摘要：
二叉树的深度：肯定有好多深度，然后比较得出最深的那一条，按照递归思想也就是两条深度，左子树和右子树 /** * 二叉树的深度 */ public class Main { public static int TreeDepth(TreeNode root) { if (root == null) { 阅读全文
摘要：
一般都会让我们去判断二叉树是否是对称的？ 看了我的上一篇博客 二叉树的镜像 感觉和这篇博客像像的，其实也就是像像的 对称二叉树：两边相同等的位置的节点的值一样，说白了就是从主树干折过去完全覆盖 代码： public class Main { public boolean isSymmetrical( 阅读全文
摘要：
二叉树的镜像：所谓镜像就是从树中间劈开后，两半一样，这就是镜像二叉树 代码实现的时候：从上面的最大的节点向下开始，先交换root下面的两个大的左右子树，大体位置交换之后，在递归交换每一个小的子树，直到交换叶子节点，就完成了 看完后可以感受一下一篇：对称的二叉树 代码： 在交换两个节点，采用就是交换两 阅读全文
摘要：
可以通过穷举来找 代码： public class GreedyAlgorithm { public static void main(String[] args) { //创建广播电台,放入到Map HashMap<String,HashSet<String>> broadcasts = new 阅读全文
摘要：
看SpringCloud的时候说到了CP，今天重要见到了，记下来。 CAP定理：又称布鲁尔定理，它指出对于一个分布式计算系统来说，不可能同时满足一下三点： 一致性：所有节点在同一时间具有相同的数据可用性：保证每个请求不管成功或者失败都有响应分隔容忍：系统中任意信息的丢失或失败不会影响系统的继续运作 阅读全文
摘要：
背包问题解决： 代码： public class KnapsackProblem { public static void main(String[] args) { int []w={1,4,3};//物品的重量 int []val={1500,3000,2000};//物品的价值 这里的val[ 阅读全文
摘要：
两个月前学习的Servlet的源码，一直放在草稿箱里。之所以看Servlet源码，是因为Spring源码太难了，又臭又长。接下来先来介绍源码都有哪些类和接口，servlet的源码主要是在javax.servlet和javax.servlet.http两个包下面，总共有34个左右的类和接口，下图是核心 阅读全文
摘要：
笔试（2019.9.6下午5.50左右），因为是校招现场笔试，所以面试结果出来的特别快 选择题记不清楚了，两个算法题记忆犹新 1、求一个数组的最大子数组之和（我这里用的是动态规划做的） /** * F(i)=max(F(i-1)+array[i],array[i]) * 动态规划 */ public 阅读全文
摘要：
2019 9.9，10.00——11.00美团一面 上周在西安的西电找实习，回到住的地方就接到了美团的面试电话，然后我约到了这周周一，因为周一我回学校了，回到了熟悉的地方。 如约而至，今天早晨10点钟，美团面试官提前加了微信，并让我准备一下电脑，可能要手撕算法（我当时就慌了，这一方面，我不是很擅长啊 阅读全文
摘要：
冒泡排序 最差时间分析：O（n^2） 平均时间复杂度：O（n^2） public class BubbleSort_ { public static void sort(int array[]){ int i,j; for(i=0;i<array.length-1;i++){ for(j=i;j<a 阅读全文