00 解题的底层思维模式 · 数据整理的经典工具
八大算法
思想
把解题时反复出现的八种决策方式摊开来看,再顺着它们走到十种排序工具。每一种都配一段可以单步的演示,和一份能在仓颉 1.0.5 下编译运行的实现。
- 算法思想8
- 排序算法10
- 仓颉样例18
- 编译环境仓颉 1.0.5
算法思想
枚举、递推、递归、分治、动态规划、贪心、回溯、模拟。八种决策方式,各自配动画、要点与失效条件。
进入 02排序算法
十种排序按复杂度分成三个梯队,柱状图上逐步比较、交换、归位,旁边的计数器如实记录代价。
进入 03仓颉实现
18 个算法的仓颉源码,全部编译通过、真实运行。每份代码旁边就是它这一次运行的输出。
进入
01
八大算法思想
先想清楚「用哪种方式逼近答案」
再决定「写什么样的循环」
再决定「写什么样的循环」
这些思想不是并列的八个知识点,而是一条渐进的梯子:枚举是地基,回溯是枚举的修剪,分治与动态规划都在切割问题——区别只在于子问题是否重叠。
02
十大排序对照
平均 / 最坏 / 空间 / 稳定性
四列决定「什么时候用哪个」
四列决定「什么时候用哪个」
排序是工具,思想是方法。前者教你怎么排,后者教你怎么想。下表按平均时间复杂度分三个梯队,点算法名可直接跳到对应的动画演示。
03
为什么把这两组放在一起
思想 → 工具
方法 → 落地
方法 → 落地
八种思想是「怎么想」
它们不绑定具体题目。同一道题可以用枚举硬解,也可以剪枝成回溯,还可以记忆化成动态规划——差别在于你愿意付出多少时间、空间与代码复杂度。
所以思想页的重点不是代码,而是每节的「失效条件」:什么时候这条路走不通,必须换一条。
十种排序是「怎么落地」
排序把思想变成了可度量的工程:比较次数、交换次数、额外空间、是否稳定。这些指标决定了它在真实系统里的位置——数据库外排用归并,内存内排用快排,整数小值域用计数。
而每一份实现都同时用到了前面的思想:归并是分治,快排是分治加递归,堆排是选择加树形结构。