描述：要求相邻数2进制差一位先获得n-1的列表表示小于 2^(n-1) 的符合要求的列表，加上最高位的加成 2^(n-1) 就是大于等于 2^(n-1) 的符合要求的列表，后者翻转一下就能够与前者连接上了代码： 1 class Solution: 2 # @return a list of ...
分类：
其他好文 时间：
2014-08-11 20:38:52
阅读次数：
152
题意 求最大相同字符子矩阵 其中一些字符可以转换
其实就是HDU1505 1506的加强版 但是分了a,b,c三种情况 看哪次得到的面积最大
对于某一个情况 可以把该字符和可以转换为该字符的位置赋值0 其它位置赋值１ 这样就转化成了求最大全0矩阵的问题了
对于转换后矩阵中的每个点 看他向上有多少个连续0 把这个值存在ｈ数组中 再用l数组和ｒ数组记录ｈ连续大于等于该位置的最左边位置和最右位置 这样包含(i,j)点的最大矩阵面积就是(r[i][j]-l[i][j]+1)*h[i][j] 面积最大的点就...
分类：
其他好文 时间：
2014-08-11 15:04:42
阅读次数：
195
HQL运算符 QBC运算符 含义 = Restrictions.eq() 等于equal <>? Restrictions.ne() 不等于not equal >? Restrictions.gt() 大于greater than >= Restrictions.ge() 大于等于greater than or equal <? Restrict...
分类：
系统相关 时间：
2014-08-10 19:01:01
阅读次数：
309
POJ3252问题重述：求解在区间[start, finish]之间的Round Number的数目。所谓Round Number指的是，二进制表示中0的位数大于等于1的位数的整数。分析：1.假如能够分别得到[0, finish] 和 [0, start - 1]区间内的Round Number的数...
分类：
其他好文 时间：
2014-08-08 15:53:46
阅读次数：
342
总的开说差分约束问题就是给出一系列不等式然后求问某一式子的最大值或者最小值。
差分约束问题详解：
比如有这样一组不等式：
X1 - X2
X1 - X5
X2 - X5
X3 - X1
X4 - X1
X4 - X3
X5 - X3
X5 - X4
全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以-1就可以化成...
分类：
其他好文 时间：
2014-08-08 02:05:15
阅读次数：
386
// 系统大于等于7.0 if ([UIDevice currentDevice].systemVersion.floatValue >= 7.0) { url = [NSURL URLWithString:@"itms-apps://itunes.apple.com/app/id88888...
分类：
移动开发 时间：
2014-08-07 18:09:20
阅读次数：
251
各类排序算法总结三.交换类排序[接上]2.快速排序 快速排序是通过比较关键码、交换记录，以某个记录为界(该记录称为支点)，将待排序列分成两部分。其中，一部分所有记录的关键码大于等于支点记录的关键码，另一部分所有记录的关键码小于支点记录的关键码。我们将待排序列按关键码以支点记录分成两部分的过程，称为一次划分。对各部分不断划分，直到整个序列按关键码有序. 如果每次划分对一个元素定位后,该元素的左侧子序...
分类：
其他好文 时间：
2014-08-05 22:41:20
阅读次数：
388
过了之后感觉以前真的做过这种类型的题。
之前一直很疑惑二级排序的优先级问题，现在发现二级排序真的没有绝对的优先级。
对于此题，若按W排序，则有1到i件物品的W均小于等于第i+1件物品(设为A)的W，那么对于第i+1件我们在[1，i]中要选取一个B，使得B.w
这就是所谓的最接近A的B。
因为对于W，后面的均大于等于前面的，所以我们需要一个尽可能大的H。
Splay_Tree实现。
#...
分类：
其他好文 时间：
2014-08-04 21:43:38
阅读次数：
309
题目链接：
啊哈哈，选我选我
思路是：对猜测的字符串进行扫描。。看最后猜错的次数是不是大于等于7，还有就是已经踩过的数字在猜算错误，所以用map判一下重即可。。如果知道这个坑，那么就是水马题。
Hangman Judge
In ``Hangman Judge,'' you are to write a program that j...
分类：
其他好文 时间：
2014-08-04 11:12:07
阅读次数：
263
一、定义 数组的维数必须用大于等于1的常量表达式来定义 整形字面值常量、枚举常量或者常量表达式初始化的整形const对象； 二、初始化 1、显示初始化数组元素 *在函数体外定义的内置数组，其元素均初始化为0； *在函数体内定义的内置数组，其元素无初始化； *不管数组在哪里定义，如果其元素为类类型，则...
分类：
其他好文 时间：
2014-08-04 04:10:16
阅读次数：
219
