摘要：
以一个数组作为示例，取区间第一个数为基准数。 0123456789 72 6 57 88 60 42 83 73 48 85 初始时，i = 0; j = 9; temp = a[i] = 72 由于已经将 a[0] 中的数保存到 temp 中，可以理解成在数组 a[0] 上挖了个坑，可以将其它数据 阅读全文
摘要：
解决代码 阅读全文
摘要：
例一： 一个Student pojo类： 1 public class Student{ 2 3 private String name; 4 5 private int age; 6 7 public String getName(){ 8 return this.name; 9 } 10 pub 阅读全文
摘要：
代码具体实现如下: 阅读全文
摘要：
寻找递推关系式，面对当前商品有两种可能性： 第一，包的容量比该商品体积小，装不下，此时的价值与前i-1个的价值是一样的，即V(i,j)=V(i-1,j)； 第二，还有足够的容量可以装该商品，但装了也不一定达到当前最优价值，所以在装与不装之间选择最优的一个，即V(i,j)=max｛ V(i-1,j)， 阅读全文
摘要：
第一种 ： 饿汉单例模式 第二种：懒加载模式 第三种 静态内部类实现单例模式 常见的五中单例模式实现方式 通过反射绕过单例的解决方案 序列化_绕过单例模式的解决方案 使用多线程测试不同单例实现方法的效率问题 效率时间比较 阅读全文
摘要：
剑指Offer 第一题 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 本人简单的解题思路 就是通过二重循环，遍历。查找数组中是否有目标数字，思 阅读全文
摘要：
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: 示 阅读全文
摘要：
不定时更新: 1.计算机学科速成课 https://www.yuque.com/computer/crush-course 数据结构和算法 直通BAT算法 初级班+进阶班：链接: https://pan.baidu.com/s/1PcwJUt2yLPfrOEvAA2wv7Q 提取码: i4q2 笔者 阅读全文