Processing math: 50%
随笔 - 42  文章 - 0 评论 - 4 阅读 - 10261
< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

07 2019 档案
DP(我的比较菜,很垃圾)
摘要:前言◦ 1:我们先不对动态规划做一些枯燥的定义。◦ 2:而是看两个简单的问题,看看如何分析和解决这样的问题,从这几道题的分析过程共同点或者说特点中,归纳总结出动态规划的一般特点和思路。◦ 3:然后再通过几道例题来强化理解我们总结的动态规划做题思路。◦ 4:之后我们将从另一角度理解动态规划,即记忆化搜 阅读全文
posted @ 2019-07-17 11:13 Allen_lml 阅读(171) 评论(0) 推荐(1) 编辑
八数码(代码)
摘要:#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>#include<map>#define N 510000using namespace std;struct node{ int a 阅读全文
posted @ 2019-07-16 17:02 Allen_lml 阅读(520) 评论(0) 推荐(1) 编辑
搜索中的剪枝
摘要:a) 样例输入 样例输出 5 3 a e x y z axy axz ayz exy exz eyz 代码: #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> #include<iostream> #includ 阅读全文
posted @ 2019-07-16 17:00 Allen_lml 阅读(90) 评论(0) 推荐(1) 编辑
your name 背景
摘要: 阅读全文
posted @ 2019-07-16 11:30 Allen_lml 阅读(112) 评论(0) 推荐(1) 编辑
放个背景 不用看,
摘要: 阅读全文
posted @ 2019-07-16 11:16 Allen_lml 阅读(97) 评论(0) 推荐(1) 编辑
搜索
摘要:搜索 1. 深度优先搜索(dfs) a) 搜索的结构呈现树的形状 #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> #include<iostream> using namespace std; int a[20 阅读全文
posted @ 2019-07-16 10:57 Allen_lml 阅读(82) 评论(0) 推荐(1) 编辑
算法
摘要:栈:1.手写 #include<iostream> using namespace std; int n,z[233],v; int main(){ cin >> n >> v; for (int a=1;a<=n;a++) cin >> z[a]; int l=1,r=n+1; while (l+ 阅读全文
posted @ 2019-07-15 16:59 Allen_lml 阅读(162) 评论(0) 推荐(1) 编辑
stl+数据结构
摘要:Stl: Algorithm:1. min(a,b) a和b的类型要一样2. max(a,b) a和b的类型要一样3. swap(a,b) a和b的类型要一样4. sort(a,b)左闭右开,拍完序之后,使得数组从1到n从小到大排序。{自定义函数:sort(a,b,cmp)使得a到b从大到小排序}( 阅读全文
posted @ 2019-07-15 16:59 Allen_lml 阅读(181) 评论(0) 推荐(0) 编辑
图论 最短路,最小生成树
摘要:深度优先搜索&广度优先搜索1. 深搜a) 随便走,走到无路可走,再后退,退到有路可走2. 广搜a) 3. 最短路问题a) 单源最短路:求一个点到其余所有点的最短路。i. 算法:1. dijkstraa) 条件:这张图中所有边的长度都>=0;b) i. 第15-19行太慢,时间复杂度为(n*n+m), 阅读全文
posted @ 2019-07-15 16:58 Allen_lml 阅读(208) 评论(0) 推荐(1) 编辑
c++基础
摘要:\r回到起始位置,其后会覆盖其前面的东西。 \r \n \t 空格:这四个是不可见的字符。 多个相同名称的变量,访问的是上层最近的变量。 全局变量初始值为0;局部变量初始值为随机值。 两个函数名相同并不影响正常使用。 函数参数的默认值: 等价于上图。 第14行不知道调用哪一个plus,所以会报错。 阅读全文
posted @ 2019-07-15 11:31 Allen_lml 阅读(141) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示