上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 34 下一页
摘要: 质数 试除法判定质数 #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; 阅读全文
posted @ 2021-02-08 15:02 清风紫雪 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 树的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 阅读全文
posted @ 2021-02-07 11:41 清风紫雪 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 新掌握的技能 layui文件上传&图片上传 解决方法如下: #文件上传存放的文件夹, 值为非绝对路径时,相对于项目根目录 IMAGE_FOLDER = 'static/photo/' #model模型上传存放文件夹,值为非绝对路径时,相对于项目根目录 JSON_FOLDER='static/mode 阅读全文
posted @ 2021-02-06 23:08 清风紫雪 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 染色法判定二分图 算法思路 二分图:就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。 如何判定是否为二分图:当且仅当图中不含有奇数环 代码思路: 染色可以使用1和2区分不同颜色,用0表示未染色 遍历所有点,每次将未染色的点进行 阅读全文
posted @ 2021-02-05 14:53 清风紫雪 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Prim算法 算法步骤 S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 利用t更新S外点到S的距离 st[t] = true n次迭代之后所有点都已加入到S中 联系:Dijkstra算法是更新到起始点的距离,Prim是更新到集合S 阅读全文
posted @ 2021-02-04 18:32 清风紫雪 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 图标桌面 跳转关系 当登录成功后,会进入图标桌面,选择合适的功能,就会跳转到对应的界面 展示效果 工程管理 界面元素 包含工程信息与监测对象信息 功能展示 首页:(目前真实数据还没连接,所写的是静态数据) 监测对象信息 分三部分:模糊查找、添加监测对象与项目、监测对象的配置,修改,删除 模糊查找:根 阅读全文
posted @ 2021-02-03 22:36 清风紫雪 阅读(97) 评论(0) 推荐(0) 编辑
摘要: SPFA算法 算法复杂度 SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。 SPFA一般情况复杂度是O(m)最坏情况下复杂度和朴素 Bellman-Ford 相同,为O(nm)。 n为点数,m为边数 spfa也能解决权值为正的图的 阅读全文
posted @ 2021-02-03 11:41 清风紫雪 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Bellmm-ford算法 解决什么样的问题 有边数限制的最短路,存在负权边,负环 概念 通俗的来讲就是:假设 1 号点到 n 号点是可达的,每一个点同时向指向的方向出发,更新相邻的点的最短距离,通过循环 n-1 次操作,若图中不存在负环,则 1 号点一定会到达 n 号点,若图中存在负环,则在 n- 阅读全文
posted @ 2021-02-02 12:14 清风紫雪 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 数据结构 Series Series是一个类似于一维数组的数据结构,它能够保存任何类型的数据,比如整数、字符串、浮点数等,主要由一组数据和与之相关的索引两部分构成。 Series的创建与应用 指定内容,默认索引 a=pd.Series(np.arange(10)) print(a) 输出: 指定内容 阅读全文
posted @ 2021-02-01 22:33 清风紫雪 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 朴素版Dijkstra 目标 找到从一个点到其他点的最短距离 思路 ①初始化距离dist数组,将起点dist距离设为0,其他点的距离设为无穷(就是很大的值) ②for循环遍历n次,每层循环里找出不在S集合中,且距离最近的点,然后用该点去更新其他点的距离,算法复杂度是O(n2),适合稠密图 实例练习 阅读全文
posted @ 2021-02-01 21:53 清风紫雪 阅读(412) 评论(1) 推荐(1) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 34 下一页