随笔分类 - 数据结构
摘要：Description In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of
阅读全文
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9758 Accepted Submission(s): 4776 Pro
阅读全文
摘要：作者： 阮一峰 日期： 2013年5月 1日 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用
阅读全文
摘要：Balanced Lineup Time Limit: 5000 MS Memory Limit: 0 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Descr
阅读全文
摘要：Frequent values Time Limit: 2000 MS Memory Limit: 65536 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] D
阅读全文
摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 51852 Accepted: 19039 Description In this problem, you have to analyze a pa
阅读全文
摘要：树状数组的入门题，做完之后发现还是没有变形，依然套模板。 这题还要对数据处理一下。树状数组的值是从一开始时的，因为0 要用来判断结束所以+1；因为不算自己所以先求和。 Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3
阅读全文
摘要：数据结构好伤啊，今天碰到一个map竟然自己没有看明白，我会找时间好好写一篇map和vector的博客。 明白他的存放方式。我先给一张网上找的图片（引用自http://images.cnitblog.com/blog/402333/201303/02130035-8a70c86ecf024c049fa
阅读全文
摘要：状态压缩这个名字听起来好可怕啊,(看了大神的博客自己说话都变风格了），但其实只是一个简单的知识点，学起来轻松些就可以。 注：此博客转自http://www.cnblogs.com/TonyNeal/p/bingchaji.html 以下为大神的讲解： 【转】并查集算法和路径压缩 并查集是我暑假从高手
阅读全文
摘要：并差集是一个非常普通的模板，其中find函数为:find(int x){if(father[x]==x)return x;return find(father[x]);}但是今天发现了一个新的模板：int finds(int x){while(father[x]!=x)x=father[x];ret...
阅读全文
