Python 自习室

朴素贝叶斯法是基于贝叶斯定理和特征条件独立假设的分类方法。朴素贝叶斯法实现简单，学习与预测的效率都很高，被广泛应用于文本分类、垃圾邮件过滤、自然语言处理等场景。下面我们来介绍贝叶斯定理，在介绍贝叶斯定理之前，先介绍下条件概率和全概率公式。条件概率所谓条件概率，就是在事件 BBB 发生的条件下，事件 AAA 发生的概率，用 P(A∣B)P(A|B)P(A∣B) 来表示。在下面的文氏图中，定义了事件 AAA 和 BBB，以及他们的交集 A∩BA\cap BA∩B，A‾\overline AA 为 AAA 的

kkk-NN (kkk-nearest neighbor) 由 Cover 和 Hart 于 1968 年提出，属于机器学习算法中的监督学习算法，可以用来解决分类和回归问题。kkk-NN 的工作原理为了对 kkk-NN 算法有个直观的认识，我们看个例子：有两类物体 A 和 B，它们在坐标轴中的分布如上图所示。现在来了一个未知类别的物体，由图中的正方形表示，我们该把它归为哪一类呢？kkk-NN 算法的工作原理是看离待分类物体最近的 kkk 个物体的类别，这 kkk 个物体的大多数属于那个类别，待分类物

伪代码：INSERTION-SORT(A)1   for j = 2 to A.length2       key = A[j]3       // Insert A[j] into the sorted sequence A[1...j-1].4       i = j - 15       while i > 0 and A[i] > key6

源代码：#include void swap(int arr[], int i, int j);int partition(int arr[], int begin, int end);void quick_sort(int arr[], int begin, int end);void print_elem(int arr[], int len);void main(void)

#include void merge_array(int arr[],int begin, int mid, int end);void print_array(int arr[], int len);void merge_sort(int arr[], int begin, int end);void main(void){ int array[8] = {2, 5, 4, 7

源代码：#include int right(int i);int left(int i);int parent(int i);void max_heapify(int arr[], int i, int len);void heap_sort(int arr[], int len);void build_max_heap(int arr[], int len);void pr