![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构
雨夜※繁华
用最强大的行动力诠释一个完美的自己,期望未来成为自己眼中的大神。改变命运!
展开
-
Hash Table详细解析(转载)
文章转载,自己整理一下格式。出处——http://blog.csdn.net/tanggao1314/article/details/51457585文章目录一.概念使用哈希查找有两个步骤:二.Hash构造函数的方法1.直接定址法:2.数字分析法:3.折叠法:4.平方取中法5.减去法6.基数转换法7.除留余数法:8.随机数法:9.随机乘数法10.字符串数值哈希法11.旋转法三.Hash处理冲突方法1. 开放定址法1.1 线性探测再散列1.2 二次探测再散列1.3 伪随机探测再散列2. 再哈转载 2020-05-15 14:23:43 · 227 阅读 · 0 评论 -
一点就懂的经典十大排序算法
文章目录1、概述2、十大算法性能比较3、排序算法精讲3.1 超级经典的冒泡排序和它的优化3.2 快速排序(分而治之)1、概述十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间...原创 2020-04-18 23:06:51 · 1208 阅读 · 0 评论 -
哈夫曼树与哈夫曼编码及代码实现
哈夫曼树与哈夫曼编码的理解数据压缩含义通过对数据重新的编码,减少数据占用的空间存储;使用的时候再进行解压缩,恢复数据的原有特性。类别无损压缩——压缩过程没有数据丢失,解压得到原有数据特性。有损压缩——压缩过程会丢失数据的部分信息,如压缩BMP位图为JPEG会导致精度损失编码类型定长编码方案:每个字符的编码长度一样,如ASCII码,128个字符,都是用8位二进制码表示的,最高位...原创 2020-03-18 12:43:30 · 28474 阅读 · 12 评论 -
超级全面的二叉树的遍历
超级全面的二叉树的遍历首先先总结一下一些二叉树的定义概念原创 2020-03-16 22:46:27 · 100 阅读 · 0 评论 -
树(知识点汇总)
第六章:树6.1 树的定义(逻辑关系一对多)由n(n>=0)个结点构成的有限集。n =0 成为空树,n>1 其余结点可以分为m(m>0)个互不相交的有限集T1,T2,……Tn其中每个集合本身又是一棵树。并且成为根的子树(SubTree)根结点只有一个。子树一定是互补相交的(体现一对多的关系)6.2 结点的分类树的结点包含一个数据元素及若干指向其子树支的分支。...原创 2020-03-16 22:16:32 · 689 阅读 · 0 评论 -
KMP模板匹配算法——六步搞定KMP
KMP算法——六步搞定KMP1.什么是KMPKMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位大佬共同提出的,称之为 Knuth-Morria-Pratt 算法,简称 KMP 模板匹配算法。该算法相对于 Brute-Force(暴力)算法有比较大的改进,主要是消除了主串指针的回溯,提高时间效率。(空间换时间)2.KMP与朴素模板匹配(Brute-Force...原创 2020-02-27 12:46:04 · 611 阅读 · 0 评论