02 2021 档案
摘要：数字三角形 题意 算法思路 从倒数第二层向上，更新每层数的最大值，取决于其下一层的左右那个最大，一直更新知道最顶层，即可。 #include<bits/stdc++.h> using namespace std; int f[510][510]; int main() { int i,j,n; ci
阅读全文
摘要：01背包 题意 算法思路 #include<bits/stdc++.h> using namespace std; const int MAXN = 1005; int v[MAXN]; // 体积 int w[MAXN]; // 价值 int f[MAXN][MAXN]; // f[i][j],
阅读全文
摘要：Nim游戏 题目 算法思路 #include <iostream> #include <cstdio> using namespace std; /* 先手必胜状态：先手操作完，可以走到某一个必败状态 先手必败状态：先手操作完，走不到任何一个必败状态 先手必败状态：a1 ^ a2 ^ a3 ^ ..
阅读全文
摘要：组合数一 题意 算法思路 C a b 表示从a个苹果中选择b个苹果，假设有一个苹果分开，这个苹果就有选和不选两种方案，分别那么从剩下的a-1个苹果中选择b-1和b个，即 C a-1 b-1 和C a-1 b #include<bits/stdc++.h> using namespace std; t
阅读全文
摘要：扩展欧几里得算法 算法原理 代码 #include<bits/stdc++.h> using namespace std; int n; int exgcd(int a,int b,int &x,int &y) { if(!b) { x=1,y=0; return a; } int d=exgcd(
阅读全文
摘要：欧拉函数 定义 对于正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目，记作φ(n). 算法思路 既然求解每个数的欧拉函数，都需要知道他的质因子，而不需要个数 因此，我们只需求出他的质因子，然后根据公式：N*（p1-1）/p1*(p2-1)/p2......即可 #include<bits
阅读全文
摘要：感知机 原理 下面用一个 perception 函数实现上述算法。为了深入观察算法运行过程，我们保留了每一轮迭代的参数 ww，并对每一轮迭代中随机选取的样本也进行了记录。所以，perception 函数返回三个取值: 最终学习到的参数 w, 每轮迭代的参数 W, 每轮迭代随机选取的样本 mis_sa
阅读全文
摘要：质数 试除法判定质数 #include<bits/stdc++.h> using namespace std; typedef long long ll; bool check(ll x) { for(ll i=2;i<=sqrt(x);i++) { if(x%i==0) return false;
阅读全文
摘要：树的DFS 题目：https://www.acwing.com/problem/content/848/ 代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+10,M=N*2; int n; int h[N],e[M],ne
阅读全文
摘要：新掌握的技能 layui文件上传&图片上传 解决方法如下： #文件上传存放的文件夹, 值为非绝对路径时，相对于项目根目录 IMAGE_FOLDER = 'static/photo/' #model模型上传存放文件夹，值为非绝对路径时，相对于项目根目录 JSON_FOLDER='static/mode
阅读全文
摘要：染色法判定二分图 算法思路 二分图：就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。 如何判定是否为二分图：当且仅当图中不含有奇数环 代码思路： 染色可以使用1和2区分不同颜色，用0表示未染色 遍历所有点，每次将未染色的点进行
阅读全文
摘要：Prim算法 算法步骤 S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 利用t更新S外点到S的距离 st[t] = true n次迭代之后所有点都已加入到S中 联系：Dijkstra算法是更新到起始点的距离，Prim是更新到集合S
阅读全文
摘要：图标桌面 跳转关系 当登录成功后，会进入图标桌面，选择合适的功能，就会跳转到对应的界面 展示效果 工程管理 界面元素 包含工程信息与监测对象信息 功能展示 首页：（目前真实数据还没连接，所写的是静态数据） 监测对象信息 分三部分：模糊查找、添加监测对象与项目、监测对象的配置，修改，删除 模糊查找：根
阅读全文
摘要：SPFA算法 算法复杂度 SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。 SPFA一般情况复杂度是O(m)最坏情况下复杂度和朴素 Bellman-Ford 相同，为O(nm)。 n为点数，m为边数 spfa也能解决权值为正的图的
阅读全文
摘要：Bellmm-ford算法 解决什么样的问题 有边数限制的最短路，存在负权边，负环 概念 通俗的来讲就是：假设 1 号点到 n 号点是可达的，每一个点同时向指向的方向出发，更新相邻的点的最短距离，通过循环 n-1 次操作，若图中不存在负环，则 1 号点一定会到达 n 号点，若图中存在负环，则在 n-
阅读全文
摘要：数据结构 Series Series是一个类似于一维数组的数据结构，它能够保存任何类型的数据，比如整数、字符串、浮点数等，主要由一组数据和与之相关的索引两部分构成。 Series的创建与应用 指定内容，默认索引 a=pd.Series(np.arange(10)) print(a) 输出： 指定内容
阅读全文
摘要：朴素版Dijkstra 目标 找到从一个点到其他点的最短距离 思路 ①初始化距离dist数组，将起点dist距离设为0，其他点的距离设为无穷（就是很大的值） ②for循环遍历n次，每层循环里找出不在S集合中，且距离最近的点，然后用该点去更新其他点的距离，算法复杂度是O（n2），适合稠密图 实例练习
阅读全文
