<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[translata的博客]]></title><description><![CDATA[I just wanna go to final.]]></description><link>https://blog.youkuaiyun.com/translata</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; translata]]></copyright><item><title><![CDATA[Git学习]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51545616</link><guid>https://blog.youkuaiyun.com/translata/article/details/51545616</guid><author>translata</author><pubDate>Tue, 31 May 2016 14:39:59 +0800</pubDate><description><![CDATA[一：


mkdir learngit
pwd
git init
ls -ah
git add readme.txt
git commit -m "er"


$ mkdir learngit
$ cd learngit
$ pwd
/Users/michael/learngit


pwd命令用于显示当前目录。在我的Mac上，这个仓库位于/Users/michael/l]]></description><category></category></item><item><title><![CDATA[几种循环的区别]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51545296</link><guid>https://blog.youkuaiyun.com/translata/article/details/51545296</guid><author>translata</author><pubDate>Tue, 31 May 2016 14:12:10 +0800</pubDate><description><![CDATA[a> for(String s:strArray){...}这种for循环是直接取数组中的值，而不是取数组中的引用地址，效率应该较高，缺点是不能给集合赋值
   b> for(int n=0;n






总的来说，如果用数组实现的，那最好用普通for循环，因为下标索引速度更快。增强型的for循环，其实是用iterator迭代器来做的，迭代器适合链表格式的存储结构。

所以，]]></description><category></category></item><item><title><![CDATA[Java命名规范和编程风格]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51545291</link><guid>https://blog.youkuaiyun.com/translata/article/details/51545291</guid><author>translata</author><pubDate>Tue, 31 May 2016 14:11:30 +0800</pubDate><description><![CDATA[一 命名规范

1．包的命名

a 小写单词组成

b 加上惟一的前缀。一般采用自己在互联网上的域名作为自己程序包的惟一前缀。

c 格式 “com.公司名.项目名.模块名....”


e.g：net.frontfree.javagroup

附：




indi：个体项目，指个人发起，但非自己独自完成的项目，可公开或私有项目，copyright主要属于发起]]></description><category></category></item><item><title><![CDATA[Java字符类型]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51545286</link><guid>https://blog.youkuaiyun.com/translata/article/details/51545286</guid><author>translata</author><pubDate>Tue, 31 May 2016 14:10:53 +0800</pubDate><description><![CDATA[在java中有三个类负责对字符的操作：Character、String、StringBuffer。其中，Character类是对单个字符进行操作，String是对一个字符序列的操作，StringBuffer是对一串字符进行操作。


Character 是lang包里的类 所有方法都是静态的 所以可以直接拿来用
Character是char的对象版本 8种基本类型有8种对应的对象版本比如i]]></description><category></category></item><item><title><![CDATA[Enum]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51545280</link><guid>https://blog.youkuaiyun.com/translata/article/details/51545280</guid><author>translata</author><pubDate>Tue, 31 May 2016 14:10:13 +0800</pubDate><description><![CDATA[enum EnumTest {
    MON, TUE, WED, THU, FRI, SAT, SUN;
}
public class Main {
    public static void main(String[] args) {

        for (EnumTest e : EnumTest.values()) {
            System.out.println]]></description><category></category></item><item><title><![CDATA[ArrayList和LinkedList]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51545257</link><guid>https://blog.youkuaiyun.com/translata/article/details/51545257</guid><author>translata</author><pubDate>Tue, 31 May 2016 14:08:04 +0800</pubDate><description><![CDATA[一般大家都知道ArrayList和LinkedList的大致区别： 
     1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 
     2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 
     3.对于新增和删除操作add和remove，LinedList比较占优势，因]]></description><category></category></item><item><title><![CDATA[HashMap TreeMap LinkedMap HashTable]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51545210</link><guid>https://blog.youkuaiyun.com/translata/article/details/51545210</guid><author>translata</author><pubDate>Tue, 31 May 2016 14:02:42 +0800</pubDate><description><![CDATA[java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap 


Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。 
Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度]]></description><category></category></item><item><title><![CDATA[关于split函数]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51543549</link><guid>https://blog.youkuaiyun.com/translata/article/details/51543549</guid><author>translata</author><pubDate>Tue, 31 May 2016 10:11:50 +0800</pubDate><description><![CDATA[在java.lang包中也有String.split()方法，与.net的类似，都是返回是一个字符型数组，但使用过程中还有一些小技巧。如执行：

1 String str = "1|23|4|56|7";
2  String[] arr = str.split("|");
3  for (int i = 0; i ) {
4      System.out.println(arr[i]);
5]]></description><category></category></item><item><title><![CDATA[PrintWriter]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51543446</link><guid>https://blog.youkuaiyun.com/translata/article/details/51543446</guid><author>translata</author><pubDate>Tue, 31 May 2016 10:03:57 +0800</pubDate><description><![CDATA[Java.io包

8种：行刷新 字符流或字节流  文件名 文件名和字符集

1）首先先知道它的八种构造方法，但怎么记住这八种呢？我们都知道PrintWriter是一种过滤流，也叫处理流。也就是能对字节流和字符流进行处理，所以它会有：

PrintWriter(OutputStream out)  根据现有的 OutputStream 创建不带自动行刷新的新 PrintWriter。]]></description><category></category></item><item><title><![CDATA[String,StringBuffer,StringBuilder三者区别]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51543330</link><guid>https://blog.youkuaiyun.com/translata/article/details/51543330</guid><author>translata</author><pubDate>Tue, 31 May 2016 09:52:06 +0800</pubDate><description><![CDATA[1.三者在执行速度方面的比较：StringBuilder > 
 StringBuffer  >  String

　　2.String 的原因

　　　　String：字符串常量

　　　　StringBuffer：字符串变量

　　　　StringBuilder：字符串变量

　　　　从上面的名字可以看到，String是“字符串常量”，也就是不可改变的对象。对于这句话的理]]></description><category></category></item><item><title><![CDATA[字符流与字节流的转换]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51543254</link><guid>https://blog.youkuaiyun.com/translata/article/details/51543254</guid><author>translata</author><pubDate>Tue, 31 May 2016 09:42:07 +0800</pubDate><description><![CDATA[字节流转字符流
字符流和字节流是根据处理数据的不同来区分的。字节流按照8位传输，字符流按照16位传输 
由于字符流使用Unicode字符集，支持多国文字，因此若流要跨越多种平台传输，应使用字符流。




一、InputStreamReader类


InputStreamReader 将字节流转换为字符流。是字节流通向字符流的桥梁。如果不指定字符集编码，该解码过程将使用平台默]]></description><category></category></item><item><title><![CDATA[序列化]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51542446</link><guid>https://blog.youkuaiyun.com/translata/article/details/51542446</guid><author>translata</author><pubDate>Tue, 31 May 2016 01:03:59 +0800</pubDate><description><![CDATA[Java序列化机制和原理





 Java序列化算法透析

 
Serialization（序列化）是一种将对象以一连串的字节描述的过程；反序列化deserialization是一种将这些字节重建成一个对象的过程。Java序列化API提供一种处理对象序列化的标准机制。在这里你能学到如何序列化一个对象，什么时候需要序列化以及Java序列化的算法，我们用一个实例来示范序列化以后的]]></description><category></category></item><item><title><![CDATA[HashMap为什么是线程不安全的]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51542428</link><guid>https://blog.youkuaiyun.com/translata/article/details/51542428</guid><author>translata</author><pubDate>Tue, 31 May 2016 00:54:45 +0800</pubDate><description><![CDATA[addEntry  RemoveEntry  reszie 三个函数这里会出问题，简而言之就是
1、
             void addEntry(int hash, K key, V value, int bucketIndex) {  
    Entry e = table[bucketIndex];  
        table[bucketIndex] = new Entr]]></description><category></category></item><item><title><![CDATA[Java 多线程 Synchronized关键字]]></title><link>https://blog.youkuaiyun.com/translata/article/details/51542381</link><guid>https://blog.youkuaiyun.com/translata/article/details/51542381</guid><author>translata</author><pubDate>Tue, 31 May 2016 00:36:03 +0800</pubDate><description><![CDATA[同步机制：多线程的同步机制对资源进行加锁，使得在同一个时间，只有一个线程可以进行操作，同步用以解决多个线程同时访问时可能出现的问题。
 synchronized关键字作用：实现同步机制
 当synchronized关键字修饰一个方法的时候，该方法叫做同步方法。
 当synchronized方法执行完或发生异常时，会自动释放锁。
　　　
 
1.是否使用synchronized关键字的不]]></description><category></category></item><item><title><![CDATA[CodeForces 269C 	Flawed Flow 拓扑]]></title><link>https://blog.youkuaiyun.com/translata/article/details/50755838</link><guid>https://blog.youkuaiyun.com/translata/article/details/50755838</guid><author>translata</author><pubDate>Sat, 27 Feb 2016 16:25:28 +0800</pubDate><description><![CDATA[题意：给出一张网络流构成的图，给出每对点之间的流量，要求输出流的方向。
思路：平衡出入流，入流=出流=流量>>1 以源点为突破口类似拓扑的方式写就好了。


//平衡出入流
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=300000;
co]]></description><category></category></item><item><title><![CDATA[CodeForces 266E 	More Queries to Array...  线段树]]></title><link>https://blog.youkuaiyun.com/translata/article/details/50755803</link><guid>https://blog.youkuaiyun.com/translata/article/details/50755803</guid><author>translata</author><pubDate>Sat, 27 Feb 2016 16:21:14 +0800</pubDate><description><![CDATA[题意：两种操作：
1 区间【l,r】变为一个值
2 查询   ,k
解题：线段树每个点记录a[l]*l^k,统计区间和，直接查询即可。然后把要查询的值多项式展开转化一下，当k=5时，就要同时查询k=0,1,2,3,4,5的值。
#include
#include
#include
#include
#include
#include
using namespace std;
#define]]></description><category></category></item><item><title><![CDATA[51nod 1376 最长递增子序列的数量 树状数组]]></title><link>https://blog.youkuaiyun.com/translata/article/details/50755761</link><guid>https://blog.youkuaiyun.com/translata/article/details/50755761</guid><author>translata</author><pubDate>Sat, 27 Feb 2016 16:14:51 +0800</pubDate><description><![CDATA[数组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有多少个。由于数量很大，输出Mod 1000000007的结果即可。相同的数字在不同的位置，算作不同的，]]></description><category></category></item><item><title><![CDATA[51nod 1371 DP]]></title><link>https://blog.youkuaiyun.com/translata/article/details/50755748</link><guid>https://blog.youkuaiyun.com/translata/article/details/50755748</guid><author>translata</author><pubDate>Sat, 27 Feb 2016 16:12:11 +0800</pubDate><description><![CDATA[有n行格子，第i(1行有i个格子，每行格子是左对齐。现在要在每一个格子填入一个非负整数，最后使得每一行每一列的和都不超过2。
请计算有多少种方案，答案比较大，请输出对100,000,007(1e8+7)取余后的结果。
下图是n=4的时候格子的摆放。

Input
第1行：给出一个整数n (1
Output
对于每个测试用例，输出结果占一行。
Input示例
1
Output示例]]></description><category></category></item><item><title><![CDATA[51nod 1364 线段树]]></title><link>https://blog.youkuaiyun.com/translata/article/details/50755615</link><guid>https://blog.youkuaiyun.com/translata/article/details/50755615</guid><author>translata</author><pubDate>Sat, 27 Feb 2016 15:51:32 +0800</pubDate><description><![CDATA[给出一个1至N的排列，允许你做不超过K次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？
例如：N = 5， {1 2 3 4 5}，k = 6，在6次交换后，能够得到的字典序最大的排列为{5 3 1 2 4}。


解题：
《System Messag 的题解》


这个题目明显是要贪心的。从前往后每次看看能不能拿一个大的放到当前数字的前面，而且要拿尽可]]></description><category></category></item><item><title><![CDATA[CodeForces 276E  Little Girl and Problem on Trees 树状数组]]></title><link>https://blog.youkuaiyun.com/translata/article/details/50755508</link><guid>https://blog.youkuaiyun.com/translata/article/details/50755508</guid><author>translata</author><pubDate>Sat, 27 Feb 2016 15:34:12 +0800</pubDate><description><![CDATA[题意：一棵树只有一个顶点，然后由这个顶点引申出多条单链，对于输入 0 v x d，代表把距离V节点距离在d以内的所有节点增加x，对于输入 1 v,代表查询v节点的值；
解题：对根节点和根节点的所有孩子节点建一棵树状数组，树状数组下标为深度，用前缀和表示每个节点的值，在单个节点更新变化，即如在（2,5）区间加5，则位置2要+5，位置6要-5；
         然后要考虑是否跨根的情况，如果跨根]]></description><category></category></item></channel></rss>