码迷,mamicode.com
首页 >  
搜索关键字:有序数组    ( 1005个结果
有一个有序数组,要求将一个新输入的数插入到数组中并保证插入新数后,数组仍有序。
有一个有序数组,要求将一个新输入的数插入到数组中并保证插入新数后,数组仍有序。因为数组在初始条件下是有序的,而题目要求插入新数后数组仍有序。因此,首先应该在数组中找到插入位置,然后将该位置原有的数以及该位置后面的数都依次后移一个位置,为新插入的数值空出一个..
分类:编程语言   时间:2016-05-27 22:06:15    阅读次数:851
排序算法总结之归并排序
一,归并排序介绍 归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组(可能相差1),最终当划分的子数组大小为1时(下面代码第17行left小于right不成立时) ,将划分的有序子数组合并成一个更大的有序数组。为什么是有序子数组??? 归并排序的递归公式:T(N) = ...
分类:编程语言   时间:2016-05-24 11:57:15    阅读次数:180
二分查找
题目描述 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。 输入描述 第一行输 ...
分类:其他好文   时间:2016-05-23 21:18:18    阅读次数:289
插入排序,希尔排序,堆排序详解
本文将介绍三种排序算法--插入排序,希尔排序,堆排序。本文所有例子都是使用升序一.插入排序算法思想维护一个有序数组,将要插入的数据与有序数组自最后一个元素直到合适位置的数一一比较。eg:有序数组:1,3,5,6,7现在待插入数据为2,那么他将会和7,6,5,3,依次作比较..
分类:编程语言   时间:2016-05-23 19:35:23    阅读次数:256
插入排序,希尔排序,堆排序
本文将介绍三种排序算法--插入排序,希尔排序,堆排序。本文所有例子都是使用升序一.插入排序算法思想维护一个有序数组,将要插入的数据与有序数组自最后一个元素直到合适位置的数一一比较。eg:有序数组:1,3,5,6,7现在待插入数据为2,那么他将会和7,6,5,3,依次作比较..
分类:编程语言   时间:2016-05-23 19:34:09    阅读次数:221
旋转数组的最小数字
把一个有序数组进行旋转,对于已知旋转后的数组,找出这个数组中的最小值。这个问题看起来比较简单,只要遍历一遍数组就能找到最小值,但如果题目中对时间复杂度有要求,那么这个时候就要考虑用其他的方法。可以想到一种方法,二分查找法,每一次二分查找一定会有一边的数字是..
分类:编程语言   时间:2016-05-23 01:16:12    阅读次数:184
【常用算法思路分析系列】排序高频题集
最近在牛客上整理常用的一些算法思路,【常用算法思路分析系列】主要是针对一些高频算法笔试、面试题目的解题思路进行总结,大部分也给出了具体的代码实现,本篇文章是对排序相关题目的思路分析。(1)对一个基本有序的有序的数组排序,选择哪种排序算法?(2)判断数组中是否有重复值,要求空间复杂度为O(1);(3)把两个有序数组合并成一个数组,第一个数组空间正好可以容纳两个数组的元素;(4)荷兰国旗问题;(5)有序矩阵(二维数组)查找;(6)最短排序子数组:对于一个数组,请设计一个高效算法计算需要排序的最短子数组的长度;(...
分类:编程语言   时间:2016-05-16 09:31:32    阅读次数:365
找出有序数组中绝对值最小的数
问题: 一个有序数组,值有可能有负值,也有可能没有,现需要找出其中绝对值最小的值。 方法1: 遍历数组,找到绝对值最小值,时间复杂度O(n),n为元素个数。 方法2: 二分查找,因为数组有序,可以利用二分查找,时间复杂度O(logn)。 分析步骤: 如果第一个数为正数,说明整个数组没有负数,直接返回 ...
分类:编程语言   时间:2016-05-07 19:41:48    阅读次数:499
OC之集合
几种常见的集合: NSArray/NSMutableArray NSSet/NSMutableSet NSDictionary/NSMutableDictionary 1. 不可变有序数组: void Array() { // 创建 // 快速创建的方法只适于创建不可变数组 NSArray *s = @[@"jack", @"rose", @"jerry"...
分类:其他好文   时间:2016-05-07 11:28:11    阅读次数:162
文章标题
几种常见的集合:NSArray/NSMutableArray NSSet/NSMutableSet NSDictionary/NSMutableDictionary 1.不可变有序数组:void Array() { // 创建 // 快速创建的方法只适于创建不可变数组 NSArray *s = @[@"jack", @"rose", @"jerry"]; //数组...
分类:其他好文   时间:2016-05-07 10:59:48    阅读次数:142
1005条   上一页 1 ... 66 67 68 69 70 ... 101 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!