Du Yao's blog

各种排序算法 排序算法比较 快速排序快排123456789101112131415161718192021222324252627282930public void quicksort... 阅读全文...

二进制中1的个数http://www.lintcode.com/zh-cn/problem/count-1-in-binary/原理是n&(n-1)就能把最右边的1变成0比如：n=5的二进制是101,n-1=4二进制是100，n&(n-1)=101&100=100，这样5中最右边的1就变成了012345678public int countOnes(int n) &#... 阅读全文...

进程管理进程程序是指令的集合，进程是程序的真正运行。同一个程序对应多个进程，允许多个用户云运行同一程序。 进程状态图 线程线程被称为轻量级进程，是程序执行流的最小单元。线程是进程中的一... 阅读全文...

单例模式构造方法私有，不允许外部直接创建对象 饿汉模式创建私有静态类的实例：因为构造私有，静态的话使用类就能得到，这个就能从通过方法获得实例12345678910public class Singleton { //私有且静态 private static Singleton instance = new Singleton(); //构造方法私有 ... 阅读全文...

广泛意义上的内部类一般来说包括这四种：成员内部类、局部内部类、匿名内部类和静态内部类 内部类会再生成一个class文件编译器会为匿名内部类和局部内部类起名为Outter$Inner.class内部类(非静态内部类)访问可以任意直接访问外部类，但是外部类不行内部类(非静态内部类)不可以有静态的方法或者声明 创建静态内部类对象的一般形式为： 外部类类名.内部类类名 xxx = new 外部类类... 阅读全文...

分布式系统的难点分布式系统比起单机系统存在哪些难点呢？ 网络因素由于服务和数据分布在不同的机器上，每次交互都需要跨机器运行，这带来如下几个问题：1.网络延迟：性能、超时 同机房的网络IO还是比较块的，但是跨机房，尤其是跨IDC，网络IO就成为不可忽视的性能瓶颈了。并且，延迟不是带宽，带宽可以随便增加，千兆网卡换成万兆，只是成本的问题，但延迟是物理限制，基本不可能降低。这带来的问题就是系统整体... 阅读全文...

反射对象在java中万事万物都是对象。但是只有静态对象和类是java.lang.Class的对象即任何一个类都是Class的对象 表达实例对象表达实例对象有三种方法比如Foo的实例对象如何表示Foo foo1 = new Foo();//foo1就表示出来了.Foo这个类 也是一个实例对象，Class类的实例对象,如何表示呢任何一个类都是Class的实例对象，这个实例对象有三种表示方式 //... 阅读全文...

同步工具http://watchmen.cn/portal.php?mod=view&aid=513 ReentrantLock可中断public void lockInterruptibly() throws InterruptedException调用lockInterruptibly()声明可中断 可限时public boolean tryLock()public boolea... 阅读全文...

https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-characters/#/description 类似于二分的做法找出小于k次出现的字符，然后以该字符二分区间，从而找到最长1234567891011121314151617181920212223242526272829303132333435... 阅读全文...

https://leetcode.com/problems/longest-substring-without-repeating-characters/#/solutions 这道题目就是用map存放已经遍历过字母的位置如果发现存在就重新设置起点的位置，注意设置起点位置是在当前起点和出现字符位置+1中选择大的，防止回退另外每次都要更新maxl，而不是只更换起点时候更新，因为一直没有重复的就... 阅读全文...