- 博客(4)
- 收藏
- 关注
转载 编程思想训练--poj 1852--ants(题解与拓展)
引入:在竞赛中我们经常会遇到很多很多你望而却步的题,,不是你的基础知识不扎实,而是这些题都考的是你的思维能力,而不是你学了多少的算法,,,,下面我们有一道题开始:--//图片来自:https://blog.csdn.net/chichoxian/article/details/20871497这道题十分经典,相信oier们都做过.我就在此给同我一样菜的oier讲讲...
2019-07-26 19:59:00 233
转载 欧拉图简述---(一笔画问题)
主要参考大佬博客:https://blog.csdn.net/u011815404/article/details/86590498欧拉图欧拉图是在大家小学时学奥数都学习过的一个类型的题,无论你学得好不好,你都听过它的另外一个名字:一笔画问题;一,首先来定义一下:1.欧拉回路:图G的一个回路,如果恰通过图G的每一条边,则该回路称为欧拉回路,具有欧拉回路的图称为欧拉图。欧拉...
2019-07-24 11:44:00 5364
转载 线段树基础知识----(基础数据结构)--(二)
呃,,,,上次我们讲到了如何进行区间查询,(其实并不详细),因为---查询一个特定的区间时可以进行一系列的操作:1,查询最值 2,查询区间和 ---等等都要根据题意修改,,这就是为什么线段树的题目十分灵活的原因了。再此补充一下,建树的时候,数组要开到题设的四倍,以防溢出!!!单点修改于区间修改(更新)单点修改与区间修改完全不同,此处放个图理解一下:图来自大佬博客:http...
2019-07-24 10:59:00 103
转载 线段树基础知识----(基础数据结构)--(一)
1.定义引入:为什么要使用线段树而不用数组模拟呢?answer:因为有些题用数组来做就要超时,用线段树的O(log(n))的时间复杂度刚好可以求解毫无疑问线段树是一种数据结构,但是它实际是一个类似树状的链表结构(个人认为)///还是要正经一点(照搬教科书)----------- ////////////////////////////////////////////...
2019-07-24 08:23:00 155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人