feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

树状数组(BIT)

树状数组(BIT)是能够完成下述操作的数据结构。   在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。   但是不难发现,如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说,每次修改A[i]后,调整前缀...

2017-06-28 18:04:53

阅读数 127

评论数 0

任意两点间的最短路问题(floyd算法)

int d[MAX_V][MAX_V];  ///d[u][v]表示边e=(u,v)的权值(不存在时为INF,d[i][i]=0) int V; ///顶点数 void floyd() {     for(int k=0; k         for(int i=0; i   ...

2017-06-28 18:01:55

阅读数 279

评论数 0

单源最短路问题(dijkstra算法)

1.邻接矩阵实现  复杂度O(V^2) int w[MAX_V][MAX_V]; ///w[u][v]表示边u->v的权值(不存在时是INF) int d[MAX_V];  ///顶点s出发的最短距离 bool vis[MAX_V]; ///已经连通的点 int V;   /...

2017-06-22 20:43:26

阅读数 128

评论数 0

水果消除(搜索之DFS)

题目描述 “水果消除”是一款手机游戏,相信大家都玩过或玩过类似的游戏。 下面是“水果消除”游戏的一种初始状态。 消除的基本规则:如果有2个或2个以上的相同水果连在一起,则可以点选并消除。 请问在某一种状态下,有几种可以点选并消除的选择方案。 输入 先输入一个整数n,表示放水果的...

2017-06-21 23:31:32

阅读数 281

评论数 0

并查集_ 模板

并查集的实现(复杂度:比O(log(n))还要快的阿克曼函数的反函数的数量级,接近于O(1)) 编号代表每个元素,数组par表示的是父亲的编号,par[x]=x时,x是所在的树的根 int par[MAX_N];///父亲 int high[MAX_N];///树的高度 /...

2017-06-21 22:24:43

阅读数 124

评论数 0

迪杰斯特拉算法_模板

图论之最短路问题

2017-06-21 22:10:08

阅读数 336

评论数 0

合并果子(优先队列)

在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1n−1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗...

2017-06-21 21:57:01

阅读数 228

评论数 0

Lake Counting(搜索之DFS)

查看题目点击:http://poj.org/problem?id=2386 思路:先找到一个为'W'的点,然后对其周围的8个方向搜索,每次搜索ans++ #include using namespace std; const int N=105; int n,m,num; char a[N][N...

2017-06-19 22:35:50

阅读数 176

评论数 0

Josephus Problem

题目描述 Do you know the famous Josephus Problem? There are n people standing in a circle waiting to be executed. The counting out begins at the first p...

2017-06-18 14:36:04

阅读数 778

评论数 2

数据结构——线段树

http://blog.csdn.net/metalseed/article/details/8039326 (更新中.....) 一:线段树基本概念 1:概述 线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连...

2017-06-17 12:28:31

阅读数 223

评论数 0

二叉树

思路:建立二叉树,左旋90度输出可以用一个逆中序遍历和一个参数记录当前节点所在层数的方式来输出 #include <iostream> #include <cstring> #include &am...

2017-06-17 12:20:53

阅读数 4516

评论数 0

表达式树的值

二叉树遍历

2017-06-17 11:43:18

阅读数 454

评论数 0

还是畅通工程(最小生成树模板题)

http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=11670&pid=1007&ojid=0 思路:按村庄间的距离从小到大排序,选择构成最小生成树 1.prim算法 本题的数据村庄(即顶点的个数...

2017-06-01 11:40:17

阅读数 204

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭