![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法讲解
文章平均质量分 79
L.E.M.T
L.E.M.T 啊!!!!!
展开
-
浅谈模拟退火
模拟退火讲解原创 2022-08-10 19:00:08 · 2083 阅读 · 1 评论 -
后缀数组SA笔记
后缀数组是什么后缀数组,SA,可用于解决字符串问题。那我们看后缀数组:先约束一些东西:1.字符数组下标从1开始。2.len表示字符数组的长度。后缀数组主要有两个数组组成sa[i]sa[i]sa[i] 表示字典序第iii小的后缀的开头下标(1−len)(1-len)(1−len)rk[i]rk[i]rk[i] 表示以下标为iii开头的后缀的字典序排名那么显然有以下性质:sa[rk[i]]=rk[sa[i]]=isa[rk[i]]=rk[sa[i]]=isa[rk[i]]=rk[sa[i]]原创 2022-03-05 16:59:00 · 247 阅读 · 0 评论 -
有趣的排序算法——Monkey King排序 详细介绍
前言排序算法在题目中经常需要用到,在程序中,我们一般打的是快排,归并,堆排等高效率排序,更有甚者会直接用sort排序,而今天,我要介绍一种奇特的排序方法——Monkey King 排序,我相信接下来的内容会对你有一定帮助。算法简介Monkey King 排序也称吉吉国王排序,是一种高效率 排序算法,其发明者是L.E.M.T蒟蒻,于2021年1月8日在机房划水时发明(其实是听取了他人的瞎搞口胡再加以优化),本算法学习门槛极低,适于初学者学习。思想模拟猴子(bushi)我们设想取两个变量 xxx 和原创 2021-01-28 22:07:19 · 2910 阅读 · 11 评论 -
【小蒟蒻的算法讲解】最小生成树算法——kruskal
算法描述最小生成树算法,顾名思义就是给你一些边,让你把这些边连成一棵树,使这棵树的边权和最小。这么看来,这个算法其实就是贪心,那怎么贪呢?下面就来介绍一下我们的kruskal算法。当然,除了kruskal以外还有Prim也是最小生成树算法,不过个人认为还是kruskal更加方便一些,所以我还是更倾向于使用kruskal。Kruskal这个算法的思路十分简洁易懂,就是在一堆边中选出其中最小且不形成环的n−1n-1n−1条边连成一棵树,这里的nnn是总节点数。相信第一步大家都知道怎么做,就是把边按权值原创 2020-08-11 20:29:33 · 197 阅读 · 1 评论