- 博客(19)
- 收藏
- 关注
原创 第九周项目2 —对称矩阵压缩存储的实现与应用(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-1.cbp作 者:张晗完成日期:2015年10月30日版 本 号:v1.0问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//
2015-10-30 09:20:27 613 1
原创 第九周项目1—猴子选大王
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:张晗完成日期:2015年10月30日版 本 号:v1.0问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开此圈,这
2015-10-30 08:59:55 463
原创 第七周项目3—负数把正数赶出队列
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:张晗完成日期:2015年10月30日版 本 号:v1.0问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,表示输
2015-10-30 08:23:05 458
原创 第七周项目2—建立链队算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:张晗完成日期:2015年10月26日版 本 号:v1.0问题描述:定义链队列存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/#ifndef SQQUEUE_H_INCLUDED
2015-10-26 17:19:17 409
原创 第七周项目1—建立顺序环形队列算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:张晗完成日期:2015年10月26日版 本 号:v1.0问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/#ifndef SQQUEUE_H_INCLUD
2015-10-26 16:26:50 431
原创 第六周项目5—后缀表达式
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目5.cbp作 者:张晗完成日期:2015年10月23日版 本 号:v1.0问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达 式的算法。例如,输入(56-20)/(4+2),输出后
2015-10-23 08:56:51 485 2
原创 第六周项目4—数制转换
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4.cbp作 者:张晗完成日期:2015年10月23日版 本 号:v1.0问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。输入描述:数字与进制程序输出:输出转换结果*/main函数代码:
2015-10-23 08:55:11 513 1
原创 第六周项目3—括号的匹配
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:张晗完成日期:2015年10月23日版 本 号:v1.0问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+
2015-10-23 08:38:19 448
原创 第六周项目二—建立链栈算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目.cbp作 者:张晗完成日期:2015年10月19日版 本 号:v1.0问题描述:定义链栈存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/#ifndef LISTACK_H_INCLUDED#defi
2015-10-19 17:05:24 499 1
原创 第六周项目1—建立顺序栈算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cbp作 者:张晗完成日期:2015年10月16日版 本 号:v1.0问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/#ifndef SQSTACK_H_INCLUDED#
2015-10-16 09:09:09 421
原创 第四周项目6—多项式求和
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目6.cpp作 者:张晗完成日期:2015年10月16日版 本 号:v1.0问题描述:用单链表存储一元多项式,并实现两个多项式的加法。输入描述:无程序输出:多项式A,多项式B,有序多项式A,B,相加后的多项式。*/#inclu
2015-10-16 08:44:39 407
原创 第四周项目4—建设双链表算法库
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目4.cbp*作 者:张晗*完成日期:2015年10月16日*版 本 号:v1.0**问题描述:算法库包括两个文件: 头文件:dlinklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;
2015-10-16 08:36:53 312
原创 第四周项目3—单链表应用(3)
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目3.cbp*作 者:张晗*完成日期:2015年10月12日*版 本 号:v1.0**问题描述:设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。*输入描述:无*程序输出:判定结果*/#include "
2015-10-12 17:22:39 418
原创 第四周项目3—单链表应用(2)
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目3.cbp*作 者:张晗*完成日期:2015年10月12日*版 本 号:v1.0**问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算 法将L2连接到L1的后面。实现这个算法
2015-10-12 17:12:52 457
原创 第四周项目3—单链表应用(1)
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目3.cbp*作 者:张晗*完成日期:2015年10月12日*版 本 号:v1.0**问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结 点的数据
2015-10-12 17:04:24 382
原创 第四周项目2—建设“单链表”算法库
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目2.cbp*作 者:张晗*完成日期:2015年10月12日*版 本 号:v1.0**问题描述:按照“0207将算法变程序”部分建议的方法,建设自己的专业基础设施算法库。这一周,建的是单链表的算法库。 算法库包
2015-10-12 16:21:55 651
原创 第四周项目1—建立单链表
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目1.cpp*作 者:张晗*完成日期:2015年10月5日*版 本 号:v1.0**问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。*输入描述:无*程序输出:输出头插法尾插发链表*/
2015-10-05 17:21:22 439 3
原创 第3周项目4—顺序表应用问题(2)
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目4.cbp*作 者:张晗*完成日期:2015年10月5日*版 本 号:v1.0**问题描述:将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。*输入描述:无*程序输出:输出调整后的线性表*
2015-10-05 17:11:37 450 2
原创 第三周项目4—顺序表应用问题(1)
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目4.cbp *作 者:张晗 *完成日期:2015年10月5日 *版 本 号:v1.0 * *问题描述:删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1);
2015-10-05 16:57:47 425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人