Fork me on GitHub

09 2020 档案

摘要:1. Git常用操作 1.1 重命名文件 git mv xx xx.md git commit -m"fix" or -am (省略了git add xx; -m 添加到暂缓区; -am 是工作区的东西直接添加到版本历史库中。) 1.2 git log查看版本历史演进 查看版本历史演变,命令行的方式 阅读全文
posted @ 2020-09-30 23:16 kris12 阅读(148) 评论(0) 推荐(0) 编辑
摘要:2011 年 CSDN 的“脱库”事件,当时,CSDN 网站被黑客攻击,超过 600 万用户的注册邮箱和密码明文被泄露,如果你是 CSDN 的一名工程师,你会如何存储用户密码这么重要的数据?仅仅 MD5 加密一下存储就够了吗? 要想搞清楚这个问题,就要先弄明白哈希算法。 哈希算法历史悠久,业界著名的 阅读全文
posted @ 2020-09-28 08:10 kris12 阅读(556) 评论(0) 推荐(0) 编辑
摘要:1. 散列碰撞攻击 散列表的查询效率并不能笼统地说成是 O(1)。它跟散列函数、装载因子、散列冲突等都有关系。如果散列函数设计得不好,或者装载因子过高,都可能导致散列冲突发生的概率升高,查询效率下降。在极端情况下,有些恶意的攻击者,还有可能通过精心构造的数据,使得所有的数据经过散列函数之后,都散列到 阅读全文
posted @ 2020-09-27 22:33 kris12 阅读(259) 评论(0) 推荐(0) 编辑
摘要:BBS等文本内容网站,大都会有敏感词过滤功能,用来过滤掉用户输入的一些淫秽、反动、谩骂等内容。 实际上,这些功能最基本的原理就是字符串匹配算法,也就是通过维护一个敏感词的字典,当用户输入一段文字内容之后,通过字符串匹配算法,来查找用户输入的这段文字,是否包含敏感词。如果有,就用“***”把它替代掉。 阅读全文
posted @ 2020-09-26 09:30 kris12 阅读(2211) 评论(0) 推荐(0) 编辑
摘要:1. BF和 RK算法 2. BM(Boyer-Moore)算法 对于工业级的软件开发来说,我们希望算法尽可能的高效,并且在极端情况下,性能也不要退化 的太严重。那么,对于查找功能是重要功能的软件来说,比如一些文本编辑器,它们的查找功能 都是用哪种算法 来实现的呢? 有没有比 BF 算法和 RK 算 阅读全文
posted @ 2020-09-24 23:18 kris12 阅读(710) 评论(1) 推荐(0) 编辑
摘要:1. Cache缓存 ①.记忆 ②.钱包-储物柜 ③.代码模块 一个经典的链表应用场景,那就是 LRU 缓存淘汰算法。 缓存是一种提高数据读取性能的技术,在硬件设计、软件开发中都有着非常广泛的应用,比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限,当缓存被用满时,哪些数据应该被 阅读全文
posted @ 2020-09-22 10:26 kris12 阅读(554) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示