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
问题：找到最后/最新的修改的文件思路：利用时间排序解决：ls–lrt /etc:-r倒序–t时间总结：用到ls的两个参数：–t 按时修改时间排序，-l ..
分类：
其他好文 时间：
2014-05-15 09:00:55
阅读次数：
244
算法原理：
第一趟：从j=0开始，比较相邻的两个数a[j]和a[j+1]，如果a[j]>a[j+1]，则交换他俩的位置，这样会将大的数放在后面。每比较一次让j++，当j=length-1时终止。
这样一趟走完，最后面的数应该是最大数。
那么第二趟，还是从0开始，只不过这次j的终止条件是j=length-2。第二趟走完，最后两个数应该是数组中最大的两个数并且有序排列。
重复若干趟，直到j的终...
分类：
其他好文 时间：
2014-05-15 07:56:49
阅读次数：
238
题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路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
插入排序是最基本基于比较的排序方法，其时间复杂度为Ο(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
