摘要：
1、0-1背包问题 2、0-1背包问题【升级版】 3、"双十一"购物拼单问题 阅读全文
摘要：
1、八皇后问题 2、0-1背包问题 3、0-1背包问题【升级版】 4、正则表达式 阅读全文
摘要：
一、图的表示方式 997：找到小镇的法官 题目描述：在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。 阅读全文
摘要：
1、基于链表实现的LRU（Least Recently Used 最近最少使用失效原则）缓存 2、基于数组实现的顺序栈 3、基于链表实现的链式栈 4、使用两个栈实现的加减乘除四则混合运算的编译器 5、二分查找 阅读全文
摘要：
一、贪心算法 1、区间相关问题：选择不相交的区间 数轴上有n个开区间（begin，end），尽量选择数量最多的区间，使得这些区间两两没有交集。【某国王打算让将军们去守卫长城（可当做一条线段），每个人选择一个自己喜欢的区间段，为了让最多的将军能守卫自己想守卫的地方，怎么安排是最合理的呢？例如：长城的区 阅读全文
摘要：
一、zookeeper简介及基本操作 Zookeeper 并不是用来专门存储数据的，它的作用主要是用来维护和监控你存储的数据的状态变化。当对目录节点监控状态打开时，一旦目录节点的状态发生变化，Watcher 对象的 process 方法就会被调用。 创建Zookeeper实例时即可绑定一个Watch 阅读全文
摘要：
一、线程池源码如下 1、阻塞任务队列 BlockingQueue public interface BlockingQueue<E> { boolean offer(E e); public E take();} 阻塞任务队列实现类 LinkedBlockingQueue import java.u 阅读全文
摘要：
<mirrors> <mirror> <id>alimaven</id> <mirrorOf>central</mirrorOf> <name>aliyun maven</name> <url>http://maven.aliyun.com/nexus/content/groups/public/< 阅读全文
摘要：
1、LockSupport的park和unpark方法的基本使用，以及对线程中断的响应性 LockSupport是JDK中比较底层的类，用来创建锁和其他同步工具类的基本线程阻塞原语。java锁和同步器框架的核心AQS:AbstractQueuedSynchronizer，就是通过调用LockSupp 阅读全文
摘要：
首先声明：此篇博文分析的是JDK1.8。 JVM内存区域总体分两类：heap区和非heap区。Jconsole中对内存划分为同样的结构，如下： heap区又分为： - Eden Space（伊甸园） - Survivor Space(幸存者区) ，Survivor Space分为两个空间大小一样的区 阅读全文