资源列表
kuaipai
- 1. 按下述原则编写快排的非递归算法： (1)一趟排序之后，若子序列已有序(无交换)，则不参加排序，否则先对长度较短的子序列进行排序，且将另一子序列的上、下界入栈保存； (2)若待排记录数?3，则不再进行分割，而是直接进行比较排序。 测试实例：{49 38 65 97 76 13 27 49 88 21 105} -1. Prepared by the following principles of non-recursive algorithm for fast row:
queue
- (一)题目: 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利用上述算法完成下面的各操作，并在每一操作后输出队列状态。 1)下列元素逐一入队：5,7,3,8,55 状态：5个元素 2) 3个元素出队 状态：２个元素 3)再２个元素出队 状态：队空 4)再１个元素出队 状态：队空（指示下溢） -(A) Title: Suppose to take the l
yudaoq
- 查找、排序的应用实验1) 顺序查找； 2) 分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序，并显示排序结果； 3) 对上述纪录列表排好序，然后对其进行折半查找； 4) 利用原纪录序列建立一颗二叉排序树，并在其上实现特定关键字值结点的查找； 5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表； 6) 实现5）创建哈希表上的查找。 -Find, Sequencing Experiment 1) sequential se
afasfsdggasd
- 用顺序和二叉链表作存储结构 ，完成学生成绩管理 1) 以回车( \n )为输入结束标志,输入数列L，生成一棵二叉排 序树T； 2) 对二叉排序树T作中序遍历，输出结果； 3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”； -susau
QSort
- 快速排序：创建一个结构体数组，对数组中的元素按照某一关键字进行快速排序-order
90253940whiteblackpoint
- 给出你设计的求解下面问题算法的伪代码并分析复杂性：设B={b1,b2, ,bn} 和 W={w1,w2, ,wn}为平面上黑点和白点的两个集合。一个黑点bi=(xi, yi )与一个白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一个贪心算法，找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn. -Give your algorithm designed to solve the following pseudo code and the problem of
hufuman
- 从键盘输入一组关键字序列分别实现下列排序: 1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现快速排序算法。 3.实现折半插入排序。 4.采用几组不同数据测试各个排序算法的性能（比较次数和移动次数）。 -paixu
lab1-1
- C语言环境实现简单轮转调度算法与优先级调度算法-C language environment for simple round robin scheduling algorithm and priority scheduling algorithm
JieCheng
- 计算大数阶乘，运用链表将结果每三位放入一个节点里输出。-Calculation tarsus, using factorial list will results every three in a node output.
Tree
- 首先以广义表的形式输入一棵树，并且由程序建立，再依次实现对树的先序，中序，后序的遍历-preoder,inorder and postorder of a tree
Mapinfodevelopmentoftheshortestpath
- 基于vb和Mapinfo而开发的最短路径,希望对你们有帮助~!-vb+ Mapinfo development of the shortest path
key
- 【问题描述】 多关键字的排序有其一定的实用范围。 例如:在进行高考分数处理时，除了需对总分进行排序外， 不同的专业对单科分数的要求不同，因此尚需在总分相同的情况下， 按用户提出的单科分数的次序要求排出考生录取的次序。 【基本要求】 (1)假设待排序的记录数不超过10000，表中记录的关键字数不超过5， 各个关键字的范围均为0至100。 按用户给定的进行排序的关键字的优先关系，输出排序结果。 (2)约定按LSD法进行多关键字的排序。 在对各个关键字进行排序时