1. 前言 排序算法在算法中占有重要地位，我实在太菜，记性也不大好，先记录一下吧。 本文记录了十大排序算法，很多文章都是八大算法，桶排序、计数排序和基数排序也很重要，所以都记录下来。 2. 概述 排序算法分为内部排序和外部排序，内部排序把数据记录放在内存中进行排序，而外部排序因…

70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 解释： 有两种方法可以爬到楼顶。 2 阶。 解释： 有三种方法可以爬到楼顶。 198. 打家劫舍 你是一个专业…

用户信息当然是存在数据库里。但是由于我们对用户系统的性能要求比较高，显然不能每一次请求都去查询数据库。 所以，小灰在内存中创建了一个哈希表作为缓存，每次查找一个用户的时候先在哈希表中查询，以此提高访问性能。 很快，用户系统上线了，小灰美美地休息了几天。 一个多月之后......…

愿所有人心里有 B 树

1.根结点至少有两个子女。 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。 自顶向下查找4的节点位置，发现4应当插入到节点元素3，5之间。 节点3，5已经是两元素节点，无法再增加。父亲节点 2， 6 …

什么是B+树索引，很多人在面试的时候总是被问到，也有很多人是说不清楚的。其根本原因是没有去研究问题本身什么是B+树索引，而是简单只是去背书上或别人博客里列出的特性列表。 要回答什么是B+树，首先需要什么是B树索引（也有被翻译成B-树了，其实2个是一回事，之所以会被翻译成B-树，…