摘要: 贪心算法有很多经典的应用,比如霍夫曼编码(Huffman Coding)、Prim 和 Kruskal 最小生成树算法、还有 Dijkstra 单源最短路径算法。最小生成树算法和最短路径算法我们后面会讲到,所以我们今天讲下霍夫曼编码,看看它是如何利用贪心算法... 阅读全文
posted @ 2019-01-28 20:12 Tattoo_Welkin 阅读(315) 评论(0) 推荐(0) 编辑
摘要: muduo的Reactor模式主要有3个类实现-Channel、Poller、EventLoop但是我自己认为核心还应该包括定时器,只有理解了定时器与其他三个类是如何搭配使用的才能算是真正理解了其核心架构吧.(也许是我在这里比较迷的缘故,哈哈哈)首先,我们从... 阅读全文
posted @ 2019-01-27 13:54 Tattoo_Welkin 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 搜索引擎的搜索关键词提示功能不用讲了吧,相信大家都用过.那么他是如何实现的呐?今天就来说一说它底层最基本的原理:Trie 树什么是“Trie 树”?Trie 树,也叫“字典树”。顾名思义,它是一个树形结构。它是一种专门处理字符串匹配的数据结构,用来解决在一组... 阅读全文
posted @ 2019-01-26 14:16 Tattoo_Welkin 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 什么是MMU?摘自维基百科: 内存管理单元(英语:memory management unit,缩写为MMU),有时称作分页内存管理单元(英语:paged memory management unit,缩写为PMMU)。它是一种负责处理中央处理器(CPU... 阅读全文
posted @ 2019-01-25 19:16 Tattoo_Welkin 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 对于哈希算法,在我们平时的开发中,都是基本上拿来就用就行了,所以这节我们 将重点放在如何使用 ,并不进行哈希算法的原理剖析和如何设计一个哈希算法的讲解. 什么是哈希算法? 将任意长度的二进制值串映射为固定长度的二进制值串,这个映射的规则就是 ,而通过原始数据映射之后得到的二进制值串就是 .一个优秀的 阅读全文
posted @ 2019-01-21 14:53 Tattoo_Welkin 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 对于哈希算法,在我们平时的开发中,都是基本上拿来就用就行了,所以这节我们将重点放在如何使用,并不进行哈希算法的原理剖析和如何设计一个哈希算法的讲解.什么是哈希算法?将任意长度的二进制值串映射为固定长度的二进制值串,这个映射的规则就是哈希算法,而通过原始数据映... 阅读全文
posted @ 2019-01-21 14:51 Tattoo_Welkin 阅读(674) 评论(0) 推荐(0) 编辑
摘要: 5. 共享栈模式这种做法有什么好处?其实我们可以直接想想以前的方法(每个协程单独分配栈)有什么坏处好了:以前的方法为每个协程都单独分配一段内存空间,因为是固定大小的,实际使用中协程并不能使用到这么大的内存空间,于是就会造成非常大的内存浪费(有同学一定会问为什... 阅读全文
posted @ 2019-01-19 16:16 Tattoo_Welkin 阅读(256) 评论(0) 推荐(0) 编辑
摘要: LRU和LFULRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!frist... 阅读全文
posted @ 2019-01-18 15:41 Tattoo_Welkin 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 1.重建二叉树题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回思路... 阅读全文
posted @ 2019-01-14 18:11 Tattoo_Welkin 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 散列思想散列表就是我们平常说的哈希表,英文名叫"Hash Table",其基础依据就是:散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没有数组,就没有散列表。这里还是直接使用老师的例子来说事吧.... 阅读全文
posted @ 2019-01-14 18:00 Tattoo_Welkin 阅读(174) 评论(0) 推荐(0) 编辑