- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 图的遍历之 深度优先搜索和广度优先搜索
深度优先搜索的图文介绍1. 深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点
2017-06-24 23:56:58
334
原创 虚继承与虚函数继承
虚继承主要用于菱形 形式的继承形式虚继承是为了在多继承的时候避免引发歧义， 比如类Ａ有个就是a,Ｂ继承了Ａ，C也继承了Ａ，当Ｄ多继承Ｂ，Ｃ时，就会有歧义产生了，所以要使用虚拟继承避免重复拷贝。 虚函数继承是解决多态性的，当用基类指针指向派生类对象的时候，基类指针调用虚函数的时候会自动调用派生类的虚函数，这就是多态性，也叫动态编联虚函数继承：
2017-06-23 14:51:16
458
原创 网络编程中常见的头文件
sys/types.h：数据类型定义 2 3 sys/socket.h：提供socket函数及数据结构 4 5 netinet/in.h：定义数据结构sockaddr_in 6 7 arpa/inet.h：提供IP地址转换函数 8 9 netdb.h：提供设置及获取域名的函数10 11 sys/ioctl.h：提供对I/O控制的函数12 13 sys/p
2017-06-02 23:45:59
608
转载 堆与堆排序
出处：http://blog.csdn.net/morewindows/article/details/6709644 堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点
2017-06-02 12:42:30
287
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人