资源列表
sorting
- 对以下八种排序方法：直接插入排序，希尔排序，折半插入排序，起泡排序，快速排序，简单选择排序，堆排序，归并排序。进行比较-For the following eight sorting methods: direct insertion sort, shell sort, binary insertion sort, bubble sort, quick sort, simply sort, heap sort, merge sort. Compare
Huffman-Coding
- 哈夫曼编码(Huffman Coding)是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码-Huffman coding (Huffman Coding) is an encoding, Huffman coding is a variable length coding (VLC) kind. Huffman coding method proposed in 1
Josephus
- 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列-Josephus (Josephus problem) is the application of a mathematical problem: Given n individuals (with numbers 1,2,3 ... n respec
inverlinklist
- 单链表是线性表的一种链式存储，属于线性结构，是通过指针来实现链式存储的，比之以顺序表，其存储密度更低，但是在插入， 删除操作上，其效率比顺序表要高-Single-chain is a chain store linear form, are linear structure is realized by the chain pointer stored in the order form, which is lower than the storage density, but in the
zui--xiao-shengcheng-shu
- 最小生成树算法 非诚实用 的几种求解算法-very good
sorting_list
- 排序算法的小例子,对初学者有一定的帮助,排序算法是常用的算法-Small example of sorting algorithms, there is some help for beginners
Linked-List
- 一个简单的数据结构例子，用于自动建立一个单链表-A simple example of the data structure used to automatically create a single list
Circular-Queue
- 一个简单的数据结构例子，用于建立一个循环队列。-A simple example of the data structure, used to establish a circular queue.
EvaluateReversePolishNotation
- Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some examples: [ 2 , 1 , + , 3 , * ] -> ((2 + 1) * 3) -> 9 [ 4 ,
MaxPointsonaLine
- Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 分析：首先要注意的是，输入数组中可能有重复的点。由于两点确定一条直线，一个很直观的解法是计算每两个点形成的直线，然后把相同的直线合并，最后包含点最多的直线上点的个数就是本题的解。我们知道表示一条直线可以用斜率和y截距两个浮点数（垂直于x轴的直线斜率为无穷大，截距用x截距），同时还需要保存每
The-constructor-and-destructor
- 学习使用构造函数和析构函数的小程序，通过观察运行结果来更好的学习-Learn to use the constructor and destructor small program run by looking to better learning results
string-class
- 来自己尝试编写一个string类，要求有基本的string类的功能-To try to write yourself a string class requires a basic function string class