_莫相逢

摘要： 为什么说B+树比B树更适合数据库索引 1、B+树的内部节点没有指向关键字具体信息的指针，相对B数内部节点小，但其可指向一大块关键词，一次性预读入内存的关键字数很多，相对IO读写次数就降低了。2、B+树从根到叶子节点的路径长度都相同，这样查询效率更加稳定。3、B树在提高了IO性能的同时，并没有解决元素 阅读全文

摘要： 题目： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 解题思路： 与上一题相比，这题多了一个无重复条件。那即在上一题的基础上加上去重处理即可。 去重办法： 首先，为了判别存在重复的数字，我们可以让重复的数字紧靠在一起，这样就可以用 if(nums[i] == nums[i-1]) 阅读全文

摘要： 题目： 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 解题思路： 递归求解，难点在于输出一个排列后怎么回溯。记录当前序列的长度lever，当lever和nums长度相等时，即为一个排序out。使用visited数字来标识某点是否被访问过。以上的lever,out,visited都需要 阅读全文

摘要： 题目： 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 解题思路： 层次遍历。每次记录每一层的最右边的那个节点，并输出。这里介绍一个非常好用的模板，这个板子可以用来求高度、某一层节点的个数、树的最大宽度等。 代码： 阅读全文