摘要：
同时找到最大值与最小值 找到n个元素中的最大/小值，比较次数为n 1, 找到n个元素中的最大值和最小值，可以Two Pass，比较次数为2n 2 也可以One Pass， 比较次数至多为 $\left \lfloor 3n/2 \right \rfloor$ 首先对最大值和最小值进行初始化，n为奇数 阅读全文
摘要：
数据库并发会引发的问题 + 脏读（dirty read）：A事务读取B事务尚未提交的更改数据，并在这个数据基础上操作。如果B事务回滚，那么A事务读到的数据根本不是合法的，称为脏读。在oracle中，由于有version控制，不会出现脏读 + 不可重复读（unrepeatable read）：A事务读 阅读全文