2016年04月_readyao

12月 11月 06月 05月 04月 03月 02月 01月

原创多进程多线程编程汇总（持续更新中）

多进程多线程编程汇总（持续更新中）

2016-04-16 19:13:28 992

原创数据结构与算法汇总（持续更新中）

数据结构与算法汇总（持续更新中）

2016-04-14 16:57:53 1170

原创 C/C++重要知识点汇总

C/C++重要知识点汇总（持续更新中）

2016-04-14 16:50:56 1856

原创 10分钟理解TCP/IP各个协议以及协议之间的关系

理解TCP/IP各个协议以及协议之间的关系

2016-04-12 20:18:57 52040 8

原创数据结构与算法——有向无环图的拓扑排序C++实现

数据结构与算法——有向无环图的拓扑排序C++实现

2016-04-29 12:42:50 6365 1

原创数据结构与算法——图的邻接表表示法类的C++实现

数据结构与算法——图的邻接表表示法类的C++实现

2016-04-27 10:48:00 8166 2

原创数据结构与算法——不相交集类的C++实现

简介：不相交集类是将一些元素合并为不相交的各个集合。在同一个集合中的元素两两等价，不同集合中的元素不等价。1.等价关系等价关系必须满足下面三个性质：(1):自反性，对于集合S中的任意元素a，a R a;(R为定义的关系，比如R为=等等)(2);对称性,a R b当且仅当b R a(3):传递性，若a R b且b R c，则a R c2.动态等价性问题

2016-04-25 14:25:24 4485

原创 TCP/IP协议重要知识点汇总（持续更新中）

TCP/IP协议重要知识点汇总（持续更新中）

2016-04-16 19:04:33 2037

原创数据结构与算法——优先队列类的C++实现(二叉堆)

优先队列类的C++实现(二叉堆) ;二叉堆与二叉查找树类似，二叉树有两个性质：结构性质和堆序性质。那些运行时间短的进程需要比较高的优先权，同样，那些比较重要的进程也需要比较高的优先权。这种特殊的应用需要一种特殊的队列-----优先队列。可以用二叉堆实现优先队列。

2016-04-14 16:24:55 3137

原创数据结构与算法——散列表类的C++实现(探测散列表)

散列表类的C++实现(探测散列表)...

2016-04-13 15:03:30 7531

原创数据结构与算法——散列表类的C++实现(分离链接散列表)

散列表类的C++实现(分离链接散列表)

2016-04-12 15:30:56 5840

原创数据结构与算法——AVL树类的C++实现

关于AVL树的简介可以参考：数据结构与算法——AVL树简介关于二叉搜索树（也称为二叉查找树）可以参考：数据结构与算法——二叉查找树类的C++实现AVL-tree是一个"加上了额外平衡条件"的二叉搜索树，其平衡条件的建立是为了确保整棵树的深度为O(logN)。要求任何节点的左右子树高度相差最多1。

2016-04-08 14:47:37 3905

原创数据结构与算法——二叉查找树类的C++实现

二叉树的平均深度为O(logN)；二叉查找树在二叉树的基础上，增加的性质为：对于树中每一个结点X，它的左子树中所有项的值小于X中的项，而它的右子树中

2016-04-07 15:36:52 3265

原创 C/C++—— 默认构造函数是否会执行

在我了解默认构造函数之前，我一直以为两点：1.如果类中我不声明构造函数，编译器会自动生成默认构造函数并执行。 2.编译器自动生成默认构造函数会将类成员初始化。然而这两点都是错的。

2016-04-06 22:45:51 2043 1

原创数据结构与算法——表达式树类的C++实现(二叉树)

表达式简介：表达式树的树叶是操作数，如数字或字母，而其它结点为操作符（+ - * / %等）；由于这里的操作都是二元的，所以这棵特定的树正好是二叉树。

2016-04-06 16:45:05 7959 2

原创数据结构与算法——普通树的定义与C++实现

用树的第一个儿子和下一个兄弟表示法来表示一个树。树的节点结构为： struct TreeNode{ TYPE element;//该节点的元素 TreeNode *firstChild;//指向该节点的第一个孩子 TreeNode *nextSibling;//指向该节点的兄弟节点 };

2016-04-05 12:27:53 18107 2

原创 C++实现蛇形矩阵

形如下面的矩阵称为蛇形矩阵：也称为螺旋矩阵。

2016-04-04 18:56:59 7598

原创 C/C++—— C++中函数重写和函数重载

函数重载函数重写

2016-04-04 15:18:19 1982

原创 C/C++—— C++中定义虚析构函数的原因

C++中定义虚析构函数的原因如果类中有虚函数，一般将该类的析构函数定义为虚函数。

2016-04-04 14:37:57 1044

原创 C/C++—— C++中构造函数不能是虚函数的原因分析

首先：到底能不能将构造函数声明为虚函数？答案是不能。

2016-04-04 14:08:25 4804

原创 C/C++—— 在构造函数中调用虚函数能实现多态吗（Vptr指针初始化的过程分析）

问题引入：比如：如果我们想在父类的构造函数中调用虚函数，当定义子类对象的时候，父类的构造函数中的虚函数执行的是子类中的函数。

2016-04-04 13:50:12 2686

原创 C/C++—— C++编译器是如何实现多态

C/C++—— 对多态现象的理解C++中多态的实现原理

2016-04-04 13:27:57 3000

原创 C/C++—— 对多态现象的理解

多态问题汇总： C++编译器是如何实现多态在构造函数中调用虚函数能实现多态吗（Vptr指针初始化的过程分析） C++中构造函数不能是虚函数的原因分析 C++中定义虚析构函数的原因

2016-04-04 11:44:34 1488

原创 Linux技术——gdb调试基础

gdb即GNU debugger。 gcc编译选项-g，这样生成的目标代码中就添加了调试信息。 gcc -g –o hello hello.c gdb完成的大部分工作都可以用很少的命令集合完成。启动gdb gdb 程序名 [corefile] corefile是可选的，但能增强gdb的调试能力。 Linux默认是不生成corefile的，所以需要在用户profile文件中添加 ulim

2016-04-03 22:47:08 943