码迷,mamicode.com
首页 >  
搜索关键字:数组排序    ( 1285个结果
结构体数组排序
using System;using System.Collections;using System.Collections.Generic;using System.Text;namespace 结构体冒泡排序{ class Program { struct student { public st...
分类:编程语言   时间:2015-04-10 20:11:20    阅读次数:122
LeetCode—Merge Sorted Array两个有序数组排序
Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from ...
分类:编程语言   时间:2015-04-08 15:04:58    阅读次数:152
[LeetCode]Combination Sum
题意:求一个数组中的组合为某个target的所有子数组组合,要求不重复, 思路:先将数组排序,然后按深度遍历的思想对i - > len -1的元素进行遍历 代码如下: public class Solution { public List> combinationSum(int[] candidates, int target) { List> results = n...
分类:其他好文   时间:2015-04-07 23:33:43    阅读次数:325
奔走在算法的大路上(一)排序之选择排序
首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。这种方法交租选择排序。 package Sort; /** * * Description: 选择排序 * * @author zhangjunshuai * @ver...
分类:编程语言   时间:2015-04-06 12:54:55    阅读次数:162
POJ 2785 4 Values whose Sum is 0(双向搜索+二分)
题意:给4个数组,从每个数组中选一个数,求出4个数和为0的方案数。 分析:暴力时间复杂度为N^3,肯定不行。所以考虑先把ab、cd的和分别求出来。-(a+b)=c+d即满足条件,求和复杂度为N*N。ab数组为-(a+b),cd数组为(c+d)。 从cd数组里找等于ab数组的即可。这里可以先给数组排序 ,然后用二分搜索找。复杂度为O(N*N*logN)。 #include #include #...
分类:其他好文   时间:2015-04-05 09:07:22    阅读次数:128
寻找数组中出现次数超过一半的数字
【题 目】数组中有一个数字的出现次数超过了该数组长度的一半,找出这个数字。 【思 路1】由于要寻找的数字的出现次数超过了数组长度的一半,所以如果将该数组排序,那么它的中位数必然是我们要寻找的数字,所以我们的任务就是对该数组进行排序,而性能最好的快速排序的时间复杂度为O(nlogn),我们可以直...
分类:编程语言   时间:2015-04-04 22:30:23    阅读次数:257
使用块代码实现数组排序和乱序
1 #import "HMViewController.h" 2 3 @interface HMViewController () 4 5 @end 6 7 @implementation HMViewController 8 9 - (void)viewDidLoad10 {11 ...
分类:编程语言   时间:2015-04-04 01:12:28    阅读次数:248
ObjectC----Block用法以及用Block实现数组排序
// Create By 郭仔  2015年04月02日17:45:01 函数体外部分: typedef int (^Block)(int ,int );// 重命名 typedef void (^Block1)(int ); int n = 0; =================================================================...
分类:编程语言   时间:2015-04-02 18:57:05    阅读次数:204
PHP学习笔记之数组排序及反向排序
1、使用sort()对数组进行排序sort()函数可以对字母进行排序,如:$products=array('Tires','Oil','Spark Plugs');sort($products);现在,该数组所包含元素的顺序是:Oil、Spark Plugs、Tires。还可以按数字顺序进行排序。如...
分类:编程语言   时间:2015-04-02 16:21:41    阅读次数:124
ObjectC----字典类和集合类以及快速枚举和OC中的数组排序
// Create By 郭仔  2015年04月01日20:06:36 // 不可变字典     // 字典是适用于存放键值对的一种集合,里面的元素必须是对象类型          // 字典是无序的          // 字典赋值     NSDictionary *dic = [NSDictionary dictionaryWithObject...
分类:编程语言   时间:2015-04-01 22:02:57    阅读次数:149
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!