- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 【第五周项目5-后缀表达式】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月30日 * * 问题描述:实现将一个中缀表达式转换为对应的后缀表达式 * 输入描述:无 * 输出描述:转换结果 */sqstack.h
2016-09-30 10:27:50 250
原创 【第五周项目4-数制转换】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月29日 * * 问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。 * 输入描述:无 * 输出描述:转换结果
2016-09-29 11:13:22 332
原创 【第五周项目3-括号的匹配】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月29日 * * 问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 * 输入描述:表
2016-09-29 11:03:04 263
原创 【第五周项目2-建立链栈算法库】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月29日 * * 问题描述:定义链栈存储结构,实现其基本运算,并完成测试。 * 输入描述:无 * 输出描述:结果 */listack.h
2016-09-29 10:44:25 283
原创 【第五周项目1-建立顺序栈算法库】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月29日 * * 问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。 * 输入描述:无 * 输出描述:结果 */sqstack.h
2016-09-29 10:33:46 254
原创 【第四周项目5-多项式求和】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月22日 * * 问题描述:用单链表存储一元多项式,并实现两个多项式的加法。 * 输入描述:无 * 输出描述: */#include #incl
2016-09-22 11:28:03 209
原创 【第四周项目4-猴子选大王】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月22日 * * 问题描述:一群猴子,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈
2016-09-22 11:20:54 323
原创 【第四周项目3-单链表应用(3)】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月22日 * * 问题描述:判断单链表L是否是递增。 * 输入描述:无 * 输出描述:判断结果 */linklist.h#ifndef
2016-09-22 11:14:04 206
原创 【第四周项目3-单链表应用(2)】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月22日 * * 问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算法将L2连接到L1的后面。 * 输入描述:无
2016-09-22 11:06:52 233
原创 【第四周项目3-单链表应用(1)】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月22日 * * 问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,...,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为a
2016-09-22 10:57:42 268
原创 【第四周项目2-建设“单链表”算法库】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月22日 * * 问题描述:建设自己的单链表专业基础设施算法库 * 输入描述:无 * 输出描述:结果 */linklist.h#ifnd
2016-09-22 10:47:21 251
原创 【第四周项目1-建立单链表】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月22日 * * 问题描述:定义单链表存储结构,用头插法和尾插法建立单链表 * 输入描述:无 * 输出描述:建表结果 */#include #i
2016-09-22 10:29:33 318
原创 【第三周项目4-顺序表应用(2)】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月18日 * * 问题描述:将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 * 输入描述:线性表长度、线性表中各元
2016-09-18 12:50:52 335
原创 【第三周项目4-顺序表应用(1)】
问题及描述:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月18日 * * 问题描述:删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1); * 输入描述:无 * 输出描
2016-09-18 12:29:52 324
原创 【第三周项目3-求集合并集】
问题及描述:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月18日 * * 问题描述:假设有两个集合A和B分别用两个线性表LA和LB表示,即线性表中的数据元素即为集合中的成员。设计算法,用函数unionList(
2016-09-18 11:23:34 458
原创 【第三周项目2-建设“顺序表”算法库】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月18日 * * 问题描述:建设自己的专业基础设施算法库 * 输入描述:无 * 输出描述:结果 */list.h#
2016-09-18 11:03:49 850
原创 【第三周项目1-顺序表的基本运算】
问题及描述:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月18日 * * 问题描述:实现顺序表基本运算有算法,依据“最小化”的原则进行测试。所谓最小化 原则,指的是利用尽可能少的基本
2016-09-18 10:29:46 969
原创 【第二周项目3-体验复杂度(2)——汉诺塔】
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月8日 * * 问题描述:比较两种排序算法的运行时间 * 输入描述:无 * 输出描述:排序算法的运行时间 */#include #define
2016-09-08 11:19:02 356
原创 【第二周项目3-体验复杂度(1)】
问题及代码:复杂度为O(n2)的选择排序selectsort:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月8日 * * 问题描述:比较两种排序算法的运行时间 * 输入描述:无 * 输出描述:排序算
2016-09-08 11:11:46 375
原创 【第二周项目2-程序的多文件组织】
问题及代码:cpp源文件:main.cpp/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:刘小楠 * 完成日期:2016年9月8日 * * 问题描述:最简单的多文件组织,一个项目中有3个文件 .h头文件:定义数据类型、声明自定
2016-09-08 10:17:55 363
原创 【第二周项目1-C/C++语言中函数参数传递的三种方式】
问题及代码:(1)传值/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年9月5日 * * 问题描述:函数参数传递的三种方式 * 输入描述:待交换的两个整数 * 输出描述:交换函数后的结果 */#inclu
2016-09-05 20:59:03 328
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人