算法和数据结构是计算机科学的核心内容。作为程序员,编程是我们的实战项目。然而,写出程序还不够。一个程序在应对一些大型而复杂的情况时,会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序,比如逐词扫描,看是否相符。但如果我们的文件有几十TB,而且要从文件中找到上百个词,逐个扫描的办法就几乎...
分类:
其他好文 时间:
2014-05-27 01:34:40
阅读次数:
265
中序线索二叉树/************************************************************************线索二叉树二叉树的节点有五部分构造-----------------------------------------|
lChild | l...
分类:
其他好文 时间:
2014-05-19 15:59:35
阅读次数:
285
/*---上机作业作业,二项式加法---*/
/*---By 潘尚 ---*/
/*---日期: 2014-5-8 . ---*/
/*---题目:---*/
//假设有两个稀疏多项式A和B,设计算法完成下列任务
//1.输入并建立多项式A和B;
//2.求两个多项式的和多项式C;
//3.求两个多项式的积多项式D;
//输出4个多项式A,B,C,D;
#include
#include
#i...
分类:
其他好文 时间:
2014-05-09 02:44:41
阅读次数:
345
前一篇写了二叉树的先序遍历,本篇记录一下二叉树的中序遍历,主要是非递归形式的中序遍历。由于距离上篇有好几天了,所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式,其结构如下typedef
struct _tagBinTree{ unsigned ch...
分类:
其他好文 时间:
2014-05-07 10:17:50
阅读次数:
335
今天正式在博客园开通博客,特此将今天学习的内容记录一下,看一看博客园的博客效果。图可以说是算法与数据结构中十分重要的一个部分,然而对于图的实现,还是有一点点繁琐,今天参考清华大学出版社《数据结构》一书进行了一些回顾,记录于此。本文并不对基本概念进行过多探讨,而着眼于实现。基于对途中边集的存储有邻接矩...
分类:
编程语言 时间:
2014-05-07 00:38:34
阅读次数:
493