someonezero

摘要： 代码 https://www.cnblogs.com/oscar-cnblogs/p/6295076.html poj2376题 题意：农夫John和他的cows系列。这次cows们被John命令cleaning shifts，给你总区间时间，和每头cow负责clean的子区间时段，问怎样安排可以使 阅读全文

摘要： 用到了c++的STL 来存储邻接表 参考网站：https://www.cnblogs.com/yzm10/p/7235501.html /* STL中的vector实现邻接表 2020.4.27 参考网址：https://www.cnblogs.com/yzm10/p/7235501.html */ 阅读全文

摘要： 二叉树的遍历 结构体存二叉树的每个节点，先序建立二叉树，分别按照先序中序后序递归遍历输出结果 输入格式：1 2 0 0 3 0 0 //date:2020.4.26 #include <bits/stdc++.h> using namespace std; typedef struct Binary 阅读全文

摘要： 快速排序 核心思想是每次将小于基准数的数放左边，大于基准数的的数放右边 算法描述 一趟快速排序的算法是： 1）设置两个变量i、j，排序开始的时候：i=1，j=N； 2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]； 3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于 阅读全文

摘要： 1.并查集 畅通工程 参考网址：https://www.cnblogs.com/yzm10/p/7194216.html 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间 阅读全文

摘要： //折半查找//author：https://blog.csdn.net/qq_31828515/article/details/51791833 //date:2020.4.23 #include <cstdio> using namespace std; int binary_research( 阅读全文

摘要： 利用比特位串来求幂集合 //date:2020.4.23 //利用比特位串来求幂集合 //比如 /* 000 -> j=0 i=0输出空 001 -> j=0 i=1 输出 a 010 -> j=1 i=2 输出b 011 -> j=1 j=0,i=3 输出 ab，一次类推 100 -> j=2,i 阅读全文

摘要： //date:2020.4.22 //图的邻接表存储 #include <bits/stdc++.h> using namespace std; //首先定义结点 typedef struct Node { int data;//结点的数据 struct Node *next; } EdgeNode 阅读全文

摘要： 参考网址 https://blog.csdn.net/ywcpig/article/details/52599867 拓扑排序 核心思想 (1)从有向图中选取一个没有前驱(即入度为0)的顶点，并输出之; (2)从有向图中删去此顶点以及所有以它为尾的弧; 重复上述两步，直至图空，或者图不空但找不到无前 阅读全文

摘要： 理解参照 网站 https://blog.csdn.net/li528405176/article/details/86615003 代码参考网址 https://blog.csdn.net/feierxiaoyezi/article/details/79998060?depth_1-utm_sou 阅读全文