资源列表
二叉树
- 二叉树的前序遍历,中序遍历以及后序遍历。(traversal of binary tree)
trie
- A implementation of Trie
main
- 对一些超出整型数范围的正整数的应用,需要自己想办法解决的存储和运算。一种解决方案是用单链表存储一个正整数。注意,数字是用逆序存储的。试设计一个类处理任意大整数,必须实现输入输出操作、加法操作和赋值操作。(For some applications that are beyond the integer range of positive integers, they need to store and compute their own solutions. One solution is to
8640希尔排序
- 用C语言言实现希尔排序。希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。(Using C language to achieve Hill sort.The Hill sort (Shell Sort) is a sort of insertion sort. Also called reduced delta sort is a more efficient version of the sorting algorithm dire
数组
- 用java描述常用数组排序如冒泡排序、直接排序、反转排序(Use Java to describe common array sort such as bubble sort, direct ordering, reverse ordering)
floyd
- 这个可以用于导弹发射问题,可以搜索出发射最短路径(you can select the best way)
cloudview
- 用pcl对点云数据进行可视化,包含相应cmake文件(show point cloud with pcl)
Archive
- 三道有关二叉搜索树以及堆的数据结构题目代码,使用c以及c++(Three problems about data structure)
贪心
- 贪心算法的应用:对地点运输的贪心算法实现(Application of greedy algorithm)
哈夫曼树编码
- 哈夫曼树的实现,辛苦辛苦辛苦可惜,资产支持支持支持(ha fu m a n shu d e s h i x i an)
编码
- 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编码或译码系统。试为这样的信息发送站写一个哈夫曼码的编码系统。(Using Huffman coding for communication can greatly improve the channel utilization, shorten the transmiss
二叉树
- (1)构建一颗二叉树; (2) 实现二叉树中所有结点的左、右子树相互交换。(1) construct a two fork tree; (2) exchange the left and right subtrees of all nodes in the two fork tree.)