B Tree
B树的应用场景:读写磁盘
我们知道,磁盘由于有机械运动部分,导致其读写速度比主存慢许多,而读写磁盘的主要开销来自于磁盘机械臂的寻道;
为了摊还寻道时间,需要设计一种高效的数据结构,满足如下要求,以减少磁盘的读取次数:
批量读写:磁盘一次IO操作存取大量的数据项
有限载入:磁盘比内存大得多,不能将磁盘的所有数据载入内存;
缓存:根据局部性原理,最近访问过的数据应该留在内存一段时...
A: 喜闻乐见的题
题意:
给定两圆,以其中一个圆内为中心作正方形完全在这个圆内的条件,正方形完全在另一个圆的条件概率;
思路:
由条件概率公式P(B|A)=\frac{P(AB)}{P(A)},我们只需要求出P(AB)和P(A)即可;
You can't use 'macro parameter character #' in math modeP(A)$的求解:正方形中心可行域为以$A$...