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