资源列表
堆排序
- 堆排序示例，用数组实现的小顶堆，面试笔试常考题(a code example of heap sort, merge sort and quick sort, it's useful when you have a test)
MapRputing
- 西安电子科技大学算法上机第三题，基于最小优先队列的迪杰斯特拉算法的改进(Improvement of Dijkstra algorithm based on minimum priority queue)
二叉树
- 实现了二叉树的创建，先序遍历，中序遍历，后序遍历以及二叉树的竖式打印(binary tree traverse)
yuesefuhuan
- 用链表写的约瑟夫环，初值为20，第20个人出队后以他的密码为下个要出队的人(Joseph ring written with a chain list)
Algorithm
- 清华大学数据结构算法，适用于数据结构学习，欢迎使用，本人亲自整理成word形式(Tsinghua University data structure algorithm, suitable for data structure learning, welcome to use, I personally organized into the word form.)
作业7
- 一．问题描述 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）飞行时间最短（2）总用时最短（3）费用最小（4）中转次数最少。 二、实验要求 （1）选取合适的数据结构存储带权路线图 （2）实现单源最短路径算法(1. Descr iption of the problem To design and implement a transportation consultation process between the major cities, we prov
AVL树
- 二叉树的ADT、搜索树的ADT、平衡二叉树的ADT。AVL树包含了AVL的建立、查找、删除操作。全部使用类模板，方便调用(ADT for binary tree, ADT for search tree, ADT for balanced binary tree. AVL tree contains the establishment of AVL, find, delete operation. All use of class templates, easy to call)
图的遍历
- 图的构建以及实现图的深度遍历和广度遍历!!!!!!!!(tudegoujianyijishixiantudeshendubianliheguangdubianli)
Hash表应用
- 一个简单的关于哈希表的应用程序，适合初学者参考。(A simple hash table application for beginners.)
约瑟夫环
- 编号为1，2……，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。(t's numbered 1, 2... N's n individual sits in a clockwise circle, each holding a password (positive i
dsxt-1
- 数据结构第一章试写一个算法，自大到小依次输出顺序读入的三个数X、Y和Z的值(data stru for (i=2; ((n%i)!=0)&&(i<sqrt(n)); i++); if i>sqrt(n) printf("%d is a prime number", n) else printf("%d is not a prime number", n); }/)
HuffmanCode
- 哈夫曼树编码,数据结构c语言版，哈夫曼树的编码程序，通过不同的权值获得不同的编码，值得参考(The program for the Huffman coding process, more detailed, the annotation is more, hope someone communicate with me!)