Mr huang的博客

#coding=utf-8 #author='HL'def Merge(nums): if(len(nums)<=2): if len(nums)<=1 or nums[0]<nums[1]: return nums else: return nums[::-1] mid = len(nums)/2

#coding=utf-8 #author='HL'global n n = 0def Merge(nums): if(len(nums)<2): return nums mid = len(nums)/2 left = Merge(nums[:mid]) right = Merge(nums[mid:]) return MergePass(l

#coding=utf-8 #author='HL' import cPickle as pickle a = 'appkle' b= {1:'111',2:'222'} c = ['a','b','c','d'] f = file('temp.pkl','wb') ''' object对象一个一个上传 pickle.dump ''' pickle.dump(a,f,True) pickle.dum

黑科技之一 import re string = "2013-10-20" print re.sub(r'(\d+)-(\d+)-(\d+)',r'\3-\2-\1',string)

Python中的正斜杠与反斜杠 首先，”/”左倾斜是正斜杠,”\”右倾斜是反斜杠,可以记为：除号是正斜杠一般来说对于目录分隔符，Unix和Web用正斜杠/，Windows用反斜杠，但是现在Windows 目录中的斜杠们 python读文件需要输入的目录参数，列出以下例子： path = r”C:\Windows\temp\readme.txt” path1 = r”c:\windows\temp

多维数组操作 多维数组创建>>> np.arange(0, 60, 10).reshape(-1, 1) + np.arange(0, 6) array([[ 0, 1, 2, 3, 4, 5], [10, 11, 12, 13, 14, 15], [20, 21, 22, 23, 24, 25], [30, 31, 32, 33, 34, 35]

题目有N件物品和一个容量为V的背包。第i件物品的所需容量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。 现在我们来看第ｉ件物品： －－－如果选择将第ｉ件物品放入，那么在放置前ｉ－１件物品的时候应该空出ｖ-ｃ[i]的容量，此时方程为ｆ[i-1][v-c[i]]+w[i] －－－如果选择不将第ｉ件物品放入

**题目**有N件物品和一个容量为V的背包，每件物品可无限次使用。第i件物品的所需容量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 由于物品可以无限次使用，商品ｉ以及商品ｊ，如果ｃ[i]<=c[j] and w[i]>=w[j]，那么如果要达到最大价值，无论如何都不必装入物品ｊ。商品优化代码如下：#coding=utf-8 class Solution(): def

class Solution(object): def number_get(self, numbers): ''' :param numbers:list[str] :return: ''' length_number = 0 for i in range(len(numbers)):