
算法
文章平均质量分 64
算法
丽丽的代码
这个作者很懒,什么都没留下…
展开
-
力扣刷题常用的c++库函数
2,min函数2,sort函数(1)第一个参数first:是要排序的数组的起始地址。(2)第二个参数last:是结束的地址(最后一个数据的后一个数据的地址)(3)第三个参数comp是排序的方法:可以是从升序也可是降序。如果第三个参数不写,则默认的排序方法是从小到大排序。sort()函数和lambda表达式1.reverse函数可以反转一个字符串2.反转字符数组3.反转整型数组4,swap函数5,memset()函数C 库函数 **void memset(void str,原创 2022-06-12 11:53:58 · 3099 阅读 · 1 评论 -
动态规划,按摩师,爬楼梯,最大子数组和,最长递增子序列
文章目录int max(int a, int b){ if (a >= b) { return a; } return b;}int rob(vector<int>ar,int n){ vector<int>br(ar.size()); int ma = ar[0]; br[0] = ar[0]; br[1] = max(ar[0], ar[1]); if (ma < br[2]) ma = br[2]; for (int i = 2;原创 2022-06-12 11:14:53 · 231 阅读 · 0 评论 -
动态规划,最长公共子序列,机器人路径,打家劫舍
文章目录定义最长公共子序列定义动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解。最长公共子序列#define _CRT_SECURE_NO_W原创 2022-05-17 21:16:13 · 254 阅读 · 0 评论 -
分治策略,递归,快排
文章目录将循环函数改为递归计算阶乘2,打印一位数组查询一个数组里面的值的下标,若果没有改值则输出-1问题不变,规模变小将循环函数改为递归计算阶乘int fun(int n){ int sum = 1; for (int i = 1; i <= n; ++i) {//for(int i=1; ;++i)程序不会崩溃 sum = sum * i; } return sum;}//O(n) S(1)int fac(int n){ if (n <= 1) return原创 2022-03-17 11:29:06 · 136 阅读 · 0 评论