李白莘莘学子

摘要： 思路:floyd 很普通的思路。 先用floyd求出两个边之间的距离，然后乘以人数。 代码： 完结撒花✿✿ヽ(°▽°)ノ✿ 阅读全文

摘要： P1087 FBI树题解： 看到这个题，我想到了线段树！（毕竟刚搞完st表。。。） 当然，题解中有位大佬也用的线段树，但是当时看的时候我看见了9个if，当场去世。 那么这是一个不用暴力的线段树，且简单易懂。 （所以我认为我的方法还是可以供大家参考的。求过。。。。。。） 正解： 根据题意中“将串S从中 阅读全文

摘要： 深度优先搜索： dfs，运用递归函数，通过栈的结构进行搜索。 模板： ·dfs(状态) –if 状态 是 目标状态then ·dosomething –else ·for 每个新状态 –if 新状态合法 »dfs(新状态) ·主程序： ·dfs(初始状态) 广度优先搜索： bfs，运用递归函数，通过 阅读全文

摘要： 二分： 二分，即为折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 也就是说，二分的条件为必须满足数列或某一逻辑的顺序性，（单调 只有这样才能进行二分。 查找方法： 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字 阅读全文

摘要： 贪心详解： 贪心算法是从问题初始状态出发，通过若干次的贪心选择从而得到最优值或者较优值的一个求解问题的策略，即贪心策略。 也即是说，用贪心解决问题的条件为：对于总问题的子问题来讲，满足每一个子问题取得最优情况总问题就取得最优情况，那么这个问题就可以用贪心算法解决。偏偏有些问题不满足贪心条件，那么我们 阅读全文