2016年11月读书笔记

挑战程序设计竞赛/C++函数速查手册/黑客与画家

挑战程序设计竞赛11.03
今天读了二叉搜索树的实现以及set和map的简单用法。
二叉搜索树实际上就是一颗二叉树,但它有一个特点,就是每个节点左二子的值小于它的值,右儿子的值大于它的值。
由于是一个树形结构,他能高效的进行插入,删除,查找。每次操作时间复杂度都在logn以内。
C++的stl里面有用二叉搜索树实现的set容器,可以很方便地直接调用。

Read More

ACM六个月总结

前言

从正式开始做ACM到现在已经六个月了,打过两次比赛,一次是山东省省赛,还一次区域赛邀请赛,毫无意外,两次都是打铁。比赛总结也一直拖着没有写,但是这半年的acm确实给我带来很多思考,也该整理一下思绪了。先写两次比赛流水账。

Read More

我为什么要写博客

背景

现在身在一所普通二本院校,计算机专业,已经大三,但感觉自己现在还是什么都不会。大一整天忙于各种事情,为了改善自己比较内向的性格,锻炼自己的人际交往能力,和舍友参加了院里的迎新晚会,表演了一个小品,参加院里的运动会(虽然我并不是一个擅长运动的人),去面试机房管理员。。。大二在机房留下了,成为一名组长,又经常为机房的事情奔波,感觉对自己的能力又有了很多锻炼。但是又没有更多的时间来学习。
到现在终于有更多的时间了,重新审视一下自己,四级还没有过,专业知识学的并不怎么样,项目经验没有,开始喜欢上ACM,但难得要命。自己可能唯一变化比较大的就是很少的人会说我内向了。。。

Read More