题目链接:点击打开链接题意比較明显,不赘述。删除时能够把i-1转到根,把i+1转到根下则i点就在
根右子树 的左子树,且仅仅有i这一个 点#include#include#include#includeusing namespace std;#define
N 300500#define inf 1...
分类:
其他好文 时间:
2014-06-03 11:29:26
阅读次数:
277
【题目】Given a set of files, of which the sizes
will not exceed 10 Gigabytes, find out whether an input string appears or
not.Your program is judged base...
分类:
其他好文 时间:
2014-06-03 07:15:17
阅读次数:
472
本来按照老师的要求,我学OI的第一份解题报告应是在寒假完成的关于数据结构的基础题,但由于身体原因当时未能完成,那么就在省选赛前临时写几篇吧……题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时....
分类:
其他好文 时间:
2014-05-31 04:17:02
阅读次数:
261
算法导论读书笔记(16)目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1:基础数据结构步骤2:附加信息步骤3:维护信息步骤4:设计新操作动态顺序统计之前介绍过
顺序统计 的概念。在一个无序的集合中,任意的顺序统计量都可以在 O ( n )时间内找到。而这里我们将介绍如何在 O ( ...
分类:
其他好文 时间:
2014-05-30 23:14:23
阅读次数:
338
图的数组表示法借助一个二维数组表示图,该二维数组的第i行,第j列的值表示从Node[i]到Node[j]:无向图(网):是否有边 / 权值,arr[i][j]
== arr[j][i],无向图(网)的特性,矩阵关于对角线对称。有向图(网):是否有弧 / 权值。//图的数组表示法//最大顶点个数con...
分类:
其他好文 时间:
2014-05-30 21:56:24
阅读次数:
394
/************************************************************************边(弧)结点--------------------------|adjvex
| info | nextarc |-------------------...
分类:
其他好文 时间:
2014-05-30 21:30:15
阅读次数:
375
Executor框架使用Runnable
作为其基本的任务表示形式。Runnable是一种有局限性的抽象,然后可以写入日志,或者共享的数据结构,但是他不能返回一个值。
许多任务实际上都是存在延迟计算的:执行数据库查询,从网络上获取资源,或者某个复杂耗时的计算。对于这种任务,Callable是一...
分类:
编程语言 时间:
2014-05-30 19:50:25
阅读次数:
335
何为烂摊子?在我们做软件项目的时候,有时会有这样的一件事,尤其是刚跳槽的时候:我们需要接手一个已经完成7788的项目,这个项目用是可以用,但是问题很多,譬如说,时不时系统崩溃,业务逻辑有各种各样的小问题,甚至是用户体验非常差,代码完全无法直视,想问业务逻辑,却无人能讲的详细,尤其是跟数据结构有关的知...
分类:
其他好文 时间:
2014-05-30 19:42:23
阅读次数:
559
排序的严格定义:假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序),选择排序类(简单选择排序—>堆排序),交换排序类(冒泡排序—>...
分类:
其他好文 时间:
2014-05-30 17:43:33
阅读次数:
278
五月份,我过得异常的辛苦,心苦。再也不要这样赶论文了,一定要学好编程,数据结构和算法。血淋林的教训!五月份,谢谢小张不离不弃在我最难过的时候的陪伴,谢谢小玉的毫不犹豫的帮助~也谢谢我曾经很喜欢的人的冷淡,让我明白谁世事会变。一定要减肥,刻不容缓;一定要练习编程,刻不容缓!但是,我想在心底多一份从容,...
分类:
其他好文 时间:
2014-05-30 14:35:13
阅读次数:
146