![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 84
今天要努力打游戏
学习如逆水行舟,不进则退
展开
-
简单滑动窗口
今天重新做了几道滑动窗口的题,被各种细节折磨。滑动窗口本身的思想非常简单,可一写起来对细节要求非常高,边界少加1 或 窗口长度计算错误等等,故写篇文章总结一下模板和思路。原创 2023-05-08 21:24:07 · 43 阅读 · 0 评论 -
简单并查集
很久之前学了并查集,今天又忘了,写点东西方便日后回忆。原创 2023-05-07 22:46:57 · 48 阅读 · 0 评论 -
最短路问题合集
图–最短路径(四种算法详解)最短路问题 Bellman-Ford(单源最短路径原创 2023-05-06 00:02:52 · 219 阅读 · 0 评论 -
排序性能大测试,最终赢家,青铜说是插入排序,钻石说是归并排序,王者竟然说是它!!
哎现在上课根本不想听,疯狂翘课学编程,课上的东西真无聊。于是今天再一次学习了几种排序方法。插入排序,堆排序,归并排序,快速排序等等突发奇想写一个测试程序把它们放上来比较一下实验出真知,都是Onlog2nO(nlog_2n)Onlog2n的算法。快速排序却几乎碾压式的获胜,可见其威力。另一方面,归并排序作为稳定算法,亦能取得如此不错的成绩,也很牛。堆排序并不推荐,除非一堆数里我们只想取一个最小值,但那样就不是排序了。。。原创 2023-04-26 22:24:52 · 63 阅读 · 1 评论