数据结构
zjy2015302395
ACM要AC
展开
-
HDU2050递归
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104126#problem/F一道递归的题目,虽然不是很难,但是确实是第一次自己写递归吧,之前的fib除外,背的书上的。希望之后学习dfs写递归时就不害怕了#include long long a (int n){ if(n == 1)原创 2016-02-18 14:21:32 · 439 阅读 · 0 评论 -
结构体的初始化
struct Matrix { int a, b; Matrix(int a=0, int b=0):a(a),b(b) {}} m[26];原创 2016-02-26 13:35:41 · 479 阅读 · 0 评论 -
poj2823 线段树模板题题解
http://poj.org/problem?id=2823给你一组数字,滚动窗口,每次只能看见几个数字,(每次左边出去一个,右边进来一个)求每次的最大数字和最小数字,做了三遍啊啊啊啊。。。。第一想法比较暴力,判断上一次是不是第一个值是最大的或者最小的,如果是,就重新比较,不是就拿上次的最大值或者最小值和最新加入窗口的值比较。代码如下(超时) 如果是noj应该可以过23333~原创 2016-03-27 06:17:26 · 943 阅读 · 0 评论 -
优先队列重载 3种写法
首先明确队列默认由大到小,由小到大可以为 priority,greater>优先队列的符号是 .....会报错哒;给三种写法:typedef struct node{ int pi; int di; bool operator (const node &b)const { if(pi == b.pi)原创 2016-02-22 15:37:10 · 4486 阅读 · 0 评论