SuperAPI AI 工具集

computer-science-algorithms

编程与开发

查看项目

更新于 10-16 03:46

技能介绍

用途:这是一个经典计算机算法与数据结构的最佳实践参考,用于为新问题选择算法或数据结构、审查隐藏的 O(n²) 膨胀、挑选 DP 状态与递推、将问题建模为图、重构在小输入可用但大规模超时的暴力解法,以及判断贪心是否适用。

主要能力:按执行生命周期影响排序规则。优先级从高到低为:渐近复杂度与算法选择(comp-)、数据结构选择(ds-)、排序与查找(srch-)、动态规划(dp-)、图算法(graph-)、分治与递归(divide-)、贪心(greedy-)、字符串与序列(str-)、规模化与概率算法(scale-)。每条规则有前缀标识,例如 comp-pick-algorithm-class-from-input-bound、ds-hash-map-for-keyed-lookup、srch-use-builtin-sort-not-hand-rolled、dp-memoize-overlapping-subproblems、graph-bfs-for-unweighted-shortest-path、scale-bloom-filter-for-probabilistic-membership。

使用方式:按问题匹配类别开始,例如输入规模、循环内查表、递归慢、最短路径与连通性、价值最大化、字符串匹配、内存受限或分片等场景,再查对应前缀规则。代码示例以 Python 为主,并列出不同语言中差异化的标准库等价原语。

限制:范围限于日常生产代码审查、面试/竞赛题及规模化工具箱,不是 CLRS 的完整覆盖。当前版本有意排除网络流、模运算、将 Bellman-Ford 与 Floyd-Warshall 作为独立规则、强连通分量(Tarjan/Kosaraju)、计算几何、FFT、将 Manacher 与 Z-function 作为独立规则,相关位置仅内联提示。资料未提供具体安装命令或收费信息。