def sumS(s):
if s 1:
if cursum < s:
last += 1
cursum += last
else:
if cursum == s:
re.append((...
分类：
其他好文 时间：
2014-07-03 16:42:24
阅读次数：
190
def q32(n, len):
if n < 0:
return 0
elif n 0:
if n >= 1 and n < 10:
total += 1
return total
p1 = n % (10**(len - 1))
h = n / (10**(len - 1))
...
分类：
编程语言 时间：
2014-07-03 16:04:12
阅读次数：
288
书里面关于分类的判断有些麻烦，通过某一位为0为1来对数组元素进行分类。假如第3位为1，那么也就是元素x & 8 等于或不等于0，所以没必要非的用第几位去判断。
def once(array):
reOR = 0
for x in array:
reOR ^= x
bit1 = firstBit1(reOR)
first = 0
second = 0
for x in a...
分类：
其他好文 时间：
2014-07-03 13:54:06
阅读次数：
182
来源：剑指offer逆序对定义：a[i]>a[j]，其中i= begin && j >= mid + 1) { if(array[i] > array[j]) { copy[pos--] = array[i--]; ...
分类：
编程语言 时间：
2014-07-02 22:02:18
阅读次数：
287
转载请注明出处：http://blog.csdn.net/ns_code/article/details/28113959 剑指offer上的最后一题了，一个递归函数调了一下午，才得到正确的结果。题目描写叙述：给定一棵树，同一时候给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包括多个測试....
分类：
其他好文 时间：
2014-07-02 18:31:14
阅读次数：
229
分析：
假如给定的数组中的元素是1-9之间的数，我们怎么来处理呢？比如[ 1,4,7,9,3,8]，很简单，排个序，就是134789。
这里不同的一点就是，给定的数稍微复杂一点，不再单纯的是1位的数，[3,32,321] 这种情况也会出现。我们还想用排序，那么就需要自己制定下排序规则，也就是比较的标准。
str1和str2 长度相同的比较就不说了，在长度不同的时候，我们将长度短的用最后一位进...
分类：
其他好文 时间：
2014-07-02 11:47:35
阅读次数：
209
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。...
分类：
其他好文 时间：
2014-07-02 08:58:17
阅读次数：
198
题目：用两个栈实现一个队列。队列的声明如下：请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
分析：
队列的特点是“先进先出”，而栈的特点是“先进后出”。要用两个栈来实现队列。用图分析如下：
程序代码如下：
#include
#include
#include
#ifndef ERROR
#define E...
分类：
其他好文 时间：
2014-07-02 08:00:24
阅读次数：
247
题目描述：
请实现一个函数，把字符串的每个空格替换成"%20"。例如输入"We are happy."，则输出"We%20are%20happy.".
分析描述：
方法一：对于给定的字符串，可以从前往后遍历整个字符串，遇到第一个空格时，就用"%20"替换空格，并将后面的字符向后移动，遇到第二个空格时，继续用"%20"替换空格，并将其后面的字符向后移动，依次类推，直到遇到结束符'\0'...
分类：
其他好文 时间：
2014-07-01 06:56:26
阅读次数：
157
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：
首先选择数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。依次类推，直到查找范围为空。...
分类：
其他好文 时间：
2014-07-01 06:36:23
阅读次数：
148
