曾经时光

摘要： 在菜鸟教程自学了redis，总想着像Mysql一样，在C/C++中进行对接。于是查询了一些资料，最后找到了hiredis。然而直接用它的话，难免有点不方便。于是，对其进行封装。 hiredis直接去git上克隆，地址：https://github.com/redis/hiredis。 下载好之后，由 阅读全文

摘要： 在上篇，我了解了基数的基本概念，现在进入Linear Counting算法的学习。 理解颇浅，还请大神指点！ http://blog.codinglabs.org/articles/algorithms-for-cardinality-estimation-part-ii.html 它的基本处理方法 阅读全文

摘要： 前几天写好了字典，又刚好重温了KMP算法，恰逢遇到朋友吐槽最近被和谐的词越来越多了，于是突发奇想，想要自己实现一下敏感词屏蔽。 基本敏感词的屏蔽说起来很简单，只要把字符串中的敏感词替换成“***”就可以了。对于子串的查找，就KMP算法就可以了。但是敏感词这么多，总不能一个一个地遍历看看里面有没有相应 阅读全文

摘要： 最近在菜鸟教程上自学redis。看到Redis HyperLogLog的时候，对“基数”以及其它一些没接触过（或者是忘了）的东西产生了好奇。 于是就去搜了“HyperLogLog”，从而引出了Cardinality Estimation算法，以及学习它时参考的一些文章： http://blog.co 阅读全文

摘要： 由于操作不当，导致git版本库出了大问题，如下所示： 即提示xx文件是空的。在使用git log、git commit、git status等命令都会出此错误（文件名可能不一样）。如果把.git删掉，重新init，那会很轻松地暴力地解决了这个问题。但是，这样的话之前的版本信息就全部丢失了，这并不是想 阅读全文

摘要： 刚刚有个小伙伴不小心删了他写了好几的天代码，为他心疼之余帮他找回了文件。 想到我之前也常常误删一些文件，就干脆分享一下我的反删除方法，并说说我做的回收站（好low的，求大神指点） 首先是反删除软件extundelete。在ubuntu下安装方法很简单，如下： 我用的是它最简单的功能： 这句话的意思是 阅读全文

摘要： 萌新做词典第三篇，做得不好，还请指正，谢谢大佬！ 今天把词典的联想做好了，也是比较low的，还改了之前的查询、遍历等代码。 Orz 一样地先放上运行结果： 测试用的test.cc 1 #include "Dictionary.h" 2 #include <iostream> 3 #include < 阅读全文

摘要： 萌新做词典第二篇，做得不好，还请指正，谢谢大佬！ 做好了插入与遍历功能之后，我发现最基本的查找功能没有实现，同时还希望能够把内存的数据存入文件保存下来，并可以从文件中导入词典。此外，数据的路径是存在配置文件中的。甚至，还想尝试类似自动补全的功能。当然了，是做一个比较low的补全，比如传入“编程”，能 阅读全文

摘要： 萌新做词典第一篇，做得不好，还请指正，谢谢大佬！ 写了一个词典，用到了Trie字典树。 写这个词典的目的，一个是为了压缩一些数据，另一个是为了尝试搜索提示，就像在谷歌搜索的时候，打出某个关键字，会提示一串可能要搜索的东西。 首先放上最终的结果： input: output: 其实这里不应该用inpu 阅读全文

摘要： 最近在建词典，使用Trie字典树，需要把字符串分解成单个字。由于传入的字符串中可能包含中文或者英文，它们的字节数并不相同。一开始天真地认为中文就是两个字节，于是很happy地直接判断当前位置的字符的ASCII码是否处于0~127之间，如果是就提取一个字符，否则提取两个。在测试分字效果的时候，这种方法 阅读全文