- 博客(7)
- 收藏
- 关注
原创 POJ 2014.10.19 并查集刷题记录
2014.10.19各种强化练习并查集(虽然正题是排列组合。。。) POJ的界面无语了,刷了一天的题,只有食物链是中文版。。。题意各种不解,各种坑爹翻译,各种脑补题意。题目不按顺序排列,大致按难度升序排序;先贴出并查集简单操作初始化for (i=1;i father[i]=i;查找int find(int x)(路径压缩){ if (x!=fathe
2014-11-05 13:56:28 1281
原创 2014.11.1 访问艺术馆
11月的第一天,靠在机房里用一条胳膊打代码,爽~~~(特以本人亲身经历告诫OIer,骑车很危险,上路需谨慎。。。。。。)言归正传,在被机房众多神犇完虐一星期后,我果断放弃了国王游戏、Hankson的趣味题、2^k进制数、选择客栈。。。。。。来到了codevs访问艺术馆------------------------------------------------------------
2014-11-05 13:54:31 1035
原创 线段树学习记录
学完了自己半残不残的Tarjan算法,为于机房同步,我开始学习线段树。。。。。。先给出线段树定义:线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,因此有时需要离散化让空间压缩。(摘自百度百科)先介绍一下我的线
2014-11-05 13:52:41 1406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人