朴素贝叶斯分类器

贝叶斯定理贝叶斯定理实际上就是计算“条件概率”的公式。“条件概率”就是指在事件B发生的情况下,事件A发生的概率,用 $P(A|B)$ 表示由文氏图看出 事件A 在 事件B 发生的前提下发生的概率为:把 事件B 看做全概率,事件A 发生的概率,也就有如下式:​ $ P(A|B) = \frac{P(A\cap B))}{P(B))} $ ①因此有 ​ $ P(A\cap B) = P

- 阅读全文 -

插入排序

插入排序复杂度时间复杂度 $ O(n^{2}) $算法步骤1.从序列第一个元素开始,认为第一个元素之前的序列是有序的,每次取一个元素,插入到有序序列的合适位置2.重复上述,直到有序序列的长度变为序列的总长度#include<stdio.h> /** * 插入排序 O(n^2) */ void selection_sort(int arr[], int len) { if

- 阅读全文 -

选择排序

选择排序复杂度时间复杂度 $ O( n^{2} ) $ ,算法不需要额外的空间算法步骤1.在未排序的序列中找到最小元素并追加到有序列表之后2.一直重复 1 步骤,直到所有序列有序演示代码#include<stdio.h> /** * 选择排序 O(n^2) */ void selection_sort(int arr[], int len) { if (NULL == a

- 阅读全文 -