![](https://img-blog.csdnimg.cn/e64bf2995dc54079afe4e3c42914ff3b.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
文章平均质量分 62
分享有意思的算法和题解
辰宝IWZ
永远相信美好的事情即将发生
展开
-
图论:最短路径算法(Dijkstra算法、Bellman-ford算法、SPFA算法、Floyd算法)
本篇文章涉及解决最短路径的如下算法🧡Dijkstra算法💛Bellman-ford算法💚Spfa算法💙Floyd算法。原创 2023-05-23 01:39:28 · 127 阅读 · 0 评论 -
FHQ Treap树
Treap是一个合成词,Treap=Tree+Heap,顾名思义,它是具有堆性质的树,它的本质还是BST(二叉查找树),但因为引入了随机的权值使其在概率期望上达到了log2nlog_2{n}log2n的复杂度。Treap树的维护有旋转法和FHQ两种方式,FHQ是近年来逐渐流行的,其编码更加简单且可以解决区间翻转和区间移动等问题。原创 2023-08-21 10:39:14 · 50 阅读 · 0 评论 -
线段树C++模板
线段树在广义上被归类为二叉搜索树,适用于满足于区间加法的问题。原创 2023-06-09 14:48:29 · 330 阅读 · 1 评论 -
高精度算法(加减乘除)
高精度算法原创 2023-06-07 18:02:57 · 51 阅读 · 0 评论 -
c语言解释KMP算法
c语言实现KMP算法原创 2023-02-21 14:07:35 · 89 阅读 · 0 评论 -
python实现大根堆
堆是一棵完全二叉树,即除了最后一层外,其它各层的节点数都达到最大个数,且最后一层的所有节点都连续集中在最左边。原创 2023-05-08 12:42:55 · 656 阅读 · 0 评论 -
力扣1015数论题解(欧拉定理,欧拉函数)
容易发现,当k是2或5的倍数时一定不存在这样的n能被k整除,因此k一定与10互为质数,因此9k也与10互为质数,由欧拉定理。对于这道题,我们很容易的可以发现n只由数字1组成,容易得到。现在框架有了,如何求欧拉函数呢,我们可以利用它的一个性质。(9k)是一个满足条件的n的长度,但它不一定是最小的。的形式,我们得到一个求欧拉函数的方法。假设存在这么一个n,能够整除k,即。的因子,判断是不是合法的n即可。将这两个表达式放一起。因此只需从小到大枚举。原创 2023-05-11 02:24:53 · 181 阅读 · 0 评论 -
c语言实现一个栈结构
c语言实现一个简单的栈结构原创 2023-02-19 17:28:40 · 83 阅读 · 0 评论