07 2016 档案

• leetcode 之 Count Numbers with Unique Digits
  摘要：1. 回溯: 输入n的话, 不考虑10^n, 则总共有n位数. 使用 cur[n] 代表当前的数字. 使用一个flag[10] 代表0~9位数字, 每次放入一个数字,则flag对应的数字置为1, 代码如下: 上述回溯法,在时间上超时了T_T 2.动态规划: 根据提示4, f(k) = 9 * 9 * 阅读全文
  posted @ 2016-07-28 15:25 miss_UU 阅读(176) 评论(0) 推荐(0)
• leetcode 之Jump Game
  摘要：题目描述： 即， 给定一组非负数， 每一个数字代表可以向后走的最大步数， 如A= [2, 3, 1, 1, 4], A[0] = 2, 代表从A[0]可以访问到(A[1] = 3, A[2] =1), 同理，类推。 如果从第一个数开始， 按上述方法， 可以访问到最后一个数， 则该数组返回True， 阅读全文
  posted @ 2016-07-27 09:50 miss_UU 阅读(155) 评论(0) 推荐(0)
• leetcode 之 Symmetric Tree
  摘要：# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution 阅读全文
  posted @ 2016-07-26 14:15 miss_UU 阅读(154) 评论(0) 推荐(0)
• leetcode 之 House Robber
  摘要：题目描述： You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopp 阅读全文
  posted @ 2016-07-26 10:23 miss_UU 阅读(181) 评论(0) 推荐(0)
• 设计模式之建造者模式
  摘要：Builder-- 建造者模式: 将一个复杂对象的构建和表示分离， 使得同样的构建过程可以有不同的表示。 从定义可以看出， builder模式有两个重要的点， 1. 构建与表示分离 2. 同样的构建过程有不同的表示。 这里可以看出，对于builder模式来说， 构建过程是相同的。而在构建过程中，根据 阅读全文
  posted @ 2016-07-22 17:14 miss_UU 阅读(180) 评论(0) 推荐(0)
• centos7 yum tab 补全
  摘要：执行 sudo yum install bash-completion ， 然后重启终端， 即可 阅读全文
  posted @ 2016-07-22 16:17 miss_UU 阅读(1512) 评论(0) 推荐(0)
• 设计模式之适配器模式
  摘要：定义:( Adapter) 将一个类的接口转换为客户希望的另一个接口. Adapter模式使得原本由于接口不兼容而不能一起工作的类可以一起工作 例子: 适配器模式比较容易理解, 现实生活中也有许多适配器的模型, 比如之前耳机插口有粗有细,然后就出现了一种 粗细口转化的工具 这种工具我们就可以看作为适 阅读全文
  posted @ 2016-07-06 11:42 miss_UU 阅读(173) 评论(0) 推荐(0)