题目要求： 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 要求时间复杂度为O(n). 参考资料：剑指offer第14题。题目分析： 使用两个指针，pBegin和pEnd,pBegin从开头往后遍历，pEnd从结尾往前遍历，当pBegin...
分类：
编程语言 时间：
2014-11-11 20:44:43
阅读次数：
143
题目大意：有1~6六种宝石，价格分别为1~6 。。给定每种宝石的个数，问能否平分给两个人分析：一看显然是个多重背包问题，也可以用母函数做不过母函数的复杂度是n*v*k，第一次tle了。。后来发现一种优化方式当个数大于 6的时候直接把个数设为 5（奇数），6（偶数）。。discuss 里面有位神牛给出...
分类：
其他好文 时间：
2014-11-11 18:26:30
阅读次数：
168
问题：调整数组顺序是奇数位于偶数之前。 ????如果不考虑时间复杂度，最简单的思路是从头开始扫描数组，每当遇到一个偶数，就将其取出，然后把该偶数后面的所有数字往前移一位，然后将这个偶数放在数组的最后...
分类：
编程语言 时间：
2014-11-11 12:56:01
阅读次数：
182
题目链接：
huangjing
首先考虑长为奇数的情况，你试着画几个就会发现那个根本不可能成立，所以只有长度为偶数的情况才可以。。
然后就会发现除了2这种特殊情况外，其余的2 4 6 8都只有两种情况
具体参看 http://blog.csdn.net/chaoojie/article/details/8860935
把 4， 6， 8.... 看成一整块，就有下图两种情况（正着...
分类：
其他好文 时间：
2014-11-11 12:47:14
阅读次数：
183
剑指offer中题目：http://ac.jobdu.com/problem.php?pid=1516
题目描述：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
输入：
每个输入文件包含一组测试案例。
对于每个测试案例，第一行输入...
分类：
编程语言 时间：
2014-11-11 12:45:52
阅读次数：
202
PythonDjango在Elipse中的搭建过程首先下载安装Python的windows版本（linux），下载地址：http://www.python.orgpython在windows环境下的安装很简单，双击python-xx.msi(偶数版本为稳定版本)，按照向导将python安装到本地。测试是否安装成功：win开始->所有程序将看到图一图..
分类：
编程语言 时间：
2014-11-11 02:09:25
阅读次数：
292
1、数组中只有一个元素只出现一次，其余出现偶数次。
利用异或中相同元素相互抵消的方式求解。
2、数组中只有2个元素只出现一次，其余出现偶数次。
class Solution {
public:
int singleNumber(int A[], int n) {//返回只出现一次的元素
if(n==1)return A[0];
int i,sum=A...
分类：
其他好文 时间：
2014-11-10 01:10:17
阅读次数：
155
首先说first-child与last-child，这两个选择器很容易明白，就是父元素下的第一个子元素和最后一个子元素。而nth-child和nth-last-child则是父元素下指定序号的子元素，甚至第偶数个、奇数个子元素精选样式的制定。/*选择器写法示例*/nth-child(n) //正数第...
分类：
Web程序 时间：
2014-11-09 23:31:29
阅读次数：
273
题意：
给定n，
下面是1-n的排列。
下面一个二进制子串。
先按给定的排列建出二叉树。
然后遍历树（根->左子树->根->右子树->根）
遍历这个节点时 若权值为奇数入栈一个1，若为偶数入栈一个0
得到一个母串。
问母串中出现了几次子串。
思路：
先是建树得到母串，然后求子串个数就是裸的KMP。
建树就是找个规律，然后用线段树维护一下输入的排列
#include
#...
分类：
其他好文 时间：
2014-11-09 15:18:00
阅读次数：
258
性质1：如果数a、b都能被c整除，那么它们的和（a+b）或差(a－b)也能被c整除。性质2：几个数相乘，如果其中有一个因数能被某一个数整除，那么它们的积也能被这个数整除。能被2整除的数，个位上的数能被2整除（偶数都能被2整除），那么这个数能被2整除能被3整除的数，各个数位上的数字和能被3整除，那么这...
分类：
其他好文 时间：
2014-11-07 20:33:04
阅读次数：
164
