-
b-trees
① 实现在B-树上的查找,并分析其时间复杂性。
② 实现B-树的ADT,包括其上的基本操作:结点的加入和删除。
③ 要求B-树结构中的M=3 或5,实现其中的一种即可。
④ 实现基本操作的演示。
(4) 实现提示
(b-trees c/c++)
- 2021-01-20 09:48:41下载
- 积分:1
-
Strassen-code
思塞恩算法
常用算法之一
算法导论提及(strassen algorithm which can run correctly)
- 2014-11-28 14:33:16下载
- 积分:1
-
FRFT-algorim
常在该网站下载资料,也想分享些材料上去,这个资料是FRFT算法(Often the site to download information, but also want to share some material up, this information is FRFT algorithm)
- 2020-07-04 13:00:02下载
- 积分:1
-
maopao_youhua
冒泡优化:
如果一个序列是int n[]={1,2,3,4,5,6,7,8,9} , 用正常的冒泡排序需要排8次才行,优化之后1次就好,也就是说序列越接近于正常序列,改进之后的冒泡排序的次数就越少,这样会给一个冒泡排序算法带了很大的效率。
思想:添加一个boolean变量用来判断冒泡是否是已经排好了顺序,如果boolean的值为false,说明是已经排好了,如果boolean的值true,说明没有排好,继续排。(If a sequence is int n [] = {, 1,2,3,4,5,6,7,8,9} need to row 8 times the job after optimization times like normal bubble sort, but alsomeans that the sequence is more close to the normal sequence, improved bubble sort, the less the number, which would give a bubble sort algorithm with a great deal of efficiency.
Idea: add a boolean variable used to determine the bubble whether it is already lined up the order, if the boolean is false, indicating already lined up, if the boolean value of true, did not line up, continue to row.)
- 2012-04-18 00:33:45下载
- 积分:1
-
tree
使用非递归的方法遍历二叉树,可以直接运行。(
Non-recursive binary tree traversal.)
- 2013-12-04 16:08:43下载
- 积分:1
-
tu
说明: 、实验目的
1 熟练掌握各种内排序方法,深刻理解排序算法及其执行过程;
2 学会分析各种内排序算法的性能;
3 了解各种排序方法的优缺点,对于实际问题能够选择一种较好的排序方案;
4 熟练掌握图的存储结构;
5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。
6 了解图的最小生成树算法。
(Proficiency in the order of search, binary search and index search basic search algorithm, these algorithms are familiar with what kind of storage structure suitable for implementation two master binary sort tree characteristics, building methods, and dynamic search algorithm 3 master hash table of characteristics and construction methods.)
- 2009-12-30 21:15:29下载
- 积分:1
-
sorting
该文件描述了排序算法的实验指导报告,通过本实验,你可以了解插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序等多种排序方法的实验(The document describes the experimental guidance of the sorting algorithm, through this experiment, you can learn about the insertion sort, selection sort, shell sort, heap sort, bubble, two-way bubble, quick sort, merge sort, merge sort recursive basesorting a variety of sorting methods experiment
)
- 2012-06-08 11:28:55下载
- 积分:1
-
Is_BST
This is a C++ code. It finds out if the tree is a binary search tree (BST)or not, where the BST is one of data structures types.
- 2012-02-02 05:45:59下载
- 积分:1
-
yuesefuhuan
使用VC编写的约瑟夫环程序,简单明了,方便使用(Prepared using the VC Joseph Central program, simple and clear, easy to use)
- 2009-09-08 16:45:26下载
- 积分:1
-
11组表达式求值
设计一个表达式求值的程序。该程序必须可以接受包含(,),+,-,*,/的中缀表达式,并求出结果。如果表达式正确,则输出表达式的结果;如果表达式非法,则不输出或输出其他字符。(Design an expression evaluation procedures. The program must accept (,), including +, -, *, / the infix expression, and the results obtained. If the expression is correct, the output of the expression is output; if the expression is illegal, no other characters are output or exported.)
- 2017-06-14 15:06:29下载
- 积分:1