一、归档模式:Oracle数据库有联机重做日志，这个日志是记录对数据库所做的修改，比如插入，删除，更新数据等，对这些操作都会记录在联机重做日志里。一般数据库至少要有2个联机重做日志组。当一个联机重做日志组被写满的时候，就会发生日志切换，这时联机重做日志组2成为当前使..
分类：
数据库 时间：
2014-12-25 18:36:56
阅读次数：
238
实验1链表的插入和删除
【实验目的】
1、 了解单链表、循环链表和双链表的基本知识；
2、 掌握算法思想和数据结构的描述；
3、 掌握链表的插入、删除的相关语句及基本方法。
【实验步骤与要求】
1、 实验前的准备
（1） 了解C语言的基本概念；
（2） 了解C语言的基本段落。
2、 上机操作
（1） 了解链表的基本知识；
（2） 掌握算法思想和数据结构的描述；
（3） 掌握...
分类：
其他好文 时间：
2014-12-24 10:05:53
阅读次数：
125
DataStructer主要研究数据之间的组织关系（逻辑结构）一：线性表结构(一对一)---从物理区分1：顺序存储结构(典型的数组结构ArrayList)：特点：查找很快(随机访问)，插入，删除很慢。前驱节点不受影响，后续节点受影响。最好的情况是追加在最后，最坏的情况是插入第一位置，此时..
分类：
编程语言 时间：
2014-12-23 06:48:12
阅读次数：
178
DataStructer主要研究数据之间的组织关系（逻辑结构）一：线性表结构(一对一)---从物理区分1：顺序存储结构(典型的数组结构ArrayList)：特点：查找很快(随机访问)，插入，删除很慢。前驱节点不受影响，后续节点受影响。最好的情况是追加在最后，最坏的情况是插入第一位置，此时..
分类：
编程语言 时间：
2014-12-23 06:46:09
阅读次数：
161
在链表中插入一个元素可以分为三种情况：
1、在节点的时候
2、在链表中间的任意位置
3、在链表的最后位置，也可以认为这种情况为追加（这个就留到追加的时候来实现）
下面是代码的实现
SN *Insert_S_Node(
SN *head
) /* 传入的参数是被插入链表中的头指针 */
{
SN *Insert_Node=NULL, *Dest_...
分类：
其他好文 时间：
2014-12-21 20:45:17
阅读次数：
225
问题描述：给定单相链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 这个比较简单，做不做解释，直接看参考代码，不过有一点就是要注意，还是要看删除的节点类型，不能保证总是O(1)时间 参考代码： void DeleteNode(ListNode** pHead,ListNode *p...
分类：
其他好文 时间：
2014-12-21 20:36:01
阅读次数：
152
/*开散列表的插入、查找、删除算法的实现*/
#include
#include
#define M 13 //表长定为13
typedef int KeyType;
typedef struct KeyNode {
KeyType key;
struct KeyNode *next;
}KeyNode;
KeyNode *HashTable[M];
//关键字查找函数
int H...
分类：
其他好文 时间：
2014-12-21 14:03:09
阅读次数：
175
/*闭散列表的建立、查找、插入、删除*/
#include
#define NIL -1 //假设关键字为非负整数
#define DEL -2
typedef int KeyType;
KeyType HashTable[13]; //便于验证算法，关键字个数假定为不超过13，哈希表长定为13
//关键字插入函数
void InsertHashTable(KeyType k)
{
...
分类：
其他好文 时间：
2014-12-20 23:34:42
阅读次数：
379
例4，设计一个算法求出单链表的倒数第m个结点，要求不得求出链表长度，不得对链表进行逆转，如果找到该结点就返回它的地址，否则就返回NULL。
【分析】该题目要求求出单链表的倒数第m个结点，但又不能逆转单链表。
我们知道，获取单链表顺数第i个结点的方式是：设置指针p=head，从头指针开始循环执行p=p->next，一步一步往后移，直到第i个结点为止。
这里我们...
分类：
其他好文 时间：
2014-12-20 16:55:58
阅读次数：
263
在链表操作中经常会遇到链表头的问题，如下图：在这个链表插入函数中，如果链表中第一个元素就小于newValue，则需要更新头指针。当然可以把头指针定义为全局变量，但这并不是最优解，所以我们需要在函数中更新头指针的值，如下图：当然Link*head这里的head就是struct**Node二级..
分类：
其他好文 时间：
2014-12-20 02:14:42
阅读次数：
176
