算法-排序 发表于 2021-01-17 更新于 2021-12-18 分类于 学习 本文字数: 6.7k 阅读时长 ≈ 6 分钟 选择排序|插入排序|希尔排序|归并排序|快速排序|堆排序 阅读全文 »
数据结构-背包、队列和栈 发表于 2021-01-12 更新于 2021-02-02 分类于 学习 本文字数: 6.2k 阅读时长 ≈ 6 分钟 背包、队列和栈三种数据结构的实现(JAVA语言版) 阅读全文 »
数学-齐肯多夫定理 发表于 2020-12-01 更新于 2020-12-02 分类于 学习 本文字数: 589 阅读时长 ≈ 1 分钟 齐肯多夫(Zeckendorf)定理任何正整数都可以表示为若干个不连续的斐波那契数(不包括第一个斐波那契数)之和,这种和式称为齐肯多夫表述法 阅读全文 »
数学-贝蒂定理 发表于 2020-11-07 更新于 2020-11-17 分类于 学习 本文字数: 277 阅读时长 ≈ 1 分钟 贝蒂定理(Betti theorem),以意大利数学家恩里科·贝蒂命名 定理内容若两个正无理数a,b满足 那么对于两个集合A,B 有以下结论 阅读全文 »
算法-KMP 发表于 2020-10-30 更新于 2021-12-08 分类于 学习 本文字数: 3.4k 阅读时长 ≈ 3 分钟 引言大一下参加学校ACM预备队集训的时候首次接触KMP算法,当时看了很多介绍文章,仍然不是很理解其实质,只是简单地套模板AC题目,待大二数据结构与算法课堂上再听老师介绍一次,才恍然大悟其实KMP也就是那么回事嘛。但当初为啥看那么多文章都没弄明白呢?正巧最近和朋友聊天时他告诉我他对KMP不是很理解,于是打算自己写一篇文章,巩固自己对KMP的认识,也希望能够帮助更多朋友理解KMP。 阅读全文 »
摘抄本 发表于 2020-10-30 更新于 2021-10-27 本文字数: 348 阅读时长 ≈ 1 分钟 Computer science should be called computing science,for the same reason why surgery is not called knife science. -E.Dijkstra 类和对象之间的关系类似于苹果派配方和苹果派之间的关系 数学是保证,数据是验证