转自：http://www.cnblogs.com/wujd/archive/2012/08/17/2635309.htmllistView中包含checkBox的时候,经常会发生其中的checkBox错乱的问题,大多时候的代码如下：先看一下效果图：奇数行为选中状态，偶数行为非选中状态具体代码：布局...
分类：
移动开发 时间：
2014-07-10 11:44:50
阅读次数：
286
Implement pow(x,n).明显的二分解决由于n不可能总是偶数， 如果n是正奇数，那么n个x的乘积等于两部分的乘积再乘以x 如果n是负奇数，那么n个x的乘积等于两部分乘积再乘以1/xclass Solution {public: double pow(double x, int ...
分类：
其他好文 时间：
2014-07-07 15:00:12
阅读次数：
183
题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。
分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。
这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。
（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）
...
分类：
其他好文 时间：
2014-07-03 17:45:19
阅读次数：
204
11885 - Number of Battlefields
题意：给周长，求能围成的战场数目，不包括矩形。
思路：具体的递推没递推出来，但是看了网上一个规律，如果包括矩形的答案应该是斐波那契数列（但是奇数情况为0），然后减去矩形数目就是答案，矩形数目为n / 2 - 1，用矩阵快速幂就能求了。
具体的递推过程哪位大神能指点下。。。
代码：
#includ...
分类：
其他好文 时间：
2014-07-02 09:24:28
阅读次数：
175
链接：http://vjudge.net/problem/viewProblem.action?id=19602描述：给出一个字符串，求重新排列后第n个回文串，若没有则输出”XXX“。思路：组合数问题。 首先考虑什么时候有回文串。很简单，数量为奇数的字母不超过1个。且这个字母只能是在字符串的中...
分类：
其他好文 时间：
2014-07-01 17:12:53
阅读次数：
249
题目大意：
求出一个最小的x
使得 2的x次方对n取模为1
思路分析：
若要
a*b%p=1 要使得b存在
则 gcd （a，p）=1.
那么我们应用到这个题目上来。
当n为偶数 2^x 也是偶数，那么gcd 肯定不是1.故这个是不存在的。
那么n为奇数的时候，也就一定是1了。
所以直接暴力找。
#include
#include
using nam...
分类：
其他好文 时间：
2014-07-01 15:57:47
阅读次数：
157
开始所有的灯是灭的，不过我们只关心最后一个灯。在第i次走动时，只有编号为i的倍数的灯的状态才会改变。也就是说n有偶数个约数的时候，最后一个灯的状态不会改变，也就是灭的。n有奇数个约数的时候也就是n为完全平方数的时候，最后一个灯会是亮的。最后抽象出来，就是判断输入的数是否为完全平方数。Light, m...
分类：
其他好文 时间：
2014-07-01 10:19:44
阅读次数：
202
题意：问小于n的数的乘积能拼成的最大平方数是多少？思路：给n!做质数分解在除去指数为奇数的那些质数，由于题目中需要模运算所以不能直接除，必须乘上摸逆。代码如下： 1 /************************************************** 2 * Author ...
分类：
其他好文 时间：
2014-06-30 12:06:08
阅读次数：
213
题目：
* 给定一个数组input[] ，如果数组长度n为奇数，
* 则将数组中最大的元素放到 output[] 数组最中间的位置，
* 如果数组长度n为偶数，
* 则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，
* 然后再按从大到小的顺序，依次在第一个位置的两边，
* 按照一左一右的顺序，依次存放剩下的数。
* 例如：
* inp...
分类：
其他好文 时间：
2014-06-30 08:34:41
阅读次数：
179
1.判断一个int型变量a是奇数还是偶数if((a&1) == 1) //奇数2.判断一个正整数是不是2的幂if(a&(a-1) == 0) //是3.特定位取反对前4位取反，则 a^154.位段是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。对于一个位段，必须存储在同一个字节中，...
分类：
其他好文 时间：
2014-06-29 18:52:34
阅读次数：
136
