李嘻-CSDN博客

原创多线程

一、多线程概述1. 进程　　进程是应用程序的执行实例，每个进程是由私有的虚拟地址空间、代码、数据和其它系统资源组成。2. 线程　　通常在一个进程中可以包含若干个线程，它们可以利用进程所拥有的资源，在引入线程的操作系统中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位，由于线程比进程更小，基本上不拥有系统资源，故对它的调度所付出的开销就会小得多，能更高

2015-11-25 00:30:41 288

原创流与文件

一、I/O流概述1. 什么是流　　流实际上是一个数据序列。把程序与文件的交流想象成一个管道，而数据从一边到另一边，这个就是流。例如，把数据从键盘读到程序，这是输入流，把程序里的数据输出显示到屏幕，这是输出流。采用流的机制可以使数据有序地输入和输出。2. I/O流类　　java.io包中包含几乎所有可能永远需要在Java中执行输入和输出（I/O）类。所有这些数据流代表一个输入源和

2015-11-21 22:10:19 285

原创 java集合框架

集合：通常情况下，把具有相同性质的一类东西，汇聚成一个整体，可以称为集合。集合框架：为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。算法：在一个实现了

2015-11-19 23:12:25 276

原创 HashMap

HashMap是基于哈希表的Map接口的实现。HashMap中允许使用NULL键合NULL值。因为在扩容时会发生重构，在重构之后，索引会发生变化，说以不能保证映射的顺序，特别是它不能保证映射顺序的恒久不变。　　HashMap有两个影响性能的因子：初始容量和加载因子。初始容量是哈希表中位置的初始数量。加载因子是表在当前容量下，对于表可以装多满的一种衡量尺度，当表格中的数据量超出了当前容量与加

2015-11-17 21:43:58 291

原创 Java的异常处理机制

在程序运行过程中，可能会遇到各种各样的错误。可能由用户没按规定输入，可能在运行过程中发生数组越界，可能在运算中出现了不符合运算规则的数据等等。这些异常，都容易造成程序运行错误，引发程序崩溃。所以，预想到这些异常的发生，并做对应的异常处理就十分重要。　　传统的异常处理，采用大量的if语句对异常进行处理，使得整个程序的代码结构十分复杂，可读性很差，而且对于错误的返回信息少。　　Java提供了一

2015-11-10 01:19:17 335 1

原创 Java中的抽象类和接口

一、Java中的抽象类和抽象方法Java中使用abstract关键字来描述抽象类和抽象方法。抽象方法的定义方式为“访问修饰符 abstract 返回值类型方法名(参数列表);”public abstract String NoOfWheels();如果含有一个抽象方法，则这个类称为抽象类，抽象类必须在类定义的时候使用abstract关键字。抽象类的定义方法为“访问控制

2015-11-05 22:26:05 288

原创 Java中的fina关键字

final关键字final是最后的、最终的；不可更改的意思。在Java中，final关键字也是类似的意思。被final修饰的类不可以再被继承，相当于最后一个类，不能再往下继承了。public final class Father {}public class Son extends Father {}//此处会报错，因为Father被final修饰，不能被Son继承被fi

2015-11-05 21:38:35 637

原创 Java方法的重载和类的继承

一、方法的重载在Java中，通过定义不同的参数列表来实现方法的重载public class Point { private int x,y; Point (int x){ this(x,x); } Point (int x,int y){ this.x = x; this.y = y; } public double distance(){//计算点到原点的

2015-11-04 23:05:23 556

原创 JAVA 类与对象

一、类与对象把有相似属性的实物进行抽象描述的就是类。把类中属性具体化的就是对象，对象是类的实例化。类有属性、方法，将这些具体化之后，就成了对象。例如，有一个电脑的类，包含有CPU、显卡、内存、硬盘、鼠标、键盘、屏幕、品牌等等的属性，还有开机、关机、放歌等等的方法。电脑该有的都有，但是他并不能指向某一台具体的电脑，他的描述都是抽象的。只有当这些描述具体话的时候，才称为对象，比如i7的处理

2015-11-02 17:35:44 247

原创 LinkedList的增删改查源码分析

LinkedList是一个双向链表，也可以当做堆栈、队列、双向队列进行操作。1. LinkedList增加元素的方法public boolean add(E e)，将指定元素添加到此列表的结尾。此方法等效于public void addLast(E e)。 public boolean add(E e) { linkLast(e); r

2015-10-30 17:04:31 1056

原创 ArrayList的增删改查

ArrayList是Java的链表类，在开发中经常可以用到。ArrayList的增删改查就十分重要1. ArrayList的增加方法ArrayList使用方法add()对表进行元素添加add(E e)是先通过ensureCapacityInternal()方法实现自身容量的增加一，为添加进来的元素提供存储的位置。然后把要添加的数据添加到elementDate[]的尾部。这个方法

2015-10-29 17:18:31 6425

原创机器语言、汇编语言、高级语言

机器语言是计算机唯一能够直接接受运行的语言。机器语言由0和1的二进制码组成。机器语言直接对硬件产生作用，执行效率高。使用机器语言进行编程是一个十分麻烦的事情，因为机器语言难于记忆也不好操作，而且写完的代码不方便阅读、检查，缺乏通用性，给计算机的推广使用带来了很大的障碍。机器语言只接受算术运算、按位逻辑运算和数的大小比较运算等。对于稍复杂的运算，都必须一一分解，直到到达最初等

2015-10-28 15:21:58 1295

原创 2013暑假新生赛第4场 Problem A: Delete it

Problem A: Delete itDescription克林在打一行字母时总是会打多一个字符，比如想打”july”时会打成”juuly”,这样他需要删掉其中一个’u’。克林想知道他可以删掉哪个位置的字符就可以变成他真正想打的一行字母。Input第一行一个整数:T (测试个数)每个测试输入两行，两个

2013-07-16 11:49:05 312

原创 2013暑假新生赛第4场 C: 波动序列

Problem C: 波动序列Description有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。比如有波动序列{a0,a1,a2…an},则a0 > a1 a3 …Input第一行输入一个数T，代表有T个任务,T不大于50。对于每个任务，输入格式为N a0 a1

2013-07-16 11:10:49 355

原创 2013暑假新生赛第4场 Problem E: 机器人

E: 机器人Description自从xiao_wu发明了只能向左转与向右转的机器人以后，热血沸腾的他又给机器人加了一个操作。假设机器人在二维坐标系的原点，一开始面向Y轴正方向(北N)，现在给你一个仅由’L’,’R’,’M’的串，其中L表示向左转，R表示向右转，M表示向所面对的方向走一个单位的距离，试问经过操作过后，机器人的坐标和所面对的方向。北(N),西(W),东(E

2013-07-16 10:59:00 382

原创浮点数陷阱

刚在《算法竞赛入门经典》中看到的，一个浮点数陷阱，觉得蛮有意思的，所以发上来和大家分享一下。下面代码运行的结果是什么？#includeint main(){ double i; for(i=0;i!=10;i+=0.1) printf("%.1lf\n",i); return 0;}或许你会觉得输出肯定是从0.0开始一直到10.0结束对吧。不过你上机运行一下就

2013-07-15 22:14:13 310

原创 2013暑假新生赛第3场 F. Help Johnny

F. Help JohnnyDescriptionPoor Johnny is so busy this term. His tutorthrew lots of hard problems to him and demanded him to accomplish thoseproblems in a month. What a wicked tutor! After cursing h

2013-07-13 16:53:29 260

原创 ACM比赛小技巧记录（一）

这是一个会缓慢更新的文，看到一些有用的东西就记过来，包括一些小技巧和要注意的东西吧。1. 要计算只包含加法、减法和乘法的整数表达式除以正整数n的余数，可以在每步计算之后对n取余，结果不变。2.

2013-07-13 16:34:18 347

原创 2013暑假新生赛第3场 H. Matrix Multiplication

H. Matrix MultiplicationDescriptionJohnny andJohn are good friends. Johnnyis going to take the entrance exams for postgraduate schools. Recently,he is reviewing Linear Algebra.Johnny always sa

2013-07-13 16:26:29 306

原创 2013暑假新生赛第3场 J. Matrix Operation

J. Matrix OperationDescriptionYou are given a matrix M of type 1234x5678. It is initially filled with integers 1...1234x5678 in row major order. Your task is to process a list of commands manipula

2013-07-13 16:07:08 279

原创新生赛02 Problem F. Little Sheep and a paper

Description One day, god Sheep gets an AK(all kill) in a contest, so he is very boring, then he just plays with a paper. The paper has two faces called A and B. Sheep finds the paper can be fo

2013-07-10 22:25:25 404

原创 POJ2399 Humidex

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13700 Accepted: 5032DescriptionAdapted from Wikipedia, the free encyclopediaThe humidex is a measurement used

2013-07-08 11:39:17 298