Collection接口
Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些
Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类,....
分类:
其他好文 时间:
2014-05-03 23:27:11
阅读次数:
350
写程序这么久了,有时候别人会问道一些算法比如排序啊,递归啊,总是不知道该怎么去说,今天就来整理一下,让更多的人去傻瓜式的理解递归。递归在网络上有很多定义,但有这么一句话听的最多:递归就是自己调用自己!引用百科的一个故事去理解:从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什.....
分类:
Web程序 时间:
2014-05-03 23:19:57
阅读次数:
356
//快速排序#includevoid QuickSort(int R[],int low,int
high){ int i=low,j=high; int pivot; if(lowpivot) j--; R[i]=R[j]; ...
分类:
其他好文 时间:
2014-05-03 23:18:57
阅读次数:
322
例题1:给十个单字节无符号数排序: 1 ;功能名称,说明二重循环的实现 2 DSEG
SEGMENT 3 BUFFER DB 23,12,45,32,127,3,9,58,81,72 4 N EQU 10 5 DSEG ENDS 6 ; 7
...
分类:
其他好文 时间:
2014-05-03 23:13:39
阅读次数:
352
时间复杂度 O(d*n),d 为不同数字数目,n 为待排元素个数。分为: MSD(most
significant digit) 和 LSD(least significant digit)两种方法。MSD:从最高级别的 key
开始排序,每趟排序将所有元素分成 d 堆。LSD: 从最低级别的 k...
分类:
其他好文 时间:
2014-05-03 22:41:16
阅读次数:
418
int temp = 0; for (int i = 1; i = 0; j-- ) { arr[j
+ 1] = arr[j]; if (temp...
分类:
其他好文 时间:
2014-05-03 22:27:43
阅读次数:
245
一、接口那点事儿 (1)什么是接口? 一组函数成员而未实现的引用类型。只有类和结构能实现接口。
(2)从IComparable接口看接口实例:
假设有如下一段代码,它使用Array类的一个静态方法Sort对一个未排序的int类型数组进行排序,并输出排序后的结果。using System;cl...
分类:
其他好文 时间:
2014-05-03 22:20:59
阅读次数:
462
题目链接:1372 - Log Jumping
题意:给定一些n个木板的起始位置和长度k,相重叠的木板可以互相跳跃,求能构成环的最大数量。
思路:先按起始位置排序,然后每次多一个木板就去判断他和前一个和前前一个能不能互相跳跃,如果可以的话就可以多加上这个木板。
代码:
#include
#include
#include
using namespace std;
#define ma...
分类:
其他好文 时间:
2014-05-03 21:44:03
阅读次数:
247
【分析】
【伪代码】
【运行过程】
【代码】
/*********************************
* 日期:2014-04-01
* 作者:SJF0115
* 题目:快速排序
**********************************/
#include
#include
using namespace...
分类:
其他好文 时间:
2014-05-03 21:17:50
阅读次数:
476