摘要:
1.今天解决了一个图论问题,一个二分问题.在图论问题中使用到最短路算法,但是实际上使用的是最短路的知识,使用二分进行查找然后维护长度实现计算大于x的路线是否存在. include include include include include const int N=1200; using name 阅读全文
摘要:
学习了简单的算法知识排序中的快速排序,利用分治的思想来实现快速排序,对于前后大小有问题的进行swap的交换位置,这是基本的模版 和源码 include using namespace std; define N 1000100 int A[N]; void quick_sort(int a,int 阅读全文