数据结构
文章平均质量分 59
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
HDU-2544(SPFA()矩阵写法)
这个写法,我觉得还是有待改进的,因为这是在自己没看别的代码自己捉摸出来的,算法上肯定效率不高,呵呵.肯定没有用邻接表写的要好咯,,,等一会自己就用邻接表写一个..先把这个代码贴上咯.#include #include #include #include #include using namespace std;#define inf 0x3fffffffint N,M;i原创 2012-08-03 11:16:37 · 692 阅读 · 0 评论 -
POJ-3468(线段树_区间更新)
我都有点崩溃了,我发现我从来没有将线段树写的成功过,,每次都不是这个毛病就是那个毛病,真的狠烦!而且我也发现了,如果一直用tree[i]的形式写用以写错,,以后不这么用了,用两个数组好了.而且如果可以的话,,我还真的需要写成简便的那种写法了,,,.明天再练习一天吧,,其实我的时间真的不多了...加油贴出代码:#include #include #include #incl原创 2012-08-07 22:14:30 · 619 阅读 · 0 评论 -
HDU-1698(线段树又写)
这个题目已经写了好几遍了,,可还得写,为了把自己的代码风格给确定了,,是得,多写的..我觉得这个代码风格还是挺不错的,当然还能继续简化..不过,,,,我想暂时我还是不会选择那种方法吧,,,不过我是打心眼里面佩服那种能够写出很简洁代码的人的..贴出代码:#include #include #include #include struct Node{ int a; int b原创 2012-08-07 20:39:19 · 598 阅读 · 0 评论 -
HDU-2828(线段树创新)
题目其实还是挺难理解的,,我读了很多遍才读懂,,,悲哀呀...摸到题目也是不知道怎么做...更别说往线段树上想了,,根本就想不到呀....看了比人的代码后,还是云里雾里的,也不是很清楚,,,但是自己能敲出来,其实这样是很悲哀的,,因为到下次还是不会,,,我会尽力理解的,,做题不要做数量,,,而是要做思想,如果成不了自己的东西,那么不好意思,你在浪费时间,而你在题目上花的时间也就全部原创 2012-08-06 22:26:52 · 1132 阅读 · 0 评论 -
HDU-2795(线段树入门)
这个说是线段树入门....我其实还是开始的时候没有摸到头脑的.....开始的想法是用普通方法做的,但是,自己忽略了20W*20W 400亿肯定会超时的....用其线段树就舒服多了.线段树不说可以省内存,但是他的有点就是可以优化询问....我把上一次的询问直接给你更新上去,你下次再问,我直接就给你个爽点的答案,这多爽!贴出线段树的代码:#include #include #原创 2012-08-06 11:16:01 · 643 阅读 · 0 评论 -
HDU-1166(线段树入门)
这个是很简单的一道线段树题目,当然肯定没有树状数组来这爽,但是作为练手的题目还是不错的...分享给大家我的代码..大家看看有什么可取之处的没有#include #include #include #include int N;struct Node{ int a; int b; int val;}tree[222222];void Pushup(int i){原创 2012-08-05 10:28:10 · 859 阅读 · 0 评论 -
HDU-1698(线段树入门)
请您先别看着个代码,这个代码是我自己在通过自己对线段树的了解,自己写的...那不是一般的烂...是经过我无数的改正才改过来的 希望大家不要借鉴哦,,一会等我看看,别人的代码,然后再整理整理,出个漂亮的代码.嘿嘿 这个是超时的....#include #include #include #include int N;struct Node{ int left; int原创 2012-08-04 13:35:59 · 734 阅读 · 0 评论 -
POJ-1860(Bellman()重要应用)
bellman()算法的有点就是可以判断是否又环,,,而正如这道题目一样,我开始的算法就是求是不是经过一次到达起点的时候比原来起点的钱要多,如果多就说明可以挣钱,但其实这个思路还是有瑕疵的.,因为有时候后面的可以增长钱,但是前面的却不能增长反而减少,而这个时候其实是可以挣钱的,你想他就是换一次就挣一分钱.而你能防住他一直在那个银行换么...换个几万次 人家1毛钱也能换成好几千了 而这个原创 2012-08-02 23:01:02 · 625 阅读 · 0 评论 -
HDU-2544(SPFA()邻接表)
请各位大神帮看看,为什么不能AC呢?#include #include #include #include #include #define inf 0x3fffffffusing namespace std;int N,M;int head[110];struct Edge{ int v; int next;}e[20010];int in[110];int原创 2012-08-03 12:51:40 · 687 阅读 · 0 评论 -
HDU-1596(SPFA()两种版本的)
这个让我深深的郁闷了,,我不知道怎么错了...为什么用邻接表写,就怎么也过不了呢..我就崩溃了,,,,恨得我,,立刻就又重新整了一遍map[][]版本的....希望大家看到的时候能够及时的给我指出错误好么???找不到错误的感受真的让人很想死.....现在贴出代码..第一种是AC的map版本也就是邻接矩阵: #include #include #include #inc原创 2012-08-03 21:29:35 · 639 阅读 · 0 评论