算法--理解与应用
文章平均质量分 78
Mic_H
这个作者很懒,什么都没留下…
展开
-
数据挖掘——几个算法的python实现
这个学期开了“数据挖掘”课程,学习了几个相关的算法,本着记录和验证一下学习成果的目的写了这篇文章~所谓是自己懂不算懂,能讲清楚让别人也懂才算懂~本文一共有四个算法的基本概念和实现,分别是KNN、ID3、C4.5、Apriori目录1. KNN算法1.1 算法介绍1.2 算法实现步骤1.3 算法的关键1.4 Python具体实现(电影分类)2. ID3算法2....原创 2019-11-17 21:23:15 · 5736 阅读 · 0 评论 -
DFS的理解和应用
目录DFS(Depth First Search)数塔问题Prime Ring Problem - HDOJ 1016 / UVa 524 /(紫书P194例题7-4)Zipper HDOJ - 1501(DFS+剪枝)Lake Counting POJ - 2386棋盘问题 POJ - 1321水果消除 HNUSTOJ团队程序设计天梯赛--L3-015球队“食...原创 2018-08-08 10:31:58 · 11003 阅读 · 13 评论 -
BFS的理解和应用
BFS(Breadth First Search)之前写了DFS理解和应用,这次来写写BFS。● BFS是方向发散的找,就是1变4,4变16这个意思,类似于分身,不同的分身还可以继续分身。● 案例解释:找眼镜 你的眼镜掉在地上以后,你趴在地上找,你总是先摸到最接近你的地方,如果没有找到,再往远一点的地方找找。● BFS包括单向BFS,双向BFS....单向...原创 2018-08-08 16:16:42 · 23295 阅读 · 3 评论 -
并查集的理解与应用
并查集一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。算法的实现主要包含两个部分:find函数,用于查询根节点,merge函数,用于合并具有相同根的两个子树。基本题型:给出一系列的点,并给出该点所属的团体,有时还会给出团体之间的联系,问:<1>有多少个团体<2>问还需要再建造多少媒介才能使所有团体之间都可以两两联...原创 2019-03-27 22:22:06 · 171 阅读 · 0 评论 -
莫队算法 -- BZOJ2038小Z的袜子
题目链接分析:我们将问题抽象为:从某个已知区间里询问,任取两个数,这两个数相等的概率。假设这个区间为[L,R],这个区间里一共有n个不同的数字a1,a2,...,an,n个数字对应其个数b1,b2,...,bn,那么可以根据组合排列,求出这个概率。关于这个公式的解释:其实就是排列组合的结果,参考公式 从每一个数字集(例如2,2,2)中随机抽取两个数,这两个数有多少种相等的...原创 2018-11-30 18:05:07 · 190 阅读 · 0 评论 -
最短路径
最短路径算法是算法竞赛中经常出现的一种算法,关于它的应用非常丰富,在这里我收集了一些我遇到的比较好的题目。紧急救援--天梯赛题目链接题意分析:这题不仅要找到最短路径,还要找到与最短路径长度相同的路径有多少条,另外,还要找到能召集的最大救援队数量。用Dijkstra算法找最短路径,在找的同时记录最短路径的数量,以及不断更新能召集的最大救援队数量。代码参考自https:/...原创 2019-03-29 23:16:26 · 168 阅读 · 0 评论 -
C语言实现读者写者问题(读者优先)
最近在做操作系统课程设计,碰到了这个问题,在解决的过程中也有找过不少别人的代码来做参考,但是在看他们代码的输出时,总感觉结果怪怪的。。后来还是自己琢磨了一个。我在代码中加入了一些语句,把中间结果输出来,这样就能明确看到各线程的状态。这结果应该是没有问题的了。如果有路过的大牛发现问题,欢迎在评论区留言向我反馈~非常感谢!读者优先的伪代码:void Reader(){ while(...原创 2019-06-19 10:37:30 · 12436 阅读 · 13 评论