waxili

摘要： sudoapt-getinstallopen-vm-dkmssudomount-tvmhgfs.host://mnt/hgfs 阅读全文

摘要： Write code to remove duplicates from an unsorted linked list.FOLLOW UPHow would you solve this problem if a temporary buffer is not allowed?package com;public class Test { private static class LinkedListNode { private char c; private LinkedListNode next; LinkedListNode(char c){ this.c = c; } ... 阅读全文

摘要： ubuntu12.04中eclipse安装subclipse默认是1.8版本的，需要1.7的svn配合执行，但apt-get install subversion安装的是svn1.6版本，启动eclipse会出现load不到本地库的错误，原因就是版本不匹配。参照网上的方法安装别人打包好的svn1.7：Adddominik's repository:sudo apt-add-repositoryppa:dominik-stadler/subversion-1.7Updateapt:sudo apt-get updateInstalllibsvn-java:sudo apt-get ins 阅读全文

摘要： Suffix Trie：又称后缀Trie或后缀树。它与Trie树的最大不同在于，后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下： s1=minimize s2=inimize s3=nimize s4=imize s5=mize s6=ize s7=ze s8=e 然后把这些子串的公共前缀作为内部结点构成一棵"minimize"的后缀树，如图所示，其中上图是Trie树的字符表示，下图是压缩表示(详细见《Trie树》)。可见Suffic Trie是一种很适合操作字符串子串的数据结构 阅读全文

摘要： 静态内部类：一、静态内部类的使用目的：最主要的时这段主程序的代码对于Java文件来说，只是一个形式，其本身并不需要这种主方法。但是少了这个主方法又是万万不行的。在这种情况下，就可以将主方法写入到静态内部类中，从而不用为每个Java源文件都设置一个类似的主方法。二、静态内部类的使用限制：如果一个内部类不是被定义成静态内部类，那么在定义成员变量或者成员方法的时候，是不能够被定义成静态成员变量与静态成员方法的。一般的非静态内部类，可以随意的访问外部类中的成员变量与成员方法。即使这些成员方法被修饰为private(私有的成员变量或者方法)，其非静态内部类都可以随意的访问。则是非静态内部类的特权。因为在 阅读全文

摘要： 1.寄存器最快的存储区， 由编译器根据需求进行分配，我们在程序中无法控制。2. 栈存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放在常量池中。）3. 堆存放所有new出来的对象。4. 静态域存放静态成员（static定义的）5. 常量池存放字符串常量和基本类型常量（public static final）。6. 非RAM存储硬盘等永久存储空间这里我们主要关心栈，堆和常量池，对于栈和常量池中的对象可以共享，对于堆中的对象不可以共享。栈中的数据大小和生命周期是可以确定的，当没有引用指向数据时，这个数据就会消失。堆中的对象 阅读全文

摘要： 从字符串中按顺序挑选出若干字符（不一定相邻）组成一个新串，称为“子串”。如果子串中相邻的字符或者相等，或者后一个比前一个大，则称为“升序子串”。编程求出输入字符串的最长升序子串的长度。观察不难发现此问题可以归类为动态规划问题，具有最有子结构性质，写出状态转移方程即可：len[0]=1;(最小为1)len[i]=max{len[j]}+1(j<i&&str.charAt(j)<=str.charAt(i)) 1 package com; 2 3 import java.util.Arrays; 4 5 public class LIS { 6 7 public sta 阅读全文

摘要： java中的byte类型在运算过程中都会被转换为int类型进行运算，这样在对负的byte类型进行无符号右移的时候会出现和有符号右移同样的结果。example：11110000>>>4 我们期待变为 00001111 ，但结果变为11111111。原因：11110000先被转换为整型11111111111111111111111111110000，然后无符号右移4位变为00001111111111111111111111111111， 截取后8位11111111赋值给原值，出现以上结果。技巧：我们可以把要参与运算的byte和0xff按位与（保持低8为不变，高位全部赋0），然后再 阅读全文