资源列表
migong
- 迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这
tree
- 该程序的功能为已知二叉树中序遍历和后序遍历序列,求二叉树的二叉链表结构,程序中假设前序序列和中序序列已经分别储存在数组Pre和In中,由子树的前序和中序序列建立其二叉链表,在中序序列中查找子树根,计算左右子树的大小,置队列为空队列,输出左右孩子并入队列中
sort
- 排序程序。包含选择排序,堆排序,插入排序,希尔排序,冒泡排序,快速排序6种排列方式。-Sort program. Including selection sort, heap sort, insertion sort, shell sort, bubble sort, quick sort six kinds of arrangement.
二重积分
- 利用了二重积分的复化梯形公式,并运用了Richardson外推思想-use of the Double Integral Minute trapezoid formula, and apply a Richardson extrapolation thinking
Expression
- 学习顺序存储结构的链式实现。本程序能实现四则运算和简单的混合运算。-Storage structure to learn the order of the realization of the chain. This procedure can achieve the four operations and simple mixed computing.
bm
- BM可以说是继KMP算法之后更加 优秀的字符串匹配算了,BM 是大师Boyer-Moore的算法杰作, 所以称BM算法, 相比KMP算法效率提高了不少, -BM can be said that after following the KMP algorithm for string matching better forget, BM is the master of the Boyer-Moore algorithm masterpiece, so that BM algorit
distanceEdition
- 用动态规划的方法来实现的编辑距离问题。没了-Using dynamic programming methods to achieve the edit distance problem. Gone
shuju5
- 熟悉稀疏矩阵的“三元组表”和“十字链表”存储结构,运用它们进行矩阵简单运算处理-Familiar with the sparse matrix of the " triple" and the " cross linked" storage structure, the use of simple computing them matrix
chain
- chainout单链表逆序递归输出,但是多申请了空间-chainout reverse linked list recursive output, but more space applications
list
- 实现链表的逆置和递归查找并在主函数中做了相应的说明-Set to achieve the inverse of the list and recursive function to find and do in the main descr iption of the corresponding
HashTable
- 生成Hash表的代码片段。注意:不是一个完整的可编译的文件。
jj
- 问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。-Descr iption of the problem: given n-bit positive integer a, which removed the arbitrary k-figures, the rem
