摘要：数据库隔离级别：是在在数据库操作中，为了有效保证并发读取数据的正确性提出的，分为以下几种： READ UNCOMMITTED（读未提交数据）：允许事务读取未被其他事务提交的变更数据，会出现脏读、不可重复读和幻读问题。 READ COMMITTED（读已提交数据）：只允许事务读取已经被其他事务提交的变 阅读全文

摘要：区间重叠的问题：给定包含起始时间s和终止时间t(s < t) 的n个区间段，依据区间重叠情况衍生出来的一系列问题，一般以会议室的安排为外壳作为题目，给定n个会议的开始和结束时间，求相关问题，输入格式为： n s1 t1 s2 t2 ... sn tn 以下整理了三种常见题目： 1、最少会议室（最多重 阅读全文

摘要：1、哈希函数 哈希函数是一个映射，将关键字key映射到某一地址，可以直接确定查找值所在位置，addr = H(key)； 比较直观的一个运用是知道数值范围时的桶排序，给定n个输入0<= a1，a2，...，an<m，定义一个长度为m的数组，ai的值就对应其在数组中的位置，可以在O(n+m)的时间内对 阅读全文

摘要：给定一个问题：依次输入n个整数a1，a2，a3，...，an，输出b1，b2，b3，...，bn，其中bi表示a1，a2，a3，...，ai的中位数。 暴力解法：对于输入的ai，保证a1，a2，a3，...，ai-1有序，找到ai的正确位置插入，复杂度为O(n2)。 双堆解法：我们知道利用小顶堆的结 阅读全文