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
Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node.EXAMPLEInput: the node c from the linked...
分类：
其他好文 时间：
2014-07-08 21:58:08
阅读次数：
273
线段树应用：
有一个数列，初始时为 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
代码注释比较详细：
#include
#include
using namespace std;
struct Node{
int data;
Node* next;
};
Node* head = NULL;
bool create() {
head = (Node*)malloc(sizeof(Node));
if(NULL == head) return false;...
分类：
其他好文 时间：
2014-07-08 21:05:05
阅读次数：
238
区间颜色不一致就更新到底，否则lazy标记
#include
#include
#include
#include
using namespace std;
#define lc l,m,index<<1
#define rc m+1,r,index<<1|1
#define N 100005
#define ll __int64
struct node
{
bool same;
ll c...
分类：
其他好文 时间：
2014-07-08 18:00:56
阅读次数：
226
Given a circular linked list, implement an algorithm which returns node at the beginning of the loop.DEFINITIONCircular linked list: A (corrupt) linke...
分类：
其他好文 时间：
2014-07-08 17:29:35
阅读次数：
200
def MirroRecursively(root):
# root is None or just one node, return root
if None == root or None == root.left and None == root.right:
return root
root.left, root.right = root.right, root.left
Mi...
分类：
其他好文 时间：
2014-07-08 14:26:08
阅读次数：
221
Method 4: Gets the value of element number i
For example, if list is {22, 33, 44, 55, 66, 77, 88, 99}, then get(list, 2) will return 44.
Solution 1:
static int get(Node list, int i) {
if (i < 0) ...
分类：
其他好文 时间：
2014-07-08 14:07:52
阅读次数：
262
通常我们所说的删除链表的某个结点，是彻底删除该结点的空间，而要这么做就必须知道其前驱结点。这里的想法是，链表中存储的val是同类型的，只要将该结点的val内容删除就可以了。那么就可以用该结点的后继结点的值覆盖当前结点，然后删除其后继结点，而对于其后继结点而言，该结点就是前驱。
这里只需要考虑当前删除的结点是否为last node 就可以了，至于是否是头结点，这种情况是可以归为同一种情况的，只是参...
分类：
其他好文 时间：
2014-07-08 13:58:04
阅读次数：
197
#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
