/*问题：已知带头结点且递增有序的单链表A、B（A、B中元素个数分别为m、n）分别存储了一个集合。设计算法，求A、B的差集 (仅在A中出现不在B中出现)，并存在A中，要求保持递增有序性 */ // 思路：由于AB都是递增有序的，用A中的每一个元素与B中的全部元素作比较，若是相同，则删除该元素节点，这 ...
分类：
编程语言 时间：
2020-11-17 11:54:42
阅读次数：
8
上次《百亿级数据DB秒级平滑扩容！》之后，很多朋友提问，说如果不是“双倍”扩容，能否做到平滑迁移，不影响服务呢？适用什么场景？互联网有很多“数据量较大，并发量较大，业务复杂度较高”的业务场景，其典型系统分层架构如下：（1）上游是业务层biz，实现个性化的业务逻辑；（2）中游是服务层service，封装数据访问；（3）下游是数据层db，存储固化的业务数据；服务化分层架构的好处是，服务层屏蔽下游数据层
分类：
其他好文 时间：
2020-11-16 13:59:24
阅读次数：
11
架构师之路年终总结（七）-MySQL篇今年（去年）写了几万字关于MySQL的文章，年终稍作总结，希望对大家有帮助。1.索引到底是怎么实现的？这两篇文章很重要，讲解MySQL索引底层实现，也是阅读量最高的几篇之一。《数据库索引，到底是什么做的？》这一篇，介绍了哈希索引，树索引，数据预读/局部性原理，B+树的优化思路。《MyISAM与InnoDB的索引差异究竟是啥？》在上一篇基础之上，用图例讲述了My
分类：
数据库 时间：
2020-11-16 13:54:38
阅读次数：
11
题目描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB。则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA。序列无须是连续的，重复即可。 解题思路 暴力遍历 动态规划 暴力遍历 ...
分类：
其他好文 时间：
2020-11-16 13:50:06
阅读次数：
9
长文《memcache核心技术点》阅读较低，重启1分钟系列，快消时代，碎片时间可能大家更喜欢短文，更喜欢技术实践类文章吧。画外音：说实话，技术思路类文章(WHY,HOW)，比技术实践类(WHAT)更难写。如何能让自己的shell显得不那么业余？下面6点实践一定有用。画外音：本篇文章源自Google的一篇实践，抽取了部分1分钟能读完的内容，加入了一些分析。一、以下面的语句开场set-onounset
分类：
系统相关 时间：
2020-11-16 13:38:25
阅读次数：
17
思路 方法一：二分法之一 (类似暴力) (1) 用二分法找到第一个target所在的位置 (2) 之后在此位置前后顺序查找依次计数target的出现次数 复杂度分析 时间复杂度：最坏情况下O(n) 空间复杂度：O(1) ...
分类：
编程语言 时间：
2020-11-16 13:13:01
阅读次数：
7
行数据批量delete时，InnoDB如何处理自增ID，是一个潜在的大坑。整个实验步骤如上图：第一步：建表，设定自增列；第二步：指定id=1插入，锚定第一行是id是1；第三步：不指定id，依赖自增机制，插入3行；画外音：此时id应该变为2，3，4了？第四步：delete删除所有记录；画外音：坑就容易出在这里。第五步：指定id=0插入；第六步：指定id=1插入；第七步：不指定id，依赖自增机制，插入
分类：
其他好文 时间：
2020-11-16 13:11:46
阅读次数：
4
完整版：资深程序员都了解的代码复用法则编写代码最重要一条，是怎样复用其他程序员的代码和思路来解决问题。通过修改他人的代码来解决复杂问题是种错误的做法，不仅成功的机率很低，就算成功也不会提供什么经验。按照这种方式进行编程，无法成长为一名真正的程序员，在软件开发领域，前景也是非常有限。一旦问题达到了一定规模，期望程序员从头开发一个解决方案不太现实，这会导致程序员大量时间浪费在低效率工作中，并且极大地依
分类：
其他好文 时间：
2020-11-16 13:04:33
阅读次数：
4
对话：一个工程师在蘑菇街4年的架构感悟苏武，蘑菇街工程师，2012年加入蘑菇街，经历过数年蘑菇街系统的改造升级。曾负责2014、2015年双十一稳定性保障工作，目前主要负责全站稳定性工作。高可用架构：作为架构师，在蘑菇街的技术演进过程中，最难忘的成长经历或挑战是什么?苏武：挑战和问题时时刻刻都有，如果说对个人成长最重要的，我觉得有以下两次：第一次是2014年，整个蘑菇街从一个机房一夜之间搬迁到了另
分类：
其他好文 时间：
2020-11-16 13:04:00
阅读次数：
4
题目链接 127. 单词接龙 题目描述 解题思路 题目中有个关键词：最短转换序列的长度，我们知道常见的搜索算法有两种：DFS和BFS，那么本题适用哪种算法呢？两种都适用吗？ 记住题目中如果出现最短关键字一定要采用BFS搜索算法去解决，而不是采用和我一样采用DFS（一开始死磕DFS，搞了一下午还是没有 ...
分类：
其他好文 时间：
2020-11-13 13:14:15
阅读次数：
19
