摘要：Q: 我们知道各种排序算法的时间复杂度, 他们为什么会有不同.A: 1. 计算机从某种程度上来说就是-快,所以能轻松胜任重复|既定的任务.2. 由于1, 算法或则其他计算任务总能找到一个途径, 那就是穷举,尽管不那么优美或则在某种程度上是不能接受的. 3. 冒泡是建立在2的基础上, 每次确定一个数据的位置都是穷举比较其余的所有数据, 或则说一次遍历所有的数据只能确定一个位置, 所以复杂度最高. 4... 阅读全文

摘要：核心原则1.同方向运行到底假设电梯在5楼正向上运行, 那么它会一直上升到电梯内外的最高楼层请求.(内请求必定是向上; 若外请求楼层低于内请求最高楼, 则只响应此楼层向上请求; 若外请求楼层高于内请求最高楼, 则任何请求都会响应.)2.中间不同方向请求忽略(乘客不做往返运动) 阅读全文

摘要：本文部分源自[1].1. 背景, 放回与不放回抽样 1.1 问题描述: M个数中随机抽取N次(N<=M), 取到M(K)(0<=K<M)的概率? 1.2 分析:A,B为互斥事件, 则P(A+B) = P(A) + P(B). 1.2.1, 对于放回抽样, N次抽样后抽到任一数的概率是(1 - N次皆未取到的概率), 即: [1 - (m-1)/m]n. 因为是放回抽样, 所以有可... 阅读全文