个人练习
想变成橙子的西红柿
健忘,见谅
展开
-
数据结构程序设计
功能简介:增添学生信息、修改删除学生信息、查询统计学生信息原创 2019-02-11 17:12:59 · 1204 阅读 · 0 评论 -
二叉树算法验证(2)二叉树构造算法的验证
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉树算法验证(2).cpp 作 者:张耀 完成日期:2015年11月30日 版 本 号:v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于,可以从更多角度体会算法,以达到逐渐掌握算法的程度。使用你的原创 2015-11-30 16:05:48 · 522 阅读 · 0 评论 -
Dijkstra算法的验证
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cbp 作 者:张耀 完成日期:2015年11月30日 版 本 号:v1.0 问题描述:Dijkstra算法的验证。 输入描述:无 程序输出:测试数据 */ 图算法库#include "graph.h" #原创 2015-11-30 16:59:27 · 639 阅读 · 1 评论 -
操作用邻接表存储的图
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:邻接表存储的图.cpp 作 者:张耀完成日期:2015年11月30日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法 输入描述:若干测试数据。 程序输出:DFS,BFS的遍历序列。 */ 图基本算法原创 2015-11-30 16:27:04 · 530 阅读 · 0 评论 -
二叉树算法验证(3)中序线索化二叉树的算法验证
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉树算法验证.cpp 作 者:张耀完成日期:2015年11月30日 版 本 号:v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握算法的程度。使用你的测试数据,原创 2015-11-30 16:08:03 · 364 阅读 · 0 评论 -
用哈希法组织关键字
问题及代码:#include <stdio.h> #include <string.h> #define N 15 #define M 26 int H(char *s) { return ((*s-'a'+1)%M); } int main() { char *s[N]= {"if", "while", "f原创 2019-02-11 17:13:43 · 495 阅读 · 0 评论 -
验证算法
问题及代码:#include &lt;stdio.h&gt; #define MaxSize 100 //定义最大哈希表长度 #define NULLKEY -1 //定义空关键字值 #define DELKEY -2 //定义被删关键字值 typedef int KeyType; //关键字类型 typedef char原创 2019-02-11 17:12:06 · 624 阅读 · 0 评论 -
B-树的基本操作
问题及代码:#include <stdio.h> #include <malloc.h> #define MAXM 10 //定义B-树的最大的阶数 typedef int KeyType; //KeyType为关键字类型 typedef struct node ...原创 2019-02-11 17:14:21 · 631 阅读 · 0 评论 -
广义表算法库及应用
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:广义表算法库(1).cpp 作 者:张耀 完成日期:2015年11月20日 版 本 号:v1.0 问题描述: 1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数;原创 2015-11-20 08:41:00 · 644 阅读 · 0 评论 -
用二叉树遍历思想解决问题
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用二叉树遍历思想解决问题.cpp 作 者:张耀 完成日期:2015年11月20日 版 本 号:v1.0 问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数;原创 2015-11-20 09:12:26 · 593 阅读 · 0 评论 -
二叉树遍历的递归算法
问题描述: 实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉原创 2015-11-20 08:58:32 · 744 阅读 · 1 评论 -
二叉树算法库
问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。 输入描述: 若干测试数据。 程序输出: 二叉树的输出。原创 2015-11-20 08:50:00 · 786 阅读 · 0 评论 -
二叉树算法验证(1)层次遍历算法的验证
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十一周项目1 - 二叉树算法验证.cpp 作 者:刘强 完成日期:2015年11月23日 版 本 号:v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于,可以从更多角度体会算法,以达到逐渐掌握算法的程原创 2015-11-23 16:51:08 · 485 阅读 · 0 评论 -
稀疏矩阵的三元组表示的应用(2)
问题代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:稀疏矩阵的三元组表示的应用(3.2).cpp 作 者:张耀完成日期:2015年11月16日 版 本 号:v1.0 问题描述: 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:两个稀疏矩阵 程序输出:相加运算后的结果。 */原创 2015-11-16 17:30:29 · 514 阅读 · 0 评论 -
猴子选大王(数组版)
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:猴子选大王(数组版).cpp 作 者:张耀 完成日期:2015年11月16日 版 本 号:v1.0 问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依原创 2015-11-16 16:29:02 · 1019 阅读 · 1 评论 -
迷宫问题之图深度优先遍历解法
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:迷宫问题之图深度优先遍历解法.cpp 作 者:张耀 完成日期:2015年11月30日 版 本 号:v1.0 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。原创 2015-11-30 16:46:25 · 612 阅读 · 0 评论 -
Floyd算法的验证
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目4.cbp 作 者:张耀 完成日期:2015年11月30日 版 本 号:v1.0 问题描述:Floyd算法的验证 输入描述:无 程序输出:测试数据 */ 图算法库代码#include "graph.h" #de原创 2015-11-30 17:01:54 · 481 阅读 · 0 评论 -
验证分块查找算法
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-2.cbp 作 者:张耀 完成日期:2015年12月7日 版 本 号:v1.0 问题描述:验证分块查找算法 输入描述:无 程序输出:测试数据 */ 代码:</pre><pre name=原创 2019-02-11 17:21:09 · 507 阅读 · 0 评论 -
验证折半查找算法
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-1.cbp 作 者:张耀 完成日期:2015年12月7日 版 本 号:v1.0 问题描述:验证折半查找算法 输入描述:无 程序输出:测试数据 */ 代码:#include <stdio.h> #define M原创 2019-02-11 17:21:36 · 618 阅读 · 0 评论 -
二叉树排序树中查找的路径
问题及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2.cbp 作 者:张耀 完成日期:2015年12月7日 版 本 号:v1.0 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路原创 2019-02-11 17:18:35 · 1138 阅读 · 0 评论 -
二叉树排序
问题及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2.cbp 作 者:张耀 完成日期:2015年12月7日 版 本 号:v1.0 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键原创 2019-02-11 17:15:57 · 528 阅读 · 0 评论 -
Prim算法的验证
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1.cbp 作 者:张耀 完成日期:2015年11月30日 版 本 号:v1.0 问题描述:Prim算法的验证。 输入描述:无 程序输出:测试数据 */图算法库代码:#include "graph.h" void Pri原创 2015-11-30 16:54:18 · 418 阅读 · 0 评论 -
二叉树算法验证(4)哈夫曼树
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉树算法验证.cpp 作 者:张耀完成日期:2015年11月30日 版 本 号:v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于,可以从更多角度体会算法,以达到逐渐掌握算法的程度。使用你的测试数据,并原创 2015-11-30 16:10:14 · 539 阅读 · 0 评论 -
Kruskal算法的验证
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2.cbp 作 者:张耀 完成日期:2015年11月30日 版 本 号:v1.0 问题描述:Kruskal算法的验证。 输入描述:无 程序输出:测试数据 */图算法库#include "graph.h" #define原创 2015-11-30 16:56:43 · 483 阅读 · 0 评论 -
图遍历算法实现
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cbp 作 者:张耀 完成日期:2015年11月30日 版 本 号:v1.0 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:无 程序输出:测试数据 *原创 2015-11-30 16:32:31 · 599 阅读 · 0 评论 -
利用遍历思想求解图问题
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用遍历思想求解图问题.cpp 作 者:张耀 完成日期:2015年11月30日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。原创 2015-11-30 16:40:50 · 405 阅读 · 0 评论 -
图基本算法库
问题及代码/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:12周项目1.cpp * 作 者:张耀 * 完成日期:2015年11月30日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件gr原创 2015-11-30 16:18:32 · 626 阅读 · 0 评论 -
拓扑排序算法的验证
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目5.cbp 作 者:张耀 完成日期:2015年11月30日 * 版 本 号:v1.0 问题描述:拓扑排序算法的验证 输入描述:无 程序输出:测试数据 */ 代码#include "graph.h" void TopSo原创 2019-02-11 17:22:10 · 616 阅读 · 0 评论 -
用二叉树求解代数表达式
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:用二叉树求解代数表达式.cpp 作 者:张耀完成日期:2015年11月30日 版 本 号:v1.0 问题描述: 用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加原创 2015-11-30 16:12:45 · 1281 阅读 · 0 评论 -
利用遍历思想求解图问题
问题及代码/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用遍历思想求解图问题.cpp 作 者:张耀 完成日期:2015年11月30日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。原创 2015-11-30 16:44:11 · 489 阅读 · 0 评论 -
后缀表达式
文件名称: 后缀表达式.cpp 作 者:张耀完成日期:2015年10月16日 版 本 号:v1.0 问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达式的算法。例如,输入(56-20)/(4+2),输出后缀表达式::56#20#-4#2#+/要求在数字后加#原创 2015-10-16 08:26:09 · 476 阅读 · 0 评论 -
对称矩阵压缩存储的实现与应用(1)
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:对称矩阵压缩存储的实现与应用(1).cpp 作 者:张耀 完成日期:2015年11月16日 版 本 号:v1.0 问题描述:用压缩形式存储对称矩阵,实现下面的操作并测原创 2015-11-16 16:35:20 · 633 阅读 · 0 评论 -
建立链队算法库
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:建立链队算法库.cpp 作 者:张耀 完成日期:2015年10月12日 版 本 号:v1.0 问题描述:定义链队存储结构,实现其基本运算,并完成测试。 输入描述:若原创 2015-10-23 08:48:43 · 450 阅读 · 0 评论 -
建立顺序环形队列算法库
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:建立顺序环形队列算法库.cpp 作 者:张耀 完成日期:2015年10月23日 版 本 号:v1.0 问题描述:定义顺序环形队列存储结构,实现其基本运原创 2015-10-23 08:37:40 · 525 阅读 · 0 评论 -
求集合并集
问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中 的数据元素即为集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该算法,求一个新的集合C=A∪B,即将两个集合的集合放在线性表LC中。 输入描述:无输入。 程序输出:合并后的线性表LC原创 2015-09-18 08:41:43 · 911 阅读 · 0 评论 -
顺序表应用
定义一个采用顺序结构存储的线性表,设计算法完成下面的工作:1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1);2、将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。原创 2015-09-18 09:06:26 · 588 阅读 · 0 评论 -
C++语言中函数参数传递的三种方式
文件名称:chuanzhi.cpp 作 者:张耀 完成日期:2015年9月10日 版 本 号:v1.0 问题描述:C语言提供了两种函数参数传递的方式:传值和传地址。 在C++中,又拓展了引用方式。 输入描述:两个字符 。 程序输出:交换后的两个字符 。原创 2015-09-08 11:23:06 · 577 阅读 · 0 评论 -
多项式求和
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:多项式求和.cpp 作 者:张耀 完成日期:2015年10月5日 版 本 号:v1.0 问题描述:用单链表存储一元多项式,并实现两个多项式的加法。 输原创 2015-10-05 16:57:59 · 467 阅读 · 0 评论 -
单链表应用(2)
问题描述:2、已知L1和L2分别指向两个单链表的头结点,且已知其长度分 别为m、n,请设计算法将L2连接到L1的后面。实现这个算法,完成测试, 并分析这个算法的复杂度。原创 2015-10-05 16:39:59 · 607 阅读 · 0 评论 -
单链表应用(1)
问题描述:1、设计一个算法,将一个带头结点的数据域依次为 a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据 域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试 输入描述:若干数据 。原创 2015-10-05 16:32:36 · 868 阅读 · 0 评论