阔乐

摘要： [TOC] __1. 括号中的内容为备注__ Linux目录结构 目录 | 描述 | / | 根目录 /bin | (binaries)存放二进制可执行文件 /sbin | (super user binaries)存放二进制可执行文件，只有root才能访问 /etc |(etcetera)存放系统 阅读全文

摘要： [TOC] BitSet 一、BitSet简介 ​ 类实现了一个按需增长的位向量。位 set 的每个组件都有一个boolean值。用非负的整数将BitSet的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作，可以使用一个BitSet修改另一个BitSet的内 阅读全文

摘要： [TOC] HashMap HashMap jdk7与8的实现存在差异; 在HashMap7的基础上, 8对7进行了优化; 一、HashMap(jdk7) 1.1 HashMap的结构 HashMap 里面是一个 类型数组 ，然后数组中每个元素是一个单向链表。 上图中，每个绿色的实体是嵌套类 Ent 阅读全文

摘要： [TOC] 91. 最小调整代价 一、 原题 __描述__ 给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。 你可以假设数组中每个整数都是 正整数 ，且小于等于 100 。 __样例__ 对于数 阅读全文

摘要： [TOC] 29. 交叉字符串 一、原题 __描述__ 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 您在真实的面试中是否遇到过这个题？ 是 __样例__ 比如 s1 = "aabcc" s2 = "dbbca" ​ 当 s3 = "aadbbcbcac" ，返回 true. 阅读全文

摘要： [TOC] 动态规划 12.1 动态规划方法关键点： 1. 最优化原理， 也就是最优子结构性质， 这指的是最优化策略具有这样的性质, 不论过去状态和决策如何, 对前面的决策所形成的的状态而言, 余下的诸决策必须构成最优决策, 简单来说就是一个最优化决策略的子决策略总是最优子结构 2. 无后效性, 指 阅读全文

摘要： [TOC] HttpClient的使用 一、maven坐标 二、 主要API 2.1 CloseableHttpClient 表示Http客户端对象，用来发送请求并得到响应。线程安全，如果项目中只是偶尔httpclinet，建议每次使用时都新建、关闭此对象。如果项目中频繁使用httpclinet，建 阅读全文

摘要： [TOC] ajax跨域 一、ajax跨域问题存在的原因 跨域问题来源于JavaScript的同源策略，即只有 协议+主机名+端口号 (如存在)三者完全相同，则允许相互访问。也就是说JavaScript只能访问和操作自己域下的资源，不能访问和操作其他域下的资源。跨域问题是针对JS和ajax的，htm 阅读全文

摘要： session共享 一、session共享的目的 session共享是为了解决负载均衡的时候session信息不能共享的问题; 即session不能跨服务器访问; session共享可以通过以下五种方式实现: 1. 服务器文件同步（造成文件重复,资源浪费;不建议） 2. session存数据库（加大 阅读全文

摘要： [TOC] 排序算法 排序算法之间的比较: 排序算法|最差时间分析| 平均时间复杂度| 稳定度| 空间复杂度 | | | | 冒泡排序| O(n^2) |O(n^2) | 稳定 |O(1) 选择排序| O(n^2) |O(n^2) |不稳定 |O(1) 插入排序| O(n^2) |O(n^2) |稳 阅读全文