用递归的思路写的并查集, 觉得更容易理解, 虽然此处并没有针对每一个小集合的大小进行优化, 算法执行过程当中有可能会导致某一个集合变得很大:
unordered_map<int, int> f;
int find(int x) {
if (!f.count(x)) f[x] = x;
if (x != f[x]) f[x] = find(f[x]);
return f[x];
}
void uni(int x, int y) {
x = find(x), y = find(y);
if (x != y) f[x] = y;
}
使用DownGit下载某个repository的单个文件夹, 直接把文件夹的链接复制粘贴到下述网址中download即可~(可能需要翻墙)
大年初一的, 复习了一下并查集, 用的教材上面写的并查集实际上用起来总感觉很别扭, 比如索引不是从0开始, 没有对处于同一集合内的元素作判断, 以及用了树作为存储集合根结点的数据结构, 于是便自己写了个C++版的.
mark一下union介绍
mark一下C语言基础类错题
有一些程序, 虽然写起来不难, 但是可能比较麻烦或容易出错, 这时就可以用C++函数库里自带的一些实用的函数. 这里只记录一些不太常见可能会用上的函数. 以后可能会继续更新~
一晃眼2018就要过去了(目测还有一个多小时叭), 感觉这一年过得好快(￣_,￣ ) 上半年主要被上课和助教所困扰, 而下半年呢, 主要是忙于实验室的项目上(终于在上个星期完成了第一阶段, 起初以为得拖到2019了w(ﾟДﾟ)w啊啊啊)
可以说, 几乎每天都是三点一线的生活, 挺无趣的, 差点就要”人间不值得’了…… 而我个人本身是喜欢去体验各种新生活的人, 只是苦于各种杂事缠身（＝。＝） 已经不知道多久没能坐下, 去细细地读一个证明, 去看一本小说, 或者去品味一个游戏, 越来越快的节奏只是让自己越来越浮躁, 或许这便是成长或者说进入社会的代价么? Σ( ° △ °|||)︴
新的一年会经历若干次笔试、面试or选择, 会决定未来的职业方向, 也会决定去哪座城市. 很多事情都没有定数, 但相信无论怎样, 心有所向, 未来终可期. 感谢这一年帮助过、陪伴过我的朋友们, 也祝你们能有个美好的2019! (๑•̀ㅂ•́)و✧
利用C++实现了Dijkstra算法.
神说, 要有光.
于是有了光.
神说, 要有一座城.
于是有了一座城.
神说, 这座城要无限大.
神啊你别再说了, 那是另外的价钱.
