二叉树：种类：满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树存储方式：链式存储、线式存储（顺序存储）二叉数遍历：深度优先搜索（前序、中序、后序）：使用递归实现（实际用栈来实现）、迭代法（非递归的方式、栈），广度优先搜索（层序遍历）：用队列递归三步走写法：1、确定递归函数的参数和返回值。2、确定终止条件。3、确定单层递归的逻辑。144、二叉树的前序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){t
JZ34二叉树中和为某一值的路径(二)描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n思路当前的路径path要更新当前的目标值expectNumber要迭代，减去当前节点的值若当前节点是叶子节点，考虑是否满足路径的期待值，并考虑是否将路径添加到返回列表中具体做法：step1：维护两个向量ret和pathstep2：编写递归函数dfsstep3：递归函数
JZ34二叉树中和为某一值的路径(二)描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n思路当前的路径path要更新当前的目标值expectNumber要迭代，减去当前节点的值若当前节点是叶子节点，考虑是否满足路径的期待值，并考虑是否将路径添加到返回列表中具体做法：step1：维护两个向量ret和pathstep2：编写递归函数dfsstep3：递归函数
对于下图所示的二叉树其先序、中序、后序遍历的序列如下：先序遍历：A、B、D、F、G、C、E、H中序遍历：B、F、D、G、A、C、E、H后序遍历：F、G、D、B、H、E、C、A层序遍历：A、B、C、D、E、F、G、H/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=va
对于下图所示的二叉树其先序、中序、后序遍历的序列如下：先序遍历：A、B、D、F、G、C、E、H中序遍历：B、F、D、G、A、C、E、H后序遍历：F、G、D、B、H、E、C、A层序遍历：A、B、C、D、E、F、G、H/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=va
JZ84二叉树中和为某一值的路径(三)题目给定一个二叉树root和一个整数值sum，求该树有多少路径的的节点值之和等于sum。1.该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点2.总节点数目为n3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1)方法非递归层次遍历思路算法实现既然要找所有路径上节点和等于目标值的路径个数，那我们肯定先找这样的路径起点啊，但是我们不知道起点究竟在哪里，而且任意节点都有可能是起点，那我们就前序遍历二叉树的所有节点，每个节点都可以作为一次起点，即子树的根节点。具体做法：step1：每次将原树中遇到的节点作为子树
JZ84二叉树中和为某一值的路径(三)题目给定一个二叉树root和一个整数值sum，求该树有多少路径的的节点值之和等于sum。1.该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点2.总节点数目为n3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1)方法非递归层次遍历思路算法实现既然要找所有路径上节点和等于目标值的路径个数，那我们肯定先找这样的路径起点啊，但是我们不知道起点究竟在哪里，而且任意节点都有可能是起点，那我们就前序遍历二叉树的所有节点，每个节点都可以作为一次起点，即子树的根节点。具体做法：step1：每次将原树中遇到的节点作为子树
声明本文章中所有内容仅供学习交流使用，不用于其他任何目的，不提供完整代码，抓包内容、敏感网址、数据接口等均已做脱敏处理，严禁用于商业用途和非法用途，否则由此产生的一切后果均与作者无关！本文章未经许可禁止转载，禁止任何修改后二次传播，擅自使用本文讲解的技术而导致的任何意外，作者均不负责，若有侵权，请在公众号【K哥爬虫】联系作者立即删除！逆向目标设备：GooglePixel4，Android10，已rootAPP：UnCrackable-Level1.apk（可在公众号回复APP获取）APP检测了root，如果手机root了，会强制退出APP，过了root检测后，还需要输入一个字符串进行校验。安装
声明本文章中所有内容仅供学习交流使用，不用于其他任何目的，不提供完整代码，抓包内容、敏感网址、数据接口等均已做脱敏处理，严禁用于商业用途和非法用途，否则由此产生的一切后果均与作者无关！本文章未经许可禁止转载，禁止任何修改后二次传播，擅自使用本文讲解的技术而导致的任何意外，作者均不负责，若有侵权，请在公众号【K哥爬虫】联系作者立即删除！逆向目标设备：GooglePixel4，Android10，已rootAPP：UnCrackable-Level1.apk（可在公众号回复APP获取）APP检测了root，如果手机root了，会强制退出APP，过了root检测后，还需要输入一个字符串进行校验。安装
底层架构先停一下，学习之前，先看下如何学习，两篇不错的干货文章分享给你，一定要点开看下如何从普通程序员，进阶架构师！工作几年？如何快速晋升架构师！！6.1存储架构6.1.1分段存储开篇讲过，kafka每个主题可以有多个分区，每个分区在它所在的broker上创建一个文件夹每个分区又分为多个段，每个段两个文件，log文件里顺序存消息，index文件里存消息的索引段的命名直接以当前段的第一条消息的offset为名注意是偏移量，不是序号！第几条消息=偏移量+1。类似数组长度和下标。所以offset从0开始（可以开新队列新groupid消费第一条消息打印offset得到验证）例如：0.log->有8条，
