辛未羊的网络日志

主要内容

本章讲解如何简化算法的渐近分析，介绍了几类渐近记号。最后简单介绍了常用函数的性质。本章的内容在这里描述得非常简略，但为了保持整个系列的完整性，还是贴出来了。

主要内容

本章介绍了一个贯穿全书的算法设计与分析的框架。正文中介绍了插入排序和归并排序两种排序算法，以它们为例，介绍了用循环不变式证明算法正确性的方法和分治法的思想。还介绍了如何分析算法的运行时间。

主要内容

本章介绍了算法的定义、作用和重要性。简单地说，算法（algorithm）是定义良好的计算过程。算法是一系列的计算步骤，用来将输入数据转换成输出结果。算法能够解决各种类型的问题，应用面很广。

下面是一个优秀的程序员应该掌握的基础知识以及较为靠谱的学习路线：

STL

本书的开头，千言万语汇成一句话：STL很牛逼。STL有多种实现，本书剖析的SGI版本可读性很好，也是被GCC使用的版本。

起因

最近学会了五笔输入法。我学的是新世纪版，因版权原因，网络上的码表资源不多，很多爱好者都自己制作码表，而且很少对外传播。作为程序员，写代码生成码表自然不在话下，于是我用C++写了个五笔码表管理工具RimeWubiDictMngr。

最近学会了五笔输入法，正在努力适应中。现在的拼音输入法很智能，我用拼音打字很快，学五笔主要为了解决「提笔忘字」的问题。使用时还发现，拆字过程能纠正笔顺错误，挺好。

请读经典

相信每个读过大学的人都被垃圾教材坑害过，有人可能还浑然不知。

我是个地理爱好者，闲来无事时喜欢看各种地图。现在网络上各种类型的地图很多，大名鼎鼎的谷歌地图以及现在常用的导航地图就不介绍了，我主要给大家推荐几个不太知名，但非常有用、有趣的地图。

需求

我前几年买过一个Kindle电子书阅读器。Kindle是电子墨水屏，阅读效果接近纸质书，能保护视力，而且携带方便，续航能力强。但Kindle屏幕小，阅读文学类书籍还行，对于包含大量公式、图表的专业书就不太适合了。