本题就是求所有连续子数列的和开始拿到题目还以为求的时数列子集的和，认真看到题目才知道是连续子数列循环遍历即可 int findSum(vector array) { int sum = 0; for(int i = 0 ; i < array.size(); ++...
分类：
其他好文 时间：
2014-07-07 16:10:42
阅读次数：
179
由于题目告诉肯定至少存在一种解，故只需要根据条件遍历一下， vector makeExpression(int y) { vector res; for(int i = -1000; i =-1000 && k<=1000 && k!=0 && k!=1){ ...
分类：
其他好文 时间：
2014-06-28 15:41:19
阅读次数：
265
题目的意思是给你一组数，然后不断的进行除法（注意是大数除以小数），然后将得到的结果加入这组数种然后继续进行除法，直到没有新添加的数为止此题按照提议模拟即可注意要保持元素的不同 int CountNumbers(vector numbers) { set ss(numbers.b...
分类：
其他好文 时间：
2014-06-26 19:29:28
阅读次数：
241
题目的意思是给一个01的字符串数组，让你去求解满足棋盘条件的最大棋盘棋盘的条件是： 相邻元素的值不能相同此题有点像求全1的最大子矩阵，当时求全1的最大子矩阵是用直方图求解的本题可以利用直方图求解首先找到子矩阵的两个顶点坐标(x0,y0)，(x1,y1)我们能遍历开始和结束列，y0=i, y1=j,....
分类：
其他好文 时间：
2014-06-26 18:03:24
阅读次数：
232
本题就是给出一个数k和一个数组，包括N个元素，通过每次增加数组中的一个数的操作，最后需要得到1 - N的一个序列，不用排序。
可以从暴力法入手，然后优化。
这里利用hash表进行优化，最终得到时间效率是O(n*n)的算法，而且常数项应该很低，速度还挺快的。
思路：
1 如果数组A[i]在1 -N 范围内，就利用bool B[]记录，这个数已经找到了；
2 如果A[i]的值之前已经找到了，...
分类：
其他好文 时间：
2014-06-26 12:01:28
阅读次数：
349
给出一个字符串求是palindrome和anagram的比率是多少。
知识点：
1 DBL_MAX 64位double的最长数大概是1.7E308，很大很大，比long long大上不知多少倍，故此大概能容纳150!的数值，不能容纳200!的数值
2 偶数的时候，不能有字母重复为基数次，否则不能组成palindrome
3 基数的时候，只能有且只有有一个字母重复为基数次，用于放在中...
分类：
其他好文 时间：
2014-06-25 10:00:13
阅读次数：
193
本题就是先判断是否可以组成二分图，然后用匈牙利算法求出最大匹配。
到底如何学习一种新算法呢？
我也不知道什么方法是最佳的了，因为看书本和大牛们写的匈牙利算法详细分析，看了差不多两个小时没看懂，最后自己直接看代码，居然不到半个小时看懂了。然后就可以直接拿来解题啦。
比如topcoder上有这个算法的很详细的分析，真没看懂。
代码居然比分析更清晰了？我也不好下结论。
但是我觉...
分类：
其他好文 时间：
2014-06-22 21:43:57
阅读次数：
210
本题题意就是求有一组建筑物，问把这些建筑物的M个都统一到同一高度，需要的最小修改高度是多少？
题意隐含的意思就是因为是建筑物，所以不能减少，只能增加了。
本题可以使用暴力搜索，因为数据量少。
但是其实可以小排序，然后再求高度差的。
排序之后从第M个建筑物开始搜索，第M个建筑物与前面M个建筑物组成的建筑物群肯定是当前最小修改高度了。
一个题目要求的类和一个测试程序:
#include
...
分类：
其他好文 时间：
2014-06-22 08:19:38
阅读次数：
187
此题给出的条件是：（1）word的每个字母都是大写字母（此条件可以忽略，题目给的输入都是大写字母）（2） 相等字符不能连续，即不能出现AABC的连续相同的情况（3）word中不存在字母组成xyxy的形式，即不存在第一个字符和第3个字符相等同时第2个字符和第4个字符相等的情况对于第（2）种情况，只需要...
分类：
其他好文 时间：
2014-06-17 13:47:36
阅读次数：
192
注意题目给的最后一句话，如果部门任何employee都做不同类型的工作，则这个部门是一个diverse，题目是计算department的diverse数读起来感觉有点别扭，英语没学好的原因 int countGood(vector superior, vector workType) { ...
分类：
其他好文 时间：
2014-06-17 13:23:35
阅读次数：
182
