-
zuiyouerfenjiansuozhu
最优二叉搜索树问题具有最优子结构性质,即其任意一棵子树都是一棵独立的最优二叉搜索树,所以可以采用动态规划方法,并且在每次更新时保存子树的根。(Optimal binary search tree problem has optimal substructure property that any of its sub-tree are an independent optimal binary search tree, so you can use dynamic programming methods, and save each update subtree roots.)
- 2013-10-10 18:48:17下载
- 积分:1
-
DisplayBTree
代码注重B树插入、删除的算法逻辑,适用于
学习者研究B树实现的核心思想。代码中无庞杂的无关操作(focus on B-tree code insertion, deletion algorithm logic applies to B-tree research learners to achieve the core idea. The code has nothing to do with the complex operation )
- 2006-07-19 00:00:38下载
- 积分:1
-
1
说明: 顺序表的基本操作:1. 编写函数,输入一组整型元素序列,建立一个顺序表。
2. 编写函数,实现对该顺序表的遍历。
3. 编写函数,在顺序表中进行顺序查找某一元素,查找成功则返回其存储位置i,否则返回错误信息。
4. 编写函数,实现在顺序表的第i个位置上插入一个元素x的算法。
5. 编写函数,实现删除顺序表中第i个元素的算法。
6. 编写利用有序表插入算法建立一个有序表的函数。
7. 编写函数,利用以上算法,建立两个非递减有序表,并把它们合并成一个非递减有序表。
8. 编写函数,实现输入一个元素x,把它插入到有序表中,使顺序表依然有序。
9. 编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。
(The basic operation of the order form)
- 2010-06-15 18:15:32下载
- 积分:1
-
SplitADT
链表L,创建公有成员函数Split(A,B ),创建2个新表A,B,使的A 中含有L中奇数位置元数,B中含L偶数位置元数
(Chain L, create public member function Split (A, B), to create two new tables A, B, A so containing L odd position of a few yuan, B-L even a few locations yuan)
- 2007-03-30 20:48:18下载
- 积分:1
-
FreeTree
无环连通图G=(V, E)亦称为自由树T,其直径是树中所有顶点之间最短路径的最大值,设计一个算法求T的直径(Acyclic connected graph G = (V, E) is also known as free tree T, whose diameter is the tree of shortest paths between all vertices maximum design an algorithm for the diameter of T)
- 2013-10-29 16:31:47下载
- 积分:1
-
duilie
队列的一般数据结构 队列的创建 删除 修改 取数据等等(The general data structure queue queue to take the data and so create delete modify)
- 2010-09-08 14:36:38下载
- 积分:1
-
expression
利用栈完成算术表达式求值:从键盘或文件中输入算术表达式,计算其结果并显示。要求处理过程为:(1)转换为后缀表达式并输出;(2)对后缀表达式求值并输出。
输入的表达式中可以有整数、实数、括号,运算符包括+、-、*、/、#(代表单目负)。可以多次输入不同的表达式进行计算,直到用户选择“退出”。栈的基本操作可以自己实现,也可以使用系统提供的STL实现。
(Done using an arithmetic expression evaluation stack: file input from the keyboard or an arithmetic expression, calculate and display the results. Requirements process: (1) to postfix expression and output (2) evaluation of the postfix expression and output. Enter the expression can be integers, real numbers, parentheses, operators including+,-,*,/,#( representatives unary minus). You can enter several different expressions are evaluated until the user selects " Exit." Stack can implement the basic operations, you can also use the system implementation of the STL.)
- 2011-10-30 14:14:01下载
- 积分:1
-
route-planning
遗传算法实现飞机在三维空间的航迹规划
C代码(Genetic Algorithm Route Planning
C code)
- 2012-04-20 09:23:18下载
- 积分:1
-
3_abstract_data_struct
数据结构:抽象数据类型的介绍;讲述如何构造函数和如何实现;(Data structure: the introduction of abstract data types on how to structure function and how to achieve )
- 2008-04-14 22:56:33下载
- 积分:1
-
0829-Binary-Tree
二叉搜索树的生成和查找节点,北大《数据结构与算法》教材的习题(The generation and find nodes of a binary search tree, Peking University, " Data Structures and Algorithms" textbook exercises)
- 2012-11-28 14:51:01下载
- 积分:1