摘要：
问题： 两种检索算法：在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0. 解析： ①直接遍历数组，查找x。 ②二分查找。 设计（核心代码）： ①遍历 1 void solve1(int x) 2 { 3 for(int i=1;i<=n;++i) 阅读全文
posted @ 2020-03-15 12:53
Big-Kelly
阅读(220)
评论(0)
推荐(0)
摘要：
开权限 控制面板 程序 启用或关闭 Windows 功能 适用于 Linux 的 Windows 子系统 Microsoft store 下载Ubuntu 打开Ubuntu 根据提示设置账号密码 可能要等一会，直到黑框框跳出提示信息 设置密码时，密码不会显示 换源 # 对系统给的镜像源进行备份，以防 阅读全文
posted @ 2020-03-13 09:32
Big-Kelly
阅读(290)
评论(0)
推荐(0)
摘要：
解压压缩包，添加 my.ini 文件 [client] # 以宽松模式设置字符集，一定要注意 loose-default-character-set = utf8 [mysqld] # 以宽松模式设置字符集，一定要注意 loose-default-character-set = utf8 # 解压路 阅读全文
posted @ 2020-03-13 09:01
Big-Kelly
阅读(138)
评论(0)
推荐(0)
摘要：
问题： 使用Dijkstra算法求由顶点a到顶点h的最短路径。 解析： 根据初始点，挨个的把离初始点最近的点一个一个找到并加入集合，集合中所有的点的dis[i]都是该点到初始点最短路径长度，由于后加入的点是根据集合S中的点为基础拓展的，所以也能找到最短路径。 设计（核心代码）： 1 void dij 阅读全文
posted @ 2020-03-09 20:47
Big-Kelly
阅读(125)
评论(0)
推荐(0)
摘要：
问题： 用Floyd算法求解下图各个顶点的最短距离。 解析： 任意两点间的最小距离要么直接相连，要么通过另外一个点相连。用每个点去更新两两点之间的距离即可。 设计（核心代码）： 1 void floyd() 2 { 3 for (int k = 1; k <= n; ++k) 4 { 5 for ( 阅读全文
posted @ 2020-03-09 20:42
Big-Kelly
阅读(123)
评论(0)
推荐(0)
摘要：
获得密钥 输入： ssh-keygen -t rsa -C "your_email@youremail.com" 根据存储位置打开 打开这个文件，把内容复制到GitHub的密钥的位置上 输入： ssh -T git@github.com 出现红框内容则连接成功。 设置姓名和邮箱 输入： git co 阅读全文
posted @ 2020-03-02 19:09
Big-Kelly
阅读(153)
评论(0)
推荐(0)
摘要：
最大流 1 struct Dinic 2 { 3 int head[maxn], tot, cur[maxn]; 4 int dis[maxn]; 5 int s, e; 6 queue<int>q; 7 8 struct node 9 { 10 int v, w; 11 int next; 12 阅读全文
posted @ 2020-02-29 18:39
Big-Kelly
阅读(156)
评论(0)
推荐(0)
摘要：
1 struct Tree 2 { 3 int n, a[maxn]; 4 5 struct Edge 6 { 7 int v, next; 8 }edge[maxn<<1]; 9 10 int head[maxn], tot; 11 12 void add(int u, int v) 13 { 1 阅读全文
posted @ 2020-02-29 18:36
Big-Kelly
阅读(94)
评论(0)
推荐(0)
摘要：
问题： Kruskal算法构造最小生成树的过程。 解析： Kruskal算法的基本思路： 对于所有的边，每次取一条最短的边（不能重复取），判断它的两个端点是否已经在一个连通块中了（并查集维护），如果是，那么取下一条边；如果没在一个连通块中，则把两个连通块（不一定是两个点）连在一起，答案加上当前边的长 阅读全文
posted @ 2020-02-29 14:41
Big-Kelly
阅读(147)
评论(0)
推荐(0)
摘要：
问题： Prim算法构造最小生成树的过程。 解析： Prim算法的基本思路： 从一个点出发，找到该点相连的边的最短边，把这条边的另一个端点加入点集。不断找点集中点相连的最短边，若该边的另一个端点也在点集中，则找次短边；若该边的另一个端点不在点集中，则将该点加入点集，直到所有的点都在点集中。 解析图： 阅读全文
posted @ 2020-02-29 14:34
Big-Kelly
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号