08 2018 档案

BitSet
摘要：[TOC] BitSet 一、BitSet简介 ​ 类实现了一个按需增长的位向量。位 set 的每个组件都有一个boolean值。用非负的整数将BitSet的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作，可以使用一个BitSet修改另一个BitSet的内 阅读全文
posted @ 2018-08-15 01:45 阔乐 阅读(381) 评论(0) 推荐(0)
HashMap
摘要：[TOC] HashMap HashMap jdk7与8的实现存在差异; 在HashMap7的基础上, 8对7进行了优化; 一、HashMap(jdk7) 1.1 HashMap的结构 HashMap 里面是一个 类型数组 ，然后数组中每个元素是一个单向链表。 上图中，每个绿色的实体是嵌套类 Ent 阅读全文
posted @ 2018-08-14 21:04 阔乐 阅读(311) 评论(0) 推荐(0)
【Lintcode】91 最小调整代价
摘要：[TOC] 91. 最小调整代价 一、 原题 __描述__ 给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。 你可以假设数组中每个整数都是 正整数 ，且小于等于 100 。 __样例__ 对于数 阅读全文
posted @ 2018-08-05 23:59 阔乐 阅读(332) 评论(0) 推荐(0)
【LintCode】29 交叉字符串
摘要：[TOC] 29. 交叉字符串 一、原题 __描述__ 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 您在真实的面试中是否遇到过这个题？ 是 __样例__ 比如 s1 = "aabcc" s2 = "dbbca" ​ 当 s3 = "aadbbcbcac" ，返回 true. 阅读全文
posted @ 2018-08-05 21:38 阔乐 阅读(356) 评论(0) 推荐(0)
十二、动态规划
摘要：[TOC] 动态规划 12.1 动态规划方法关键点： 1. 最优化原理， 也就是最优子结构性质， 这指的是最优化策略具有这样的性质, 不论过去状态和决策如何, 对前面的决策所形成的的状态而言, 余下的诸决策必须构成最优决策, 简单来说就是一个最优化决策略的子决策略总是最优子结构 2. 无后效性, 指 阅读全文
posted @ 2018-08-05 19:56 阔乐 阅读(1244) 评论(0) 推荐(0)
HttpClient的简单使用
摘要：[TOC] HttpClient的使用 一、maven坐标 二、 主要API 2.1 CloseableHttpClient 表示Http客户端对象，用来发送请求并得到响应。线程安全，如果项目中只是偶尔httpclinet，建议每次使用时都新建、关闭此对象。如果项目中频繁使用httpclinet，建 阅读全文
posted @ 2018-08-01 01:04 阔乐 阅读(958) 评论(0) 推荐(0)