算法理论
算法理论
李乾文
十年
展开
-
机器学习 朴素贝叶斯分类
1. 介绍朴素贝叶斯分类的思想是求出数据实例属于每个类型的概率,通过比较求出最大概率的类别。那么怎么求出数据实例属于某个类别的概率呢?这里就用到了贝叶斯公式及其变形:原创 2020-01-21 01:20:22 · 437 阅读 · 0 评论 -
机器学习 决策树
信息熵特征选择信息增益(ID3算法)信息增益比(C4.5算法)CART 决策树决策树停止生成条件总结原创 2020-01-15 22:27:28 · 1366 阅读 · 0 评论 -
机器学习 K-均值聚类算法(K-Means)
1. 介绍聚类算法: 是一种典型的无监督学习算法,主要用于将相似的样本自动归到一个类别中。2. 算法思想3. 样本数据生成4. 原生代码实现5. sklearn代码实现原创 2020-01-08 15:24:20 · 3859 阅读 · 0 评论 -
sklearn 使用make_blobs生成聚类样本数据
我们先引入make_blobs并调用,参数请看注释:from sklearn.datasets import make_blobsX, y = make_blobs(n_samples=20, # 生成20个样本 n_features=2, # 每个样本2个特征 centers=3 # 3个中心 ...原创 2020-01-06 22:07:38 · 2163 阅读 · 0 评论 -
机器学习 K-近邻算法(KNN)
1.介绍K最近邻(k-Nearest Neighbor,KNN)分类算法,是一个理论上比较成熟的方法,也是最简单的机器学习算法之一。该方法的思路是:在特征空间中,如果一个样本附近的k个最近(即特征空间中最邻近)样本的大多数属于某一个类别,则该样本也属于这个类别。2.案例如下图所示,有两类...原创 2020-01-05 22:14:30 · 1629 阅读 · 0 评论 -
HDOJ 1001Sum Problem求和问题
0x00 前言这道题也是很简单,不过一开始想当然地,用公式s=(1+n)*n/2一套带走,结果就踩了两个坑。 在线编程调试 http://www.dooccn.com/c/ Sum Problem原题 http://acm.hdu.edu.cn/showproblem.php?pid=10010x01 题目 这道题要求输入整数n,输出1+2+3+...+n的结果。0x...原创 2018-03-07 18:58:29 · 671 阅读 · 0 评论 -
HDOJ 1002A + B Problem II求和问题(二)
0x00 前言一看这道题,做大整数的加法,C语言中比较经典的题,没有几十行代码是解决不了的。不过用Java来写,里面有个BigInteger类专治这种牛皮藓,简直是分分钟搞定的送分题啊 <( ̄▽ ̄)> 哇哈哈…等下,提交的前两次显示Presentation Error 输出格式错误 这是什么鬼?查了下,一般是多了或者少了一些空格或者空行。好吧,继续改,不过AC结果有点出乎意料。。...原创 2018-03-08 09:51:26 · 519 阅读 · 0 评论 -
A*寻路算法介绍
转载理由:很酷的算法、很通俗易懂的文章。看完后自己用JS实现了该算法。作品演示: http://www.llqqww.com/open/Astar/作品截图:By Leytton################################################摘自:http://www.cnblogs.com/zhoug2020/p/3468167.htmlA星寻路算法介绍你是否在做...转载 2018-03-10 10:08:11 · 449 阅读 · 0 评论 -
HDOJ 1000A + B Problem最短代码探索
0x00 前言这道题估计是HDOJ里最简单的了,不亦要挑战的是怎样用最短的代码AC它。 看了下HDOJ支持的编程语言,有C、C++、Java、Pascal和C#,对比了下,在这个场景C语言应该是最短的了。 那么,为了方便测试,直接用在线的C语言编辑器了。 在线编程调试 http://www.dooccn.com/c/ A + B Problem原题 http://acm.hdu.edu...原创 2018-03-05 12:50:47 · 1415 阅读 · 3 评论