资源列表
Queen
- 利用回溯法和栈来实现八皇后问题:在n×n的国际象棋棋盘上,安放n个皇后,要求没有一个皇后能够“吃掉”任何其他一个皇后,即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线-Use of backtracking and stack to achieve the eight queens problem: the n × n chess board, place n queens, a queen is not required to " eat" any other
biaodashiqiuzhi
- 数据结构 表达式求值演算 ~输入一个表达式 输出求值的过程和结果!-Expression for the value of the data structure calculus ~ enter an expression for the value of the output of the process and results!
B-Tree
- 实现B-树的创建、插入、删除、遍历等功能,并以层序方式通过程序台显示输出。-B-tree to achieve the creation, insertion, deletion, traversal functions, and to sequence through the procedure showed that the output of Taiwan.
floyed
- 这是一个图论经典程序。 图论最短路径的Floyd算法,供大家参考。-This is a classic graph theory program. Graph theory Floyd algorithm of the shortest path, for your reference.
merge
- 自然合并排序算法 与归并算法MergeSort相比 没有递归的过程 是按照数组的大小依次进行合并来实现排序的算法-Natural merge sort algorithm and merging algorithm compared MergeSort not recursive process is in accordance with the size of the array in order to achieve the sort merge algorithm
HeapPermute
- 一个很快的全排列的算法,使用了递归,附上证明-A fast algorithm for the entire array, use the recursion, attach proof
bplustree
- b+树算法的c语言实现,编译后运行,可以测试b+树的生成、插入、删除、搜索-b+ tree algorithm c-language implementation, compiled to run, you can test the generation of b+ tree, insert, delete, search
calculator
- 采用带头结点的单链表存储一元稀疏多项式;一元稀疏多项式简单计算器的基本功能是:⑴输入并采用尾插法建立多项式的单链表;⑵输出多项式单链表,输出形式可为整数序列和指数形式⑶多项式pn(x)和qm(x)相加,建立多项式pn(x)+qm(x),可不重新开辟存储空间;⑷多项式pn(x)和qm(x)相减,建立多项式pn(x)-qm(x),可不重新开辟存储空间;-Unary sparse polynomial simple calculator Input and the establishment of
SparseVector
- Fast and memory efficient implementation of a sparse vector class in C++, including routines for platform-independent binary persistence.
Hash
- 试构造一个算法,从键盘输入一组关键字,按哈希函数H(key) = key MOD 13和链地址法处理冲突构来造哈希表,能对关键字进行查找并显示。 如(19,14,23,1,68,20,84,27,55,11,10,79,33). -Try to construct a method, a set of keywords from the keyboard, press the hash function H (key) = key MOD 13 and the address of th
lcs
- 最长子序列,问题描述: 随机生成小于等于n的自然数的一个序列,输出其最长递增子序列(任意一个即可)。 n 分别取 1000,3000,10000。 例: n=5 随机序列为 5 1 4 2 3,正确输出为1 2 3,即长度为3的递增子序列。 -lcs
APRIORI
- 数据挖掘经典算法Apriori算法的的java实现,共包含两个类。数据结构用MAP实现。其中输入固定。可以将其改成读取文档形式。-Data mining classic algorithm Apriori algorithm. Realize in Java