摘要: Make it work 递归 Make it right 递归 Make it fast 迭代 所谓的动态规划:就是用递归初步给出,让后用迭代等价的替换。 fib(n) = fib(n - 1) + fib(n -2) +...........+ ........ : 递归 T(n) = T(n 阅读全文
posted @ 2016-09-12 18:06 lifehrx 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 1. java 程序的入口必须是 static 类型的,接口中不允许有 static , 而且接口中的方法必须是public. 2. java 回收主要针对的是堆区的回收。 3. java.exe 是 java虚拟机. javadoc.exe 是用来制作 java 文档 jdb.exe 是 java 阅读全文
posted @ 2016-09-12 14:26 lifehrx 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 迭代与递归(迭代乃人工,递归方神通) 凡是讨论空间复杂度,都是除去输入后程序需要的存储空间。 阅读全文
posted @ 2016-09-08 13:45 lifehrx 阅读(219) 评论(2) 推荐(0) 编辑
摘要: 一般规律: 级数 1.算数级数:与末平方同阶。 T(n) = 1 + 2 + 3 + ....... + n = n(n + 1) / 2 = O(n * n) 2.幂方级别:比幂方高出一阶。T(n) = 1 * 1 + ......... + n * n = n(n + 1)(2n + 1) / 阅读全文
posted @ 2016-09-08 13:19 lifehrx 阅读(206) 评论(4) 推荐(0) 编辑
摘要: 正则表达式: 其实就是用于操作字符串的一个规则。(以某种方式描述字符串) 基础: 1.描述一个整数:\d(表示一位数字) \\d(\\ 表示要插入一个正则表达式)表示一位数字 \\\\ 插入一个普通的反斜杠 2.一个或多个之前的表达式:使用 + (-?\\d+ 表示:可能有一个负号后面跟着一位或多位 阅读全文
posted @ 2016-08-26 09:45 lifehrx 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Collection(是一个单列集合的根接口) Collections(操作集合对象的一个工具类)只要了解部分常用的方法就好 阅读全文
posted @ 2016-08-25 19:20 lifehrx 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Map接口下的实现类: HashMap 1.存储原理: 向HashMap中添加元素时,首先会调用hashCode(),算的哈希值,然后 算出该元素在哈希表中的存储位置。 情况1 情况2(java 集合(Map2)写过了) 2.有必要时要重写 hashCode(), equals() TreeMap( 阅读全文
posted @ 2016-08-25 16:26 lifehrx 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Map 接口的迭代方法: 阅读全文
posted @ 2016-08-24 13:06 lifehrx 阅读(209) 评论(0) 推荐(0) 编辑
摘要: |Map 储存的数据都是以键值对的形式,键不可重复,值可重复。 | HashMap | TreeMap | HashTable Map接口的方法: 添加: put(K key, V value) putAll(Map<? extends K,? extends V> m) 删除 remove(Obj 阅读全文
posted @ 2016-08-24 11:32 lifehrx 阅读(216) 评论(0) 推荐(0) 编辑
摘要: TreeSet: 1.向TreeSet添加元素时 如果元素具有自然特性,那么就按照元素的自然顺序的特点进行排序储存。 如果不具备,就要实现Compareable接口中的compareTo() 方法。 可以直接实现Compareable接口,但最好自己定义比较器类。 2.TreeSet的底层实现是红黑 阅读全文
posted @ 2016-08-23 01:27 lifehrx 阅读(279) 评论(0) 推荐(0) 编辑