![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浅谈算法
文章平均质量分 78
浅谈算法
white-cat994
懒
展开
-
模版总结小全
【代码】模版总结小全。原创 2024-06-29 22:59:14 · 214 阅读 · 0 评论 -
浅谈栈和队列
栈和队列系统讲义原创 2024-04-14 16:39:40 · 336 阅读 · 0 评论 -
浅谈二分算法
二分查找(英语:binary search),也称折半搜索(英语:half-interval search)、对数搜索(英语:logarithmic search),是用来在一个有序数组中查找某一元素的算法。原创 2024-05-26 18:17:45 · 743 阅读 · 0 评论 -
第三部分-图论:最短路径
C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1条。C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。原创 2024-07-19 16:38:05 · 233 阅读 · 0 评论 -
浅谈贪心法
贪心就是在局部范围内求得最优解以求在全局范围内取得最优解。但是这只是理想情况,还有许多不理想情况,这是我们就要判断此时贪心法的正确性。判断贪心法的方法有很多:如数学法,反证法........但是当你不会用这些方法来证明你的贪心是正确的时候,亦可以借助你的直觉,多做些贪心的题目这种直觉会越发准确。但是有一部分题目看起来像贪心但又不是贪心,就比如一些背包问题dp,所以贪心最重要的的是要判断这道题是不是贪心,这里可以用暴力求解,多想几个数据,看看贪心的方法是不是最优的(俗称:手动暴力)。原创 2024-02-15 23:38:36 · 386 阅读 · 0 评论