Implement an algorithm to delete a node in the middle of a single linked list, given only access to that node.
分类:
其他好文 时间:
2014-07-08 22:03:31
阅读次数:
195
线段树应用:
有一个数列,初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ;
2) 对于一个区间[l,r],该区间的和。
3) 对于一个区间[l,r],求该区间的最大值。
数据结构:
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类:
其他好文 时间:
2014-07-08 21:31:33
阅读次数:
237
Description
Imagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You can move north, south, east or west one cell at a step. T...
分类:
其他好文 时间:
2014-07-08 21:04:29
阅读次数:
347
The Lost House
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 2140
Accepted: 886
Description
One day a snail climbed up to a big tree and finally came to th...
分类:
其他好文 时间:
2014-07-08 18:08:00
阅读次数:
267
Description
Let’s play a puzzle using eight cubes placed on a 3 × 3 board leaving one empty square.
Faces of cubes are painted with three colors. As a puzzle step, you can roll one of the cubes ...
分类:
其他好文 时间:
2014-07-08 16:27:42
阅读次数:
220
通常我们所说的删除链表的某个结点,是彻底删除该结点的空间,而要这么做就必须知道其前驱结点。这里的想法是,链表中存储的val是同类型的,只要将该结点的val内容删除就可以了。那么就可以用该结点的后继结点的值覆盖当前结点,然后删除其后继结点,而对于其后继结点而言,该结点就是前驱。
这里只需要考虑当前删除的结点是否为last node 就可以了,至于是否是头结点,这种情况是可以归为同一种情况的,只是参...
分类:
其他好文 时间:
2014-07-08 13:58:04
阅读次数:
197
Oracle11gR2RAC安装GridInfrastructure错误系统环境:操作系统:RedHatEL5Cluster:OracleGI(GridInfrastructure)Oracle:Oracle11.2.0.1.0如图所示:RAC系统架构对于Oracle11G构建RAC首先需要构建GI(GridInfrastructure)的架构错误现象:报:node2检测用户信任关系错误,node2..
分类:
数据库 时间:
2014-07-08 09:41:27
阅读次数:
279
#include<iostream>
usingnamespacestd;
structnode{
intd;
structnode*next;
};//定义结点
node*build1()//头插法构造单链表
{
node*p;//指向新建结点
node*head;//头指针
head=NULL;
p=head;
intx;
cin>>x;
while(x!=-1)
{
p=newnode;
p->d=x;
p-&g..
分类:
其他好文 时间:
2014-07-08 09:06:06
阅读次数:
220
Oracle11gR2安装RAC错误之--HOSTS文件错误系统环境:操作系统:RedHatEL5Cluster:OracleGI(GridInfrastructure)Oracle:Oracle11.2.0.1.0如图所示:RAC系统架构对于Oracle11G构建RAC首先需要构建GI(GridInfrastructure)的架构错误现象:节点2运行root.sh脚本错误:[root@hk2~]..
分类:
数据库 时间:
2014-07-08 08:12:51
阅读次数:
929
Oracle11gR2安装RAC错误之--时钟不同步系统环境:操作系统:RedHatEL5Cluster:OracleGI(GridInfrastructure)Oracle:Oracle11.2.0.1.0如图所示:RAC系统架构对于Oracle11G构建RAC首先需要构建GI(GridInfrastructure)的架构错误现象:在node2执行root.sh脚本时报错:[root@xun2..
分类:
数据库 时间:
2014-07-08 08:12:12
阅读次数:
449