摘要：
（这篇随笔是 C++ Primer 5th ed. pp.39-40的摘录）Some characters, such as backspace or control characters, have no visible image. Such characters are non printab... 阅读全文
posted @ 2015-11-27 00:02
Pat
阅读(312)
评论(0)
推荐(0)
摘要：
传送门Solution：KM算法关于KM算法有一篇极好的文档http://www.cse.ust.hk/~golin/COMP572/Notes/Matching.pdfImplementation:#include #include #include #include using namespac... 阅读全文
posted @ 2015-11-22 21:22
Pat
阅读(244)
评论(0)
推荐(0)
摘要：
随机增量算法（a randomized incremental algorithm）#define sqr(x) ((x)*(x))#define EPS 1e-4struct P{ double x, y; P(double x, double y):x(x),y(y){} P(... 阅读全文
posted @ 2015-11-18 20:57
Pat
阅读(419)
评论(0)
推荐(0)
摘要：
example POJ 2229 Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KDescriptionIn this problem, you have to analyze a particular sorting algorith... 阅读全文
posted @ 2015-11-09 12:12
Pat
阅读(413)
评论(0)
推荐(0)
摘要：
getchar()和scanf("%c")的功能都是从STDIN读一个字符，单论功能两者没有区别。但两者的返回值是有区别的：------------------------------------------------scanf()的详尽介绍请移步这里。----------------------... 阅读全文
posted @ 2015-11-07 19:40
Pat
阅读(1261)
评论(0)
推荐(0)
摘要：
传送门 Time Limit: 2000MS Memory Limit: 65536K Description Farmer John is an astounding accounting wizard and has realized he might run out of money to r 阅读全文
posted @ 2015-11-05 14:39
Pat
阅读(219)
评论(0)
推荐(0)
摘要：
传送门 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14761 Accepted: 7407 Description The little cat is so famous, that many couples tramp o 阅读全文
posted @ 2015-10-29 22:04
Pat
阅读(259)
评论(0)
推荐(0)
摘要：
Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38908 Accepted: 16170 Description Given two strings a and b we define a*b to be their conca 阅读全文
posted @ 2015-10-29 21:19
Pat
阅读(186)
评论(0)
推荐(0)
摘要：
KMP算法是基本的字符串匹配算法，但是代码实现上有一些细节容易错。这篇随笔将认真总结一下。 KMP算法的核心是： The KMP algorithm searches for occurrences of a "word" W within a main "text string" S by emp 阅读全文
posted @ 2015-10-29 19:45
Pat
阅读(475)
评论(0)
推荐(0)
摘要：
time limit per test: 0.25 sec. memory limit per test: 65536 KB input: standard output: standard $\DeclareMathOperator{\XOR}{XOR}$ The sequence of non- 阅读全文
posted @ 2015-10-24 10:19
Pat
阅读(348)
评论(0)
推荐(0)
浙公网安备 33010602011771号