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