码迷,mamicode.com
首页 >  
搜索关键字:排序数组    ( 1092个结果
数组转换为集合进行排序,集合、数组自定义排序
数组转换成集合,sort方法进行排序 Integer[] nums = { 23, 16, 12, 58, 11 }; // 集合转换为数组 List<Integer> numList = Arrays.asList(nums); Collections.sort(numList); // 排序之后 ...
分类:编程语言   时间:2017-04-05 12:28:08    阅读次数:245
JS数组
javascript之数组操作 1、数组的创建 var arrayObj = new Array(); //创建一个数组 var arrayObj = new Array([size]); //创建一个数组并指定长度,注意不是上限,是长度 var arrayObj = new Array([elem ...
分类:编程语言   时间:2017-04-03 22:03:32    阅读次数:177
统计数字在排序数组中出现的次数
统计一个数字在排序数组中出现的次数: 可定义一个用于统计数字个数的变量count,然后从前往后遍历数组,看是否与所求数字相等,如果相等,则count++; 下面贴出代码: public class Solution { public int GetNumberOfK(int [] array , i ...
分类:编程语言   时间:2017-04-02 16:56:32    阅读次数:160
剑指offer(36-40)编程题
两个链表的第一个公共结点 数字在排序数组中出现的次数 二叉树的深度 平衡二叉树 数组中只出现一次的数字 36.输入两个链表,找出它们的第一个公共结点。 37.统计一个数字在排序数组中出现的次数。 38. 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最 ...
分类:其他好文   时间:2017-04-01 01:18:31    阅读次数:251
一天一道算法题(1)---未排序数组中累加和为给定值的最长子数组
题目 题目 给定一个无序数组arr,其中元素可正,可负,可0,给定一个整数k。求arr所有的子数组中累加和为k的最长子数组长度。 分析 分析 为了解答题目,引入一个概念,s(i)代表子数组arr[0..i]所有元素的累加和。那么子数组arr[j-1, i](0<=j<=i<arr.length)的累 ...
分类:编程语言   时间:2017-03-30 23:07:49    阅读次数:279
冒泡排序
经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序, 原始待排序数组| 6 | 2 | ...
分类:编程语言   时间:2017-03-30 16:11:10    阅读次数:186
一些能想到的算法
冒泡排序思路:共比较n-1轮,每次比较相邻的两个数,将大数放在后面,经过第一轮比较后最后面的就会是最大的第二轮除了最后一个比较剩余的,第二轮会将第二大的数放在倒数第二位。直到最后。 插入排序数组分成两个部分,前半部分是拍好序的,每次取后半部分的第一个数据,依次和前半部分的每个数比较,如果小于向后移, ...
分类:编程语言   时间:2017-03-29 14:25:12    阅读次数:188
归并排序
归并排序是分治思想的一个很典型的应用,它将待排序数组A[0...n-1]划分为A[0...m]和A[m+1...n]两个部分(其中m=(n-1)/2),然后对两个子数组分别排序,并以较小的时间代价将合并 一.算法 1.归并排序算法 2.合并排好序的子数组 二.归并排序算法的效率(假设n是2的冥) 设 ...
分类:编程语言   时间:2017-03-29 01:08:00    阅读次数:257
有序数组寻找中位数以及寻找K大元素
问题描述: 两个排序的数组A和B分别含有m和n个数,找到两个排序数组的中位数,要求时间复杂度应为O(log (m+n))。转化成找到两个数组的第K大数字进行解决 解题方法: 对于一个长度为n的已排序数列a,若n为奇数,中位数为a[n / 2 + 1] , 若n为偶数,则中位数(a[n / 2] + ...
分类:编程语言   时间:2017-03-27 21:39:21    阅读次数:278
js的数组
1.数组的创建 2.数组的访问:可以通过下标来访问数组 3.数组元素的添加: push:他是栈的数据结构,所以添加的时候是从结尾添加进去的 unshift:他是队列的数据结构,添加的元素是从头部添加进去的 4.数组元素的删除: 5.数组元素的截取和合并: 6.数组的拷贝: 7.数组的排序 8.数组的 ...
分类:编程语言   时间:2017-03-23 14:31:59    阅读次数:192
1092条   上一页 1 ... 65 66 67 68 69 ... 110 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!