资源列表
数据结构各种算法实现(C++模板)
- 算法导论c语言实现, 清华大学版本, 欢迎使用(the introduction of algorithm solution with c)
RedBlackTree
- 自己使用C++实现的一个简单的红黑树，可用codeblocks直接打开(Own simple red black tree)
新建 WinRAR ZIP 压缩文件
- 建立二叉树。有三个步骤，并且进行前序、中序、后序遍历。(Establish two trees, and preorder, middle, and post traversal)
josephus problem
- 分别通过顺序表和链表的方式，利用C++实现约瑟夫斯问题(C++ implementation of the Josephus problem)
Parking lot problem
- 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未
sequential tables
- 编写一算法，实现两个顺序表的合并。（说明：将共同拥有的元素只存其一。）(Write an algorithm to achieve the merger of two sequential tables. (Descr iption: only one of the shared elements is stored.))
two tree
- 本程序中通过C++平台，实现二叉树的链式存储、遍历。(This procedure through the C++ platform, to achieve the two tree chain storage, traversal)
软件基础实验
- 关于数据结构课程实验内容及相应C语言代码(About data structure course experiment content and corresponding C language code)
magic_square
- 创建魔方阵，通过输入m来控制它的阶数。m为小于100的奇数。(Create magic square by entering the m to control its order. M is an odd number less than 100.)
exp6
- 对一段文本构造哈夫曼树，对所有字符根据其权值编码。对每个结点的左分支编码为0，右分支编码为1。(Constructs a Huffman tree for a text, encodes all characters according to their weights. The left branch of each node is encoded at 0 and the right branch is encoded at 1.)
exp10
- 三种排序算法的C语言实现 直接插入排序算法。 快速排序算法。 直接选择排序算法。(Implementation of three sorting algorithms in C language Direct insertion sort algorithm. Quick sort algorithm. Direct selection sorting algorithm.)
exp9
- 有512人参与游戏，从1至512给每人分配一个编号，已知每个人的游戏得分在0～999之间，需要找出游戏参与者的最高分和次高分。让电脑自行产生512个随机整数给各位参与者得分。输出所有参与者及其得分。用顺序查找方法，锦标赛法、通过无序序列建堆和堆调整三种方法取得最高分者和次高分者及其分数并输出。(There are 512 people involved in the game, each assigned a number from 1 to 512, known to each player'