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
动态存储分配C语言支持动态存储分配,即在程序执行期间分配内存单元的能力,利用动态存储分配,可以根据需要设计扩大(或缩小)的数据结构,虽然可以适用于所有类型的数据,但是动态存储分配更常用于字符串、数组和结构体本文地址:http://www.cnblogs.com/archimedes/p/c-dyna...
分类:
编程语言 时间:
2014-05-27 02:18:23
阅读次数:
258
算法和数据结构是计算机科学的核心内容。作为程序员,编程是我们的实战项目。然而,写出程序还不够。一个程序在应对一些大型而复杂的情况时,会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序,比如逐词扫描,看是否相符。但如果我们的文件有几十TB,而且要从文件中找到上百个词,逐个扫描的办法就几乎...
分类:
其他好文 时间:
2014-05-27 01:34:40
阅读次数:
265
前面分别通过C和C++实现了普里姆,本文介绍普里姆的Java实现。目录 1. 普里姆算法介绍
2. 普里姆算法图解 3. 普里姆算法的代码说明 4. 普里姆算法的源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 普里姆....
分类:
编程语言 时间:
2014-05-27 01:26:04
阅读次数:
457
昨天写了个二叉树遍历,自以为对二叉树很了解了。自大的认为线索二叉树不过是加了点线索而已,不足挂齿。可是当真的自己编程序写的时候才发现完全不是那么容易。在有线索的情况下,如何判别Link类型的下一节点,如何不用栈跳过已访问节点搞得脑子晕晕的。
折腾一个晚上,才根据书上把线索二叉树的建立、中序遍历给写出...
分类:
其他好文 时间:
2014-05-19 19:30:19
阅读次数:
210
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。输入:输入可能包含多个测试样例,对于每...
分类:
其他好文 时间:
2014-05-19 19:05:49
阅读次数:
269
中序线索二叉树/************************************************************************线索二叉树二叉树的节点有五部分构造-----------------------------------------|
lChild | l...
分类:
其他好文 时间:
2014-05-19 15:59:35
阅读次数:
285
二叉树中任意左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。两种解法。第一种:菜鸟的解法,出现重复遍历,时间复杂度高。第二种:大神的解法,只遍历一次,高端大气上档次。
分类:
其他好文 时间:
2014-05-19 13:47:09
阅读次数:
244
多的不解释了,这里有两种解法。第一种:一般的解法。第二种:大神的解法,代码简洁高效。
分类:
其他好文 时间:
2014-05-19 13:33:31
阅读次数:
198