csdn_wanziooo的博客

解决一个回溯问题，实际上就是一个决策树的遍历过程你只需要思考 3 个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。回溯算法框架：result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择

哈希表：1）哈希表在使用层面上可以理解为一种集合结构2）如果只有key，没有伴随数据value，可以使用HashSet结构3）如果既有key，又有伴随数据value，可以使用HashMap结构4）有无伴随数据，是HashMap和HashSet唯一的区别，底层的实际结构是一回事5）使用哈希表增(put)、删(remove)、改(put)和查(get)的操作，可以认为时间复杂度为O(1),但常数时间比较大6)放入哈希表的东西，如果是基础类型，内部按值传递，内存占用就是这个东西的大小7

堆结构：完全二叉树结构i的 左子节点：2*1+1 右子节点：2*1+2 父节点：(i-1)/2

选择排序： public static void selectionSort(int[] arr){ if(arr == null || arr.length < 2){ return; } for(int i = 0; i < arr.length; i++){ int minIndex = i; for(int j = i+1; j < arr.length;