摘要: 问题描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: false 示例 2: 输 阅读全文
posted @ 2020-11-04 11:33 泉水姐姐。 阅读(290) 评论(0) 推荐(0)
摘要: 问题描述 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数;节点的右子树只包含大于当前节点的数;所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 阅读全文
posted @ 2020-11-03 20:23 泉水姐姐。 阅读(113) 评论(0) 推荐(0)
摘要: 原文链接:https://mp.weixin.qq.com/s/Hmw3ktgGzeW3UpvuztxjIw 问题描述 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合 阅读全文
posted @ 2020-11-02 14:21 泉水姐姐。 阅读(231) 评论(0) 推荐(0)
摘要: mysql中 in 和 exists 区别 直接进入正题:mysql中的in语句是把外表和内表作hash 连接,而exists语句是对外表作loop循环,每次loop循环再对内表进行查询。一直大家都认为exists比in语句的效率要高,这种说法其实是不准确的。这个是要区分环境的。 如果查询的两个表大 阅读全文
posted @ 2020-10-30 14:42 泉水姐姐。 阅读(179) 评论(0) 推荐(0)
摘要: 一 背景知识 LINUX进程状态 LINUX 2.6以后的内核中,进程一般存在7种基础状态:D-不可中断睡眠、R-可执行、S-可中断睡眠、T-暂停态、t-跟踪态、X-死亡态、Z-僵尸态,这几种状态在PS命令中有对应解释。 D (TASK_UNINTERRUPTIBLE),不可中断睡眠态。顾名思义,位 阅读全文
posted @ 2020-10-28 17:39 泉水姐姐。 阅读(661) 评论(0) 推荐(0)
摘要: 常见运算符 &:按位与。 |:按位或。 ~:按位非。 ^:按位异或。(相同为0,否则为1) <<:左位移运算符。 >>:右位移运算符。 >>>:无符号右移运算符。 常见操作 1,判断x是奇数还是偶数:(x&1)==0 2,x乘以一个2的n次方的数:x<<n 3,x除以一个2的n次方的数:x>>n 4 阅读全文
posted @ 2020-10-19 15:30 泉水姐姐。 阅读(176) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-09-30 09:49 泉水姐姐。 阅读(73) 评论(0) 推荐(0)
摘要: 本文 Elasticsearch 版本为 7.2 主要数据类型 (1)字符串类型: text, keyword (2)数字类型:long, integer, short, byte, double, float, half_float, scaled_float (3)日期:date (4)日期 纳 阅读全文
posted @ 2020-09-01 16:04 泉水姐姐。 阅读(3200) 评论(0) 推荐(0)
摘要: 1、顺序传参法 public User selectUser(String name, int deptId); <select id="selectUser" resultMap="UserResultMap"> select * from user where user_name = #{0} 阅读全文
posted @ 2020-08-20 18:37 泉水姐姐。 阅读(400) 评论(0) 推荐(0)
摘要: 1、基本规范 1.【强制】使用InnoDB存储引擎 --支持事务、行级锁、并发性能更好; 2.【强制】字符集统一使用utf8mb4字符集,禁止utf8和utf8mb4混用; --utf8mb4是utf8的超集,emoji表情以及部分不常见汉字在utf8下会表现为乱码; 3.【强制】数据表、数据字段必 阅读全文
posted @ 2020-08-20 18:16 泉水姐姐。 阅读(574) 评论(0) 推荐(0)