黑铁程序员的打怪升级之路

文章目录1.剑指 offer1.1 剪绳子1.剑指 offer1.1 剪绳子题目：分析： 参考f(n) 就是长度为 n 的绳子,剪成若干段后乘积的最大值长度 n = 1,为0长度 n = 2,为 1x1=2长度 n = 3,为 1x2; 即第一刀 是剪下 1,剩下的就是 n=2, 或者第一刀是2 剩下的是1,和前面的情况相同 即 f(1)xf(2)长度 n = 4,为 1x3=3/2x2=4, 即第一刀剪1 剩下的就是长度为3 的,或者第一刀剪下2,剩下的就是 n = 2. 即 f

拉钩300分钟搞定面试算法

文章目录1.大 O 时间复杂度表示法1.0 常见时间复杂度1.1 O(log n),O(n log n)1.2 O(m+n),O(m*n)2. 空间复杂度分析3. 最好,最坏,平均,均摊复杂度3.1 平均时间复杂度(只有在特殊情况下才用到)3.2 均摊时间复杂度4.小练习1.大 O 时间复杂度表示法1.0 常见时间复杂度渐进时间复杂度加法准则:总复杂度等于量级最大的那段代码的复杂度乘法准则:嵌套代码的复杂度等于嵌套内外代码复杂度乘积从低阶到高阶:O(1)、O(logn)、O(n)、O(nl

知识结构介绍