2018年04月_SeuLJ

原创二分法的巧妙应用

众所周知，二分法是快速查找已排序的数组中某一元素的经典算法。其时间复杂度只有O(log n)。那么除了上述应用之外，还有什么其他的应用场景可以用到这个吗。1.一个大小为n-1的递增数组，所有的数字都是唯一的，每个数字的范围在0—n-1的范围内，找出不在数组内的那个数字。2.大小为n的递增数组，找出数值和下标相同的元素。例如[-4,2,2,4,5,6] 数值和下标相同的为第三个元素：23.统计一个数...

2018-04-23 20:31:11 659

原创数据库事务的隔离级别

事务的四个特性：原子性（atomicity）一致性 (consistency )隔离性 (isolation)持久性 (durability)数据库事务的隔离级别有4个，由低到高一次为不可提交读（Read uncommitted）可提交读（Read committed）一个事务修改的数据被提交后才能被另一个事物读取。可重复读（Repeatable read）保证同一个事务多次读取同样的数据的...

2018-04-16 14:06:39 77

原创关系型数据库的1，2，3范式

本文图片转载于知乎，也是对知乎上文章的一个整理和总结，详细解释请看：链接：https://www.zhihu.com/question/24696366/answer/29189700A——>B 表示A函数决定BSno, Cname -> Sname, Sdept, Mname, Grade，键码为 {Sno, Cname}。也就是说，确定学生和课程之后，就能确定其它信息。不符合范式，...

2018-04-16 11:54:59 641

翻译数据库的并发一致性问题

声明：本文内容基本从https://github.com/CyC2018/Interview-Notebook这个GitHub上整理而来。1.修改丢失问题2.读脏数据T1修改了数据，但随后T1撤销了修改，T2读的是脏数据。3.不可重复读T2 读取一个数据，T1 对该数据做了修改。如果 T2 再次读取这个数据，此时读取的结果和和第一次读取的结果不同。4.幻影读T1 读取某个范围的数据，T2 在这个范...

2018-04-15 22:56:48 8149 2

原创抽象类与接口类的不同

从外向内看外：1.一个类只能继承一个抽象类，而一个类却可以实现多个接口。内：2.接口不能含有静态代码块和静态方法，而抽象类可以有静态代码块和静态方法。3.抽象类的成员变量可以是各种类型的，而接口中的成员变量只能是public static final类型的。4.抽象类可以提供成员方法的实现细节，接口只能存在public static的方法。...

2018-04-14 09:42:29 91

翻译 Comparable与Comparator的区别

Comparator是在集合外部实现的排序，位于java.util下。其下包含了2个函数：package java.util; public interface Comparator<T> { int compare(T o1, T o2); boolean equals(Object obj); } 记住，Comparator是一个专用的比较器，...

2018-04-13 21:27:03 90

原创二叉树的后序遍历（采用栈的方法）

二叉树的后序遍历是对二叉树的一个基本操作。二叉树后序遍历如下图所示：后序遍历的结果为：DEBFCA在后序遍历中，根节点在一棵二叉树中总是最后才会输出。这个特性启发我们可以使用“栈”这一数据结构来解决二叉树的后序遍历问题。首先我们尝试只采用一个栈来解决这一问题：1.先把A压入栈中 2.向根的右节点搜索，把C压入栈中3.C没有右节点，尝试搜索C的左节点，将F压入栈中现在问题来了，F没有子节点，我们要...

2018-04-13 16:42:41 12656 2

转载 survivor区的解释

注：本文转载于http://blog.csdn.net/antony9118/article/details/514255811 为什么要有Survivor区先不去想为什么有两个Survivor区，第一个问题是，设置Survivor区的意义在哪里？如果没有Survivor，Eden区每进行一次Minor GC，存活的对象就会被送到老年代。老年代很快被填满，触发Major GC（因为Major G...

2018-04-10 11:29:41 5110 4

yaotai8135的博客