资源列表
[数据结构常用算法] 123131313213
说明:数据结构归路算法,对输入的字符排序的功能,希望对初学都有用,-Return data structure algorithms, the input of characters to sort of function, and they hope to have a beginner to use,<蒙茶建> 在 2025-06-21 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Trie
说明:Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。-Trie tree can be used for general dictionary english, can also be us<ruikobe> 在 2025-06-21 上传 | 大小:1kb | 下载:0
[数据结构常用算法] monkey
说明:该程序为猴子选大王的程序,动态分配空间产生一个顺序队列,为圈子里的猴子安排编号,通过一个指针的移动来选择退出队列的猴子,经过几次循环可以得到最终的大王-The program for the monkey king election procedures, dynamic allocation of space to produce a sequence of queues, for the circle code monkeys arrangements, through the moveme<ruikobe> 在 2025-06-21 上传 | 大小:1kb | 下载:0
[数据结构常用算法] kruskal
说明:本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (kruskal)算法构造最小生成树-This procedure for the use of Kruskal (kruskal) Minimum Spanning Tree Algorithm, the first to use linked lists to establish connectivity map, the right to exchang<ruikobe> 在 2025-06-21 上传 | 大小:1kb | 下载:0
[数据结构常用算法] biaodashi
说明:该程序为从原四则表达式求得后缀表达式,使用栈的数据结构,使用当前运算符与栈顶运算符进行比较,优先级高则入栈,之后出栈所有优先级比当前高的运算符,输入为 # 结束时,把栈中的运算符全部弹出-The program from the original four suffix expressions obtained expressions, the use of stack data structure, using the current Top-operator with the operato<ruikobe> 在 2025-06-21 上传 | 大小:1kb | 下载:0
[数据结构常用算法] tree
说明:该程序的功能为已知二叉树中序遍历和后序遍历序列,求二叉树的二叉链表结构,程序中假设前序序列和中序序列已经分别储存在数组Pre和In中,由子树的前序和中序序列建立其二叉链表,在中序序列中查找子树根,计算左右子树的大小,置队列为空队列,输出左右孩子并入队列中-The functions of the program in order for the known binary tree traversal and postorder traversal sequence, and the binary<ruikobe> 在 2025-06-21 上传 | 大小:1kb | 下载:0
[数据结构常用算法] mergeSort
说明:合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为:O(nlogn)-Merge sorting algorithm is used to realize sub-rule strategy to sort n elements of the algorithm. The basic idea is: the element will be sor<忠波> 在 2025-06-21 上传 | 大小:1kb | 下载:0
[数据结构常用算法] qSort
说明:快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等于a[q]。下标q在划分过程中确定 (2)递归求解:通过递归调用快速排序算法,分别对a[p:q-1]和a[q+1:r]进行排序 (3)合并:在a[p:q-1]和a[q+1:r]已经排好序的<忠波> 在 2025-06-21 上传 | 大小:1kb | 下载:0