经过了自考的洗礼之后，对操作系统，数据结构等知识有了一定的了解，拓宽了我们学习的知识面，为我们今后的学习又做了很多铺垫。
通过考软考，对于理论上的知识比自考有了更深一层的理解，补充了很多知识。自考对于软考来说解决了不怕不知道，就怕不知道的问题。自考的知识很基础，经历了自考之后，再学起操作系统，数据结构这些知识来，就很轻松了。自考做了一个很好的铺垫。软考是在原有基础上再继续学...
分类：
其他好文 时间：
2014-06-05 11:34:39
阅读次数：
205
延迟标记像极了线段书，不再多说。
区间反转在树伸展到位之后，也变成了简单的递归交换左右儿子。
愈发感觉到伸展树简直太漂亮了，伸展操作更是诱惑到不行 ，总之数据结构太有魅力了。
比较简单，就直接上模板了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pr...
分类：
其他好文 时间：
2014-06-05 08:33:14
阅读次数：
190
1.脑图
2.数据结构
2.1 抽象数据类型
表示法:
(D,S,P)
D:数据对象
S:D上的关系集
P:对D的基本操作集
ADT格式
ADT 抽象数据类型名{
数据对象:
数据关系:
基本操作:
}ADT 抽象数据类型名
基本操作的格式:
基本操作名(参数表)...
分类：
其他好文 时间：
2014-06-05 08:26:15
阅读次数：
204
由于自己本科的时候，学习的是网络工程专业，更加侧重路由、交换等相关网络知识。并且仅开设了“数据结构”，而没有开设“算法设计与分析”。那时候自己虽然知道算法非常的重要，但是对算法的认识很肤浅，仅仅停留在了算法的表面，并且也一直没有找到适合自己的学习方法。其实，很重的一点儿就是对算法的认识不足，并且还没有需求驱动。自己第一次认识到算法重要性是在自己大三的时候，我们去参加了“河南省第五届ACM程序设计大赛”。结果不用说也可以想象到，失败的一塌糊涂，一道题目都没有做出来。当然，这次失败有主观因素，也有客观因素，但是...
分类：
其他好文 时间：
2014-06-05 08:24:14
阅读次数：
276
这个例子是来自于严蔚敏的《数据结构》的栈那一节。 但是我进行了一些简单的修改，确保编译通过。
目的：利用栈 计算 “3*（7-2）”这样的字符串的算术运算的结果。 共有3个代码文件，如下：
1、mystack.h
#pragma once
#define maxsize 30
typedef struct
{
char data[maxsize+1];
...
分类：
其他好文 时间：
2014-06-05 07:35:18
阅读次数：
242
Free SpaceTable（FST）
FST指明了ATB中包含的空闲空间。当磁盘被选择分配时ASM会生成一个磁盘FST。这个允许ASM跳过被ATBs占用的空间。FST包含每个ATB的条目。每个条目描述了extents size的总数和空闲extents。FST的目的是优化分配操作。事实上FST位于AllocationTable中。FST位于每个AT的第二个block（block 1）。
P...
分类：
数据库 时间：
2014-06-05 07:05:43
阅读次数：
369
Disk Directory
Disk Directory包含了磁盘组中所有的磁盘信息。Disk Directory信息比PST更为详细。磁盘组中的每一块盘都有一个条目以数字为索引。Disk Directory的文件号在每个磁盘组中都是2号（F2）。
Disk Directory中的字段如下：
n Disk name
n Failure group name
n Disk size...
分类：
数据库 时间：
2014-06-05 07:05:04
阅读次数：
326
1.脑图
2.表示方法
按照数据结构概述所说，线性表有两种表示方法分别是顺序表示和链式表示，链表就是链式表示的典型。
我们知道链式表示是分配了n块内存空间，可以认为彼此不连续，所以不能用偏移量去定位每个元素。
下面就先说最简单的单向链表:
如果每个数据元素能有一个指针指向下一个元素的话，那么只需要知道第一个数据元素就能一个一个的遍历整个链表了，这就是单向链表。...
分类：
其他好文 时间：
2014-06-05 06:59:17
阅读次数：
300
CHAPTER 10 ASM Persistent Data Structures
与传统文件系统和卷管理器一样，ASM存储元数据用来描述和跟踪磁盘组的内容。所有的元数据描述存储在上面的ASM磁盘组的组成和内容，这些元数据使得磁盘组实现了自描述。ASM磁盘组有两类元数据：物理元数据和虚拟元数据。物理元数据位于磁盘上。虚拟元数据存储在ASM文件中，因此与其他ASM文件一样这些元数据均匀分布在磁盘组...
分类：
数据库 时间：
2014-06-05 06:10:45
阅读次数：
374
一、什么 RedisREmoteDIctionaryServer，简称
Redis，是一个类似于Memcached的Key-Value存储系统。相比Memcached，它支持更丰富的数据结构，包括string(字符串)、list(链表)、set(集合)、zset(sorted
set --有序集合)...
分类：
Web程序 时间：
2014-05-31 01:37:58
阅读次数：
390
