玩吃鸡->谩骂词语->会变成****->如何实现的? 实际上,这些功能最基本的原理就是字符串匹配算法,也就是通过维护一个敏感词的字典,当用户输入一段文字内容之后,通过字符串匹配算法,来查找用户输入的这段文字,是否包含敏感词。如果有,就用“***”把它替代掉。 我们前面讲过好几种字符串匹配算法了,它们都可以处理这个问题。但是,对于访问量巨大的网站来说,比如淘宝,用户每天的评论数有几亿、甚至几十... 作者:liushengxi_root 发表于 2019/03/11 11:51:39 原文链接 https://blog.csdn.net/liushengxi_root/article/details/88385675 阅读:49 继续阅读 >>


刘生玺 19/03/11 11:51:39
先行阅读:Linux 内存管理机制(内核空间层面分析) 内部碎片与外部碎片 在内存管理中 内部碎片是已经被分配出去(能明确指出属于哪个进程)的内存空间,却不能被利用的内存空间.(就是已经被分配出去的内存空间大于请求所需的内存空间,而导致有些内存自己不使用,别的也不能使用) 外部碎片是指还没有分配出去,但是由于大小太小而无法分配给申请空间的新进程的内存空间空闲块。 伙伴,别名Buddy(较好的解... 作者:liushengxi_root 发表于 2019/03/10 22:15:59 原文链接 https://blog.csdn.net/liushengxi_root/article/details/88377620 阅读:12 继续阅读 >>


刘生玺 19/03/10 22:15:59
文章目录递归树与时间复杂度分析实战一:分析快速排序的时间复杂度实战二:分析斐波那契数列的时间复杂度实战三:待补充,先学其他的... 递归树与时间复杂度分析 我们前面讲过,递归的思想就是,将大问题分解为小问题来求解,然后再将小问题分解为小小问题。这样一层一层地分解,直到问题的数据规模被分解得足够小,不用继续递归分解为止。 如果我们把这个一层一层的分解过程画成图,它其实就是一棵树。我们给这棵树起一个名... 作者:liushengxi_root 发表于 2019/03/10 13:41:07 原文链接 https://blog.csdn.net/liushengxi_root/article/details/88376100 阅读:37 继续阅读 >>


刘生玺 19/03/10 13:41:07
可能是没有理解透动态规划的思想吧 动态规划真的是做的我......难受 得对照着百度的思路来实现,而且做完一道题觉得...嗯...挺简单的,思路也挺清晰的 再做一道,题型稍微一变化...又得想半天想不出来然后百度思路... 所以总结一下吧...也算是再次理解一遍了、... 作者:shengshengxiaowang 发表于 2019/03/02 12:43:07 原文链接 https://blog.csdn.net/shengshengxiaowang/article/details/81516122 阅读:14 继续阅读 >>


赖鑫 19/03/02 12:43:07
贪心算法 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样,你总会到达索引为 3 的位置。... 作者:qq_41681241 发表于 2019/02/23 22:51:12 原文链接 https://blog.csdn.net/qq_41681241/article/details/87896660 阅读:20 继续阅读 >>


畅柯 19/02/23 22:51:12
还记得童话《卖火柴的小女孩》吗?现在,你知道小女孩有多少根火柴,请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴,可以把火柴连接起来,并且每根火柴都要用到。 输入为小女孩拥有火柴的数目,每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。 示例 1: 输入: [1,1,2,2,2] 输出: true 解释: 能拼成一个边长为2的正方形,每边两根火柴。 示例 2: 输入: [3,3... 作者:qq_41681241 发表于 2019/01/30 23:04:21 原文链接 https://blog.csdn.net/qq_41681241/article/details/86695911 阅读:14 继续阅读 >>


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


刘生玺 19/01/21 14:51:16
LRU和LFU LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面! LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页! frist,如何使用链表实现LRU(简单) 我们维护一个有序单链表,越靠近链表尾部的结点是越早之前访问的。当有一个新的数据被访问时,我们从链表头开... 作者:liushengxi_root 发表于 2019/01/18 15:41:25 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86500200 阅读:64 继续阅读 >>


刘生玺 19/01/18 15:41:25
迪杰斯特拉算法 数据结构图这一部分中的迪杰斯特拉算法,在实际中找最短路径应用广泛,本篇博文主要描述它的实现思路。准备另一篇再将代码实现陈述一遍,主要目的是让其在我脑海中刻骨铭心一点。因为这个算法已经让我耗费了不少的时间和精力。 **i代表下标,Y右侧代表已经访问过的路径,= 标记已经找到最短路径,pm代表上一个已经找到最端口路径的节点,每一列的数字表示从原点到当前节点之间的长度,无穷表示... 作者:qq_41681241 发表于 2018/12/25 21:13:33 原文链接 https://blog.csdn.net/qq_41681241/article/details/85253383 阅读:13 继续阅读 >>


畅柯 18/12/25 21:13:33