08 2019 档案

• 18.备忘录模式
  摘要：备忘录模式就是保存某个对象内部状态的拷贝，这样就可以将该对象恢复为原来的对象。 结构： 源发器类；备忘录类；负责人类； 应用场景： 棋类游戏中:悔棋 普通软件中：撤销操作 数据库软件中：回滚操作 阅读全文
  posted @ 2019-08-27 21:42 menbbo 阅读(198) 评论(0) 推荐(0)
• Comparable与Comparator
  摘要：Comparable comparable是java的接口，该接口对实现它的每个类的对象进行整体排序。 compareTo 方法被称为它的比较方法。实现此接口的对象列表或数组可以通过 Collections.sort或 Arrays.sort进行自动排序，而无需指定比较器。 Comparator c 阅读全文
  posted @ 2019-08-17 17:54 menbbo 阅读(271) 评论(0) 推荐(0)
• 有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<10000)，求组合n分钱所需要的最少硬币数？
  摘要：有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<10000)，求组合n分钱所需要的最少硬币数？ 动态规划的典型例题，首先定义dp[n]，存放从0-n所需要的最小硬币数，v[i]存放硬币的面值,初始化dp[0] = 0，得出状态转移方程dp[i]=min{dp[i-1]+1,dp 阅读全文
  posted @ 2019-08-16 17:30 menbbo 阅读(3494) 评论(0) 推荐(0)
• shopee的办公室非常大，不通过boss们的位置，他可以有多少种走法？
  摘要：shopee的办公室非常大，小虾同学的位置坐落在右上角，而大门却在左下角，可以把所有位置抽象为一个网格（门口的坐标为0，0），小虾同学很聪明，每次只向上，或者向右走，因为这样最容易接近目的地，但是小虾同学不想让自己的boss们看到自己经常在他们面前出没，或者迟到被发现。他决定研究一下如果他不通过bo 阅读全文
  posted @ 2019-08-16 10:38 menbbo 阅读(459) 评论(0) 推荐(0)