1.问题描述
假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个，也不是最后一个)，请将该节点从单链表中删除。
如下图所示：
这种情况大家都知道，将下一个节点的data和next拷贝到当前节点，并将当前节点的next设置为下下个节点，然后释放下一个节点所占内存(free)，
如果红字条件去掉：
还用上面的方法就有问题，一般上面方法的...
分类：
其他好文 时间：
2014-09-18 18:56:24
阅读次数：
109
一 什么是Oracle归档模式？ Oracle数据库有联机重做日志，这个日志是记录对数据库所做的修改，比如插入，删除，更新数据等，对这些操作都会记录在联机重做日志里。一般数据库至少要有2个联机重做日志组。当一个联机重做日志组被写满的时候，就会发生日志切换，这时联机重做日志组2成为当前使用的日志，当....
分类：
数据库 时间：
2014-09-18 13:07:53
阅读次数：
192
在单链表中，每一个结点包含两部分：存放每一个数据元素本身信息的数据域和存放其直接后继存储位置的指针域。
单链表结点的类型描述：
typedef int ElemType;
typedef struct node{
ElemType data;
struct node *next;
}LNode,*LinkList;
单链表的存取必须从头指针开始...
分类：
其他好文 时间：
2014-09-17 12:08:22
阅读次数：
233
判断俩个链表是否相交给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?ANSWER:struct Node { int data; int Node *next;};...
分类：
其他好文 时间：
2014-09-16 20:34:30
阅读次数：
172
第一部分：跳跃表
本文将总结一种数据结构：跳跃表。前半部分跳跃表性质和操作的介绍直接摘自《让算法的效率跳起来--浅谈“跳跃表”的相关操作及其应用》上海市华东师范大学第二附属中学 魏冉。之后将附上跳跃表的源代码，以及本人对其的了解。难免有错误之处，希望指正，共同进步。谢谢。
跳跃表（Skip List）是1987年才诞生的一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望...
分类：
其他好文 时间：
2014-09-14 23:46:08
阅读次数：
1323
全排列函数next_permutationSTL中专门用于排列的函数（可以处理存在重复数据集的排列问题）头文件：#includeusingnamespacestd;调用：next_permutation(start,end);注意：函数要求输入的是一个升序排列的序列的头指针和尾指针.用法： 1 //...
分类：
其他好文 时间：
2014-09-14 20:33:27
阅读次数：
361
双向链表（插入，删除，追加，正反向遍历，查找。。。）
#include
#include
using namespace std;
class List
{
public:
List(void) : m_head(NULL), m_tail(NULL), m_size(0){}
~List(void)
{
for(Node* node = m_head; m_head; m_head = node)
{
node = m_he...
分类：
其他好文 时间：
2014-09-14 19:21:27
阅读次数：
230
#include
using namespace std;
// 有序二叉树(二叉搜索树)
class Tree {
public:
// 构造过程中初始化为空树
Tree (void) : m_root (NULL), m_size (0) {}
// 析构过程中销毁剩余节点
~Tree (void) {
clear ();
}
// 插入数据
void insert (in...
分类：
其他好文 时间：
2014-09-13 22:52:02
阅读次数：
207
考虑poj3320尺取法的做法，与此题基本一样，但是此题的 位置 的范围到2^31 尺取法不可。将每种珠子所在的位置排序。每种珠子要维护一个指针，指到已经用到这个种类的哪个珠子。所以尺取法用堆优化，每次从堆中取出最小的，相当于尺取法的头指针向后移动。然后从每种珠子里向后取出一个位置（指针++）（已经...
分类：
其他好文 时间：
2014-09-13 17:02:25
阅读次数：
234
/*dlist.h*/
#ifndef DList_H
#define DList_H
typedef int Item;
typedef struct Node * PNode; //节点指针
typedef PNode Position; //节点位置
/*定义节点类型*/
typedef struct...
分类：
编程语言 时间：
2014-09-13 09:24:25
阅读次数：
229
