跳至主要內容
老马啸西风
全部文章
搜索
Ctrl
K
基础思想篇
老马啸西风
小于 1 分钟
目录
01 _ 二进制:不了解计算机的源头,你学什么编程
02 _ 余数:原来取余操作本身就是个哈希函数
03 _ 迭代法:不用编程语言的自带函数,你会如何计算平方根?
04 _ 数学归纳法:如何用数学归纳提升代码的运行效率?
05 _ 递归(上):泛化数学归纳,如何将复杂问题简单化?
06 _ 递归(下):分而治之,从归并排序到MapReduce
07 _ 排列:如何让计算机学会“田忌赛马”?
08 _ 组合:如何让计算机安排世界杯的赛程?
09 _ 动态规划(上):如何实现基于编辑距离的查询推荐?
10 _ 动态规划(下):如何求得状态转移方程并进行编程实现?
11 _ 树的深度优先搜索(上):如何才能高效率地查字典?
12 _ 树的深度优先搜索(下):如何才能高效率地查字典?
13 _ 树的广度优先搜索(上):人际关系的六度理论是真的吗?
14 _ 树的广度优先搜索(下):为什么双向广度优先搜索的效率更高?
15 _ 从树到图:如何让计算机学会看地图?
16 _ 时间和空间复杂度(上):优化性能是否只是“纸上谈兵”?
17 _ 时间和空间复杂度(下):如何使用六个法则进行复杂度分析?
18 _ 总结课:数据结构、编程语句和基础算法体现了哪些数学思想?