摘要：
题意：这是继2sum和3sum之后的4sum，同理，也是找到所有4个元素序列，满足他们之和为target。以vector>来返回，也就是二维的，列长为4，有多少个序列就多少行，每行都是唯一的，且升序。思路：方法一：用类似3sum的方法，先确定下第1个元素，再确定第2个元素，剩下两个元素用“两个指针”... 阅读全文
摘要：
以下全部copy于：http://blog.chinaunix.net/uid-26548237-id-3800125.html 在网上看到有关STL中hash_map的文章，以及一些其他关于STL map和hash_map的资料，总结笔记如下： 1、STL的map底层是用红黑树实现的，查找时间复杂 阅读全文
摘要：
题意：在一个整数序列中找到两个元素，他们之和为target，并用vector返回这两个元素的位置（升序），位置从1开始算起。思路：方法（1）：两个指针法。也就是排序，然后一个从头扫，一个从尾扫，前提是先排序，但是给的数组是无序的，一旦排序就失去了他们的具体位置。如果是ACM的题还可以弄个结构体把他们... 阅读全文