摘要：
质数 试除法判定质数 #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），适合稠密图 实例练习 阅读全文