open520

2022年5月12日

摘要：题解：对于指数型枚举一个数只有选与不选的区分，所以我们从第一个位置，枚举到第n个位置，在第i个位置上，i这个数只有选与不选的区别，选的话我们将st[i]记录为i；不选记录为-1；一直到u>n时枚举了所有的位置，此时输出即可，要注意的是在输出完后要记得return掉 #include<cstdio> 阅读全文

posted @ 2022-05-12 20:04 open520 阅读(32) 评论(0) 推荐(0)

算法2

摘要：归并排序二分整数二分浮点二分递归和递推阅读全文

posted @ 2022-05-12 20:02 open520 阅读(16) 评论(0) 推荐(0)

算法1

摘要：排序快排 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; int num[N]; int n; void quick_sort(int q[],int 阅读全文

posted @ 2022-05-12 20:02 open520 阅读(28) 评论(0) 推荐(0)

算法3

摘要：递归递归算法在计算机系统中用栈帮助实现，一般常见的算法有深度优先遍历（DFS），可以解决的问题有迷宫问题是否连通的问题，递推会对应一个递归搜索树，递归搜索树可以帮助我们更好的理解递归的流程，递归要注意的有是否可以进行剪枝，在迷宫问题中，也要考虑是否要保存原有的迷宫。阅读全文

posted @ 2022-05-12 20:02 open520 阅读(44) 评论(0) 推荐(0)

2022年4月27日

红色教育辅助软件开发第十天

摘要： ##整合模块 ###整合"我的"页面 ###导入模块 ###导入页面代码 <template> <view> <view class="my-header"> <view class="my-header__background"> <image src="../../../static/VCG21 阅读全文

posted @ 2022-04-27 21:54 open520 阅读(33) 评论(0) 推荐(0)

红色教育辅助软件开发第九天

摘要： ##项目整合(今后几次就是将不同页面整合到一起) ##整合搜索框 ###导入模块组件 ###引用组件阅读全文

posted @ 2022-04-27 21:52 open520 阅读(42) 评论(0) 推荐(0)

算法基础⑧搜索与图论--dijkstra（迪杰斯特拉）算法求单源汇最短路的最短路径

摘要：单源最短路所有边权都是正数朴素Dijkstra算法（稠密图） #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=510; int n 阅读全文

posted @ 2022-04-27 20:35 open520 阅读(31) 评论(0) 推荐(0)

算法基础⑨搜索与图论--存在负权边的最短路--bellman_ford算法

摘要： bellman-ford算法给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出 impossible。注意：图中可能存在负权回路。输入格式第一行包含三个阅读全文

posted @ 2022-04-27 20:35 open520 阅读(71) 评论(0) 推荐(0)

算法基础⑩①数学--求质数续篇（埃氏筛质数）

摘要：筛质数给定一个正整数 n，请你求出 1∼n1∼n 中质数的个数。输入格式共一行，包含整数 n。输出格式共一行，包含一个整数，表示 1∼n1∼n 中质数的个数。数据范围 1≤n≤1061≤n≤106 输入样例：欧式筛法 #include<cstdio> #include<cstring> 阅读全文

posted @ 2022-04-27 20:35 open520 阅读(63) 评论(0) 推荐(0)

算法基础⑦搜索与图论--BFS（宽度优先搜索）

摘要：宽度优先搜索（BFS） #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #define x first #define y second using namespace 阅读全文

posted @ 2022-04-27 20:34 open520 阅读(39) 评论(0) 推荐(0)

公告