http://www.cppblog.com/sleepwom/archive/2010/07/08/119746.html一、X.509数字证书的编码X.509证书的结构是用ASN1(Abstract
Syntax Notation One)进行描述数据结构，并使用ASN1语法进行编码。ASN1采...
分类：
其他好文 时间：
2014-05-27 02:51:56
阅读次数：
335
逻辑结构：数据之间的关系。常见的逻辑结构只有两种，即【线性结构】和【非线性结构】物理结构：在计算机中的存储方法。常见的物理结构只有两种，即【顺序存储】和【链式存储】常见数据结构:一.线性表1.线性表的逻辑结构:
a.有且只有一个开始结点a1,没有直接前驱，有唯一的直接后继a2 b.有且只有一个终.....
分类：
其他好文 时间：
2014-05-27 02:18:47
阅读次数：
167
昨天写了个二叉树遍历，自以为对二叉树很了解了。自大的认为线索二叉树不过是加了点线索而已，不足挂齿。可是当真的自己编程序写的时候才发现完全不是那么容易。在有线索的情况下，如何判别Link类型的下一节点，如何不用栈跳过已访问节点搞得脑子晕晕的。
折腾一个晚上，才根据书上把线索二叉树的建立、中序遍历给写出...
分类：
其他好文 时间：
2014-05-19 19:30:19
阅读次数：
210
中序线索二叉树/************************************************************************线索二叉树二叉树的节点有五部分构造-----------------------------------------|
lChild | l...
分类：
其他好文 时间：
2014-05-19 15:59:35
阅读次数：
285
第一章 数据库概论
1.在数据库管理技术的发展过程中，数据库独立性最高的是“数据库系统”阶段
2.三大经典的数据结构模型是“关系，层次和网状模型”
3.单个用户使用的数据视图的描述，称为“外模式”，它是用户与DBS的接口
4.DB中，数据的逻辑独立性是指“概念模式改变，外模式与应用程序不变”
5.通过指针链表来表示实体间联系的模型是“网状和层次模型”
6.DB的体系结...
分类：
数据库 时间：
2014-05-18 14:00:29
阅读次数：
599
上篇博文我重点介绍了八大内部排序，这篇博文（数据结构与算法的最后一课）重点介绍查找，我们依旧沿用上篇博文的风格，先简单介绍，再以例子重点讲解。
下面我们开始今天的旅行，首先祝你旅行愉快，呵呵。
静态查找
若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性...
分类：
其他好文 时间：
2014-05-18 13:26:40
阅读次数：
299
这道题目与上道题目一样，采用数组来作为保存二叉树节点的数据结构，会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂，不细说了，主要想说下，测试时遇到的一些问题（最后AC了）：
1、先序遍历的输出要符合要求的格式，即对于每一个测试用例来说，输出的各节点元素间要有一个空格，且输出最后一个元素后要没有空格，但要输出一个换行符，这就要判断出程序什么时候遍历输出最后一个元素，再递归实现的先序遍历函数中，我没想到能使最后一个元素符合输出格式的方法，因此我这里定义了一个int数组，用来顺序保存先序遍历的节...
分类：
其他好文 时间：
2014-05-18 03:37:21
阅读次数：
381
题目一：求1！+2！+…..+n！ 的和的后6位，（注意n的范围）
#include
using namespace std;
const int MAX = 1000000;
int getResu(int n)
{
int sum=0;
int temp= 1;
for(int i=1; i <= n; i++)
{
temp *= i;
temp %= MAX;
...
分类：
其他好文 时间：
2014-05-18 03:36:19
阅读次数：
223
链表是数据结构的基础内容之一，下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。
1.创建表示结点的类，因为链表操作中需要比较结点，因此结点需要实现comparable接口。
public class Node implements Comparable {
private Object data;...
分类：
其他好文 时间：
2014-05-18 03:04:38
阅读次数：
316
