听书上说有贪心 + 数据结构的做法，研究了一下。 朴素贪心 考虑把所有线段按照右端点 $b$ 从小到大排序，依次考虑每一条线段的要求： 如果已经满足要求则跳过 否则尽量选择靠后的数（因为之后的线段的右端点都在这条线段的右边，这样容错更高） 所以，我们可以建一个数组，$d[i]$ 表示 $i$ 数字是 ...
基于贝叶斯定理与特征条件独立假设的分类方法。对于给定的训练集，首先基于特征条件独立假设学习输入/输出的联合概率分布；然后基于此模型，对于给定的输入，利用贝叶斯定理求出后验概率最大的输出$y$。 朴素贝叶斯法通过训练数据集学习联合概率分布$P(X,Y)$。具体地，学习以下先验概率分布及条件概率分布。先 ...
分类：
其他好文 时间：
2019-11-24 15:20:43
阅读次数：
67
07 朴素叶贝斯算法 概率基础 1. 概率： 一件事情发生的可能性 2. 联合概率： 包含多个条件，且所有条件同时成立的概率。P(A,B) P(A, B) = P(A)P(B) 3. 条件概率：事件A在另外一个事件B已经发生条件下发生的概率。 P(A|B) P(A1,A2 | B) = P(A1 | ...
分类：
编程语言 时间：
2019-11-22 01:17:25
阅读次数：
100
最近忙里偷闲，每天刷一道 LeetCode 的简单题保持手感，发现简单题虽然很容易 AC，但若去了解其所有的解法，也可学习到不少新的知识点，扩展知识的广度。 创作本文的思路来源于： "LeetCode Problem 69. x 的平方根" 简述题目大意（不想跳转链接，可以看这里）：给定一个非负整数 ...
分类：
其他好文 时间：
2019-11-15 18:24:35
阅读次数：
89
题目传送门 考试的时候又想到了小凯的疑惑，真是中毒不浅... 设每一个数都可以被分成若干个$k$和$k+1$的和。数$x$能够被分成若干个$k$和$k+1$的和的充要条件是：$x%k<=floor(x/k)$ 又因为$k$一定小于这个数列中最小的那个数，可以轻易想到的一个朴素的方法就是从$1$到$A ...
分类：
其他好文 时间：
2019-11-13 22:23:08
阅读次数：
97
数据来源 通过爬虫，爬取腾讯新闻三个分类每个分类大约1000条左右数据，存入excel 以上是大体的数据，三列分别为title、content、class；由于这里讲的的不是爬虫，爬虫部分省略 项目最终结构 其中主要逻辑在native_bayes.py文件中实现，utils.py为部分工具函数，tr ...
分类：
其他好文 时间：
2019-11-12 20:14:04
阅读次数：
192
带你搞懂朴素贝叶斯分类算法 带你搞懂朴素贝叶斯分类算 贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。而朴素朴素贝叶斯分类是贝叶斯分类中最简单，也是常见的一种分类方法。这篇文章我尽可能用直白的话语总结一下我们学习会上讲到的朴素贝叶斯分类算法，希望有利于他人理解。 1 ...
分类：
编程语言 时间：
2019-11-11 00:28:24
阅读次数：
94
朴素贝叶斯分类器 (naive bayes classifier, NBC) 是一种常见且简单有效的贝叶斯分类算法。对已知类别，朴素贝叶斯分类器在估计类条件概率时假设特征之间条件独立。这样的假设，可以使得在有限的训练样本下，原本难以计算的联合概率 $P(X_1, X_2, \cdots, X_n | ...
分类：
其他好文 时间：
2019-11-07 19:14:57
阅读次数：
106
考虑朴素dp。 $$ f_{i,j} = f_{i 1,j} + f_{i 1,j 1} (j+a_i) $$ 稍微转换一下下标： $$ f_{i,\Delta} = f_{i 1,\Delta 1} + (a_i+i \Delta)f_{i 1,\Delta} $$ 为了方便，以下的 $a_i$ ...
分类：
其他好文 时间：
2019-11-05 20:05:55
阅读次数：
200
其实这篇文章曾经在 "初赛复习" 里，只是觉得把它拿出来以后可能找的更方便一些。 Dijkstra:贪心策略，每次取与源点距离最近的点。一个点不能重复入堆，不适用于负权边（或负环） 1. 朴素版 时间复杂度：$O((m+n)logn)$ 以前打堆优化好像有很多都在mark的地方打错了，但数据比较水。 ...
分类：
其他好文 时间：
2019-11-05 17:03:14
阅读次数：
90
