摘要：
C语言为什么是高效的？ C语言是底层机器上的高级抽象，以至于让大部分低级语言没有意义。既可以用来编写高级算法，也可以用来处理底层硬件逻辑。 C语言是一种弱类型语言，所有调用函数的参数类型和返回值类型必须被明确定义；这样做的缺点就是调用者的自由度有限，缺点的同时也是优点，可以让人少犯错误，c语言尽力构 阅读全文
摘要：
这个系列的大部分代码都会用python来写，部分觉得c++写起来更好理解的话就会用c++来写。 排序就是重新排列列表中元素，使表中的元素满足按选定关键内容递增或递减排列的过程，排序算法的比较维度一般有3个，时间复杂度、空间复杂度、是否稳定。 时间复杂度和空间复杂度都比较好理解，排序算法稳定性：在排序 阅读全文
摘要：
Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you m 阅读全文
摘要：
4. 索引压缩 对于海量网页数据，建立倒排索引需要消耗大量磁盘空间，尤其是一些常见词会有大量倒排索引被读入，影响响应速度，而压缩可以减少索引占用磁盘资源，并减少磁盘读写数据量，加快对用户查询响应速度。 搜索引擎索引压缩包括对词典的压缩和对倒排列表的压缩。 针对倒排列表的压缩分为有损压缩和无损压缩。有 阅读全文
摘要：
因为工作原因以前写过搜索引擎，不过那还是在读这本书之前，最近工作面试问到了以前的项目，感觉自己写的搜索引擎好像差了不少，所以特意找这本书来补一补。以下内容相当于读书笔记，讲解可能很少，多图预警。 1. 搜索引擎架构： 2. 网络爬虫 从爬虫设计角度讲， 优秀的爬虫应该具备高性能， 良好的可扩展性、健 阅读全文
摘要：
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng 阅读全文
摘要：
这是《Effective STL》笔记最后一期，不能涵盖全部内容，书后仍然有些附加内容，不在附加，有兴趣可以找原书来读读，一则是区域设置后的忽略大小写比较，另一则是MSVC4-5编译器下STL注意事项 条款41：了解使用ptr_fun、mem_fun和mem_fun_ref的原因 函数和函数对象总使 阅读全文
摘要：
这几天在准备换工作，所以总是没机会来写博客，我同事总说他想看书，但是那么厚厚的一本总让人望而却步，我觉得几天看一本书并非不可能，重点是知道自己要了解什么，就像查字典一样，而不是看电视剧一样。 条款31：了解你的排序选择 如果你需要在vector、string、deque或数组上进行完全排序，你可以使 阅读全文
摘要：
条款21：永远让比较函数对相等的值返回false stl中set比较两个键值使用operator <, 如果将其换为<= 那么会造成一些未定义错误，比如你可以插入两个相同的值但是查找的时候只会返回给你一个；这当然会令人联想到multiset，但是实际情况是如果你把multiset的默认比较函数换成了 阅读全文
摘要：
如果有连续空闲的几天，其实可以找原书进行阅读，毕竟这里的是缩略的内容，和原版中的举例比起来这里的大部分内容只是对规则的总结。 但是要是说C++有什么特殊的科技，STL确实是其中之一，很多人评价STL源码写的像屎一样，又长又绕是真的，不过初衷可能是为了让大多数不去看源码人愉快的使用吧。 条款11：理解 阅读全文