算法详解
文章平均质量分 80
饮水思源的美西螈
什么?!你在看蒟蒻的简介! 点个关注再走吧 一名蒟蒻xxs
展开
-
C++算法————二分查找
又是鸽了三千万年马上要打csp了,开始回流学j组的知识了,浅说一下二分吧()二分查找,是一种极其高效的算法。它适用于在一个有序数组中找一个元素。假设在一个升序数组里寻找一个数字,定义一个区间,两个变量,表示区间的起始和终止坐标。每次去寻找这个区间内的中间值,分为三种可能性:(1)这个数就是要找的,那么结束搜索。(2)这个数比要找的小,那么改变区间的起始坐标,将区间整体右移。(3)这个数比要找的大,那么改变区间的终止坐标,将区间整体左移。原创 2023-06-15 22:42:49 · 2101 阅读 · 1 评论 -
C++高级数据结构——ST表(倍增表)
今天我们所讲的叫做ST表,也被称为倍增表。ST表一般来说是用来处理“区间最值问题”(RMQ问题),就比如一个区间内的最大值、最小值之类的。原创 2023-05-29 21:15:06 · 1363 阅读 · 0 评论 -
C++ 高级数据结构————[ 单调栈 ]
每周一篇的算法文章来了今天讲解的是高级数据结构中的——单调栈单调栈,顾名思义,就是升级版的栈()先回顾一下栈把,是一种线性表,它的特点是只能从一边进出,并且先进后出,后进先出。就想枪的弹夹一样。而单调栈,跟他有一点不同,每时每刻都要保持栈中呈现单调递增或单调递减但是,有一个问题:还是举个栗子如果把6,7,12,3,1,8依次入栈,那么就会呈现这种样子怎么看,他都不是单调递增或递减那我们就要引入单调栈的方法了。原创 2023-04-19 21:26:16 · 1071 阅读 · 0 评论 -
C++ [图论算法详解] 欧拉路&欧拉回路
蒟蒻还在上课,所以文章更新的实在慢了点那今天就来写一篇这周刚学的欧拉路和欧拉回路吧在18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来。有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点。后来大数学家把它转化成一个几何问题——。大概就是这么个图就是现在人们所说的一笔画问题上面这个图太乱了,根本无法分析嗯~熟悉多了现在的问题就是,如果不重复且不遗漏地走过所有的边(点可以无限次走,没有限制)原创 2023-04-13 21:09:21 · 1847 阅读 · 1 评论 -
我的创作纪念日
完成每周的作业后,在晚上总会抽出精力来写博客。有时觉得数据上不去了,也会写一写算法详解。其实也没什么,就是在2023的csp中能取得一个满意的成绩(最大的愿望了算是)当时刚学了一年C++的蒟蒻,AC了一个省选的动态规划(尽管有些水)在看题解的时候了解了CSDN,并注册了账号。总访问量达到29814。原创 2023-04-04 15:03:48 · 237 阅读 · 1 评论 -
[图论] 暴力而又经典的多源最短路径算法————Floyd
没学过链式前向星或是邻接表就想做最短路径的题目?Dijkstra太难懂?你的一切顾虑都可以被Floyd轻松消灭前面所说的或是,都有一个大前提,的最短路也就是说,起点是一定的但如果题目是计算u和v的最短路径,那就得做许多次单源最短路径的计算,时间太长了而我们今天讲的Floyd是叫也就是说,只需要调用一次这个函数,就可以把所有情况都涵盖到。原创 2023-04-02 21:26:01 · 475 阅读 · 0 评论 -
图论详解——Dijkstra最短路径算法详解
1. 思想ford算法是利用动态规划的思想,而dijkstra是运用贪心策略,找到原点的最短路径2. 演示dijkstra利用蓝白点的思想蓝点代表还未访问,白点代表已经更新原点:1目标点:5原创 2023-03-12 12:43:56 · 763 阅读 · 0 评论 -
C++中邻接矩阵、邻接表、链式前向星具体用法及讲解
邻接矩阵基本没用有边的数量就用链式前向星,否则就邻接表。原创 2023-03-03 22:40:24 · 1466 阅读 · 2 评论 -
图论详解——Bellman-Ford(清晰易懂)
Ballman-Ford算法详解 图的最短路径求解方式原创 2023-02-21 22:12:00 · 10750 阅读 · 3 评论 -
动态规划详解(完结篇)——如何抽象出动态规划算法?以及解题思路
如何抽象出动态规划算法?以及解题思路原创 2023-02-08 18:50:28 · 1478 阅读 · 1 评论