- 博客(12)
- 收藏
- 关注
RSS订阅原创 浅谈用二分和三分法解决问题（c++）
头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。而如果某个问题的解空间是单峰的，不管是向外凸还是向内凹，都可以用另一种算法解决，三分。的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度。顾名思义，三分就是一种把解空间分成三段的算法，答案一定在某个段内，时间是。门考试成绩，您的累积平均成绩的可能最大值是多少。的数量应该尽可能的多，并且当她的 IQ 为。
2024-07-29 20:57:46
439
原创 浅谈图论中树及其相关知识点（树的遍历、直径、最近公共祖先）（c++）
树的直径是指树中最长的一条简单路径一棵树可以有多条直径可以用DFS或者树形DP在On时间内求出一棵树的直径对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。
2024-07-26 16:29:12
774
原创 浅谈c++二分查找算法
二分算法，又称为折半查找算法，是一种在有序数组中查找某一特定元素的搜索算法。它的高效性和简洁性使其在许多领域都有着广泛的应用。二分算法的核心思想是通过不断地将搜索区间缩小一半，来逐步逼近目标元素。假设我们有一个有序的整数数组arr，要查找一个特定的目标值target。首先，我们定义两个指针，left指向数组的起始位置，right指向数组的末尾位置。然后，计算中间位置。接下来，将中间元素arr[mid]与目标值target进行比较：如果，则找到了目标元素，算法结束。如果。
2024-07-23 20:56:47
555
原创 浅谈STL标准库及应用（c++）
包含着一系列连续存储的元素,约等于一个数组。访问向量中的任意元素或从末尾添加元素都可以在O（1)的时间复杂度内完成，而查找特定值的元素所处的位置或是在向量中插入元素则是O（n)的时间复杂度。链表将元素按顺序储存在链表中. 与 向量相比, 它允许快速的插入和删除，但是随机访问却比较慢.双向队列和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。是一个容器类的改编，为程序员提供了堆栈的全部功能，也就是说实现了一个先进后出（FILO）的数据结构。你可以想象一下你堆在一起的的盘子。
2024-05-12 21:11:38
722
1
原创 浅谈用Tarjan算法求解SCC（强连通分量）问题
不是所有有向图都是强连通图，但一定存在这个图的子图中一定有强连通图，则这个字图就是原图的一个强连通分量。强连通图的强连通分量只有一个，任意有向图的强连通分量最多有点数那么多个。tarjan算法的本质就是深搜，在深搜中维护某些值。
2024-05-12 14:48:59
763
原创 浅谈最小生成树算法（c++）
prim算法很像Dijkstra算法，还不会Dijkstra的朋友可以看一下我的上一篇文章。因为生成的树中，每个点都包含其中，所以我们从任意一个点开始搜索（推荐用1号点，当然，你要是一身反骨非得用别的点我也没意见），找到最短边，把最短边的权累加进答案里，标记这个点，修改dist数组Kruskal按边权从小到大排序，每次取出最短的边，用并查集判断边的两个端点是否连通。不连通就加进并查集，更新答案。
2024-03-24 20:57:23
386
原创 浅谈五种最短路算法（c++）
最短路问题，说人话就是给定一个图，求两个点之间所有走法中，边权和最短的路的值。总的来说，最短路算法分为5个不同的种类。floyd概述floyed算法是多元最短路的算法（说人话：随便两个点我都能求），主要思想就是只要算的多就一定能做出来。思路每次找到一个点k,在遍历所有点，找到一对i，j，d[i][j]=min(d[i][j],d[i][k]+d[k][j]);例题题目描述样例输入时间复杂度分析由循环易知，时间复杂度是O(n^3)。（200以上的数据就不要用了）
2024-03-17 14:52:50
908
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人