Singlerush的博客

Practice yourself, for heaven’s sake, in little things; and thence proceed to greater. -EPICTETUS 算法欧几里得算法 计算方法可以定义为一个四元组（Q,I,Ω\Omega,f)。四元组表示f((m,n))=(m,n,0,1) f((m,n,r,1))=(m,n,m除以n的余数,2) f((m,n

I am a slow walker,but I never walk backwards. -Abraham.Lincoln 数学准备《Concrete Mathematics》（《具体数学》） -> CMath数学归纳法 数学归纳法证明P(n)成立。 步骤跟书上构造一个证明的步骤有所不同，其实是一样的。证明步骤 置n<-1，证明P(1)成立。 假设P(k)成立。 基于P(k)成立，证明

排序Sorting 排序的组合性质 反序 未完待续 一年三百六十五天天天码代码 还没想好怎么接 第三卷——主讲排序和查找。排序（Sorting）排序的某些重要应用： 1.解决“一起性”的问题，即把具有相同标志的所有项目连在一起。 2.匹配在两个或多个文件中的项。 3.通过键码查找信息。For instance， N个记录，每个记录RjR_{j}有一个键码KjK_{j}，排序过程中