摘要: 标签: 剑指offer 题目描述 : 只包含因子2,3,5的数称为 丑数 ,1是第一个丑数,求第n个丑数是什么。 思路: 1 . 暴力法 。 从1开始遍历每个整数,判断每个数是不是丑数,是的话计数器加1,当计数器等于n时,返回当前遍历到的整数。这种算法要计算1到第n个丑数中间的所有数。 java / 阅读全文
posted @ 2017-04-16 16:35 斑鱼 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1. huffman树的构造过程,带权路径长度。 2. 给出二叉树的先序遍历,中序遍历,求后序遍历。 阅读全文
posted @ 2017-04-16 15:15 斑鱼 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 标签: Effective Java 1. 容器使用泛型可以在编译时防止你放错元素,放错元素编译不通过。 2. 从容器中拿元素出来时不需要类型转换。 3. 现在还支持原生态是因为要兼容旧代码,新代码坚决不要用。 4. 可以使用Object作为类型参数,明确告知编译器可以放任意对象,例如List。 5 阅读全文
posted @ 2017-04-16 15:12 斑鱼 阅读(306) 评论(1) 推荐(0) 编辑
摘要: 标签: 设计模式 简介 数据驱动的设计模式, 行为型模式 。 定义:将一个请求封装成一个对象,从而让你使用不同的请求把客户端参数化,对请求排队或者记录请求日志,可以提供命令的撤销和恢复功能。 使命令的发送者和执行者解耦。 把每个命令(方法)封装成一个对象,以便对多个功能进行封装和处理。 UML类图 阅读全文
posted @ 2017-04-16 10:01 斑鱼 阅读(132) 评论(0) 推荐(0) 编辑