小笨笨qaq + 关注
小笨笨QAQ

小笨笨qaq 发表了文章:

图论——倍增求LCA

发布时间:2018-11-09 11:02:00 浏览:387 回帖 :0

LCA,最近公共祖先。 这是在树上的算法,但是为什么我们把它归为图论呢? 因为它对图论太重要了,其实,树也是图,是任意二节点只有一条路径的图。 我们来看一下LCA的栗子: 这就是LCA,很好理解吧!...

算法 void

小笨笨qaq 发表了文章:

干货系列——模板 之 图论1

发布时间:2018-11-08 16:27:00 浏览:366 回帖 :0

图论常用模板: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 图的建立   1....

算法 ADD void

小笨笨qaq 发表了文章:

数学专题1

发布时间:2018-11-08 14:14:00 浏览:329 回帖 :0

数学是好的——数学老师 在信息学中,数学依然重要!!! 为肾膜? 蒟蒻:我都知道 看看历年的曾题: NOIP2017 D1T1 小凯的疑惑 不定方程大佬(nao)一算, a*b-a-b 得解!!! A...

算法 函数 code

小笨笨qaq 发表了文章:

动态规划——背包问题1:01背包

发布时间:2018-11-08 13:55:00 浏览:454 回帖 :0

背包问题是动态规划中的一个经典题型,其实,也比较容易理解。 当你理解了背包问题的思想,凡是考到这种动态规划,就一定会得很高的分。   背包问题主要分为三种: 01背包    完全背包    多重背包 ...

算法 排序 数组

小笨笨qaq 发表了文章:

图论——最短路——Dijkstra算法

发布时间:2018-11-07 20:18:00 浏览:492 回帖 :0

对图论有一定了解的人,一定知道最短路。 最短路算法一共有4中,严格来说是3种,应为最后一个是第3个的优化。 他们分别是: Floyd、Dijkstra、Bellman-Ford和SPFA算法 Floy...

算法

小笨笨qaq 发表了文章:

数据结构——并查集

发布时间:2018-11-07 19:49:00 浏览:348 回帖 :0

所谓并查集,顾名思义,是一个支持“并”,“查”的集合。 并查集可以想象成一个森林,就是树的集合。   在并查集中,还有一个重要思想:代元法。 其实就是在每一个集合中选一个固定元素,作为集合的代表。  ...

函数 void 数据结构 数组

小笨笨qaq 发表了文章:

图论——强连通分量:Tarjan算法——练习1

发布时间:2018-11-07 19:17:00 浏览:365 回帖 :0

上一次我们详细介绍了强连通分量的Tarjan算法,今天呢,我们来做一些习题来巩固Tarjan算法,毕竟它十分重要。 Tarjan算法详解 上面是上一次的详解,在做题时可供参考。 ~~~~~~~~~~~...

算法 空格 数组

小笨笨qaq 发表了文章:

图论——强连通分量:Tarjan算法。

发布时间:2018-11-07 17:36:00 浏览:632 回帖 :0

在有向图G中,如果两个定点u,v间存在一条u到v的路径,也存在一条v到u的路径,则称u,v是强连通的。 若有向图G的任意两点都强联通,则称G是一个强联通图。 非强连通图的极大强连通子图称为强连通分量。...

算法 数据结构 数组

小笨笨qaq 发表了文章:

数据结构------线段树2:单点修改与区间询问

发布时间:2018-11-07 15:01:00 浏览:314 回帖 :0

上一次我们讲到线段树的概念和建树,今天,我们来讲线段树的单点修改与区间询问。 1.单点修改 单点修改会改变它所在子树的节点,当你修改了叶节点后,一定要更新其祖先的值。 code: void up(i...

code void 数据结构

小笨笨qaq 发表了文章:

动态规划——线性DP.1

发布时间:2018-11-07 14:19:00 浏览:336 回帖 :0

动态规划算法通常用于求解具有某种最优性质的问题。 那它和贪心有区别吗? 当然有。不然叫动态规划干啥? 幼儿园英语老师:DP是啥? 小盆友:Dog&Peppa pig 英语老斯:恩恩!真聪明! 然而,你...

算法 序列

小笨笨qaq 发表了文章:

图论——二分图1:二分图以及判定

发布时间:2018-11-04 20:12:00 浏览:354 回帖 :0

图,有有向图,无向图,稠密图,简单图······ 算法,有贪心法,二分法,模拟法,倍增法······   那,二分图是啥? 二分法+有向图?     于是,我查了许多资料,才对它有一定了解。   ...

算法

小笨笨qaq 发表了文章:

数据结构------线段树1:概述与建树

发布时间:2018-11-03 20:17:00 浏览:396 回帖 :0

数据结构——线段树   作为一枚蒟蒻,学习是重要的。最近,我接触了一种新数据结构——线段树。我一见,只是全身懵逼,[流汗],怎么这么蓝? 于是,我开始努力学,努力学······(此处省略INF个努力学...

算法 函数 序列 数据结构 数组

2
小笨笨QAQ

感兴趣or擅长的领域:

更多>
期待l
期待l
文章:67丨 粉丝:954丨 话题:0
java小朔哥
java小朔哥
文章:40丨 粉丝:64丨 话题:0
技术小能手
技术小能手
文章:7933丨 粉丝:43557丨 话题:9
德哥
德哥
文章:2015丨 粉丝:14077丨 话题:14
更多>
晚风风
晚风风
文章:0丨 粉丝:0丨 话题:0
游客2xkl6xevzsznk
游客2xkl6xevzsznk
文章:0丨 粉丝:0丨 话题:0
散人air
散人air
文章:0丨 粉丝:0丨 话题:0
卿莫嫌
卿莫嫌
文章:0丨 粉丝:0丨 话题:0
1675145614533148
1675145614533148
文章:0丨 粉丝:0丨 话题:0
倬云
倬云
文章:0丨 粉丝:0丨 话题:0