![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
煎饼果子来一套
这个作者很懒,什么都没留下…
展开
-
寻找二叉树某节点的路径
#include #include typedef struct btree { int data; struct btree *left; struct btree *right; }tree; void preorder(tree *t); void insert(int k,tree *&t); int findpath(int k,tree *t); int mai原创 2012-05-04 11:08:16 · 555 阅读 · 0 评论 -
第二个BFs HDU1242
这个题好纠结,通过C++提交无限次RE,可是用g++提交一次就AC了, 怎么这些极品问题都是在我身上发生,无语了,上次是系统错误,这次是编译器漏洞。。。。。。 #include #include #define Maxsize 10000 typedef struct { int x; int y; }position; typedef struct { int tail原创 2012-05-06 14:49:06 · 468 阅读 · 0 评论 -
单源最短路径
#include #define Max 999 #define Maxverts 10 typedef struct { int numverts; int adj[Maxverts][Maxverts]; }graph; void chushi(graph &g); void dij(graph&,int key,int [],int []); int main() {原创 2012-05-16 23:55:31 · 453 阅读 · 0 评论 -
可合并的TREAP
艰难地A了这个题目。。。还是代码能力太弱了。 主要思想:位置可以变换。。但是某个位置对应的内存地址是不会变的,沿着某个节点的父亲往上暴力统计就能知道他现在在什么位置了,注意先pushDown #include #include #include #include #include #include #pragma warning(disable:4996) #define _CRT_原创 2014-03-12 23:17:31 · 1493 阅读 · 0 评论 -
BZOJ 1588 朴素TREAP,寻找前驱和后继
不得不吐槽比较坑的数据。。 寻找前驱和后继,取差值较小即可 #include #include #include #include #include #include #define LL int #define inf 2000000000; #pragma warning(disable:4996) #define _CRT_SECURE_NO_WARNINGS using原创 2014-03-13 01:23:41 · 2450 阅读 · 0 评论 -
codeforces251/D/线段树
线段树对区间取模。 考试前就想写的题目QAQ,cxlove点了一下之后知道是什么回事了,先说下做法,暴力更新就行了,维护区间的最大值,每次把要取模的区间的最大值取出来,暴力更新,由于取模的性质可以保证每次取模之后至少比原数的一半还少,所以整体复杂度还是比较低的。 现在简单证明下a%b 首先我们先设b = ka , k属于(0,1] 1.若k 2.若k > 0.5,原创 2014-07-04 11:12:07 · 1273 阅读 · 0 评论