RedSenior

导航

上一页 1 2

2024年12月1日 #

21-24贪心算法

摘要： 21贪心算法 22活动安排问题 究其本质，是一个最大不相交区间问题，要写出具体数量以及的几个 点击查看代码 #include <iostream> #include <algorithm> #include <vector> using namespace std; const int N = 10 阅读全文

posted @ 2024-12-01 23:18 RedLouie 阅读(5) 评论(0) 推荐(0) 编辑

2024年11月30日 #

归并排序的学习

摘要： 归并排序 思想： 归并的本质也是分治，不过不同于快速排序，它在将大问题分成小问题之后最后需要将小问题合并成最终的排序结果。 #include<iostream> using namespace std; const int N = 1e6+10; int n; int q[N],tmp[N]; vo 阅读全文

posted @ 2024-11-30 22:52 RedLouie 阅读(4) 评论(0) 推荐(0) 编辑

快速排序的学习

摘要： 快速排序 思想： 不同于归并，快速排序的本质是分治，且一直分，分到最小。即通过递归选中间值x将待排序的内容分为左右两个待排序区域。一直递归排序，将左边的都变成小于等于x的，右边的值都大于等于x。一直分分分到最小————即左右只有一个值。 代码如下 #include<iostream> using n 阅读全文

posted @ 2024-11-30 21:12 RedLouie 阅读(3) 评论(0) 推荐(0) 编辑

2024年11月29日 #

16-20动态规划

摘要： 动态规划 动态规划基本概念 17矩阵连乘问题 18n阶级楼梯上楼问题 19-20最长公共子序列 #include<iostream> using namespace std; const int N = 1010; int n,m; char a[N],b[N]; int f[N][N]; int 阅读全文

posted @ 2024-11-29 20:07 RedLouie 阅读(1) 评论(0) 推荐(0) 编辑

2024年11月27日 #

12-15分治法的应用

摘要： 分治法的应用 前提条件如图： 13.二分搜索 #include<iostream> using namespace std; const int N = 1e6; int n,m; int q[N]; //对于二分分界来说左加右减 //对于取中值来说，男左女右，男是1，不用+，女需要+1 int m 阅读全文

posted @ 2024-11-27 21:17 RedLouie 阅读(2) 评论(0) 推荐(0) 编辑

2024年11月25日 #

1-11一些时间复杂度的证明

摘要： 时间复杂度的证明 1.大O原理 如图所示，大O原理，只取最高的复杂度 2.加法原理 想要证明这个 首先，根据大O定义: F(N) <= C1f(N) G(N) <= C2g(N) 再把两者合并起来： F(N)+G(N) <= C1f(N)+C2g(N) 设C3 = max（C1,C2） 则F(N)+ 阅读全文

posted @ 2024-11-25 22:40 RedLouie 阅读(12) 评论(0) 推荐(0) 编辑

2024年11月23日 #

介绍uitookit的功能

摘要： 总的学习分为7个部分： 主要有三个组成： 布局 样式 功能 阅读全文

posted @ 2024-11-23 13:31 RedLouie 阅读(1) 评论(0) 推荐(0) 编辑

2024年11月17日 #

高精度加减乘除模板

摘要： 高精度加减法： 高精度加法 #include <iostream> #include <vector> using namespace std; vector<int> add(vector<int> &A, vector<int> &B) { if (A.size() < B.size()) re 阅读全文

posted @ 2024-11-17 23:16 RedLouie 阅读(2) 评论(0) 推荐(0) 编辑

上一页 1 2