资源列表
Dijkstra-alg
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。本算法时间复杂度完全符合要求。-Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm, is used to calculate a node to all other nodes in the shortest path. The main features is the startin
FastQuery
- /*快速排序采用分治算法,将所需要排序的内容从文件读入放入数组a[p:r],按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段,将大于基准元素的放到后面的单元,小的放到前面的单元, 再用递归对a[p:q-1],a[q+1:r]进行排序,最后合并 时间复杂度:最坏时间复杂度:O(n2) 平均时间复杂度:O(nlogn) */
queen
- queens8皇后问题,经典的数据结构和算法问题,用c++实现,有详细的中文注释.
list
- list方法,包含创建list和创建节点-function of list
qiuhe
- 数据结构实现两个多次多项式相加相减的运算-shujujiegoushixianlianggeduoxiangshixiangjiaxiangjiandeyunsuan
Binarysearchtrees
- 二叉搜索树操作 学习数据结构很好的例子 有很全的注释-Binary search tree data structure operation good example to learn a very full notes
numbercaculate
- 在java环境下,可以利用栈计算后缀表达式的值程序已测试成功-Postfix expression can calculate the value of the stack
calculate--PI
- 计算PI后面的很多位的C程序,可以直接运行,代码精简快速-calculate Pi rapidly and accuratly
canshu
- 基础数据的计算,经检验可以运行,数据拟合程序-Calculated on the basis of data, the test can be run, data fitting procedure
Prime_Bit
- 素数统计快速算法,采用分段赛选,统计10^9 以内素数个数时间在1s以内。-prime Statistics fast algorithm, using sub-tournament election statistics 10 ^ 9-within a few hours in the number of 1s within.
duxiangshi
- 该代码用于求多项式的数学运算,加减乘除。保证没错误-The code used in order to polynomial arithmetic, addition and subtraction multiplication and division. Ensure that no error
huffmantree6_12
- huffmantree 哈弗曼树编码、解码的C程序。输入一段文字(英文),统计这些字符出现的频率作为权值,进行哈弗曼编码,然后再进行解码,输出到屏幕上。-huffmantree Havermann tree encoding and decoding of the C program. Enter a text (in English), statistical frequency of these characters appear as the weights for Havermann e
