三少爷的剑123

摘要： 在我以前的一个文章中，我描述和演示了如何在Node.js和WindowsAzure Web Site (WAWS)使用NPM包。在那篇文章中我使用NPM命令安装软件包，然后使用Git为Windows提交我所做的更改，并且同步它们到WAWSgit 资源库。然后WAWS将触发新的部署托管我的WAW... 阅读全文

摘要： 如何给磁盘文件排序问题描述：输入：一个最多含有n个不相同的正整数的文件，其中每个数都小于等于n，且n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。条件：最多有大约1MB的内存空间可用，但磁盘空间足够。且要求运行时间越短越好。分析：一步一步地解决这个问题，创建一个工程声名如下#... 阅读全文

摘要： 多路平衡归并一般说来,如果初始归并段有m个,那么这样的二路归并树就有élog2mù+1层,要对数据进行élog2mù遍扫描。采用k路平衡归并时,则相应的归并树有élogkmù+1层,要对数据进行élogkmù遍扫描。 做内部归并时,在k个记录中选择最小者,需要顺序比较k-1次。每趟归并u个记录需要... 阅读全文

摘要： 树形选择排序（Tree Selection Sort） 树形选择排序又称锦标赛排序（Tournament Sort），是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录的关键字进行两两比较，然后在n/2个较小者之间再进行两两比较，如此重复，直至选出最小的记录为止。 这个过程可用一棵有n个... 阅读全文

摘要： 希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成（n除以d1）个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然... 阅读全文

摘要： 桶排序假定：输入是由一个随机过程产生的[0, 1)区间上均匀分布的实数。将区间[0, 1)划分为n个大小相等的子区间（桶），每桶大小1/n：[0, 1/n)， [1/n, 2/n)， [2/n, 3/n)，…，[k/n, (k+1)/n )，…将n个输入元素分配到这些桶中，对桶中元素进行排序，然后... 阅读全文

摘要： 狄杰斯特拉算法　Dijkstra(狄杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。... 阅读全文

摘要： 弗洛伊德算法是基于动态规划的求解有负权图的单源最短路的一种较高效的算法。时间复杂度：O(n^3)空间复杂度：O(n^2)弗洛伊德算法采用图的带权邻接矩阵存储结构。算法基本思想 假设求顶点Vi到Vj的最短路径。弗洛伊德算法依次找从Vi到Vj，中间经过结点序号不大于0的最短路径，不大于1的最短路径，... 阅读全文

摘要： 图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。 在上面两个图结构中，一个是有向图，即每条边都有方向，另一个是无向图，即每条边都没有方向。 在有向图中，通常将边称作弧... 阅读全文

摘要： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。什么是拓扑序列 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，... 阅读全文