![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
CSDN_Violin
这个作者很懒,什么都没留下…
展开
-
B树与B+树
B树别称:B-树、B_树维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对数据进行排序,可以O(log n)的时间复杂度进行查找、顺序读取、插入和删除。B树,概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同,B-树通常用于最优化大块数据的读和写操作。由于孩子结点的数量允许在一个范围内,B树相比自平衡二叉树不会频繁自平衡,但...原创 2018-03-07 10:58:58 · 279 阅读 · 0 评论 -
寻找数组中的第K大的元素
遇到了一个很简单而有意思的问题,可以看出不同的算法策略对这个问题求解的优化过程。问题:寻找数组中的第K大的元素。最简单的想法是直接进行排序,算法复杂度是O(N*logN)。这么做很明显比较低效率,因为不要求别的信息只要计算出第K大的元素。当然,如果在某种情况下需要频繁访问第K大的元素就可以先进行一次排序在直接得出结果。第一种方式是这样,用选择排序,冒泡法,或者交换排序这类的排序,对前K个元素进行排...转载 2018-03-08 16:56:38 · 502 阅读 · 0 评论 -
给定一个数字字符串,返回数字可能表示的所有可能的字母组合。数字与字母的对应关系和手机按键对应
本题源自LeetCode----------------------------------------------思路:·1 枚举回溯。 1 将所有的对应关系构建为一个map2 用回溯法求解代码:[html] view plain copymap<int,string> numToStr={{2,"abc"},{3,"def"},{4,"ghi"},{5,"jkl"},{6,"mno...转载 2018-03-10 17:01:19 · 2604 阅读 · 0 评论