大家都知道，数据结构和算法一直是学习编程和求职路上的一个大的拦路虎，而且不管是大厂还是小厂，在笔试和面试时都是在重点考察数据结构+算法题。 这篇文章就把自己当时在学习数据结构和算法路上私藏的一些比较好

剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 剑指 Offer 42. 连续子数组的最大和 输入一个整型数…

Rudolf Bayer 于1978年发明红黑树，在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的红黑树。 红黑树具有良好的效率，它可在近似O(…

最近面网易某部门的时候，其中一道算法题考点就是DFS，深度优先遍历，所以这次准备梳理一遍，练练手，下次再找的话，也比较方便。 一定要会多种解法，面试的时候，我就是写了递归，面试小哥哥问我能不能用迭代去完成，所以多种解法都要会。 简单的说，BFS是从根节点开始，沿着树的宽度遍历树…

但随着企业的发展，用到的系统随之增多，用户在操作不同的系统时，需要多次登录，而且每个系统的账号都不一样，这对于用户来说，很不方便。于是，就想到是不是可以在一个系统登录，其他系统就不用登录了呢？这就是单点登录要解决的问题。比如 淘宝，支付宝，天猫商城等都使用单点登录，同一个账号可…

在可视化应用中，我们经常会遇到需要判断一个路径是否存在交叉的需求。根据路径交叉与否可以判断多边形是否是简单多边形，以及判断交通路线是否有十字路口等等。 这个问题实际上本质上是判断两个线段是否相交。因为路径是由线段构成，我们只要判断除了相邻线段外，没有其他线段两两相交即可，JS代…

红黑树是一个比较复杂的数据结构，相信很多人也只知其名而不知其意，因为理解它的原理确实需要花费一定的功夫。之所以写这篇文章，也是为了更好的理解 Java 中 TreeMap 的源码。 写之前，搜了下网上的文章，说实话，看完有点懵，大部分一上来就给你它的五大性质，然后就是一顿插入、…

本文是介绍 什么是 BF算法、KMP算法、BM算法 三部曲之一。 KMP算法 内部涉及到的数学原理与知识太多，本文只会对 KMP算法 的运行过程、 部分匹配表 、next数组 进行介绍，如果理解了这三点再去阅读其它有关 KMP算法 的文章肯定能有个清晰的认识。 视频居然无法直接…

传统的单体架构的时候，我们基本是单库然后业务单表的结构。每个业务表的ID一般我们都是从1增，通过AUTO_INCREMENT=1设置自增起始值，但是在分布式服务架构模式下分库分表的设计，使得多个库或多个表存储相同的业务数据。这种情况根据数据库的自增ID就会产生相同ID的情况，不…