数据结构
文章平均质量分 64
yaolongdeng
来自数学系的我
展开
-
线段树(单点更新)HDU1166、HDU1742
在上一篇博文里面,我提到了我不会线段树,现在就努力地学习啊!今天AC一题感觉都很累,可能是状态不佳,在做HDU1166这题目时候,RE了无数次。原因是:我的宏定义写错了,我已经不是第一犯这种错误了!我的宏写成了#ifndef ONLINE_JUDEGE freopen("in.txt","r",stdin);#endif就是这个错误我调了两个小时……教训!!!每次出现R原创 2014-04-10 16:11:02 · 1231 阅读 · 0 评论 -
省选训练赛第4场D题(多米诺骨牌)
题目来自FZU2163 多米诺骨牌Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionVasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌,所以他用不同高度的多米诺骨牌。他从左边到右边,把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴,使该轴穿过其底部的中心。第i个多米诺原创 2014-04-18 12:15:43 · 2887 阅读 · 0 评论 -
hdu1484线段树or暴力
#include#include#include#includeusing namespace std;#define MAXN 5001#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int INV[MAXN<<2];void PushUP(int rt){ INV[rt]=INV[rt<<1]+INV[rt<<1|1];原创 2014-05-05 20:05:54 · 826 阅读 · 0 评论 -
HDU2988(Kruskal水)
其实现在更新博客,写题解的兴致已经不高了,明天是网赛第一场,希望能够顺利。写这篇文章是因为我打算把基本的算法都写一遍,以便笔试面试什么的。从图论开始,对图论有一种说不出的喜欢。HDU2988是Kruskal水题,为什么用Kruskal,因为点多200000,边少,稀疏图呢。Kruska的算法是十分简单的,就是贪心,从最小权值开始遍历,通过并查集来确认加入这条边是否会形成回路,如果没原创 2014-09-06 10:46:49 · 1208 阅读 · 0 评论 -
二叉查找树的非递归操作
昨天同学去参加阿里巴巴面试,被问到二叉树的一些基本问题,分享一下:1.如何非递归dfs求得树的深度2.如何非递归bfs求得树的深度*3.如何非递归地中前后序遍历二叉查找树。二叉树写过不下十次了,但是基本每次都是用递归来写,一时间问道还不能一下写出来。问题二还是比较好写,一的话可能需要仔细想想,但是假如是面试的话,可能我一时也说不出来。老实说,我自己写得代码总得看来是满长的,原创 2014-09-18 15:32:55 · 2974 阅读 · 1 评论 -
poj3465(贪心+优先队列)
BattleTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 1851 Accepted: 455DescriptionYou're Zhu Rengong, a formidable hero. After a number of challenging原创 2014-10-13 11:11:48 · 1318 阅读 · 0 评论