-
josephus
说明: 约瑟夫算法,适合初步学习数据结构的同学了解递归调用的特点(josephus in C language)
- 2011-04-13 16:43:47下载
- 积分:1
-
code1
键盘任意输入一组字母或数字生成无序数组,对数组按ASCII顺序进行排序(排序要求至少用两种排序算法),再从键盘输入一个值进行二分查找,返回查找成功或者失败的信息(Keyboard input and a group of letters, or any number of arrays, and generate disordered array sort order according to the ASCII at least two requirements (sort of), sorting algorithms from the keyboard input a value dichotomy, returns to find success or failure of the information)
- 2010-07-14 11:42:56下载
- 积分:1
-
yuesefu
约瑟夫问题,通过C语言对约瑟夫问题进行了分析和讲解,从而解决问题(Joseph problems, by Joseph C language issues are analyzed and explained, in order to solve the problem)
- 2011-10-26 10:56:33下载
- 积分:1
-
KMP
数据结构中KMP算法c语言实现,vc6.0环境(KMP algorithm in c language data structure, vc6.0 environment)
- 2013-03-27 14:04:39下载
- 积分:1
-
Figure-topological-sort
说明: 拓扑排序
对一个 有向无环图 G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任
意一对顶点u和v,若u,v ∈E,则u在线性序列中出现在v之前。
通常,这样的线性序列称为满足拓扑次序的序列,简称 拓扑序列 。
注意:
①若将图中顶点按拓扑次序排成一行,则图中所有的有向边均是从左指向右的。
②若图中存在有向环,则不可能使顶点满足拓扑次序。
③一个DAG的拓扑序列通常表示某种方案切实可行。 (Topological sort
In a directed acyclic graph G topological sort, is all vertices will G formed a linear sequence, make diagram post
Meaning a pair of vertex u and v, if u, v ∈ E, then u in linear sequence in which they appear in v before.
Usually, such linear sequence sequence of topological order called meet, abbreviation topology sequence.
Note:
(1) if the diagram according to the topology order line vertices, then figure all from left to right edge are pointing.
(2) if the figure to exist in the ring, is impossible to have the vertex meet topological sequence.
(3) a DAG topological sequence usually expressed some scheme is feasible.
)
- 2011-03-22 17:19:14下载
- 积分:1
-
ListOrder
链表,输入一定的数据,通过链表进行储存,并排序后输出。(List。Input numbers,then output in order~~)
- 2011-11-24 11:02:04下载
- 积分:1
-
nuaa1507_DancingLink_trackback.cpp
高德纳发明的高效数据结构dancing link,这里是解重复覆盖问题的一个演示(Donald Knuth invented efficient data structure dancing link, here is the solution to repeat coverage of a demonstration)
- 2010-03-07 10:54:32下载
- 积分:1
-
Nqueen
n皇后问题构造法实现,比起启发式修补运行时间较长。(n Queen realize the issue of construction method, compared to a longer run-time heuristic repair.)
- 2008-05-16 12:45:32下载
- 积分:1
-
AVLTree
好用的平衡二叉树类库,C++类库编写,
好用的平衡二叉树类库,C++类库编写(AVL tree implementation for C++)
- 2009-03-12 12:02:05下载
- 积分:1
-
DLinkedList
双链表的定义和插入算法,双链表的定义,删除,插入和查找算法(Doubly linked list of definitions and insertion algorithm, the definition of double-linked list, delete, insert, and search algorithm)
- 2013-07-17 15:38:38下载
- 积分:1