随笔分类 - 算法
摘要:BEGIN: class TreeNode: ''' 树节点 ''' def __init__(self,x): self.val = x self.left = None self.right = None def preTraversal(head): ''' 先根遍历 :param head:
阅读全文
摘要:BEGIN: 1、冒泡排序思想(升序排序): 如 a=[9,6,8,7,5,3] i=0 第一趟排序:3与5比较,3和5交换位置,a=[9,6,8,7,3,5]; j=len-1 3与7比较,3和7交换位置,a=[9,6,8,3,7,5]; j=len-2 3与8比较,3和8交换位置,a=[9,6,
阅读全文
摘要:BEGIN: 题目:有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?(本题有多组数据。) 分析:假设月份用n表示,f(n)表示第n个月的兔子数量。当n<3时,只有一只兔子,f(n)=1;当n>=3时, n = 3 f
阅读全文
摘要:题目 :Tromino 谜题 Tromino是指一个由棋盘上的三个1*1方块组成的 L 型骨牌。如何用 Tromino 覆盖一个缺少了了一个方块(可以在棋盘上任何位置)的2^n*2^n棋盘(下图展示了n=3情况)。除了这个缺失的方块,Tromino应该覆盖棋盘上的所有方块,Tromino可以任意转向
阅读全文

浙公网安备 33010602011771号