算法
文章平均质量分 93
爱强拆的鲁班七号
不积跬步,无以至千里。
展开
-
常见典型算法题解
一、动态规划1、斐波那契数列题斐波那契数,通常用F(n) 表示,形成的序列称为 斐波那契数列 。该数列由0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1)= 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。解public class Solution { int fib(int N) { if(N==0){ return 0...原创 2021-11-13 15:21:16 · 1470 阅读 · 0 评论 -
排序算法浅谈
关于时间复杂度平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序。 O(n1+§)) 排序,§ 是介于 0 和 1 之间的常数。 希尔排序。 线性阶 (O(n)) 排序 基数排序,此外还有桶、箱排序。关于稳定性稳定的排序算法:冒泡排序、插入排序、归并排序、基数排序。 非稳定排序算法:选择排序、快速排序、希尔排序、堆排序。名词解释n:数据规模 k:桶的个数 In-place:占用常数内..原创 2021-10-22 11:46:50 · 132 阅读 · 0 评论