数据结构
叫我小海吧
这个作者很懒,什么都没留下…
展开
-
线段树(待补充)
主要的作用是求解数组的 区间和 和 修改数组元素 以往主要是利用两种算法:1.朴素算法 2.前缀和 这里把求区间和叫做query 修改数组元素叫update 1.朴素算法 在执行update的时候时间复杂度O(1) 执行query时候时间见复杂度O(n) 2.前缀和 在执行update的时候时间复杂度O(n) 执行query时候时间见复杂度O(1) 上面的两种算法在都有各自的有点,但是在同...原创 2020-03-28 20:28:59 · 106 阅读 · 0 评论 -
prim算法求解最小生成树
最小生成树 首先满足树的条件,各边权值加起来是最小的,同一个图的最小生成树可能是不同的但是权值之和是一样的; prim 假设有一个图,里面的顶点可以分为,已近加入树的和未加入树的;从第一个顶点开始,寻找权值最小的边,然后把这个边相连的顶点加入,已经在树的集合内;在这两个集合相连的节点上寻找权值最小的边加入和; 上代码poj 1251 #include<algorithm> #inclu...原创 2020-02-22 20:54:17 · 508 阅读 · 1 评论 -
模拟加法
You are given three numbers. Is there a way to replace variables A, B and C with these numbers so the equality A + B = C is correct? Input There are three numbers X1, X2 and X3 (1 ≤ Xi ≤ 10100), each ...原创 2020-01-11 16:15:43 · 231 阅读 · 1 评论 -
丑数ugly_number
丑数是指因子只有2,3,5的数字,特别的1被认为是丑数;寻找第1500个丑数按照一般的思路就是,暴力模拟,不断的用循环变量去除以2,3,5;弱国能除尽就让计数器++;直到计数器==1500;这样做确实可以但是会很浪费时间 #include<iostream> #include<cstdio> #include<queue> #include<vector&...原创 2019-12-17 18:59:31 · 157 阅读 · 0 评论 -
Expedition
这个问题说的就是,你有开着有一辆车,你需要从你当前的位置开到城镇,但是你车里油不够,你需要在中途停下来加油,每行驶一单位的距离会消耗一个单位的油,会给你n组数据,每组数据分别表示不同的加油站到城镇的距离和加油的油量。(假设汽车的油箱是无限大的,你可以在每一个站点停下来加油),第n+1组数据表示的是当前的位置和油量。题目要求求出最少的停靠次数,如果不能到达的话就输出-1; 思路 停靠次数最少,在中...原创 2019-12-17 09:04:59 · 169 阅读 · 0 评论