- 博客(10)
- 收藏
- 关注
原创 建设“单链表”算法库
问题及代码:/*Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:(1)单链表list.cpp; (2)单链表list.h; (3)测试main.cpp。 作 者:张耀 完成日期:2015年9月25日 版 本 号:v1.0
2015-09-25 09:05:18 458
原创 建立单链表
文件名称:单链表建立.cpp 作 者:张耀 完成日期:2015年9月21日 版 本 号:v1.0 问题描述:定义单链表储存结构,用头插法和尾插法建立单链表,并显示建 立好以后的结果。 输入描述:无输入。 程序输出:头插法和尾插法的链表建立输出。
2015-09-21 17:23:46 835 1
原创 顺序表应用
定义一个采用顺序结构存储的线性表,设计算法完成下面的工作:1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1);2、将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
2015-09-18 09:06:26 544
原创 求集合并集
问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中 的数据元素即为集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该算法,求一个新的集合C=A∪B,即将两个集合的集合放在线性表LC中。 输入描述:无输入。 程序输出:合并后的线性表LC
2015-09-18 08:41:43 853
原创 建设“顺序表”算法库
[cpp] view plaincopyprint? Copyright (c)2014,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:(1)顺序表list.cpp (2)顺序表list.h (3)顺序表main.cpp 作 者:张耀
2015-09-15 10:56:16 576
原创 顺序表的基本运算
Copyright (c)2014,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:顺序表.cpp 作 者:张耀 完成日期:2015年9月14日 版 本 号:v1.0 问题描述:测试“建立线性表”的算法CreateList,为查看建表的结果,需 要实现“输出线性表”的算法DispList。
2015-09-14 17:15:48 535 1
原创 体验复杂度(汉诺塔)
Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3--体验复杂度(2)汉诺塔.cpp 作 者:张耀 完成日期:2015年9月11日
2015-09-11 09:26:28 532
原创 体验复杂度(两种排序算法的运行时间)
问题及代码: 问题描述:排序是计算机科学中的一个基本问题,产生了很多种适合不同情况下适用的算法, 也一直作为算法研究的热点。本项目提供两种排序算法,复杂度为O(n2)的选择排序selectsort, 和复杂度为O(nlogn)的快速排序quicksort,在main函数中加入了对运行时间的统计。 ...
2015-09-11 09:03:55 527
原创 程序的多文件组织
问题及代码: 问题描述:学习数据结构,目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法,不能适用现阶段的需求了。 通过这个项目,确认有能力用多文件组织程序。 最简单的多文件组织,一个项目中有3个文件: (1) .h 头文件:定义数据类型、声明自定义函数、定义宏等。 (2).cpp 源...
2015-09-11 08:12:19 773
原创 C++语言中函数参数传递的三种方式
文件名称:chuanzhi.cpp 作 者:张耀 完成日期:2015年9月10日 版 本 号:v1.0 问题描述:C语言提供了两种函数参数传递的方式:传值和传地址。 在C++中,又拓展了引用方式。 输入描述:两个字符 。 程序输出:交换后的两个字符 。
2015-09-08 11:23:06 538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人