![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思考
AARM
这个作者很懒,什么都没留下…
展开
-
ACWing算法思考:图论算法(模板)选用!
最短路问题 稠密图:Dijkstra算法 稀疏图或者负权:Spfa算法 有步数限制:Bella-Ford算法原创 2020-08-27 15:17:47 · 255 阅读 · 0 评论 -
AcWing算法思考:整数(浮点数)二分查找模板分析!
红色的是不一样的地方,其他情况是一样的 数组存在指定值时: 得到从左到右第一个满足指定值的下标。 数组不存在指定值时: 得到从左到右第一个大于指定值的下标。 不存在大于指定值的时候(即都比指定值小),得到数组结尾下标。 不存在小于指定值的时候(即都比指定值大),得到数组开始下标。 代码模板: static int BinerySearch(int[] nums, int l, int r, int k){ if(l > r)return;原创 2020-08-25 17:34:35 · 249 阅读 · 0 评论