算法
mrkyee
这个作者很懒,什么都没留下…
展开
-
看了这篇还不懂B树,那还要当程序员心里有点没B数了
简介:本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作,由于自身对某些细节也感到很迷惑,通过查阅相关资料,对B+树的操作有所顿悟,写下这篇博客以做记录。由于是自身对B+树的理解,肯定有考虑不周的情况,或者理解错误的地方,请留言指出。 欢迎探讨,如有错误敬请指正 如需转载,请注明出处 http://www.c...转载 2020-02-20 10:55:06 · 270 阅读 · 0 评论 -
校招必备之剑指offer JAVA 全代码多实现【21~30】
21、题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路:上来第一题就不会。还是对于后序遍历没够熟练,心中没有一张图来体现。看图应该就能理清楚了。 我们可以发现,后序遍历总是左右根,所以前一部分是左子树,中间一部分是右子树,最后是根节点。 并且由二叉搜索树的概念可知道,左子树都是比根节点...原创 2020-02-19 22:23:36 · 161 阅读 · 0 评论 -
校招必备之剑指offer JAVA 全代码多实现【11~20】
11、题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路1:直接暴力跑。只是需要注意存在指数可能为负,处理一下即可。时间复杂度为O(N),别看虽然是O(N),但是如果是非常大的指数级,仍然需要跑很久。 public class Solution { public...原创 2020-01-23 19:14:22 · 232 阅读 · 0 评论 -
校招必备之剑指offer JAVA 全代码多实现【1~10】
1、题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路1:暴力搜索,时间复杂度o(n^2),就不贴出来了,很简单。 思路2:因为所给二维数组的特殊性,所以可以采取线性时间复杂度,即o(n)。所走的轨迹类似于阶梯。arr[i][j]...原创 2020-01-21 22:46:20 · 189 阅读 · 0 评论