给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 ...
分类：
编程语言 时间：
2019-12-20 12:07:51
阅读次数：
86
Python 二分查找 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表 ...
分类：
其他好文 时间：
2019-12-07 21:08:07
阅读次数：
104
lower_bound()和upper_bound() 是方便的在有序数组中二分查找的函数，并且在STL其他数据结构中也提供该方法（如map和set）。但是两函数并不是二分查找“小于”和“大于”的第一个元素。lower_bound(first, last, val)大于等于val的第一个元素uppe... ...
分类：
其他好文 时间：
2019-12-06 23:21:42
阅读次数：
104
在有序数组中查找元素的第一个和最后一个位置。题意很简单，给了一个数组和一个数字A，问数字A第一次和最后一次在数组中出现的位置在哪里，若没有，return -1。例子， Example 1: Input: nums = [5,7,7,8,8,10], target = 8 Output: [3,4] ...
分类：
其他好文 时间：
2019-11-04 13:19:04
阅读次数：
96
二叉树 每个节点最多有两个叶子节点 二叉树的优势 在实际使用时会根据链表和有序数组等数据结构的不同优势进行选择。有序数组的优势在于二分查找，链表的优势在于数据项的插入和数据项的删除。但是在有序数组中插入数据就会很慢，同样在链表中查找数据项效率就会很低。综合以上情况，二叉树可以利用链表和有序数组的优势 ...
分类：
其他好文 时间：
2019-10-30 14:00:08
阅读次数：
64
1、插入排序 把第一个元素看做已排序数组放在有序数组中，从第二个元素开始，依次把无序数组元素取出和有序数组中的元素逐个比较，并放在有序数组的正确位置上。 ...
分类：
编程语言 时间：
2019-07-26 22:56:54
阅读次数：
209
恢复内容开始 概述 数组和链表都是最基础的线性数据结构，可以用来实现栈，队列等非线性，有特定应用场景的数据结构，我们发现数组作为数据存储结构有很很多缺陷，在无序数组中搜索效率低，在有序数组中插入效率又很低，无论哪种情况删除操作效率都很低；而且数组一旦创建，大小不可更改。 本文我们介绍一种新的数据储存 ...
分类：
编程语言 时间：
2019-05-03 11:51:13
阅读次数：
142
[toc] 介绍 在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找 ...
分类：
编程语言 时间：
2019-02-04 15:30:12
阅读次数：
177
题目描述：在有序数组中找出两个数，使它们的和为指定的值，然后返回这两个数在原数组中的位置。 题目分析：使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。 如果两个指针指向元素的和 sum == target，那么得到要求的 ...
分类：
编程语言 时间：
2018-12-05 16:26:57
阅读次数：
175
