摘要: 1 import numpy as np 2 import PIL.Image as image 3 from sklearn.cluster import KMeans 4 5 def loadData(filePath): 6 ... 阅读全文
posted @ 2020-02-27 22:30 ACWink 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 定义: 指的是不重复走过所有的点。并且最后还能回到起点的路。 简单的深度优先搜索就能求出一张图中所有的哈密尔顿环 1 #include 2 #include 3 #include 4 5 using namespace... 阅读全文
posted @ 2020-02-27 22:11 ACWink 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 定义:指的是不重复走过所有的点。并且最后还能回到起点的路。简单的深度优先搜索就能求出一张图中所有的哈密尔顿环 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 5 using namespace std; 6 in 阅读全文
posted @ 2020-02-27 22:11 ACWink 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 最短路径算法Floyed-Warshall O(N3)算法描述: a.初始化:如果点u,和v有相连的边则第dis[u][v] = dis[v][u] = distance; 如果不相连则等于无穷大。 b.核心代码 (实用于负的权值) ``` 1 for (int k = 1; k <= n; ++ 阅读全文
posted @ 2020-02-27 22:02 ACWink 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 最短路径算法 Floyed-Warshall O(N3) 算法描述: a.初始化:如果点u,和v有相连的边则第dis[u][v] = dis[v][u] = distance; 如果不相连则等于无穷大。 b.核心代码 (实用于负的... 阅读全文
posted @ 2020-02-27 22:02 ACWink 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -... 阅读全文
posted @ 2020-02-27 20:46 ACWink 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文
posted @ 2020-02-27 20:46 ACWink 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 using namespace std; 5 constexpr size_t maxn = 2e5+1; 6 int n, m, q; 7 struct Edge{ 8 阅读全文
posted @ 2020-02-27 20:03 ACWink 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 constexpr size_t maxn = 2e5+1; 6 int n, m, q; 7 struct Ed... 阅读全文
posted @ 2020-02-27 20:03 ACWink 阅读(81) 评论(0) 推荐(0) 编辑
摘要: decltype()类型指示符 设定一个返回值是int的函数f(),通过使用 1 decltype(f()) sum = x; 此时decltype()接受一个从f()返回的int型的值,并将sum设置为int型。 auto自... 阅读全文
posted @ 2020-02-27 10:06 ACWink 阅读(47) 评论(0) 推荐(0) 编辑