摘要： 几张图看懂列式存储目录为什么要按列存储2补充数据压缩3查询执行性能最近看到一篇很好资料，里面三言两语配上几个图就把列式存储(Column-based Storage)讲明白了，牛啊！最喜欢的就是这种浅显易懂就把背景知识讲得明明白白，而不是长篇大论的讲概念。1 为什么要按列存储列式存储(Columna... 阅读全文

摘要： 图示是一个网络流从s到t的某时刻快照。此时t处一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么，该网络最大的流量是多少？解：第一次残存网络：39+2=41，调整后的残存网络为找不到增广路径，则最大流量为41欢迎指正！！ 阅读全文

摘要： 求网络流有很多算法，这几天学习了两种，记录一下EK算法。首先是网络流中的一些定义：V表示整个图中的所有结点的集合.E表示整个图中所有边的集合.G = (V,E) ,表示整个图.s表示网络的源点,t表示网络的汇点.对于每条边(u,v),有一个容量c(u,v) (c(u,v)>=0)，如果c(u,v)... 阅读全文

摘要： 我曾在一次面试中要求一个很有经验的嵌入式软件开发人员写出一个反转一段字符串并输出到屏幕上的程序。他在这个题目上挣扎了很久。这个家伙是个很神奇的人。你给他一些没用的零件，他能建造一个机器人，并能用程序控制它在屋里走来走去。他曾经参与过研制卫星，并且这个卫星现在正在轨运行。他只用左脑都比我能干。但是对于... 阅读全文

摘要： http://www.cnblogs.com/dolphin0520/p/3920373.html 阅读全文

摘要： http://ifeve.com/atomiclong-and-longadder/#more-11373 阅读全文

摘要： J2SE 5.0提供了一组atomic class来帮助我们简化同步处理。基本工作原理是使用了同步synchronized的方法实现了对一个long, integer, 对象的增、减、赋值（更新）操作.比如对于++运算符AtomicInteger可以将它持有的integer 能够atomic 地递增... 阅读全文

摘要： synchronized关键可以修饰函数、函数内语句。无论它加上方法还是对象上，它取得的锁都是对象，而不是把一段代码或是函数当作锁。1，当两个并发线程访问同一个对象object中的这个synchronized(this)同步代码块时，一段时间只能有一个线程得到执行，而另一个线程只有等当前线程执行完以... 阅读全文

摘要： Java提供了强制原子性的内部锁机制：synchronized块。但是内部锁是可重入的，当线程试图获得它自己占有的锁时，请求会成功。简单的说，就是在一个synchronized方法内部调用本类的其他synchronized方法时，永远可以拿到锁。如例子1.1所示[java]view plaincop... 阅读全文

摘要： 锁作为并发共享数据，保证一致性的工具，在JAVA平台有多种实现(如 synchronized 和 ReentrantLock等等 ) 。这些已经写好提供的锁为我们开发提供了便利，但是锁的具体性质以及类型却很少被提及。本系列文章将分析JAVA下常见的锁名称以及特性，为大家答疑解惑。四、可重入锁：本文里... 阅读全文