图论中最小生成树之Kruskal算法
图论中最小生成树之Kruskal算法1.背景
Kruskal算法是一种用来寻找最小生成树的算法，基于并查集和贪心算法，由Joseph Kruskal在1956年发表。
用来解决同样问题的还有Prim算法和Boruvka算法等（现在还有一种比较新的算法——solin算法，这个算法的时间复杂度为（nlo
...
关于不指定个数的输入问题
用到的知识
getline()函数；
stringstream类；
getline()函数c++中有两种getline()函数。
第一种：在头文件中，是istream类的成员函数
第二种：在头文件中，是普通函数
第一种
在中的getline()函数有两种重载形式：
istream& g
...
初识VPS之部署SS实现科学上网
很久之前在就在知乎上无意中得知有VPS这么个东西，觉得很新奇很强大，但是种种原因没有深究下去
而今恰好女朋友抱怨现有VPN太慢，于是便有这次搭建SS的经历
科学上网教程【一】选择购买VPS
国外的VPS提供商有好多，有名的有Vultr、Digital Ocean、Linode、搬瓦工（bandw
...
OUR GALLERY
Our storyphotoes太甜了♥【2018/4/25 23:33:59 】之前的~
好きSKX♥
—【 2018/4/26 0:09:28 】(甜死了)
—【2018/4/27 0:11:03 】
—【2018/4/27 23:0
...
关于解析中文域名的解决方法
【这里有一个坑】
你为域名配置的DNS[域名服务器]必须是支持中文域名的！！
中文域名分两类
一类是域名后缀为英文字母的国际中文域名和别国中文域名，比如：中文.com，中文.net，中文.biz，中文.cc，中文.hk，中文.tm，中文.tv，中文.tw；
一类是域名后缀为中文的纯中文国内中文
...
ACM-Floyd&Dijkstra最短路算法
如果一个图中带有“负权回路”那么这个图则没有最短路
Floyd算法思路
用于求任意两点之间的最短路程
概括就是，从 i 号顶点到 j 号点只经过前k号点的最短路程，实质上是一种“动态规划”的思想
参考链接： 坐在马桶上学算法【墙裂推荐】
核心代码【只有五行】#include<stdio.
...
2018-DMU-ACM校赛感想
菜鸡说的就是我了
题目挺正常的
但就是过不了测试数据☹
和队友的分工也存在问题
还是自己太菜了
努力，奋斗
先定个小目标【FLAG】：在Virtual Judge上【百题斩】
ACM-Dfs搜索-迷宫问题 POJ - 3984
我又来刷水题了…
vj原题
题目 定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 1, 0,
}
...