五年光阴

摘要： 基本概念 一、高并发的相关概念： PV：综合浏览量,即页面浏览量和点击量，如果一个系统的日PV在千万级以上，那么我们称这个系统为高并发系统。 QPS:每秒响应的请求数。 响应时间：从请求发出到收到响应的时间。 吞吐量：单位时间里处理的请求数量。 如何实现一个系统的高并发或者说提高一个系统的并发量呢？ 阅读全文

摘要： 做秒杀项目里使用RocketMQ分布式消息队列去创建秒杀订单的时候，发现后台报如下错误： 阅读报错信息，可以知道，因为找不到promo_order的 topic所以报错了。 解决办法： 在rocetmq的bin目录下手动创建promo_order的topic。代码为 (windows环境)： sta 阅读全文

摘要： 二叉树的最近公共祖先 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 题目思路： 递归解 阅读全文

摘要： 二叉搜索树的最近公共祖先 题目描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 题目思路： 阅读全文

摘要： 和为S的连续正数序列 题目描述： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 题目思路： 定义一个左边界，一个右边界，左闭右开，形成一个滑动窗口。 当窗口内的数值和小于目标值的时候，右 阅读全文

摘要： 正则表达式 概念 正则表达式，又称规则表达式。代码中常写为regex，regexp，RE。 作用：正则表通常被用来判断、检索，替换那些符合某个模式的文本。 正则基本规则 次数限定符 字符描述 * 匹配前面的子表达式零次或者多次，例如，zo*能匹配"z"以及"zoo", *等价于{0，} + 匹配前面 阅读全文

摘要： 层序从上到下打印二叉树 题目描述： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 题目思路： 如果根节点为空，那么返回一个空列表[] 如果不为空，把根节点加入到队列中 队列为空的时候跳出循环，否则进行下面的操作 创建一个列表 遍历队列里的元素，将其加入列表 判断当前加 阅读全文

摘要： 复杂链表的复制 题目描述： 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null. 题目思路： 用一个Map保存节点和这个节点的复制。 遍历链表，按照顺讯将复制节点 阅读全文

摘要： 用两个栈实现队列 题目描述： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 题目代码： class solution{ S 阅读全文

摘要： #二进制中1的个数 题目描述： 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 题目思路： 当1&0,0&1,0&0都等于0 只有1&1才为1 所以我们可以循环判断输入整数与1相与的结果 阅读全文