摘要: // 1 ~ 1000 素数 #include#include#include#include#include#include#includeusing namespace std;bool shu[10000];void sushu1 (int n)//O(n*sqrt(n));{ bool... 阅读全文
posted @ 2014-11-05 16:32 endl 阅读(119) 评论(0) 推荐(0) 编辑
摘要: spfa 裸题; 1 //spfa 链表 ; 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 const int N=2500+5,M=620... 阅读全文
posted @ 2014-11-05 15:31 endl 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1 // power 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 typedef long long ll;11 ll power (in... 阅读全文
posted @ 2014-11-05 14:10 endl 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 想排序后进行操作,然后进行原序输出??;可以记录一个顺序,之后对顺序排序,但也可如下; 1 // cout 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 stru... 阅读全文
posted @ 2014-11-05 11:31 endl 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 struct strx10 {11 char c[20];12 int x;1... 阅读全文
posted @ 2014-11-05 11:19 endl 阅读(311) 评论(0) 推荐(0) 编辑
摘要: topsort 是对有向图的排序;#include//这个是判断环的 要求拓扑序的话就在其中加上计数的部分。using namespace std;priority_queue Q;bool topsort(){ for(int i=1;i<=n;i++) { if(indegree[i]... 阅读全文
posted @ 2014-11-04 20:30 endl 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 优先队列:可以当做一个堆用,对进入此结构的类型,可以找队首的元素。开库:#include定义: priority_queue Q;type:int类型 priority Q; 默认Q.top为队列中最大的;当我们要在队列中放入其他类型时,我们要用struct 在其中定义 operator Q.to... 阅读全文
posted @ 2014-11-02 21:27 endl 阅读(264) 评论(0) 推荐(0) 编辑