马凡贺的博客

class Tree: # def __init__(self): # pass def __init__(self, data=None, left=None, right=None): self.data = data self.left = left self.right = rightdef firsttraverse(t)

# 回溯法解决八皇后问题def place(l, k): for i in range(1,k): if l[i] == l[k] or abs(k-i) == abs(l[k]-l[i]): return False return True# 循环def queue(n): l = [0]*(n+1) k =

#coding=utf-8# 递归直接求出def fun_recursion(m,k): """ f[1]=0; f[i]=(f[i-1]+k)%i = (f[i-1] +m%i) % i = (f[i-1] + m) % i ; (i>1) :param m: 长度 :param k: 第k数出环 :return: """

学习算法是为了更有效率地解决问题，并且让程序运行的更快。我们来做一个小实验，在python解释器下输入下面的代码：>>> count = 10**5>>> nums= []>>> for i in range(count):... nums.append(i)...>>> nums.reverse()这段代码并没有什么实际用处。只是把一堆数字添加到一个空list里，然后反转这个li

def index(pstr, subStr): i, j = 0, 0 while ilen(pstr) and jlen(subStr): if pstr[i] == subStr[j]: i += 1 j += 1 else: i = i-j+1 j = 0 return i-l

1.计算的核心理念2.渐进符号3.实现图和树4.小心黑盒子