算法集锦
Shine_hale
愿你出走半生,归来仍是少年
展开
-
k短路
k短路dijkstra(堆优化) 首先A*算法主要思想是 估价函数 进而夹带一个BFS的思想 对所有边进行松弛 进而对每个点进行改变 最后加一个特判 以防RE; k短路的模版题 直接上代码 有一点小小的读入优化不懂的话可以直接用scanf #include<bits/stdc++.h> using namespace std; const int INF=0x7fffffff; con...原创 2018-12-16 15:02:54 · 134 阅读 · 0 评论 -
浅谈线段树(by Shine_hale)
一. 线段树是什么? 线段树,顾名思义,就是将区间变成线段进行处理 如图可以看出,将1-10这个线段不断拆分,进而得到子节点; 摘自互联网 二、为什么要用线段树 线段树修改简单,方便快捷,同时;在查询上可以使时间复杂度到达O(1),这很厉害了 同时不同于RMQ问题,可以在线进行修改,不用花时间进行重构。 但是线段树有个缺点,在建树的过程中,如果递归建树的话,会导致有个较大的常数。 zkw...原创 2018-12-27 15:06:04 · 149 阅读 · 0 评论