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
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
题意:求一个数组中的组合为某个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
题意:给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
// 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
1、使用sort()对数组进行排序sort()函数可以对字母进行排序,如:$products=array('Tires','Oil','Spark Plugs');sort($products);现在,该数组所包含元素的顺序是:Oil、Spark Plugs、Tires。还可以按数字顺序进行排序。如...
分类:
编程语言 时间:
2015-04-02 16:21:41
阅读次数:
124
// Create By 郭仔 2015年04月01日20:06:36
//
不可变字典
// 字典是适用于存放键值对的一种集合,里面的元素必须是对象类型
//
字典是无序的
//
字典赋值
NSDictionary *dic = [NSDictionary dictionaryWithObject...
分类:
编程语言 时间:
2015-04-01 22:02:57
阅读次数:
149