1 public class SlectedSort 2 { 3 public static void
sort(int[] a) 4 { 5 int N = a.length; 6 for (int i = 0; i < N; i++) 7 ...
分类：
其他好文 时间：
2014-05-15 10:25:02
阅读次数：
142
【学生成绩管理系统】功能：1.实现了手动输入学生人数以及课程科目2.对输入的所有学生的各科成绩进行总分排名，并按成绩高低进行排序用到的技术：1.Scanner类用于接收输入的内容2.定义的一维数组用来保存输入的相同类型的内容，如学生的姓名、课程的名称等3.定义的二维数组用来保存输入的学生各科的成绩4...
分类：
其他好文 时间：
2014-05-15 09:33:25
阅读次数：
280
打扑克的人都知道，比如斗地主！我们一般都会按照顺序把随机摸过来的牌从小到大的顺序在手上理整齐（记得小时候打牌两副牌手都抓不过来），这篇随笔就是想通过实现这个功能来熟悉下js中排序数组等相关知识。用到知识点：1.工厂方式创建对象2.js数组sort()方法1
var testArr = [1, 3,....
分类：
编程语言 时间：
2014-05-15 09:28:39
阅读次数：
316
using System;using System.Collections.Generic;using
System.Linq;using System.Text;namespace MegreSort{ class Program { static void
Main(s...
分类：
其他好文 时间：
2014-05-15 09:21:59
阅读次数：
171
题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路1： --> 错，因为题目要求返回下标。
1.排序
2.两个下标，一个指向头，一个指向尾
3.如果下标指向的两个元素相加大于给定的数，尾下标减一
如果小于，头下标加一
思路2： hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 01:28:13
阅读次数：
297
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数，计数排序可用，需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类：
其他好文 时间：
2014-05-14 23:58:58
阅读次数：
382
本篇介绍MapReduce的一些高级特性，如计数器、数据集的排序和连接。计数器是一种收集作业统计信息的有效手段，排序是MapReduce的核心技术，MapReduce也能够执行大型数据集间的“”连接（join）操作。...
分类：
其他好文 时间：
2014-05-14 23:53:44
阅读次数：
553
数据结构中的排序算法。排序算法的相关知识：（1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。（2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反，如果发生改变，这...
分类：
编程语言 时间：
2014-05-14 23:06:00
阅读次数：
725
插入排序是最基本基于比较的排序方法，其时间复杂度为Ο(n2)，最好情况为初始有序，最坏为逆序。
伪代码如下： insertionSort(A,n) for i=1 to n do key=A[i] for j=i-1 to 0 if ar...
分类：
其他好文 时间：
2014-05-14 22:35:28
阅读次数：
326
题意：从一个已排序的数组中移除掉重复的元素，每个元素最多可重复两次
思路： 思路和Remove Duplicates from Sorted Array一样，不过要设置一个计数变量，表示当前值出现的次数
出现次数少于2可以加入到新数组，多于2则不可以。每次遇到一个新变量要把计数变量重新设置为1，加入新数组要加1
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:03:00
阅读次数：
262
