Wayne_Kdl

本文是刷leetcode第207题的感想，《算法》4th english version这本书已经很久没看了，尝试自己写出有向图的leetcode题，心想以前在公司项目里撸过DAG（有向无环图），现在做题肯定不在话下，而且正好检测一下学习成果，也能看看自己的理解是否深刻。 结果…

以前看书，总是走马观花，或者说就算不是走马观花，也是看了后面忘了前面，我估计是没做笔记的原因，所以，以后学习比较系统的东西时，多写点东西，也能对知识有个梳理。 最近在学java并发， 发现信号量这些东西不就是以前看csapp看过的东西吗，看来java只是做一层封装而已，因此决定…

非线程安全的，饿汉式的，就不说了。 在java1.5之前，有两种实现单例的方法，两种都是讲构造方法私有化然后暴露一个public static的属性来提供对单例的访问。 注意：有权限的客户端可以通过AccessibleObject.setAccessible来调用构造方法生成新…

与其说是博客，不如说是翻译。 这里只写常用crud语句的部分，复杂语句请参考官方文档。 锁定读、修改、删除通常在sql执行的过程中为扫描到的记录加上锁，他并不在乎where里的条件，而只在乎扫描到的范围。他们通常用的是next-key锁（即记录锁与gap锁的结合）。 如果锁是排…

与其说是博客，不如说是翻译。 意向锁是表级别锁，表明事务即将需要获取的行锁的级别。 在事务设置行共享锁前，必须设置表上的IS锁或更强的锁。 在事务设置行排他锁前，必须设置表上的IX锁。 如果事务的锁，与已经存在的锁兼容，那么可以执行，不兼容则阻塞至冲突的锁释放为止。 意向锁与非…

我觉得，现在这个时代，虽然说信息爆炸，但是每个人能接触到的知识也是有层级的，与个人功力有关，与进取心有关，与眼界有关等等等等。 简单层级的知识往往是复杂层级知识的抽象，如果刚刚接触复杂层级的知识，往往会有看山不是山的感觉，越看越懵，会觉得跟简单层级的知识形成了矛盾，直到有一天柳…

外观模式（Facede-Pattern）：将一个或数个类的复杂逻辑隐藏在背后，只露出一个干净美好的外观。 外观模式提供了一个统一的接口，用来访问子系统中的一群接口，外观定义了一个高层接口，让子 系统更容易使用。 这是不安全的做法，request和response的实例可以向下转…

在有向图中，如果v-w存在一条路径，w-v也存在一条路径，那么称v和w是强连通的。 在有向图中，存在一个最大的子集，其中每一个节点都与其他节点是强连通的，这样的子集叫做 strong connected components，简称strong components。 一个强连通…

一种面向对象语言（类似Java，名Jack）的方法调用过程。 Jack类似java，是一种运行在虚拟机上的语言，如图。 其中，local，argument等也是内存中的一块区域，起始位置是由某个指针指定。如图 调用方法，需要call指令，被调用的方法，有一个function指令…