码迷,mamicode.com
首页 >  
搜索关键字:有序    ( 12247个结果
JAVA之IO技术 合并文件--有bug哦
/*将三个文本文件的内容copy到一个文件中。 * 基本思路:通过续写的方式。 * * JAVA之IO技术中提供了一个可串联的字节输入流对象。 * * 合并流对象 * SequenceInputStream: * SequenceInputStream 表示其他输入流的逻辑串联。 * 它从输入流的有序集合开始,并从第一个输入流开始读取, * 直到到达文件末尾,接着从第二个输入...
分类:编程语言   时间:2014-05-10 10:11:32    阅读次数:314
转载(MySQL Order By实现原理分析和Filesort优化)
在MySQL中的ORDER BY有两种排序实现方式:1、利用有序索引获取有序数据2、文件排序在使用explain分析查询的时候,利用有序索引获取有序数据显示Using index。而文件排序显示Using filesort。1.利用有序索引获取有序数据取出满足过滤条件作为排序条件的字段,以及可以直接...
分类:数据库   时间:2014-05-08 19:47:21    阅读次数:572
Collection集合 和 Map
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
Java实现算法归并排序(MergeSort)
归并排序    归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。  1.两路归并排序算法思路 ①把 n 个记录看成 n 个长度为1的有序子表; ②进行两两归并使记录关键字有序,...
分类:编程语言   时间:2014-05-07 11:47:08    阅读次数:347
java实现归并算法
package mydata; public class MyMergeSort { /** * * 1.递归拆分 * 2.合并 * 归并排序 先将初始的序列表看成是n个长度为1的有序表 * (1)定义指针i,指向第一个序列表的第一个元素 * (2)定义指针j,指向第二个序列表的第一个元素 * (3)比较i,j指向的元素大小,若前者大,将后者插入到新表中 否...
分类:编程语言   时间:2014-05-07 06:21:54    阅读次数:275
Redis 存储结构设计
Redis是一个包含了很多Key-Value对的大字典,这个字典支持的Value非常丰富,可以为字符串、哈希表、列表、集合和有序集,基于这些类型丰富的value,扩展出了功能强大的操作,例如hmset、lpush、sadd等...
分类:其他好文   时间:2014-05-07 04:01:53    阅读次数:302
poj 1584 A Round Peg in a Ground Hole 判断多边形是否为凸多边形 + 圆心是否在凸多边形内 + 圆是否在凸多边形内部
题目来源:http://poj.org/problem?id=1584题意: 给一个多边形, 一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形, 再判断,圆是否在凸多边形内部。分析:1) 先判断是否为凸多边形 ,题目给出的顶点是有序的, 即顺时针或是 逆时针。用叉积方向判断。2) 判断圆...
分类:其他好文   时间:2014-05-07 01:37:27    阅读次数:336
复习java基础第四天(集合)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!