下载频道  >  甘志强的资源
  • 数据结构辅导讲义

    第0章 复习提示 1 一、 教材内容 1 二、 复习提示 1 1. 经典算法 1 2. 绪论 1 3. 线性表 1 4. 栈和队列 2 5. 串 2 6. 树和二叉树 2 7. 图 2 8. 查找表 3 9. 内部排序 3 第1章 绪论 5 一、 基础知识 5 二、 算法 5 三、 习题 6 第2章 线性表 7 一、 基础知识和算法 7 1. 线性表及其特点 7 2. 顺序表——线性表的顺序存储结构 7 3. 单链表——线性表的链式存储结构之一 10 4. 循环链表 15 5. 双向循环链表 15 6. 顺序表与单链表的比较 16 二、 习题 16 第3章 栈和队列 17 一、 基础知识和算法 17 1. 栈 17 2. 链栈 17 3. 顺序栈 18 4. 队列 19 5. 链队列 20 6. 循环队列 20 7. 栈和队列比较 22 8. 简化的栈和队列结构 23 9. 栈和队列的应用 23 二、 习题 24 第4章 串 25

    2016-11-03
    9
  • Android中十六进制颜色码

    十六进制颜色码是以“#”开头的6位十六进制数值表示一种颜色。6位数字分为3组,每组两位,依次表示红、绿、蓝三种颜色的强度,如(#FFOOOO红色)。 我把所有的颜色放在String文件中, 如:<color name="cyan">#00FFFF</color><!--青色 --> 这样我们在写Android项目能够方便快捷的查询和使用,希望能对大家有所帮助。

    2016-10-16
    50
  • 视频转成GIF的免费软件

    这款软件是我发现的最好用、最简单视频转GIF的免费的软件,在这里分享给大家,这款软件不但能设置视频时长,还能设置gif的速度。虽然软件是英文版的,但是操作十分简单,总之有了它,你可以很方便的将许多格式的视频(如mp4)转成gif格式的图片。

    2016-10-15
    10
  • 图的遍历和转换

    压缩包中只包含h文件和cpp文件,需要自己在VC中建工程将其添加进去。该项目包含图的遍历,图的转换操作,很值得学习,希望能加深读者对图的理解。

    2016-10-15
    10
  • 二叉树的建立与遍历

    按先序序列构造一棵二叉链表表示的二叉树T,并输出该T的中序遍历序列。实现提示: 1) 按先序序列建立一棵二叉树时,先构造根结点,再构造根的左子树,然后构造右子树;每棵子树又都是二叉树,所以构造一棵子树的过程与构造整棵二叉树的过程完全相同(采用递归形式直到叶子结点为止)。 2) 先序序列的输入:从键盘输入任意一棵二叉树的先序序列,用#代表空指针,如下图所示的二叉树,输入的先序序列为:ab#d##c##)。

    2016-10-15
    45
  • 表达式求值(采用栈实现)

    利用栈实现算术表达式的求值,表达式中可包含加+、减(负) -、乘*、除/、 乘方^、括号( )运算符,操作数可以为浮点数。 可采用直接求中缀表达式的方法, 也可采用先转换成后缀表达式后再求值的方法(参看课件) 。 实现时需注意如下: ( 1)带小数点的数值生成 ( 理解整数数值的生成,小数部分的处理与之类似)。 ( 2)考虑负号的情况。负号与减号形式上一样,如何区分? • 输入的表达式串中第 1 个字符是’-’ – 可断定此’-’是负号 • 其余的’-’ – 若紧接在’(’之后的’-’可断定是负号 ( 3)负号的处理 • 方法 1:若已断定是负号,可先压入数值 0 进入操作数栈,如此,可 将负号看作减号。 • 方法 2: 若已断定是负号,则紧接其后的数字字符转换成数值后,要 将其对应的相反数(负数)压入操作数栈

    2016-10-15
    49
  • 舞伴问题(采用队列实现)

    压缩包中只包含h文件和cpp文件,需要自己在VC中建工程将其添加进去。 利用循环队列实现教材P80的舞伴问题。要求:人员的加入并不是一次性完成,可以在过程中加入成员。 1)循环队列的类型定义和基本操作函数声明放在Queue.h文件; 2)基本操作函数及其他函数的实现放在Queue.c或(Queue.cpp)文件; 3)测试程序放在QueueTestApp.c(QueueTestApp.cpp)中。

    2016-10-15
    45
  • 哈夫曼树(采用EGE图形库绘图)

    1)哈夫曼树类型、select()函数(求两最小权值结点)、哈夫曼树构建、求编码函数、字符串输入处理函数等的声明放在huffman.h文件; 2)select()函数、哈夫曼树构建、求编码函数的实现可放在huffman.c文件; 3)输入字符串,得到不同字符个数及在串中出现的次数,该功能实现可放在input.c文件中; 4)绘图功能实现根据自身需要可单独放在draw.c文件中; 5)测试程序放在HuffmanTestApp.c中。

    2016-10-15
    44
  • 采用最小生成树算法的路线示意软件(窗体程序)

    这款软件是一个最佳修建路线展示的软件,采用最小生成树算法,能够自由的添加路线(比如几个地方之间要修路)即可根据算法选择出最少费用的路径并将其展现出来,这款软件采用C#绘图技术,界面美观。希望能够对你理解最小生成树算法有些帮助

    2016-10-15
    9
  • 大整数运算源码

    大整数运算主要考察熟练掌握队列的类型定义和基本操作(以队列初始化、入队、出队等操作为重点)的实现,该源码实现了加减乘除运算,我的博客也有文章详细介绍了高精度运算,希望能够大家理解有些帮助。

    2016-10-15
    16
  • 分享精英

    成功上传11个资源即可获取
关注 私信 TA的资源