数据结构与算法
文章平均质量分 84
不断更新图文并茂的文章,生动形象的讲解,欢迎大家阅读!~
微风撞见云
24届本科,计算机科学与技术专业。曾获第十六届《中国大学生计算机设计大赛》软件应用与开发组 国赛二等奖、省赛一等奖;第五届字节跳动青训营结营证书;第四届《全国高校计算机能力挑战赛》Java程序设计决赛一等奖;第十三届《蓝桥杯》Java组省二等奖等。
获评“CSDN实力新星”、“阿里云专家博主”等。
展开
-
【令牌桶算法与漏桶算法】
令牌桶算法和漏桶算法都是有用的限流工具,可用于保护系统免受过多请求的冲击。通过使用这些算法,我们可以更好地管理和控制流量,确保系统的稳定性和可用性。令牌桶算法:以恒定速率生成令牌,用于限制请求的平均速率,并可以应对瞬时流量峰值。漏桶算法:以恒定速率处理请求,用于平滑流量,不管请求的到达速率如何。这两种算法都有自己的应用场景,选择哪种算法取决于需求。如果需要平滑流量并确保恒定的处理速率,可以选择漏桶算法;如果需要允许瞬时的流量峰值,可以选择令牌桶算法。🐬。原创 2023-08-20 16:10:23 · 1529 阅读 · 92 评论 -
海王算法(看完不会变成海王)
💧学了海王算法会变成海王吗,它又能解决什么样的问题呢?💧原创 2023-03-27 20:03:48 · 1300 阅读 · 22 评论 -
单调栈图文详解(附Java模板)
🐬初学一门技术时,总有些许的疑惑,别怕,它们是我们学习路上的点点繁星,帮助我们不断成长。🐟文章粗浅,希望对大家有帮助!🐠参考文章单调栈详解单调栈。原创 2023-03-16 14:06:31 · 3885 阅读 · 28 评论 -
“二分“==“二分查找“ ?“yes“:“no“;
🦄初学一门技术时,总有些许的疑惑,别怕,它们是我们学习路上的点点繁星,帮助我们不断成长。原创 2023-03-24 09:37:04 · 670 阅读 · 20 评论 -
第十四届蓝桥杯省赛JavaB组试题E【蜗牛】Dijkstra堆优化 or 线性DP?
🐬没看懂题意?看到“传送门”和“魔法蜗牛”怕了吗,我们要用魔法打败魔法!!!原创 2023-04-08 18:30:13 · 2908 阅读 · 75 评论 -
dp 就 dp ,数位dp是什么意思 ?
🐬初学一门技术时,总有些许的疑惑,别怕,它们是我们学习路上的点点繁星,帮助我们不断成长。🦄文章粗浅,希望对大家有帮助!原创 2023-03-28 16:17:49 · 2289 阅读 · 20 评论 -
线段树SegmentTree
🐬初学一门技术时,总有些许的疑惑,别怕,它们是我们学习路上的点点繁星,帮助我们不断成长。原创 2023-03-22 00:04:11 · 1305 阅读 · 92 评论 -
单调队列【高效版】
🐬初学一门技术时,总有些许的疑惑,别怕,它们是我们学习路上的点点繁星,帮助我们不断成长。🐟文章粗浅,希望对大家有帮助!🦄参考文章滑动窗口(单调队列)滑动窗口(单调队列)原创 2023-03-14 19:08:45 · 611 阅读 · 14 评论 -
滑动窗口算法
🐬初学一门技术时,总有些许的疑惑,别怕,它们是我们学习路上的点点繁星,帮助我们不断成长。🐟文章粗浅,希望对大家有帮助!原创 2023-03-13 13:31:40 · 2331 阅读 · 29 评论 -
第十四届蓝桥杯模拟赛(第三期)Java组个人题解
第十四届蓝桥杯校内模拟赛(第三期)Java组。题解全为本人手写,无抄袭,有些不完美,也可能有小错误,请大家批评指正。文章粗浅,希望对大家有帮助!原创 2023-03-10 18:12:44 · 4903 阅读 · 62 评论 -
“ 寻友之旅 “ 的三种解决办法(BFS 、双向BFS、Dijsktra堆优化)
这是我在青训营里面遇到的一个主题创作题目,整好最近在复习算法,整合三种解决方案给大家。(本文完全由本人自己总结,如有问题请在评论区指出)题目——寻友之旅小青要找小码去玩,他们的家在一条直线上,当前小青在地点 N ,小码在地点 K (0≤N , K≤100 000),并且小码在自己家原地不动等待小青。小青有两种交通方式可选:步行和公交。步行:小青可以在一分钟内从任意节点 X 移动到节点 X-1 或 X+1公交:小青可以在一分钟内从任意节点 X 移动到节点 2×X (公交不可以向后走)原创 2023-03-08 09:34:13 · 505 阅读 · 0 评论 -
Prim算法和Kruskal算法到底哪个好?
遇到困难时首先想到的不应该是退缩,而是探索!文章粗浅,希望对大家有帮助!【最小生成树】Prim算法和Kruskal算法的区别对比Prim算法(java)克鲁斯卡尔算法(Kruskal)详解。原创 2023-03-08 06:00:00 · 1572 阅读 · 0 评论 -
Java算法笔记
Java算法入门、算法比赛入门原创 2023-01-26 10:45:39 · 2301 阅读 · 7 评论 -
股票买卖问题全家桶(已团灭)
"股票买卖问题"是动态规划的一种,核心思想还是那句话:“当前的结果都是由之前的过程推导出来的” ,需要注意的是,股票问题属于一类问题,我们应对其进行一个总体的思考,根据限制条件和相应操作来定义状态,本题需要定义三个状态,但是具体到每道题的话,我们可以将不需要的状态去掉,并且可以通过滚动数组降维,从而进行状态压缩,最后通过适当的语义化来增强可读性。文章粗浅,希望对大家有帮助!一种解法团灭买卖股票问题。原创 2023-01-10 23:27:48 · 339 阅读 · 0 评论 -
什么是排序算法的稳定性?
不稳定的排序:堆排序,快速排序,希尔排序,选择排序。稳定的排序:冒泡排序,插入排序,归并排序,基数排序。文章简短,希望对大家有帮助!排序算法的稳定性。原创 2023-01-07 11:35:33 · 1684 阅读 · 2 评论 -
常用排序算法的时间复杂度一览
各个算法的时间复杂度都有些许差异,多看多回顾!常见排序算法的时间复杂度汇总。转载 2023-01-07 10:49:19 · 11079 阅读 · 2 评论 -
打家劫舍问题
当我们初次接触到dp问题时,总是以最直观的方法进行求解,即先思考后面的情况如何规划,却没有想到后面的情况是不可预知的;应该仔细分析已知条件,从前面已知的条件入手,推导出当前这项的最优解,这也是动态规划的核心!文章粗浅,希望对大家有帮助!原创 2023-01-06 09:26:42 · 82 阅读 · 0 评论 -
快速幂(非递归)
快速幂是经典的数论题目,通过二进制和取模的方式,极大的简化了计算!文章粗浅,希望对大家有帮助!原创 2022-12-31 10:15:41 · 253 阅读 · 0 评论 -
多重背包(小明的背包3)
背包问题是动态规划的一种常见考法,我们不仅要学会01和完全背包,还要灵活运用,来解决多重背包的问题。文章粗浅,希望对大家有帮助!原创 2022-12-30 13:09:03 · 501 阅读 · 0 评论 -
分解质因数(java)
初学数论,多积累思想和经验很重要!文章粗浅,希望对大家有帮助!原创 2022-12-28 21:25:36 · 826 阅读 · 0 评论 -
数论——因子组合
当我们初次接触到这类问题时,总是以最直观的方法进行求解,却没有想到耗时问题;应该仔细分析已知条件,从已知的条件入手能够排除掉很多无关的数字,从而大大降低时间空间开销!文章粗浅,希望对大家有帮助!原创 2022-12-24 10:33:03 · 252 阅读 · 0 评论 -
种类并查集(蓝桥侦探)
记录一道种类并查集的题目原创 2022-11-29 23:47:50 · 438 阅读 · 2 评论 -
骑士周游(dfs+greedy)
记录一道的题目,这道题能够帮助我们更好的理解dfs中的优化问题。原创 2022-11-29 16:43:56 · 263 阅读 · 0 评论 -
小明的字符串(kmp)
记录一道KMP的题目,这道题对于刚接触kmp的同学来说算是一道不错的题目了,能够帮助我们理解得更深刻...原创 2022-11-29 16:21:51 · 324 阅读 · 0 评论 -
受伤的皇后(dfs)
记录一道dfs的题目,这道题对于刚接触dfs的同学来说算是一道不错的题目了,能够帮助我们理解得更深刻...题目。原创 2022-11-29 16:14:56 · 147 阅读 · 0 评论 -
Djisktra + 链式前向星建图 + PriorityQueue堆优化【附Java代码模板题解】
朴素算法的时间复杂度是n的平方,而一般题目给的数据都是差不多le5,这时候肯定会爆用堆优化来降低时间复杂度时间复杂度降到nlogn+m。原创 2022-11-25 22:27:03 · 1043 阅读 · 6 评论 -
【并查集】
故事引入:子夜,小昭于骊山下快马送信,发现一头戴竹笠之人立于前方,其形似黑蝠,倒挂于树前,甚惧,正系拔剑之时,只听四周悠悠传来:“如此夜深,姑凉竟敢擅闯明教,何不下坐陪我喝上一盅?”。小昭听闻,后觉此人乃明教四大护法之一的青翼蝠王韦一笑,答道:“在下小昭,乃紫衫龙王之女”。蝠王轻惕,急问道:“尔等既为龙王之女,故同为明教中人。敢问阁下教主大名,若非本教中人,于明教之地肆意走动那可是死罪!”。小昭吓得赶紧打了个电话问龙王:“龙王啊,咱教主叫啥名字来着?”,龙王答道:“吾教主乃张无忌也!转载 2022-11-12 14:00:15 · 369 阅读 · 0 评论 -
迷宫问题(Java)lanqiao2019年省赛B组填空题
记录一道bfs的题目要求按字典序 打印轨迹原创 2022-11-05 11:23:12 · 116 阅读 · 0 评论 -
java中的位运算和&、|、^运算
我把平时遇到的位运算参考部分博客和自身应用进行了一点简单的总结,方便记忆与理解;如有错误欢迎各路大神评论指正~原创 2022-10-29 11:16:39 · 5596 阅读 · 3 评论 -
算法学习规划
算法学习初步规划原创 2022-03-16 16:49:57 · 1211 阅读 · 2 评论