终于秋招上岸，怎奈何自己太菜，在去实习前被布置了一堆任务，其中就有我面试最怕的计算机网络。恰巧UNIX高级编程看到了套接字，发现没有计算机网络的知识直接看好像看不太明白，于是就把那个先放一放，等看完这本再回去接着看UNIX高级编程。当然，目前这个也在不断更新中。

计算机几何学是面试时常会被问起的问题，当然也十分考验思维能力.很久之前就想要写这篇博客了，之前一直没有时间，终于在这个十一假期不上了，感谢国庆，共产党万岁！！！

MySQL作为开源数据库，可以说是十分常用了，这里简单的介绍一下如何使用C/C++连接并操作mysql数据库。这里只是简单介绍如何使用，并不包含mysql相关细节。具体mysql的学习将会之后系统学习后上传。这里也只是简单的使用，具体更为复杂的后续会有补充，具体参照官方文档。

数据库作为搭建服务器的重要环节可谓是至关重要. 这里记录了典型关系型数据库管理系统SQL的学习过程,主要以MySQL为例. 方便回来查找以及与大家交流分享.

工欲善其事必先利其器, vim作为Linux最好使的程序编辑器, 如果能够很好的使用会大大缩短程序开发时间,提高效率. 这里主要介绍一些vim常用指令以及相关环境配置.

git 是互联网公司必备工具, 更是it工作者必备技能, 这里主要讲解涉及如下内容.创建版本库, 版本回退, 工作区与暂存区, github使用, 分支管理, 远程仓库, 冲突合并.

字符串匹配是个十分经典而又十分有意义的一个问题, 在搜索信息时被广泛使用, 例如浏览器筛选信息, 编辑文本时的全局查找, DNA序列搜索等等. 对于应用如此广泛的问题当然要有十分快速的解决方法才好, 这里介绍的是复杂度最低的算法(应该没有比这个更好了吧.). 即KMP算法(Knuth-Morris-Pratt算法, 由此三人发明). 其时间复杂度为线性复杂度即O(n+m).(n和m分别为文本长度和匹配模式长度).

红黑树作为一种自平衡二叉树, 其难度与实用性令人不得不重视, 也是面试中常问的问题. 如果说<<平凡的世界>>是茅盾文学奖桂冠上的明珠, 那红黑树就是树型数据结构桂冠上的明珠(逃~). 如果能实现红黑树, 那基本树这种数据结构就算懂得差不多了. 其实用性也是相当高. C++中STL里的set与map均是由红黑树作为底层实现.

排序作为最基础的算法, 应用更是十分广泛, 从刚开始接触编程开始一直到学习算法始终伴随着我们, 把排序完全理解, 常规的算法与数据结构基本理解了一半了吧(有吗?, 差不多吧). 这里对排序算法进行一次整理, 从最简单的冒泡排序到高端的快排和堆排. 均以从小到大的顺序举例.

C++作为一门高级语言, 往往大家对其又爱又恨. 但对于真正想学习编程的人来说, 第一门语言我首推C++, 它真的太严格了, 远不及其他语言这么灵活确实大大增加了难道, 但这也对于初学者来说培养编程思维十分重要. 这里是一个对C++的复习总结, 参照C++ prime学习过程而写. 设计基础语法, 类, STL, 编译等等. 其中会又作者本人对难点的深刻思考, 帮助更加深刻的理解与使用. 其中指针, 引用, 类, 继承与多态尤为重要.