0%

选择排序|插入排序|希尔排序|归并排序|快速排序|堆排序

阅读全文 »

齐肯多夫(Zeckendorf)定理

任何正整数都可以表示为若干个不连续的斐波那契数(不包括第一个斐波那契数)之和,这种和式称为齐肯多夫表述法

阅读全文 »

贝蒂定理(Betti theorem),以意大利数学家恩里科·贝蒂命名

定理内容

若两个正无理数a,b满足

那么对于两个集合A,B

有以下结论

阅读全文 »

引言

大一下参加学校ACM预备队集训的时候首次接触KMP算法,当时看了很多介绍文章,仍然不是很理解其实质,只是简单地套模板AC题目,待大二数据结构与算法课堂上再听老师介绍一次,才恍然大悟其实KMP也就是那么回事嘛。但当初为啥看那么多文章都没弄明白呢?正巧最近和朋友聊天时他告诉我他对KMP不是很理解,于是打算自己写一篇文章,巩固自己对KMP的认识,也希望能够帮助更多朋友理解KMP。

阅读全文 »

Computer science should be called computing science,for the same reason why surgery is not called knife science.

                                  -E.Dijkstra

类和对象之间的关系类似于苹果派配方和苹果派之间的关系

数学是保证,数据是验证