/*将三个文本文件的内容copy到一个文件中。
* 基本思路:通过续写的方式。
*
* JAVA之IO技术中提供了一个可串联的字节输入流对象。
*
* 合并流对象
* SequenceInputStream:
* SequenceInputStream 表示其他输入流的逻辑串联。
* 它从输入流的有序集合开始,并从第一个输入流开始读取,
* 直到到达文件末尾,接着从第二个输入...
分类:
编程语言 时间:
2014-05-10 10:11:32
阅读次数:
314
在MySQL中的ORDER
BY有两种排序实现方式:1、利用有序索引获取有序数据2、文件排序在使用explain分析查询的时候,利用有序索引获取有序数据显示Using
index。而文件排序显示Using filesort。1.利用有序索引获取有序数据取出满足过滤条件作为排序条件的字段,以及可以直接...
分类:
数据库 时间:
2014-05-08 19:47:21
阅读次数:
572
Collection |--List:元素是有序的,元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。
List集合特有的迭代器。ListIterator是Iterator的子接口。 ...
分类:
其他好文 时间:
2014-05-07 19:35:32
阅读次数:
306
快速排序是一种分治的排序。快速排序与归并排序是互补的:
归并排序将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序;而快速排序将数组首先切分成两个子串,然后分别排序。相关的代码:public
static void QuickSort(char[] a, int lo, int hi...
分类:
其他好文 时间:
2014-05-07 14:14:01
阅读次数:
264
归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。
1.两路归并排序算法思路
①把 n 个记录看成 n 个长度为1的有序子表;
②进行两两归并使记录关键字有序,...
分类:
编程语言 时间:
2014-05-07 11:47:08
阅读次数:
347
package mydata;
public class MyMergeSort {
/**
*
* 1.递归拆分
* 2.合并
* 归并排序 先将初始的序列表看成是n个长度为1的有序表
* (1)定义指针i,指向第一个序列表的第一个元素
* (2)定义指针j,指向第二个序列表的第一个元素
* (3)比较i,j指向的元素大小,若前者大,将后者插入到新表中 否...
分类:
编程语言 时间:
2014-05-07 06:21:54
阅读次数:
275
Redis是一个包含了很多Key-Value对的大字典,这个字典支持的Value非常丰富,可以为字符串、哈希表、列表、集合和有序集,基于这些类型丰富的value,扩展出了功能强大的操作,例如hmset、lpush、sadd等...
分类:
其他好文 时间:
2014-05-07 04:01:53
阅读次数:
302
题目来源:http://poj.org/problem?id=1584题意: 给一个多边形,
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形, 再判断,圆是否在凸多边形内部。分析:1) 先判断是否为凸多边形 ,题目给出的顶点是有序的,
即顺时针或是 逆时针。用叉积方向判断。2) 判断圆...
分类:
其他好文 时间:
2014-05-07 01:37:27
阅读次数:
336
List 代表一个元素有序、且可重复的集合,集合中的每个元素都有其对应的顺序索引List
允许使用重复元素,可以通过索引来访问指定位置的集合元素。 List 默认按元素的添加顺序设置元素的索引。List
集合里添加了一些根据索引来操作集合元素的方法:另外:List 额外提供了一个 listItera...
分类:
编程语言 时间:
2014-05-07 00:16:29
阅读次数:
349
该算法基于一个简单的操作:
将两个有序的队列合成一个更大的有序队列。归并排序保证NlogN。原地归并的抽象算法(Abstract in-place merge):using
System;namespace MergeSort{ class Program { static...
分类:
其他好文 时间:
2014-05-06 14:34:28
阅读次数:
325