2017年01月_约定写代码

12月 09月 08月 06月 05月 04月 03月 02月 01月

转载图论

定义图由定点(vertex)的集V和边(edge)的集E组成。每一条边就是一幅点对(v,w)。如果点对是有序的，则图是有向的，又称为有向图。图中的一条路径是一个顶点序列：w1,w2,w3…wN是的(wi,wi+1)属于E。如果有一个顶点v到它自身的的边(v,v)，那么(v,v)也被称为环。如果一个无向图中从每个顶点到其他每个顶点都存在一条路径，则称无向图是连通的，又称为强连通的。

2017-01-21 18:22:07 3418

基于比较的排序。排序根据数据量的不同分内存排序和外部排序。但数据量大得不能放在内存的时候就需要用外部排序。内存排序有：插入排序、希尔排序、堆排序、归并排序、快速排序。插入排序插入排序由N-1趟排序组成。对于p=1到(N-1)趟。在第p趟排序的时候，保证从0到p的元素已经是排序好的。将位置p上的元素element与 [0,p-1]上的元素比较，比element大的元素右移，找到合适的位置插入eleme

2017-01-15 09:56:04 385

原创优先队列----堆

问题打印机打印作业一般是放在队列中的。如果按照先来先打印的顺序，有一个100页的打印任务，那么会让后面短小的任务等待很长时间。更合理的做法也许是最后处理最耗时的打印任务，不管它是不是最后提交上来的。在多用户操作系统中，操作系统让哪个程序使用CPU，是需要决定从队列里面选择的。一般做法是从队头获得程序，分配一定时间的时间片。如果执行完，从队列删除；如果没有执行完，插入队尾。这样处理的缺点是：一些很

2017-01-10 07:28:49 493

原创散列

概念散列是一种用于以常数平均时间，执行插入、删除、查找的技术。散列中要查找的数据项叫做关键字(key)。映射：如果表的大小是tableSize，将每个关键词与0-tableSize-1的下标一一对应起来的过程叫做映射。图中 dave—>0 john->3 phil->4 这种关系称为映射。散列函数：f(关键词)=下标，这样的f 叫做散列函数。如果两个关键词映射到同一个下标，这

2017-01-06 20:21:07 844

原创树

概念树的递归定义根父亲树叶兄弟路径：从节点n1到ni的路径定义为节点n1,n2,…ni的一个序列。这条路径的长，为该路径的边，即i-1。深度：对节点ni的深度为从根节点到ni的路径长。高度：对节点ni的高度为从节点ni到叶子节点最长的路径长。一棵树的高度=一棵树的深度实现class TreeNode{ T element; TreeNode fir

2017-01-02 11:29:51 1384