码迷,mamicode.com
首页 >  
搜索关键字:数据结构 堆栈 汉诺塔    ( 35640个结果
X.509 数字证书结构和实例
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
[数据结构]基本概念2
逻辑结构:数据之间的关系。常见的逻辑结构只有两种,即【线性结构】和【非线性结构】物理结构:在计算机中的存储方法。常见的物理结构只有两种,即【顺序存储】和【链式存储】常见数据结构:一.线性表1.线性表的逻辑结构: a.有且只有一个开始结点a1,没有直接前驱,有唯一的直接后继a2 b.有且只有一个终.....
分类:其他好文   时间:2014-05-27 02:18:47    阅读次数:167
C语言动态存储分配
动态存储分配C语言支持动态存储分配,即在程序执行期间分配内存单元的能力,利用动态存储分配,可以根据需要设计扩大(或缩小)的数据结构,虽然可以适用于所有类型的数据,但是动态存储分配更常用于字符串、数组和结构体本文地址:http://www.cnblogs.com/archimedes/p/c-dyna...
分类:编程语言   时间:2014-05-27 02:18:23    阅读次数:258
纸上谈兵: 算法与数据结构
算法和数据结构是计算机科学的核心内容。作为程序员,编程是我们的实战项目。然而,写出程序还不够。一个程序在应对一些大型而复杂的情况时,会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序,比如逐词扫描,看是否相符。但如果我们的文件有几十TB,而且要从文件中找到上百个词,逐个扫描的办法就几乎...
分类:其他好文   时间:2014-05-27 01:34:40    阅读次数:265
【数据结构】中序遍历线索二叉树
昨天写了个二叉树遍历,自以为对二叉树很了解了。自大的认为线索二叉树不过是加了点线索而已,不足挂齿。可是当真的自己编程序写的时候才发现完全不是那么容易。在有线索的情况下,如何判别Link类型的下一节点,如何不用栈跳过已访问节点搞得脑子晕晕的。 折腾一个晚上,才根据书上把线索二叉树的建立、中序遍历给写出...
分类:其他好文   时间:2014-05-19 19:30:19    阅读次数:210
【算法与数据结构】二叉树 中序线索
中序线索二叉树/************************************************************************线索二叉树二叉树的节点有五部分构造-----------------------------------------| lChild | l...
分类:其他好文   时间:2014-05-19 15:59:35    阅读次数:285
我的软考之路(七)——数据结构与算法(5)之查找
上篇博文我重点介绍了八大内部排序,这篇博文(数据结构与算法的最后一课)重点介绍查找,我们依旧沿用上篇博文的风格,先简单介绍,再以例子重点讲解。        下面我们开始今天的旅行,首先祝你旅行愉快,呵呵。                               静态查找 若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性...
分类:其他好文   时间:2014-05-18 13:26:40    阅读次数:299
51系列小型操作系统精髓 简单实现2
在51单片机中,不能直接修改PC,但有一种方法是可以改变PC的。函数调用里会把PC值压入堆栈中,调用结束后,会把PC值弹出到PC中。...
分类:其他好文   时间:2014-05-18 09:19:59    阅读次数:221
【剑指offer】二叉树的镜像
这道题目与上道题目一样,采用数组来作为保存二叉树节点的数据结构,会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂,不细说了,主要想说下,测试时遇到的一些问题(最后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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!