【LeetCode】1. 两数之和1. 问题给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可 2023-05-16 算法LeetCode 算法 哈希表
【Netty学习】1.网络协议1.网络协议1.1 计算机网络 定义 计算机网络的标准定义是: 利用通信线路将地理上分散的、具有独立功能的计算机系统和通信设备按不同的形式连接起来,以功能完善的网络软件及协议实现资源共享和信息传递的系统。 分类 按覆盖范围划分 局域网L 2023-05-16 Netty学习Netty 网络协议 TCP/IP HTTP
【Zookeeper学习】3.Zookeeper学习流程1 为什么学习 Zookeeper应该重点掌握分布式环境的演进过程,从一个单节点开始,慢慢过渡到分布式,为什么单节点不行,传统一个 tomcat 打天下有什么有点,缺点又是什么,当一个 tomcat 搞不定的时候,分布式的架构图又是什么样的 2023-05-15 Zookeeper学习Zookeeper
【Zookeeper学习】2.一致性协议上一章,我们了解了分布式事务的定义及相关的理论,从理论上来看,可以对分布式事务分为两类: 刚性事务 对于满足CP模型的事务,遵循ACID,对数据要求强一致性。实现方案:基于XA协议的2PC,3PC;Java事务规范的JTA、JTS。 2023-05-15 Zookeeper学习 分布式系统分布式 XA协议 2PC TCC SAGA 可靠消息 最大努力通知 本地消息表 Paxos算法
【Zookeeper学习】1.架构演进1 集中式1.1 定义 由一台或多台主计算机组成中心节点,数据集中存储于该中心节点中,且其他相关业务单元全都集中部署在这个中心节点上,汇集系统所有功能并由其集中处理。 1.2 优点 性能优越 此类系统基本部署在基于底层性能卓越的大型主机之 2023-05-15 Zookeeper学习分布式 CAP BASE ACID
【LeetCode】300. 最长递增子序列1.问题给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 2023-05-14 算法LeetCode 动态规划 二分查找
【LeetCode】674. 最长连续递增序列1. 问题给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < n 2023-05-14 算法LeetCode 动态规划 指针
【LeetCode】1143. 最长公共子序列1.问题给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符( 2023-05-14 算法LeetCode 动态规划
【LeetCode】128. 最长连续序列1.问题给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1 输入:nums = [100,4,200,1,3,2]输出:4 2023-05-13 算法LeetCode 算法
【LeetCode】654. 最大二叉树1.问题给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 2023-05-13 算法LeetCode 算法 二叉树 数据结构 Java DFS 单调栈
【LeetCode】617. 合并二叉树1.问题给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作 2023-05-13 算法LeetCode 算法 二叉树 数据结构 Java DFS BFS
【LeetCode】235. 二叉搜索树的最近公共祖先1. 问题给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以 2023-05-13 算法LeetCode 算法 二叉树 数据结构 Java DFS