- 博客(4)
- 收藏
- 关注
RSS订阅原创 线性时间筛质数
南昌理工acm集训队质数是一个很好玩的东西，但是要玩质数的话就得找出质数，那我们如何又快又狠的筛出一段范围内的质数呢？那当然是用线性筛法啦！首先我们先来了解一下合数，每个合数都能分解质因数，我们就能利用这个性质，用已知质数去筛掉那个合数。基本思想 当前数字是n=p1^a * p2^b * p3^c(p1<p2<p3且均为素数)，一次循环筛除小于等于p1的素数乘以n得到的数。比如p1之前有pi,pj和pk三个素数，则此次循环筛掉pi*n,pj*n,pk*n和p1*n，prim
2021-07-31 15:16:44
138
1
原创 Dijkstra算法（堆优化版求稀疏图最短路）
南昌理工acm集训队迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。基本思想Dijkstra算法是用来解决不含负边的最短路问题，其在运行过程中维持的关键信息是一组节点集合S。算法重复从结点集V-S中选择最短路径估计最小的结点u，将u加入到集合S，然后对所有从u发生的边进行松弛，运行结束后，从源节点到集合S中每个结点之间的最短路径已经被找到。图解如图，是一个有向无环图，假定出发点为V1，迪杰斯特拉算.
2021-07-23 15:49:27
748
1
原创 bfs入门到入土
南昌理工学院acm集训队BFS一般指宽度优先搜索，是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。宽度优先搜索使用队列（queue）来实现，整个过程也可以看做一个倒立的树形：1、把根节点放到队列的末尾。2、每次从队列的头部取出一个元素，查看这个元素所有的下一级元素，把它们放到队列的末尾。并把这个元素记为它下一级元素的前驱。3、找到所要找的元素时结束程序。4、如果遍历整个树还没有找到，结束程序。
2021-07-17 11:07:50
143
1
原创 单调队列（滑动窗口）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任
2021-07-09 15:50:55
202
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人