算法
文章平均质量分 83
葫芦娃子救我
这个作者很懒,什么都没留下…
展开
-
【动态规划】爬楼梯
动态规划入门:爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?原创 2023-03-29 10:46:43 · 102 阅读 · 0 评论 -
排序算法_快速排序
快速排序是对冒泡排序的一种改进,它的基本思想是:通过一趟排序将要排序的数列分成独立的两个部分,其中一部分的所有数据都比后一部分的所有数据都要小,然后再按此方法对这两个部分分别进行快速排序,整个排序过程可以递归进行,以次达到整个数列变为有序。原创 2023-03-07 12:01:12 · 266 阅读 · 0 评论 -
排序算法_归并排序的边界问题
归并排序边界的解决方法:1. left >= right 时 return2. mid 归为左序列原创 2023-03-07 10:40:26 · 285 阅读 · 1 评论 -
二分法的边界问题——循环不变量原则
我们在写二分法时,只需要有始有终的遵循着其中一个开闭原则就能思路清晰的解决边界问题。不要一开始是左闭右闭,后面又左闭右开了。原创 2023-03-05 20:25:06 · 457 阅读 · 0 评论 -
【动态规划】01背包:二维到一维详细过程
01背包:有N件物品和⼀个最多能装重量为W 的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能⽤⼀次,求解将哪些物品装⼊背包⾥物品价值总和最⼤。原创 2023-03-04 18:03:33 · 542 阅读 · 0 评论 -
排序算法-插入排序
插入排序学习笔记对于少量元素的排序,插入排序是一个有效的算法。和冒泡排序、选择排序不同,插入排序在排序过程中是局部有序的。尽管这些算法都是 O[n2] 的时间级别,但插入排序算法比冒泡快一倍,比选择排序略快一点。// 插入排序( C实现 )void INSERTION_SORT(int *arr,int length){ int i, j, temp; for(i = 1; i < length; i ++) { temp = arr[i]; for(j = i-1;原创 2021-11-14 14:39:02 · 885 阅读 · 0 评论