- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 Linux的IO复用
转载自：http://www.linuxidc.com/Linux/2013-03/80704.htm 首先我们来定义流的概念，一个流可以是文件，socket，pipe等等可以进行I/O操作的内核对象。 不管是文件，还是套接字，还是管道，我们都可以把他们看作流。 之后我们来讨论I/O的操作，通过read，我们可以从流中读入数
2016-03-21 11:56:51
2885
1
原创 数据结构(26)--排序篇之归并排序
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1 2-路归并排序 归并就是将两个或两个以上的有序数据序列合并成一个有序数据序列的过程。 采用归并的思想进行排序—归并排序。 假设初始序列含有 n个记录，则可看成是 n个有序的子序列；每个子序...
2016-03-08 20:34:27
3593
原创 数据结构(25)--排序篇之选择排序
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.简单选择排序1.1基本思想 通过 n-i 次关键字间的比较，从无序序列[i..n]的 n-i+1 记录中选出关键字最小的记录加入有序序列（即作为有序序列中的第i个记录）。1.2代码实现...
2016-03-08 18:48:22
1381
原创 数据结构(24)--排序篇之交换排序
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.冒泡排序1.1基本思想 小的浮起，大的沉底具体做法：第一趟：第1个与第2个比较，大则交换；第2个与第3比较，大则交换，… 关键字最大的记录交换到最后一个位置上；第二趟：对前n-1个记录进行同样...
2016-03-08 18:20:39
720
原创 数据结构(23)--排序篇之插入排序
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.直接插入排序1.1基本思想 一趟直接插入排序的基本思想：将记录L.r[i]插入到有序子序列L.r[1..i-1]中，使记录的有序序列从L.r[1..i-1]变为L.r[1..i]。完成这个“插入”...
2016-03-08 17:50:52
1413
原创 数据结构(22)--动态查找之二叉排序树（二叉查找树）
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.动态查找表特点：表结构在查找过程中动态生成。要求：对于给定值 key, 若表中存在其关键字等于 key的记录，则查找成功返回，并且对查找成功的关键字可做删除操作；查找失败则可以做插入关键字等于 key的记录的...
2016-03-07 18:23:24
6587
原创 数据结构(21)--查找之静态查找表
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.静态查找表 查找的定义：给定一个值k，在含有n个结点的表（或文件）中找出关键字等于给定值k的结点，若找到，则查找成功，输出该结点在表中的位置；否则查找失败，输出查找失败的信息。 查找表是由具有同...
2016-03-07 14:30:05
2497
原创 数据结构(20)--DAG应用之AOE网的关键路径
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.关键路径对整个工程和系统，人们关心的是两个方面的问题： 1）工程能否顺利进行 对AOV网进行拓扑排序 2）估算整个工程完成所必须的最短时间 对AOE网求关键路径...
2016-03-07 09:51:09
7662
5
原创 数据结构(19)--DAG应用之AOE网的拓扑排序
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.有向无环图 有向无环图(directed acycline graph)简称DAG图，是描述一项工程或系统的进行过程的有效工具。对整个工程和系统，人们关心的是两个方面的问题：一是工程能否顺利进行；二是估算...
2016-03-07 09:24:08
3115
原创 数据结构(18)--Prim算法求解无向网的最小生成树
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.最小生成树 对于带权的连通图(连通网)G，其生成树也是带权的，将权值之和最小的生成树称为最小生成树。 最小生成树的MST性质： 假设 N =（V,{E}）是一个连通网，U是顶点集 V 的...
2016-03-07 09:02:46
13475
1
原创 数据结构(17)--图的遍历DFS和BFS
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure 从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次。这一过程就叫做图的遍历。示例:1.深度优先遍历基本思想： 从图中某顶点V0出发，访问此顶点，然后依次从V0的各个未被访问的...
2016-03-04 00:20:43
9685
原创 数据结构(16)--图的存储及实现
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社 本文中的代码可从这里下载：https://github.com/qingyujean/data-structure 图状结构是一种比树形结构更复杂的非线性结构。在树状结构中，结点间具有分支层次关系，每一层上的结点只能和上一层中的至多一个结点相关，但可能和下一层的多个结点相关。而在图状结构中，任意两个结点之间都可能相关...
2016-03-03 18:28:00
14023
4
原创 数据结构(15)--哈夫曼树以及哈夫曼编码的实现
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.哈夫曼树 假设有n个权值{w1, w2, ..., wn}，试构造一棵含有n个叶子结点的二叉树，每个叶子节点带权威wi，则其中带权路径长度WPL最小的二叉树叫做最优二叉树或者哈夫曼树。 特点：哈...
2016-03-01 17:28:40
52129
28
原创 数据结构(14)--线索二叉树的实现
参考书籍：数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社本文中的代码可从这里下载：https://github.com/qingyujean/data-structure1.什么是线索二叉树 空的左孩子指针指向该结点的前驱；空的右孩子指针指向该结点的后继。这种附加的指针值称为线索，带线索的二叉树称为线索二叉树。 在不同的遍历次序下，二叉树中的每个结点一般有不同的前...
2016-03-01 10:56:08
7632
1
ABBREV.txt--用于做python数据库实验的营养数据源
2016-01-02
用于做python数据库实验的营养数据源
2016-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人