优快云_Violin的博客

B树别称：B-树、B_树维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对数据进行排序，可以O(log n)的时间复杂度进行查找、顺序读取、插入和删除。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树通常用于最优化大块数据的读和写操作。由于孩子结点的数量允许在一个范围内，B树相比自平衡二叉树不会频繁自平衡，但...

遇到了一个很简单而有意思的问题，可以看出不同的算法策略对这个问题求解的优化过程。问题：寻找数组中的第K大的元素。最简单的想法是直接进行排序，算法复杂度是O(N*logN)。这么做很明显比较低效率，因为不要求别的信息只要计算出第K大的元素。当然，如果在某种情况下需要频繁访问第K大的元素就可以先进行一次排序在直接得出结果。第一种方式是这样，用选择排序，冒泡法，或者交换排序这类的排序，对前K个元素进行排...

本题源自LeetCode----------------------------------------------思路：·1 枚举回溯。 1 将所有的对应关系构建为一个map2 用回溯法求解代码：[html] view plain copymap<int,string> numToStr={{2,"abc"},{3,"def"},{4,"ghi"},{5,"jkl"},{6,"mno...