translata的博客

I just wanna go to final.

Git学习

一: mkdir learngit pwd git init ls -ah git add readme.txt git commit -m "er" $ mkdir learngit $ cd learngit $ pwd /Users/michael/learngi...

2016-05-31 14:39:59

阅读数 314

评论数 0

几种循环的区别

a> for(String s:strArray){...}这种for循环是直接取数组中的值,而不是取数组中的引用地址,效率应该较高,缺点是不能给集合赋值    b> for(int n=0;n 总的来说,如果用数组实现的,那最好用普通for循环,因为下标索...

2016-05-31 14:12:10

阅读数 214

评论数 0

Java命名规范和编程风格

一 命名规范 1.包的命名 a 小写单词组成 b 加上惟一的前缀。一般采用自己在互联网上的域名作为自己程序包的惟一前缀。 c 格式 “com.公司名.项目名.模块名....” e.g:net.frontfree.javagroup 附: i...

2016-05-31 14:11:30

阅读数 154

评论数 0

Java字符类型

在java中有三个类负责对字符的操作:Character、String、StringBuffer。其中,Character类是对单个字符进行操作,String是对一个字符序列的操作,StringBuffer是对一串字符进行操作。 Character 是lang包里的类 所有方法都是静态的...

2016-05-31 14:10:53

阅读数 214

评论数 0

Enum

enum EnumTest { MON, TUE, WED, THU, FRI, SAT, SUN; } public class Main { public static void main(String[] args) { for (EnumTest e : ...

2016-05-31 14:10:13

阅读数 108

评论数 0

ArrayList和LinkedList

一般大家都知道ArrayList和LinkedList的大致区别:       1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。       2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要...

2016-05-31 14:08:04

阅读数 230

评论数 0

HashMap TreeMap LinkedMap HashTable

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap  Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。  Hashmap 是一...

2016-05-31 14:02:42

阅读数 196

评论数 0

关于split函数

在java.lang包中也有String.split()方法,与.net的类似,都是返回是一个字符型数组,但使用过程中还有一些小技巧。如执行: 1 String str = "1|23|4|56|7"; 2 String[] arr = str.split("...

2016-05-31 10:11:50

阅读数 148

评论数 0

PrintWriter

Java.io包 8种:行刷新 字符流或字节流  文件名 文件名和字符集 1)首先先知道它的八种构造方法,但怎么记住这八种呢?我们都知道PrintWriter是一种过滤流,也叫处理流。也就是能对字节流和字符流进行处理,所以它会有: PrintWriter(OutputStream...

2016-05-31 10:03:57

阅读数 221

评论数 0

String,StringBuffer,StringBuilder三者区别

1.三者在执行速度方面的比较:StringBuilder >  StringBuffer  >  String   2.String 的原因     String:字符串常量     StringBuffer:字符串变量     StringBuilder:...

2016-05-31 09:52:06

阅读数 117

评论数 0

字符流与字节流的转换

字节流转字符流 字符流和字节流是根据处理数据的不同来区分的。字节流按照8位传输,字符流按照16位传输  由于字符流使用Unicode字符集,支持多国文字,因此若流要跨越多种平台传输,应使用字符流。 一、InputStreamReader类 InputStreamRe...

2016-05-31 09:42:07

阅读数 247

评论数 0

序列化

Java序列化机制和原理  Java序列化算法透析   Serialization(序列化)是一种将对象以一连串的字节描述的过程;反序列化deserialization是一种将这些字节重建成一个对象的过程。Java序列化API提供一种处理对象序列化的标准机制。在这里你...

2016-05-31 01:03:59

阅读数 151

评论数 0

HashMap为什么是线程不安全的

addEntry  RemoveEntry  reszie 三个函数这里会出问题,简而言之就是 1、             void addEntry(int hash, K key, V value, int bucketIndex) { Entry e = table[buck...

2016-05-31 00:54:45

阅读数 511

评论数 0

Java 多线程 Synchronized关键字

同步机制:多线程的同步机制对资源进行加锁,使得在同一个时间,只有一个线程可以进行操作,同步用以解决多个线程同时访问时可能出现的问题。  synchronized关键字作用:实现同步机制  当synchronized关键字修饰一个方法的时候,该方法叫做同步方法。  当synchronized方...

2016-05-31 00:36:03

阅读数 82

评论数 0

CodeForces 269C Flawed Flow 拓扑

题意:给出一张网络流构成的图,给出每对点之间的流量,要求输出流的方向。 思路:平衡出入流,入流=出流=流量>>1 以源点为突破口类似拓扑的方式写就好了。 //平衡出入流 #include #include #include #include #include #include #i...

2016-02-27 16:25:28

阅读数 266

评论数 0

CodeForces 266E More Queries to Array... 线段树

题意:两种操作: 1 区间【l,r】变为一个值 2 查询   ,k 解题:线段树每个点记录a[l]*l^k,统计区间和,直接查询即可。然后把要查询的值多项式展开转化一下,当k=5时,就要同时查询k=0,1,2,3,4,5的值。 #include #include #include #inc...

2016-02-27 16:21:14

阅读数 139

评论数 0

51nod 1376 最长递增子序列的数量 树状数组

数组A包含N个整数(可能包含相同的值)。设S为A的子序列且S中的元素是递增的,则S为A的递增子序列。如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS)。A的LIS可能有很多个。例如A为:{1 3 2 0 4},1 3 4,1 2 4均为A的LIS。给出数组A,求A的LIS有...

2016-02-27 16:14:51

阅读数 327

评论数 0

51nod 1371 DP

有n行格子,第i(1行有i个格子,每行格子是左对齐。现在要在每一个格子填入一个非负整数,最后使得每一行每一列的和都不超过2。 请计算有多少种方案,答案比较大,请输出对100,000,007(1e8+7)取余后的结果。 下图是n=4的时候格子的摆放。 Input 第1行:给出一个整数n ...

2016-02-27 16:12:11

阅读数 413

评论数 0

51nod 1364 线段树

给出一个1至N的排列,允许你做不超过K次操作,每次操作可以将相邻的两个数交换,问能够得到的字典序最大的排列是什么? 例如:N = 5, {1 2 3 4 5},k = 6,在6次交换后,能够得到的字典序最大的排列为{5 3 1 2 4}。 解题: 《System Messag 的题解...

2016-02-27 15:51:32

阅读数 437

评论数 0

CodeForces 276E Little Girl and Problem on Trees 树状数组

题意:一棵树只有一个顶点,然后由这个顶点引申出多条单链,对于输入 0 v x d,代表把距离V节点距离在d以内的所有节点增加x,对于输入 1 v,代表查询v节点的值; 解题:对根节点和根节点的所有孩子节点建一棵树状数组,树状数组下标为深度,用前缀和表示每个节点的值,在单个节点更新变化,即如在(2...

2016-02-27 15:34:12

阅读数 187

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭