[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# 细分构建机器学习应用程序的流程-测试模型对于分类问题，我们可能会使用k近邻算法、决策树、逻辑回归、朴素贝叶斯法、... ...
分类：
其他好文 时间：
2019-10-16 17:50:55
阅读次数：
69
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# 朴素贝叶斯朴素贝叶斯是基于贝叶斯公式与特征条件独立假设的分类方法(注：贝叶斯公式是数学定义，朴素贝叶斯是机器学习... ...
分类：
其他好文 时间：
2019-10-16 17:39:34
阅读次数：
76
首先明确， 差分是对于全局的，而不是对于局部的。 树上差分实现上又与序列差分有所不同，但实质就是将子树放进一段连续的区间。此题用到的是点的差分，注意将初值也看作差分！ 还是利用朴素的$dfs$序（保证每个点只在序列中出现一次）。 操作$1$：因为是修改树链，所以我们在两点分别加$x$；又因为是从下往 ...
分类：
其他好文 时间：
2019-10-14 01:37:54
阅读次数：
139
可持久化数据结构 可持久化线段树 据说这个东西是$hjt$发明的(不是国家领导人 由于上句所述原因,又称主席树. 这个东西有啥用呢? 支持历史版本的查询. 这有啥用?~~出题考你~~ 实现历史版本查询的一个朴素想法是: 对于每一个版本都建一棵线段树,开桶记录根节点,每次对应查询即可. 这样的正确性是 ...
分类：
其他好文 时间：
2019-10-10 20:22:36
阅读次数：
105
博客园挂了，不让粘图。 写的朴素一点。 #1：100+100+25=225 #2：100+70+35=205 #2：100+60+45=205（我） 回到第一机房还算不错的第一仗。 考完之后我以为我AK了然而T2被卡常打成暴力，T3贪心伪证了（虽说是全场最高分） 全程在思考。很好啊。 继续保持。 注 ...
分类：
其他好文 时间：
2019-10-09 12:52:06
阅读次数：
89
朴素贝叶斯应用 机器学习 新浪新闻分类器 本文代码及数据均来自于https://cuijiahua.com/blog/2017/11/ml_5_bayes_2.html 这个例子比较有实践意义，不仅使用了jieba、sklearn，并且其中用到的思想也是很实用的。 jieba "结巴"中文分词：做最 ...
分类：
其他好文 时间：
2019-10-08 19:21:45
阅读次数：
102
文章中代码均来自于《机器学习实战》 这个程序没有邮件的文件的话是不能运行的，要是想试试可以去网上搞搞文件 ...
分类：
其他好文 时间：
2019-10-07 23:09:34
阅读次数：
99
由于在某些糟糕情况下，二叉查找树会退化成链，故而朴素建树过程其复杂度可能会退化成$O(n^2)$。 采用倒序连边建树的方法可以使得二叉查找树建树复杂度稳定在$O(nlogn)$. 具体思路如下： 把待建树的序列$a_1,a_2,a_3,a_4..a_n$$排序，对于每一个$$a_i$求得其在排序后的 ...
分类：
其他好文 时间：
2019-10-06 22:10:35
阅读次数：
218
机器学习—朴素贝叶斯 本文代码均来自《机器学习实战》 朴素贝叶斯的两个基本假设： 1. 独立：一个特征出现的可能性和与它和其他特征相邻没有关系 2. 每个特征同等重要 这段代码是以文本分类为例介绍朴素贝叶斯算法的 要从文本中获取特征，需要先拆分文本。这里的特征是来自文本的词条（token），一个词条 ...
分类：
其他好文 时间：
2019-10-05 14:06:36
阅读次数：
96
这一题写的时候也是懵逼的，想到了大概思路 首先的操作肯定是处理出以 ii 为结尾的最长连续上升序列 那么接下来最朴素的算法可以达到 O(N^2) 有没有更快的做法？ 考虑我们枚举的是前 ii 项，那么有些很明显无用的东西被重复枚举了 如果 a[i]>a[j] 并且 g[i]<=g[j] ，那么选 i ...
分类：
其他好文 时间：
2019-10-04 21:06:10
阅读次数：
77
