随笔分类 -  StandardCodes

Just Standard Codes
Andrew
摘要:1 /************************************************** 2 Target: Andrew ——Convex Hull 3 Author: Xue Zhonghao 4 Date: 2014-04-07 12:24:54 5 **************************************************/ 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 12 #defin... 阅读全文

posted @ 2014-04-07 16:56 AlanXue 阅读(145) 评论(0) 推荐(0)

Aho-CorasickAutomaton
摘要:1 /**************************************************************************************************** 2 Target: To realize the Aho-CorasickAutomaton 3 Author: Xue Zhonghao 4 Date: Forgotten (Before 2014-3-11 19:54:42) 5 ***********************************************... 阅读全文

posted @ 2014-04-07 16:55 AlanXue 阅读(239) 评论(0) 推荐(0)

Bipartite Graph Match 2
摘要:/**************************************************************************************************** Target: Bipartite Graph Match (According to the problem named "star") O(nlog(n)) —— From WZJ Author: Xue Zhonghao ... 阅读全文

posted @ 2014-04-07 16:54 AlanXue 阅读(206) 评论(0) 推荐(0)

Bipartite Graph Match
摘要:1 /**************************************************************************************************** 2 Target: Bipartite Graph Match (According to the problem named "star") O(n*n) 3 Author: Xue Zhonghao 4 Date: 2014-3-11 19:15:20 5 ********************************... 阅读全文

posted @ 2014-04-07 16:53 AlanXue 阅读(412) 评论(0) 推荐(0)

KMP
摘要:1 /************************************************** 2 Target: kmp function 3 Author: Xue Zhonghao 4 Date: 2014-2-28 19:28:17 5 **************************************************/ 6 7 #include 8 #include 9 #include10 #include11 using namespace std;12 13 #define max... 阅读全文

posted @ 2014-04-07 16:52 AlanXue 阅读(170) 评论(0) 推荐(0)

Treap
摘要:1 /************************************************** 2 Target: Treap 3 Author: Xue Zhonghao 4 Date: 2014-4-3 17:53:22 5 **************************************************/ 6 #include 7 #include 8 //#include 9 using namespace std;10 //ifstream fin("input.txt");11 //of... 阅读全文

posted @ 2014-04-07 16:51 AlanXue 阅读(151) 评论(0) 推荐(0)

Priority queue
摘要:1 /************************************************** 2 Target: To realize the Priority_queue 3 Author: Xue Zhonghao 4 Date: 2014-3-5 21:30:34 5 **************************************************/ 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 12... 阅读全文

posted @ 2014-04-07 16:47 AlanXue 阅读(142) 评论(0) 推荐(0)

Trie
摘要:1 /************************************************** 2 Target: Trie 3 Author: Xue Zhonghao 4 Date: 2014-3-17 19:50:56 5 **************************************************/ 6 #include 7 #include 8 #include 9 using namespace std;10 11 #define maxnode 100012 13 struct ... 阅读全文

posted @ 2014-04-07 16:38 AlanXue 阅读(161) 评论(0) 推荐(0)

导航