题目要求: 一个数组是由一个递减数列左移若干位形成的,比如{4,3,2,1,6,5}是由{6,5,4,3,2,1,}左移两位形成的,在这种数组中查找某个数。题目分析: 方法1 逐个查找,遍历一遍数组,时间复杂度O(N). 方法2 二分查找,时间复杂度O(logN).具体分析见下图:代码实现:#...
分类:
编程语言 时间:
2014-11-08 22:09:08
阅读次数:
181
十一月七号 晴一个星期不到的时间,把《北平无战事》看到了四十六集。我平时不怎么看电视,联系剧就更少的。这部片子我看出了一层意思,具体如下:1、小蒋推行货币改革,受到既得利益集团的抵制,金圆券发行受阻。在国内经济崩溃一窥的边缘,预使用霹雳的手段力挽狂澜,但1948年这副烂摊子不是一个预备干部局能解决的...
分类:
其他好文 时间:
2014-11-07 16:31:59
阅读次数:
178
前路漫漫,唯有坚持和保持空杯心态,才能更好得进步,共勉。...
分类:
其他好文 时间:
2014-10-26 17:03:53
阅读次数:
218
一、模拟BufferedReader
自定义MyBuffereaReader
对于缓冲区而言,里面其实就是封装一个数组,对外提供方法对数组的操作,这些方法最终操作的都是数组的角标
原理:从源中取出数据存入缓冲区,再从缓冲区不断的取出数据,取完后,继续从源中继续取数据,进缓冲区,直至源中的数据取完,用-1做为结束标记
import java.io.*;
class MyBufferedRea...
分类:
编程语言 时间:
2014-10-25 20:11:50
阅读次数:
247
一、复制文本文件
将G盘的文本文件复制到D盘上
也就是 读取G盘中文本文件的数据,写入D盘中->连读带写
而剪切呢,就是连读带写后,删除原盘的文件
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
public class Main
{
public static v...
分类:
编程语言 时间:
2014-10-25 00:53:57
阅读次数:
279
输入流和输出流相对于内存
将外部设备的数据读取到内存中:输入
将内存中的数据写入外部设备中:输出
IO流常用基类
字节流的抽象基类:InputStream,OutputStream
字符的抽象基类:Reader,Writer
PS:由这四个流派生出的子类都是以父类名作为后缀名
如:InputStream的派生类FileInputStream,Reader的派生类FileReader
...
分类:
编程语言 时间:
2014-10-24 22:16:01
阅读次数:
294
Date类(重点)
开发时,会时常遇见时间显示的情况,所以必须熟练Date的应用
import java.util.*;
public class Main
{
public static void main(String[] args){
long l = System.currentTimeMillis();//1414079892981
System.out.p...
分类:
编程语言 时间:
2014-10-24 06:56:45
阅读次数:
195
一、System类
1.
static long currentTimeMillis() 返回以毫秒为单位的当前时间。
实际上:当前时间与协调世界时 1970 年 1 月 1 日午夜之间的时间差(以毫秒为单位测量)。
long time = 1414069291407l;//long型 后面加l
System.out.println(time);
2.
static void e...
分类:
编程语言 时间:
2014-10-24 01:44:40
阅读次数:
232
Collections操控集合的工具类,Arrays操控数组的工具类
Arrays中方法大多是重载
重点掌握asList();将数组转为集合
static
List
asList(T... a)
返回一个受指定数组支持的固定大小的列表。
import java.util.Arrays;
import jav...
分类:
编程语言 时间:
2014-10-23 17:42:51
阅读次数:
252
一、Collections:集合框架的工具类
其中的方法都是静态的
排序方法演示
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
class ComparaByLeng implements Comparator{
pu...
分类:
编程语言 时间:
2014-10-23 16:24:42
阅读次数:
193