xcw0754

摘要： 题意： 提供一个无符号32位整型uint32_t变量n，返回其二进制形式的1的个数。思路： 考察二进制的特性，设有k个1，则复杂度为O(k)。考虑将当前的数n和n-1做按位与，就会将n的最后一个1去掉，重复这样的操作就可以统计出1的个数了。（2015年春季 小米实习生的笔试题之一） 1 clas... 阅读全文

摘要： 2015/4/9周四 今天看编程珠玑，发现了个有趣的问题，大概是这样的：磁盘上有个文件，其中有多达1千万个不重复的整数（每个整数是7位数的，即小于10 000 000），如何排序后输出到硬盘？要求：时间大概10秒之内，内存大概1M。 分析：int 占4个字节，即32位，1 M = 1024 ... 阅读全文

摘要： 题意：给一字符串，求一个子串的长度，该子串满足所有字符都不重复。字符可能包含标点之类的，不仅仅是字母。按ASCII码算，就有2^8=128个。思路：从左到右扫每个字符，判断该字符距离上一次出现的距离是多少，若大于max，则更新max。若小于，则不更新。每扫到一个字符就需要更新他的出现位置了。这里边还... 阅读全文

摘要： 题意：这是继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的题还可以弄个结构体把他们... 阅读全文

摘要： 题意：给一个vector容器，要求每当找到3个元素之和为0时就将这3个数按大小顺序记下来，用一个二维vector返回。也就是vector >类型的。思路：2sum是用的两个指针，那么3sum就可以利用2sum的思路解决，假如先挑一个元素出来，则还需挑2个元素，就可以用2sum的思路了。首先将n个元素... 阅读全文

摘要： 题意：提供一个数字n，代表二进制的个数，那么就有2的n次方个可能性了，从0到2^n-1。将其转成格雷码，再直接将二进制的格雷码按二进制的读法变成整数，装在vector容器中返回，要有序（否则你直接将0～2^n-1返回算了）。思路：咋一看！什么是格雷码？假设有1个整数，是二进制形式的，将其最高位的1提... 阅读全文

摘要： 题意：给出两个单词，以及一个set集合，当中是很多的单词。unordered_set是无序的集合，也就是说找的序列也是无序的了，是C++11的标准，可能得升级你的编译器版本了。要求找出一个从start到end这两个单词的变换序列。从start开始，每次可以变一个字母，且所变之后的单词必须在set中，... 阅读全文

摘要： Status: AcceptedRuntime: 9 ms题意：给一个数组，用Vector容器装的，要求找到一个临时最高点，可以假设有num[-1]和num[n]两个元素，都是无穷小，那么当只有一个元素时，该元素就是最大的了。当然你也可以找最大值，二分法复杂度O(logn)。我的想法是找临时最高点，... 阅读全文