ppslizejun的专栏

  请实现range和xrange。   我的解答如下：   def range(start, stop = 0, step = 1): val = [] # when stop and step are not provided if stop == 0: i = 0 while(i < start): val.append(i ) i += 1 ...

        def sum_possible(arr, N): arr_length = len(arr) for i in xrange(arr_length): for j in xrange(i,arr_length): if N == arr[i] + arr[j]: return 1 return 0 nubmers = [18,11,21,28,...

需求： 产生区间[0, N]之间的素数。 最简单的方法是，一个一个套，但是每试探一个数n, 需要枚举sqrt(n)次，所以这种算法的时间复杂度就是O(N*sqrt(N))， 也就是N*N。 那么效率更加高一点的方法是，把每个素数的2，3，4，... x, (x void sieveOne(){ int m = sqrt(N+0.5); for(int i=2; i<= m;

在面试中碰到求数组中第K小的数，(或者最小的的K个数)。 最直观的方法是排序之后，选择数组A的元素A[K-1];  以快速排序为例，排序的时间复杂度为O(NlogN)， 选择元素的时间为O(1)。 如果允许使用额外空间，则排序算法可以使使用时间复杂度为O(N)的基数排序。 如果时间复杂度要O(N), 不使用额外空间的话，可以借用快速排序中partition函数来达到想要的结果

  句子反转题：输入“I am a student.”，则输出“student. a am I”。   本测试测试样是 "Alice   is a good student.$^” # word reverse: input "I am a student.", then output "student. a am I" # input_string = "the sky is bl...

Python在Win8.1上安装完之后，Python在安装pip时报错，我这次发现的问题按照网上很多修改编码的方法之后，还是不行。发现自己的用户名是由hotmail/Outlook的信息———我的中文名字决定的。这样我的用户名就是中文了。用执行python get-pip.py 的方法安装pip的时候，注意到出错的原因似乎和目录里的中文字有关系。于是新建了一个以拼音作为名字的用户，就这样, pip...

Find the string whichhas this hash: 25267566250558 The string has length8. Characters can befrom: c,e,i,a,r,w,u,s,p The hash functionworks like this: hash(str):     1.LETTERS = c, e, i, a, r, w, ...

  忘了题目是什么了，有时间逆推一下。 # method 3 ll="1234567890 " ls='abcdefghijklmnopqrstuvwxyz' # method 2 i = 0 def solve(arr): ans = [] for i in xrange(len(arr)): if i % 2 == 0: ans.append(arr[i]) i += 1 return ...

    l1 = ['b','c','d','b','c','a','a'] l2 = [] #! this .append() [l2.append(i) for i in l1 if not i in l2] print l2

数字三角形，打印出来是靠左边的，不是正三角形

  有两个序列a,b, 大小都为n, 序列元素的值为任意整型数，无序；   要求：通过交换a,b中的[序列a元素的和]与[序列b元素的和]之间的差最小。   我的解答： 最后的解答结果都是我见到的测试方法，此方法本质上是穷举法，必然是最优解答。   在递归函数里保存列表is_used(用来保存某个元素是否已经用过了)的时候，一定要注意用copy.deepcopy. 不然保存的所有...

#coding=utf-8     ## generate random numbers from random import randint # low and high limit of the numbers of the random number low = -10000000 high = 10000000   low_big = 100000000 high_big = 200000...