资源列表
dataStructurePython
- python实现队、栈等数据结构，其他结构后续补充(this code implement the queue and stack data structure. the other data structure is coming later.)
sort
- 对快速排序进行优化，对测试数据的前1000个进行排序，并比较优化前和优化后的时间性能差异；实现至少两种线性时间排序算法。(Optimize the quick sorting, sort the first 1000 of the test data, and compare the time performance difference before and after optimization; implement at least two linear time sorting algor
dijkstra算法的最短路径
- 最短路径，可以求解图论中的两点间最短路径。程序可用。可实现效果很好(The shortest path can solve the shortest path between two points in graph theory. The program is available. The effect is very good.)
图的最短路径之迪杰斯特拉和弗洛伊德算法
- 数据解构中的经典算法，图的最短路径算法之迪杰斯特拉和弗洛伊德的C++实现(Classic algorithms in data deconstruction, Dijkstra's and Floyd's C++ implementation of the shortest path algorithm of graphs)
单链表
- 单链表，增删查改 单链表，实现了删除，插入，遍历等功能(Single linked list, delete, insert, traversal and other functions.)
text encryption
- 对一个文本串以事先给出的字母映射进行加密，未映射的字符不改变。(A text string is encrypted by the alphabetic map given in advance, and the characters that are not mapped remain unchanged.)
seg_tree
- segment tree 的简要实现，主要是面对与搜索的数据结构(Let us consider the following problem to understand Segment Trees. We have an array arr[0 . . . n-1]. We should be able to 1 Find the sum of elements from index l to r where 0 <= l <= r <= n-1 2 Change
SeqList
- 用C语言定义一个顺序表以及对顺序表的基本操作，如查找，删除，插入等(Define a sequence table and basic operations on the sequence table.)
new-DV-Hop-code
- 改进DV-Hop定位算法 首先设置初始量，布置了一个范围为100×100m2的区域，其上随机分布100个传感器节点，其中有10个信标节点，节点的通信半径为30m。 第二步在正方形区域内产生均匀分布的随机拓扑，随机产生节点坐标并将其中十个选定为信标节点，其余九十个设为未知节点，然后画出节点分布图。 第三步通过最短路径法计算未知节点与每个信标节点的最小跳数。 第四步根据前面记录的其他信标节点的位置信息和相距跳数估算平均每跳的实际距离，用跳数估计距离的方法得出未知节点到信标节点的距离。 第五
RSA加密算法
- 可使用RSA加密算法对明文进行加密和解密(RSA encryption algorithm can be used to encrypt and decrypt plaintext.)
哈夫曼编码与字母频率统计
- 统计词频并构建哈夫曼树，左边为0，右边为1。(HuffmanTree ,calculate every the number of every zee and using '1' and '0' create a tree and printf the string.)
The Most Deligent Man
- 描述 邓老师发现有很多外国同学选修他的 mooc，于是他打开刷题记录，想找出最认真的那位同学。 共有 n 条刷题提交记录，每条记录包含一个人名，所有同学的名字各不相同。 邓老师认为刷题记录中出现最多的人就是最认真的那位同学。于是他开始查找，虽然邓老师脑容量很大，但是他不想花很多在这种单调的工作上，于是他只分配了很少的脑容量来完成这项任务。 请你设计一个算法，帮助他找到最认真的人。 输入 第一行仅含一个整数，即记录的总数 n。 接下来的 n 行给出记录，每行各用一