![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
_bazinga
这个作者很懒,什么都没留下…
展开
-
线段树 (区间更新求和)
#include #define LL __int64 const int N = 500010; LL num[N], sum[N], add[N], v; void pushDown(int i, int l, int r) { if(add[i] != 0) { int mid = l + r >> 1;转载 2015-11-08 16:26:18 · 460 阅读 · 0 评论 -
并查集
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2015-11-08 16:28:57 · 309 阅读 · 0 评论 -
树形dp
今天开始做老师给的专辑,打开DP专辑 A题 Rebuilding Roads 直接不会了,发现是树形DP,百度了下了该题,看了老半天看不懂,想死的冲动都有了~~~~最后百度了下,树形DP入门,找到了 poj 2342 Anniversary party 先入门一下~题意:某公司要举办一次晚会,但是为了使得晚会的气氛更加活跃,每个参加晚会的人都不希望在晚会中见到他的直接上司,转载 2015-11-09 21:27:35 · 300 阅读 · 0 评论 -
梯度下降法理解
梯度下降法又叫最速下降法,英文名为steepest descend method.用来求解表达式最大或者最小值的,属于无约束优化问题。梯度下降法的一种简单形式是:x(k+1)=x(k)-a*g(k),其中a为学习效率,可以是较小的常数,g(k)是x(k)的梯度,直观的说,就是在一个有中心的等值线中,从初始值开始,每次沿着垂直等直线方向移动一个小的距离,最终收敛在中心。 首先我原创 2015-11-17 16:23:19 · 1652 阅读 · 0 评论 -
迷宫问题(广度优先搜索BFS)
给定一个迷宫,入口为左上角,出口为右下角,问是否有路径从入口到出口,若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走,输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出解。注意,利用BFS算法给出的路径必然是一条最短路径。[cpp] view plaincopy转载 2015-12-05 19:36:36 · 685 阅读 · 0 评论