基础算法

基础算法

掌握基础算法是学习更复杂算法的前提。共 10 个模板。

← 返回模板库

1.1短除法

数位求和、数字反转、提取每一位数字

O(log n)

1.2数组计数法

用数组下标统计元素出现次数

O(n)

1.3连续性元素

利用元素连续性简化问题

O(n)

1.4进制转换 - 十转X

十进制转任意进制，除基取余倒序

O(log n)

1.5进制转换 - X转十

任意进制转十进制，按权展开累加

O(n)

1.6结构体排序

自定义比较函数对结构体排序

O(n log n)

1.7递推 - 斐波那契

自底向上迭代计算，避免重复计算

O(n)

1.8递归 - 斐波那契

自顶向下递归分解，理解递归思想

O(2^n)

1.9递归 - 汉诺塔

经典递归问题，分治思想的典型应用

O(2^n)

1.10哈夫曼编码

贪心构建最优前缀编码树

O(n log n)