算法
TDeu
这个作者很懒,什么都没留下…
展开
-
数据结构之并查集基础
值得一看的博客:https://blog.csdn.net/the_best_man/article/details/62416938 一种很神奇的数据结构,应用场景为——求最小生成树,连通分支 组成:数组pre[](储存该节点的上一个节点号,类似于地下党党员的上级) int find(int x)函数查找上级的: 最简单版本...原创 2018-10-17 19:59:10 · 128 阅读 · 0 评论 -
巡回置换算法的意义
近几天在思考老师给出的问题:巡回置换算法的意义 我在网上找了很久这个问题的答案,发现只有实现过程而没有详细的解释,故来探究一番一、实现 下面是c++实现的巡回置换算法:#include <iostream>using namespace std;int main(){ int p[7] = { 4,7,3,1,2,5,6 };...原创 2019-03-13 18:47:17 · 5413 阅读 · 1 评论