为了加速数据库中数据的查找速度,我们常用的处理思路是,对表中数据创建索引。那你是否思考过,数据库索引是如何实现的呢?底层使用的是什么数据结构和算法呢? ... 作者:liushengxi_root 发表于 2019/02/25 17:03:05 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86751217 阅读:51 继续阅读 >>


刘生玺 19/02/25 17:03:05
作者:liushengxi_root 发表于 2019/02/22 18:28:12 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86761511 阅读:37 继续阅读 >>


刘生玺 19/02/22 18:28:12
Linux 下一切 作者:liushengxi_root 发表于 2019/02/21 23:48:42 原文链接 https://blog.csdn.net/liushengxi_root/article/details/87439737 阅读:32 继续阅读 >>


刘生玺 19/02/21 23:48:42
文章目录1.合并两个有序数组2.合并两个有序链表3.合并K个排序链表思路1:分治法思路2:最小堆的数据结构 1.合并两个有序数组 将两个按升序排列的数组仍按升序合并存放到另一个数组中,要求每个 数都一次到位,不得在新数组中重新排序。 #include <stdio.h> int main(void) { int b[5] = {1, 6, 17, 56, 72}; in... 作者:liushengxi_root 发表于 2019/02/21 10:38:10 原文链接 https://blog.csdn.net/liushengxi_root/article/details/87854819 阅读:28 继续阅读 >>


刘生玺 19/02/21 10:38:10
贪心算法有很多经典的应用,比如霍夫曼编码(Huffman Coding)、Prim 和 Kruskal 最小生成树算法、还有 Dijkstra 单源最短路径算法。最小生成树算法和最短路径算法我们后面会讲到,所以我们今天讲下霍夫曼编码,看看它是如何利用贪心算法来实现对数据压缩编码,有效节省数据存储空间的 什么是贪心算法? 关于贪心算法,我们先看一个例子。 假设我们有一个可以容纳 100kg 物品的背... 作者:liushengxi_root 发表于 2019/01/28 20:11:39 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86676382 阅读:83 评论:4 查看评论 继续阅读 >>


刘生玺 19/01/28 20:11:39
首先,看一个简单的例子: #include "Channel.h" #include "EventLoop.h" #include <stdio.h> #include <sys/timerfd.h> muduo::EventLoop *g_loop; void timeout() 作者:liushengxi_root 发表于 2019/01/27 13:54:18 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86595730 继续阅读 >>


刘生玺 19/01/27 13:54:18
搜索引擎的搜索关键词提示功能不用讲了吧,相信大家都用过.那么他是如何实现的呐?今天就来说一说它底层最基本的原理:Trie 树 什么是“Trie 树”? Trie 树,也叫“字典树”。顾名思义,它是一个树形结构。它是一种专门处理字符串匹配的数据结构,用来解决在一组字符串集合中快速查找某个字符串的问题。 当然,这样一个问题可以有多种解决方法,比如散列表、红黑树,或者一些字符串匹配(KMP,BM)算法,... 作者:liushengxi_root 发表于 2019/01/26 14:15:59 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86652120 阅读:78 继续阅读 >>


刘生玺 19/01/26 14:15:59
什么是MMU? 摘自维基百科:    内存管理单元(英语:memory management unit,缩写为MMU),有时称作分页内存管理单元(英语:paged memory management unit,缩写为PMMU)。它是一种负责处理中央处理器(CPU)的内存访问请求的计算机硬件。它的功能包括虚拟地址到物理地址的转换(即虚拟内存管理)[1]、内存保护、中央处理器高速缓存的控制,在较为简单... 作者:liushengxi_root 发表于 2019/01/25 19:16:19 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86641327 阅读:83 继续阅读 >>


刘生玺 19/01/25 19:16:19
对于哈希算法,在我们平时的开发中,都是基本上拿来就用就行了,所以这节我们将重点放在如何使用,并不进行哈希算法的原理剖析和如何设计一个哈希算法的讲解. 什么是哈希算法? 将任意长度的二进制值串映射为固定长度的二进制值串,这个映射的规则就是哈希算法,而通过原始数据映射之后得到的二进制值串就是哈希值(散列值).一个优秀的哈希算法需要满足: 从哈希值不能反向推导出原始数据(所以哈希算法也叫单向哈希算法)... 作者:liushengxi_root 发表于 2019/01/21 14:51:16 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86571193 阅读:52 继续阅读 >>


刘生玺 19/01/21 14:51:16
5. 共享栈模式 这种做法有什么好处?其实我们可以直接想想以前的方法(每个协程单独分配栈)有什么坏处好了: 以前的方法为每个协程都单独分配一段内存空间,因为是固定大小的,实际使用中协程并不能使用到这么大的内存空间,于是就会造成非常大的内存浪费(有同学一定会问为什么不用 Split Stack ,这个东西的性能有多垃圾有目共睹)。而且因为绝大多数协程使用的栈空间都极少,复制栈空间的开销非常小... 作者:liushengxi_root 发表于 2019/01/19 16:15:40 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86551845 阅读:84 继续阅读 >>


刘生玺 19/01/19 16:15:40