1 朴素贝叶斯自编程实现 2 朴素贝叶斯的sklearn实现 参考： [1] 深度之眼统计学习方法集训营课后练习 [2] 《统计学习方法》李航 ...
分类：
其他好文 时间：
2019-07-31 13:18:49
阅读次数：
93
LeetCode 1.两数之和（python） 1、朴素解法 最朴素的两个for循环大法： 但注意，不要用enumerate函数写，会超时： 3、用python字典（哈希表的算法思想） 自己想想写写就明白了，字典d里键值对 {k:v}的含义是，与k能凑成target的值在nums中的位置为v。（即n ...
分类：
编程语言 时间：
2019-07-29 14:33:24
阅读次数：
88
进程调度概述 多任务处理机制是需要进行进程调度的本质原因。 cpu的资源是有限的，因此需要使用调度器来为线程分配cpu资源。调度器的主要目的是解决 cpu争用的问题，使得每个进程可以按照一定的规则进行运行。 那么如何来分配CPU的运行时间呢？比较传统和朴素的想法就是给每个进程分配优先级， 根据优先级 ...
分类：
系统相关 时间：
2019-07-29 14:17:05
阅读次数：
132
今日学习打卡，是一个非常简单的模型，朴素贝叶斯法（naive bayes classifier） 总得来说就是贝叶斯 + naive 通过，贝叶斯来计算事件发生概率： 然后，naive就是假设各个因素之间相互独立，互不影响。 在现实生活中，因素经常是有内在联系的。如：是否今天下雨，考虑因素有：气压， ...
分类：
其他好文 时间：
2019-07-29 00:30:51
阅读次数：
101
思路：见参考文章（原理我是写不粗来了） 代码： 用到了快速幂，米勒罗宾素性检验。 其他分解质因数的方法： 朴素算法：枚举从2到n找n的因子，找到了就不断除，除到不能除为止，再找下一个因子。 为什么保证是素因子，从二开始，假设有二的因子，不断地除直到没有二就能保证二的倍数也没有了。类似于素数筛的思想。 ...
分类：
其他好文 时间：
2019-07-28 13:58:01
阅读次数：
302
七，专著研读（Logistic回归） 分类：k 近邻算法，决策树，朴素贝叶斯，Logistic回归，支持向量机，AdaBoost算法。 运用 k 近邻算法，使用距离计算来实现分类 决策树，构建直观的树来分类 朴素贝叶斯，使用概率论构建分类器 Logistic回归，主要是通过寻找最优参数来正确分类原始 ...
分类：
其他好文 时间：
2019-07-28 09:35:44
阅读次数：
116
博主接触机器学习算法不久，借此记录一下学习过程。 朴素贝叶斯是贝叶斯决策的一部分，先让我们了解一下贝叶斯理论。假设我们有一个数据集，它由两类数据组成，数据分布如图所示： 我们现在用p1(x,y)表示点(x,y)属于类别1（图中用圆点表示的类别）的概率，用p2(x,y)表示点(x,y)属于类别2（图中 ...
分类：
其他好文 时间：
2019-07-27 17:07:13
阅读次数：
89
"CF175C" 贪心，注意有不少细节，很容易死循环TLE 贪心是显而易见的，每次枚举价值最小的物品，进行销毁操作 朴素的枚举每一件物品复杂度为$O(\sum k_i)$，明显超时 我们注意到朴素的+1枚举中有很多情况是重复的，那就可以通过乘法来跳过 cpp include define int l ...
分类：
其他好文 时间：
2019-07-26 01:56:36
阅读次数：
102
在机器学习领域，有种说法叫做“世上没有免费的午餐”，简而言之，它是指没有任何一种算法能在每个问题上都能有最好的效果，这个理论在监督学习方面体现得尤为重要。 举个例子来说，你不能说神经网络永远比决策树好，反之亦然。模型运行被许多因素左右，例如数据集的大小和结构。 因此，你应该根据你的问题尝试许多不同的 ...
分类：
编程语言 时间：
2019-07-25 00:41:03
阅读次数：
119
题意： 给你1e6的字符串，保证只含'a''b''c'三种字符，且相邻两个字符一定不一样 求一个大于等于n/2的回文子序列 思路： 朴素的最长回文子序列是n方的区间dp，这题显然不行，要充分利用题中所给的条件 我们发现，在任意不相交的两个区间[l,l+1]与[r,r+1]中 有两组相邻的字母，一共四 ...
分类：
其他好文 时间：
2019-07-21 16:38:34
阅读次数：
103
