资源列表
wsnDiffPowLevel
- WPAN Simulator. I simulated MAC protocol for IEEE 802.15.4 using slotted Alloha access mechanism
hannoi
- n阶汉诺塔解法，控制台输入n，结果以文件输出-n-order Tower of Hanoi solution, the console input n, results in the output file
LCS
- 最长公共字串，寻找两个字符串的最长公共字串。-LCS
percdiff
- Console program, to check percentage different between two values
bashuma
- 八数码问题的求解系统 利用广度优先搜索方法-8 Puzzle Problem Solving System using breadth-first search method
MultiplicationOfLargeNumbers
- 用一个整型数组表示一个大数,数组的每个元素储存大数的一位数字,则实际的大数d表示为: d=a[k]*10的k-1次幂+a[k-1]*10的k-2次幂+......+a[2]*10+a[1] 其中a[0]保存该大数的位数． （２），实现两个大数相乘． （３），再此基础上实现两个大数相除 -With an integer array to represent a large number, every element of the array storage of large numb
dijiesiktra
- 按路径长度递增次序产生最短路径算法： 把V分成两组： （1）S：已求出最短路径的顶点的集合 （2）V-S=T：尚未确定最短路径的顶点集合 将T中顶点按最短路径递增的次序加入到S中， 保证：（1）从源点V0到S中各顶点的最短路径长度都不大于 从V0到T中任何顶点的最短路径长度 （2）每个顶点对应一个距离值 S中顶点：从V0到此顶点的最短路径长度 T中顶点：从V0到此顶点的只包括S中顶点作中间 顶点的最短路径长度 -
heapsort
- 堆排序(HeapSort)是一树形选择排序。堆排序的特点是：在排序过程中，将R[l..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系(参见二叉树的顺序存储结构)，在当前无序区中选择关键字最大(或最小)的记录-Heap Sort (HeapSort) is a tree selection sort. Heap sort is characterized by: the sort process, the R [l.. N] as a complete b
mergeosrt
- 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 设定两个指针，最初位置分别为两个已经排序序列的起始位置 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 重复步骤3直到某一指针达到序列尾 将另一序列剩下的所有元素直接复制到合并序列尾-Application space, so the size of the two already sorted sequences, and, after the merg
quicksort
- 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。-Trip will be sorted by sorting the data is separated into two independent parts, a part of all of the data than another to be a small part of all of
shellorder
- 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止-First take an integer less than n d1 as the first increment, the document d1 all records
DynamicPartitioning
- 操作系统中按某种规律（先到先服务..）模拟实现动态分区-Operating system, according to a rule (first come first serve ..) simulation of dynamic partition