资源列表
TraverTrain
- 折半查找快速排序、二叉排序树、堆排序检索策略在列车信息检索中的应用-Quicksort binary search, binary tree sort, heap sort search strategy used in train Information Retri
maze-
- 设计一个8*8矩阵用来表示迷宫,针对这个矩阵,程序判断是否能够从起点(右上角)经过迷宫走到终点(左下角)。-Design a 8*8 matrix to represent the maze, for this matrix, the program can determine whether the starting point ( the upper right corner) through the maze to the end point (bottom left).
Voronoi
- 采用中垂线构图的方式解决Voronoi构图问题,本算法随机生成外部凸包,可以高效解决内部节点个数为20以下的Voronoi构图,并且用graphics.h画出相应图形。-Using the vertical resolution of Voronoi patterned patterning problem, the algorithm randomly generated outside the convex hull can efficiently solve the number of i
Comparison-of-sorting-algorithms
- 比较8种排序算法的时间:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序- Comparative eight algorithm time: direct insertion sort, Hill sort, bubble sort, quick sort, select, sort, heap sort, merge sort, radix sort
Arithmetic-expression-evaluator
- (1) 从键盘或文件读入一个合法的算术表达式,输出正确的结果。 (2) 显示输入序列和栈的变化过程。 (3) 考虑算法的健壮性,当表达式错误时,要给出错误原因的提示。-(1) the keyboard or the file is read into a legitimate arithmetic expressions, output the correct result. (2) changes in the sequence and displays the input pr
Queen
- 皇后问题,自定义输入N,完成N*N棋盘的N皇后排列问题。-Queens, custom input N, N Queen permutation problem N* N chessboard.
testSortings
- 编写选择排序、插入排序、冒泡排序、快速排序、堆排序、希尔排序、归并排序、基数排序算法,加上C++库函数sort,调用系统时钟clock对排序算法做效率比较。-Write selection sort, insertion sort, bubble sort, quick sort, heap sort, Hill sort, merge sort, radix sort algorithm, plus C++ library function sort, calling the system c
Josephus
- 约瑟夫问题,输入总人数n,输入每隔m个人出列一个,按出列顺序输出每人的原始序号。-Joseph problems, enter the total number n, m input every individual out of a column, press the column order number of the original output per person.
SHUJU-
- 数据结构课件,每章内容都有,值得学习和借鉴-Data structure courseware, detailed content of each chapter, it is worth learning and reference
calcmulate-0
- 给定一个整数N,求N的阶乘末尾有多少个0 应用程序的每个文件的内容。-Given an integer N, N factorial seeking the end there is the content of the application number 0 for each file.
graph--matrix
- 采用邻接矩阵来实现图的创建, graph.cpp是主应用程序源文件-Implementation creates graph adjacency matrix
Binary-Tree
- (1)从键盘上输入数据,建立二叉链表。 (2)前序遍历、中序遍历、后序遍历二叉树:递归算法。 (3)前序遍历、中序遍历、后序遍历二叉树:非递归算法。 (4)借助队列实现二叉树的层次遍历。 在主函数中设计一个简单的菜单,分别调试上述算法。-(1) input data the keyboard, build binary list. (2) former preorder, preorder, after preorder binary tree: recursive al
