-
2.2
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素)同时释放被删结点空间,并分析你的算法的时间复杂度(注意:mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。(Known linear elements in the table to the value increments ordered, and a single list for the storage structure. Try to write a highly efficient algorithm to delete all values greater than mink and maxk elements smaller than (if there is such an element in the table) while the release of the deleted node space, and analyze your time complexity of the algorithm (Note: mink and maxk is given two parameters variables, their values and elements in the table can be the same or different).)
- 2015-04-11 23:11:41下载
- 积分:1
-
5-source--code-of-DS--PRO
数据结构课上老师布置的5个小项目的源代码,分别是汽车过河,一元多项式,迷宫,日历,BFS_DFS(failed to translate)
- 2011-05-18 17:01:17下载
- 积分:1
-
005
c++ data struct stack
- 2012-03-01 14:24:42下载
- 积分:1
-
kmp
数据结构中的用kmp算法查找关键字,供初学者参考(Data structure using kmp algorithm to find the keyword reference for beginners)
- 2011-11-16 22:16:33下载
- 积分:1
-
template
说明: ACM及各类基本算法模板,包括数据结构,计算几何,字符串,图论,数学,高精度等许多常用模板(ACM basic algorithm and various templates, including data structures, computational geometry, string, graph theory, mathematics, high-precision, and many other commonly used templates)
- 2009-08-20 22:37:29下载
- 积分:1
-
delete
数据结构 实验练习 删除相同的节点 希望会对大家有所帮助(Data structures lab exercises to remove the same node want to be helpful to everyone)
- 2012-11-14 12:59:15下载
- 积分:1
-
Huffman
霍夫曼编码实验报告,内含源代码,编码原理
(Huffman coding lab report, containing the source code, coding theory)
- 2011-06-04 20:44:25下载
- 积分:1
-
HEAP
poj 实现堆结构的源代码。。。话说其实没什么实际功能好么(poj achieve heap structure of the source code. . . In fact, the actual function of saying okay nothing)
- 2013-11-21 23:03:15下载
- 积分:1
-
xx
说明: 数据结构实验报告链表的操作,包括创建空链表、插入、删除节点等(Experimental Report list data structure operations, including creating an empty list, insert, delete nodes, etc.)
- 2009-11-25 08:36:26下载
- 积分:1
-
houzixuandaiwang
猴子选大王是个重要问题猴子选大王是个重要问题猴子选大王是个重要问题(houzixuandawang)
- 2009-05-05 17:00:13下载
- 积分:1