Kayden's Blog

Mamba forever.

Posted on Edited on In

最大似然估计与最大后验概率估计

两大学派

频率学派

  • 认为：世界是确定的 ==> 可以通过某种方式对事件进行建模
  • 建模方法：MLE, max likelihood estimate

贝叶斯学派

  • 认为：世界是不确定的，同一个事件由于观测/假设的不同而不同 ==> 无法直接对事件进行确定性的唯一建模 ==> 先假设一个先验，利用先验得到后验 ==> 推断先验的分布
  • 建模方法：MAP, max a Posteriori estimation
    Read more »

Posted on Edited on In ,

ref

码制-原码、反码、补码、移码

  • 原码：符号位+数值位。直观，但是运算较为困难，加法和减法需要采取不同的硬件实现方式；0有+0和-0两种表达方式。
  • 反码：正数的反码：原码，负数的反码：原码的数值位取反。0有+0和-0两种表达方式
  • 补码：正数的补码：原码，负数的补码：反码数值位+1。能将减法运算转换为加法运算，使得加减法能采用同一套硬件实现；0的表示唯一
  • 移码：补码的符号位取反（不区分正负数）。和补码一样，方便运算；且整体大小单调递增，用于表示浮点数的阶码；0的表示唯一
Read more »

Posted on Edited on In

经典排序算法

  • 下文中的稳定是指：若a=b，而排序后的ab顺序与原来的ab顺序一样
  • 交换排序：冒泡、快排；
  • 选择排序：选择、堆；
  • 插入排序：插入、希尔；
  • 归并排序、基数排序
Read more »