搜索资源列表
aaaaaaaaaaaaa
- 课程安排，用拓扑排序实现 4、实现课程的拓扑排序。(选)（加） 问题描述：软件专业的学生要学习一系列课程，其中有些课程必须在其先修课程完成后才能学习，具体关系见下表： 课程编号 课程名称 先决条件 C1 程序设计基础 无 C2 离散数学 C1 C3 数据结构 C1，C2 C4 汇编语言 C1 C5 操作系统 C3 假设每门课程的学习时间为一学期，试为该专业的学生设计教学计划，使他们能在最短的时间内修完这些课程。-curriculum, using topolo
ImproveShortestPathArithmetic
- 应用斐波纳契堆和邻接表改进单源最短路径算法，使其算法的时间复杂性由O( )减少为O（nlogn+e）,其中e为有向图的边的条数。-application Fibonacci heap and the adjacent table to improve single source shortest path algorithm, its algorithm's time complexity of O () reduced to O (nlogn e), where e is for th
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素
3_list
- 三： 针对带表头结点的单链表，试编写下列函数。 (1) 定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回NULL。 (2) 求最大值函数max：通过一趟遍历在单链表中确定值最大的结点。 (3) 统计函数number：统计单链表中具有给定值x的所有元素。 (4) 建立函数create：根据一维数组a[n]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂性为O(n)。 (5) 整理函数
datastruct_example
- 本人讲授数据结构课程时的所写的示例程序，结构清晰规范，有注释，全部可编译运行，包括如下代码： 长整数：ch0_bigint2.c 顺序表的实现：ch2_stable.c 链表的实现ch2_ltable.c 合并两个有序表：ch2_stable_merge.c 表达式计算：ch3_express.c 队列的链式实现：ch3_lqueue.c 栈的链式实现：ch3_lstack.c 迷宫求解：ch3_maze.c 队列的顺序实现：ch3_squeue.c
shuangxianglianbiao
- 实现双向链表所存储线性表的各种操作。要求提供数据的插入、删除、查找、两个数据交换、求所有数据平均值、最大值、最小值的操作。先利用随机函数产生100个随机整数，建立线性表的存储结构，然后完成上述的功能。分析程序的时间、空间复杂度。-Achieve bi-directional linear list stored various operating table. Request for data insert, delete, search, both for data exchange, and
BookFind
- 一个海量图书查询系统，程序可以模拟图书馆书库，随机生成100万条图书记录并形成索引表和哈希表，实现图书查找功能。同时计算执行效率。-Inquiry System of a mass of books, the program can simulate the library stacks, randomly generated one million books and records of the formation of the index table and hash table, the
SnowLeaf
- 圣诞节就要到了，为了答谢新老客户的厚爱，位于普罗旺斯的Snow & Leaf咖啡屋给北航的师生邮寄来一个巨大圣诞树，上面挂满了各种各样的礼物。不同于别的圣诞树的是，上面的礼物都是一对一对的，每一对相同礼物都是用一根缘分之绳连起来的，而且对与对之间不重复。更令人兴奋的是，它长得还是特别像二叉树。 礼物人人都想拿，所以报名的人太多了。由于大家都是程序设计的高手，Snow & Leaf的老板娘就说，我当初准备缘分之绳花了很久的时间，如果你们能算出总共有多长，就可以在上面挑选一个礼物，并和选择了对应
xianxingbiao
- 线性表的源代码，数据结构的，本人特地打出来帮大家省时间-Linear table source code, data structures, I break out specifically to help you save time
joseph
- 编号为1,2,...,n的n个人按顺时针方向坐在圆桌边, 每人持有一密码(正整数),从第s人开始报数, 报到第m人出列, 再从下一人开始报, 直至所有的人都出列为止-Joseph Central C-list resolution process www.firnow.com Time: 2008-01-26 Author: Unknown Editor: andyyoo Views: 1557 [review] comprehensive resource bo
Hash-table-lookup
- 哈希表查找，一种地址查找，各查找中时间复杂度最小-Hash table lookup, an address lookup, find the time complexity of the minimum
1
- 有一个顺序表，编写一个在顺序表中查找最大和最小值元素的函数，并分析其时间复杂度T（n)。-Have an order form, write a function of maximum and minimum elements in the order table to find, and analyze its time complexity T (n).
xiaoxingyinghancidian
- 问题描述：设计一个英汉词典，支持Member的查找、插入、删除操作。 基本要求：实现字典的常用方法有：有序线性表（用二分检索实现）、AVL树（二叉搜索树）、Patricia Tree、散列表等，任选一种方法实现字典的操作，查找单词、插入单词（插入时，先查找，找不到插入，找到提示用户）、删除单词（删除时，先查找，找到删除，找不到提示用户）。字典是按字母顺序排列的，不能用顺序查找，插入或删除单词后，要保持字典的有序性。 测试数据：任一英文单词。 提高要求：选用两种以上的方法实现字典的操作
6-282new
- 单链表A、B和C递增有序，在表A中删除既在B中出现又在C中出现的那些元素，注意控制算法的时间复杂度。-Singly linked lists A and B, and C increments ordered to delete both those elements in C B, in Table A, note that the control algorithm of time complexity.
6-281new
- 顺序表A、B和C递增有序，在A表中删除既在B中出现又在C中出现的那些元素，特别注意算法的时间复杂度。-Sequence tables A, B and C increments ordered removed in Table A in both those elements in C, B, and pay special attention to the time complexity of the algorithm.
22
- 1、已知带头结点的动态单链表L中的结点是按整数值递增排序的，试写一算法将值为x的结点插入到表L中，使L仍然有序。 2、设计一算法，逆置带头结点的动态链表L。要求利用原表的结点空间，并要求用尽可能少的时间完成。 3、假设有两个按元素值递增有序的线性表A和B，均以单链表作存储结构，试编写算法将A表和B表归并成一个按元素值递减有序的线性表C，并要求利用原表的空间存放C。 -1, the node is known to take the lead in junction dynamic s
sort-hfut8
- 合肥工业大学数据结构试验八排序 包括完整的实验要求、实验预习报告、实验最终报告 实验要求： <1>采用不同实验数据来观察快速排序的实验中比较和交换元素的次数，并分析数据的规模和初始特性与比较与交换次数之间的函数关系。 <2> 完成下面功能：将一个整型数组调整为这样的数组：所有３的倍数在最左边，所有除以３余１的数在中间，而所有除以３余２的数在最右边。要求算法的时间尽可能少。 <3> 实现shell排序算法，并观察
LZW
- LZW压缩与解压 修改LZW压缩和解压的程序，完成下述要求： 1. 每完成xkbytes的文本压缩/解压，重新初始化码本(code table)。此过程可以看作是码本对文本内容的自适应调整过程，每编码部分文本后，码本重新初始化并根据后续文本内容生成，可以获得更好的压缩率。 2. 测试给出的文本文件，需要测试的x取值范围{10, 20, 30, 40, 50}，并对比五种取值的压缩/解压效果（包括压缩率和压缩时间等）。程序参数需添加x，例如调用“Compress text 30”
4
- 设无向图G有n个点e条边，编写算法建立G的邻接表，并按照深度优先搜索输出顶点间。-Let undirected graph G with n vertices e edges, G to write algorithms to establish the adjacency table, and depth-first search in accordance with the output vertex requires time complexity of the algorithm is
shunxubiao-and-lianbiao
- (1)．对于顺序存储的线性表，请实现以下功能： 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 (3)．编写一个主函数,调试