elpsyc-CSDN博客

原创 uva10905

import java.util.*;public class Main{public static void main(String [] args){Scanner input = new Scanner(System.in);String [] fun = new String [55];int n = input.nextInt();while(n

2016-04-19 09:34:22 240

原创计数排序countingsort

#include void counting_sort(int *a,int *b,int k,int length){ int c[k]; int i; for(i=0;i c[i]=0; for(i=0;i c[a[i]]++; for(i=1;i c[i]+=c[i-1];

2016-04-17 21:00:38 245

原创并归排序

#include void MERGE(int *A,int p,int q,int r);void MERGE_SORT(int *A,int p,int r);void MERGE_SORT(int *A,int p,int r){int q;if(pq=(p+r)/2;MERGE_SORT(A,p,q);MERGE_SORT(A,q+1,r);MERGE(

2016-04-17 19:55:50 208

原创堆排序

#include void max_heapify(int *a,int i,int heapsize);void heapsort(int *a,int heapsize);//根int papent(int i){ return i/2;}//左树int left(int i){ return 2*i;}//右树int rig

2016-04-17 19:53:20 229

原创快速排序

#include void quicksort(int *a,int p,int r);int paptition(int *a,int p,int r);int main(){ int a[10]={9,8,7,6,5,4,3,2,1,0}; printf("%d\n",a[0]); quicksort(a,0,9); int

2016-04-17 18:44:58 207

原创杭电1009

FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62414 Accepted Submission(s): 21050Problem DescriptionFatMouse pre

2016-04-07 13:02:25 216

原创 Number Triangle

Problem 1004 Number Triangle Accept: 2248 Submit: 5973Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionConsider the number triangle shown below. Write a program t

2016-03-28 18:33:46 250

原创 pat1013. 数素数 (20)

import java.util.*;public class Main{public static void main(String [] args){Scanner input = new Scanner(System.in);int [] p = new int [10000];int pm = input.nextInt();int pn = input.n

2016-03-08 19:40:20 242

原创 Pat1012. 数字分类 (20)

import java.util.*;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);int N = input.nextInt();boolean flag1 = false; boolean flag2 =

2016-03-08 10:14:22 293

elpsyc的博客