摘要：
扔石头 hdu 1896 题意：扔石头，到奇数个石头往前仍，偶数个石头什么也不做，看最后能扔多远，输出最远的距离 优先队列，一次放入，定义优先级位置靠前距离小的石头优先级高，奇数个取出栈顶更新后放入，偶数个直接取出，队列为空结束。 利用优先队列，将位置大的放在最前面，小的放在最后边 测试数据 输入数 阅读全文
摘要：
代码 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)从有向图中删去此顶点以及所有以它为尾的弧; 重复上述两步，直至图空，或者图不空但找不到无前 阅读全文