prague6695的博客

暴力递归到动态规划

树形dp，Morris遍历，大数据相关题目，位运算

哈希函数，哈希表，有序表，并查集，KMP

这里写目录标题8. 暴力递归8.1 汉诺塔问题8.2 打印全部子序列8.3 打印字符串的全部排列8.4 打印字符串的不重复全部排列8.5 纸牌8.6 逆序栈 8. 暴力递归 暴力递归就是尝试 1，把问题转化为规模缩小了的同类问题的子问题 2, 有明确的不需要继续进行递归的条件（base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 一定要学会怎么去尝试，因为这是动态规划的基础，这一内容我们将在提升班讲述 8.1 汉诺塔问题 0：45：0 三个杆，大的不能压小的， p

5.0 图 图的存储方式： 邻接表（以点为单位，把自己的相邻的点表示出来） 邻接矩阵如何表达图？生成图？有向图？无向图？ 描述图 描述点 描述边 如何实现接口函数 5.1 图的宽度优先遍历 跟二叉树的宽度优先遍历有什么区别？ 树是没有环的，而图是可能有环的。 图的宽度优先遍历 1，利用队列实现 2，从源节点开始依次按照宽度进队列，然后弹出 3，每弹出一个点，把该节点所有没有进过队列的邻接点放入队列 4,直到队列变空 == 一个点出来后在处理== 5.2 图的深度优先遍历 广度优先

这里写目录标题3. 链表3.1 打印两个有序链表的公共部分3.2 判断一个链表是否为回文结构3.3 将单链表按某值划分为左边小，中间相等，右边大的形式3.4 复制含有随机指针节点的链表 3. 链表 哈希表： 有序表： 3.1 打印两个有序链表的公共部分 3.2 判断一个链表是否为回文结构 笔试： 全部放在栈里面，然后弹出第一个和链表第一个相比较，以此类推。 也可以把右侧部分放在栈里面，进行比对，省了一半空间（快慢指针，拿到中间位置）coding 面试： 还是快慢指针，当慢指针走到中间，快指

这里写目录标题1. 时间复杂度1.1 例题01 异或运算：不进位相加 1. 时间复杂度 所谓常数操作就是跟数据量无关，是一个固定时间的操作。（加减乘除位运算等等） 冒泡排序的时间复杂度为O(n2)O(n^2)O(n2) 评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运行时间，也就是“常数项时间”。 两个数交换： a = a 异或 b b = a 异或 b a = a 异或 b public static void swap(int[] arr,int i, int j){