主要内容

本章介绍的第一个算法求解最大子序列和问题,第二个算法求解矩阵乘法问题。递归式与分治法紧密相关,本章介绍三种方法求解递归式:代入法、递归树法和主方法。

阅读全文 »

主要内容

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

阅读全文 »

主要内容

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

阅读全文 »

主要内容

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

阅读全文 »

STL

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

阅读全文 »

起因

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

阅读全文 »

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

阅读全文 »
0%