恢复二叉搜索树 二叉搜索树中的两个节点被错误地交换。   请在不改变其结构的情况下，恢复这棵树。   示例 1:   输入: [1,3,null,null,2]      1   /  3   \    2   输出: [3,1,null,null,2]      3   /  1   \    2 示例 2:   输入: [3,1,4,null,null,2]     3  / \ 1   4    /   2   输出: [2,1,4,nul...

                        快速排序最全详解（java） 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。   该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 思路1 对挖坑填数进行总结 （LeetCode可以通过） 对挖坑填数进行总结 1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。 ...

                                                   堆排序 简单来说：堆排序是将数据看成是完全二叉树、根据完全二叉树的特性来进行排序的一种算法 最大堆要求节点的元素都要不小于其孩子，最小堆要求节点元素都不大于其左右孩子 那么处于最大堆的根节点的元素一定是这个堆中的最大值 这里我们讨论最大堆：当前每个父节点都大于子节点 完全二叉树有个特性：左边子节点位置 = 当前父节点的两倍 + 1，右边子节点位置 = 当前父节点的两倍 + 2 不断的进行大顶堆转换 主函数 public static void m...

                                           归并排序 1 定义 归并排序是一种概念上最简单的排序算法，与快速排序一样，归并排序也是基于分治法的。归并排序将待排序的元素序列分成两个长度相等的子序列，为每一个子序列排序，然后再将他们合并成一个子序列。合并两个子序列的过程也就是两路归并。 2 思路以及图解   归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。 将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至...

                                             排序总结 1.序 从今天开始我分模块推出面试指南，首先作为程序员最重要的是数据结构，数据结构是我们的本科课程，同时也是我们的必备课程。排序是我们的必考内容，今天以排序算法引出我们的数据结构。 2.总   结论：快速排序 > 归并排序 > 希尔排序 > 堆排序 3 交换排序 冒泡排序 根据序列中两个记录的值的比较结构来交换两个记录在序列中的位置，将值较小的向前移动 特点：算法的本质是减治排序时间复杂度： 最好情况（正序）：O（n） 最坏情况（逆序）：O(n...

                              计算机网络五层协议详解 https://blog.csdn.net/qq_15041569/article/details/90731038   本文摘自https://mp.weixin.qq.com/s/Y3-CM6EiIX9saXn4U9yu1w 1 一台电脑是怎么把消息发给另外一台电脑的呢？ 2 两台电脑啥线路也没有相连，怎么就能把消息发送给他呢？ 3 世界上的电脑那么多，咋就能找到那台特点的电脑呢？有人说我们可以 MAC 或者 IP 来唯一标识啊，可是，我就有点疑惑了，世界那么大，电脑那么多，有了这个标识，我们该怎...

                                           进程间通信 1 概述 进程通信(Interprocess Communication，IPC)是一个进程与另一个进程间共享消息的一种通信方式。消息(message)是发送进程形成的一个消息块，将消息内容传送给接收进程。IPC机制是消息从一个进程的地址空间拷贝到另一个进程的地址空间。 2 进程的同步和通信是两个很容易弄混的概念,它们的区别在于: 进程同步:控制多个进程按一定顺序执行 进程通信:进程间传输信息 进程通信是一种手段，而进程同步是一种目的。也可以说，为了能够达到进程同步的目的，需要让进程...

跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。 动态规划解法一： 状态变量 dp[i] 表示是否可以到达位置i 转移方程 dp[i] = (dp[j...

     java基础--集合--判断两个集合元素以及元素顺序是否相等 1 ListUtils.isEqualList ListUtils.isEqualList(Collection<?> list1, Collection<?> list2)import org.apache.commons.collections4.ListUtils; Jar包地址 http://maven.outofmemory.cn/org.apache.commons/commons-collections4/4.0/ 源码 public static boolean isEq...

                                                 相同的树 相同的树 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入:       1         1           / \       / \          2   3     2   3           [1,2,3],   [1,2,3] 输出: true 示例 2: 输入:      1          1           /           \  ...

给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。      从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 主函数 public static void main(String[] args) { System.out.println("请输入一个数组"); Scanner sc = new Sc...

给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。       1    / \   2   2  / \ / \ 3  4 4  3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:     1    / \   2   2    \   \    3    3 方法1 递归法 采用之前两个树是否相等 public static boolean isSymmetric(TreeNode root) { if(root == null){ return true;...

                          一条SQL查询语句是如何执行的？  1）通过连接器判断用户名和密码是否正确，若失败，直接返回用户被拒的错误；否则获取用户权限信息；     2）若查询缓存开启则通过sql语句查询缓存中是否有key为当前查询的sql，若存在，直接返回value，结束查询；     3）若缓存无结果返回，那么通过分析器，对sql语句进行解析，若sql语句有误，返回语法错误信息，结束查询；     4）sql语句正常经过分析器后，在优化器确认最终的执行方案，确定是用表中的索引以及表的连接顺序；     5）当到达执行器的时候判断用户对sql中的表有没有权限操...

                                  二叉树的最大深度 递归的方法 public class Solution { public int TreeDepth(TreeNode root) { if(root == null){ return 0; } int left = TreeDepth(root.left); int right = TreeDepth(root.right); return Math.max(left,right)+1; ...