算法
文章平均质量分 79
whitenigt
很多时候不是问题难 而是搜索的方式不合适
展开
-
线段树
树是数据结构中最重要的逻辑结构。其中有红黑树,伸展树,AVL树,BST树,2-4树,B树,B+树,B-树等等。这里我们介绍一种新的树状结构--线段树。线段树常常用来求任意下标元素的最大值、最小值或者是求和等等。线段树构造有很多方式,比如: 图片来源:线段树 这个首先用树的结构将每个节点信息存储下来。大概有开始编号,结束编号,父节点指针,左孩子指针,右...转载 2018-04-25 13:23:00 · 444 阅读 · 1 评论 -
猿辅导秋招算法题
一、局部极小值 给定一个无序数组,没有重复元素。如果下标i的元素比左右两个元素都小,那么该下标元素是局部极小值,返回该下标。当i为0的时候不需要和左边比较,当i为数组长度-1的时候不需要和右边比较。比如2 5 3 4 7 1,那么局部极小值元素是2 3 1,返回其中任意一个元素下标即可,比如返回0就可以。要求最坏情况下是O(lgn)。 对无序数组使用二分法,当取得中点m...原创 2019-09-24 13:08:12 · 456 阅读 · 0 评论