- 博客(52)
- 收藏
- 关注
原创 数据结构实训-学生成绩管理系统
问题及代码:sty.hvoid menu();void select();void SearchNum(struct stu *head);void SearchName(struct stu *head);void print(struct stu *head);void No(struct stu *head);void selectmh(struct stu *hea
2015-12-30 10:09:58 2017
原创 数据结构期末总结
转眼间,一学期就过去了,下面我就要说说这半年对翻转课堂的想法,我自认为我不是一个优秀的学生,懒散又不爱学习,从以前就想过,利用电脑和视频来学习会不会更合适我,而在这学期,我终于看到了这个方法,这令我心潮澎湃。自小,我上课的注意力就很不集中,经常会在上课走神,这就导致每次我都要再花大量时间去问同学,问老师,浪费了别人的时间,也浪费了自己的时间。而翻转课堂的学习方式让我这些致命伤得到了拯救。这是一个新
2015-12-18 22:04:41 827 1
原创 第15周 项目1 - 验证算法
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 12月 7日 *版 本 号:v1.0 * *问题描述:运行视频中讲过的算法(哈希表),观察并领会算法 *输入描述:无 *程序输出:测试结果 */ 问题及代码:#i
2015-12-07 17:04:32 422
原创 第14周 项目3 - 是否二叉排序树?
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 12月 7日 *版 本 号:v1.0 * *问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 *输入描述:无 *程序输出:测试结果 */ 问题及代码:
2015-12-07 16:41:41 390
原创 第14周 项目2 - 二叉树排序树中查找的路径
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 12月 7日 *版 本 号:v1.0 * *问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述:无 *程序输出:测试结果 */
2015-12-07 16:37:32 304
原创 第14周 项目1 - 验证算法(4)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 30日 *版 本 号:v1.0 * *问题描述:平衡二叉树 *输入描述:无 *程序输出:测试结果 */ 问题及代码:(1)由整数序列{43,52,75,
2015-11-30 16:50:55 307
原创 第14周 项目1 - 验证算法(3)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 30日 *版 本 号:v1.0 * *问题描述:二叉排序树 *输入描述:无 *程序输出:测试结果 */ 问题及代码:(1)由整数序列{43,52,75,2
2015-11-30 16:46:34 233
原创 第14周 项目1 - 验证算法(2)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 30日 *版 本 号:v1.0 * *问题描述:线性表的分块查找 *输入描述:无 *程序输出:测试结果 */ 认真阅读并验证分块查找算法。请用22,4,23
2015-11-30 16:37:42 317
原创 第14周 项目1 - 验证算法(1)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 30日 *版 本 号:v1.0 * *问题描述:线性表的折半查找 *输入描述:无 *程序输出:测试结果 */ 问题及代码:用有序表{12,18,24,
2015-11-30 16:35:21 310
原创 第12周 项目3 - 图遍历算法实现
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 30日 *版 本 号:v1.0 * *问题描述:深度优先遍历,广度优先遍历。 *输入描述:无 *程序输出:测试结果 */ 问题及代码:深度优先遍历
2015-11-30 16:22:12 283
原创 第12周 项目2 - 操作用邻接表存储的图
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 30日 *版 本 号:v1.0 * *问题描述:假设图G采用邻接表存储,分别设计实现要求的算法 *输入描述:无 *程序输出:算法结果 */
2015-11-30 16:10:03 468
原创 第12周 项目1 - 图基本算法库
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 23日 *版 本 号:v1.0 * *问题描述:图的算法库 *输入描述:无 *程序输出:测试结果 */ 问题及代码:1.头
2015-11-23 16:30:58 291
原创 第11周 项目1 - 二叉树算法验证(3)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 16日 *版 本 号:v1.0 * *问题描述:哈夫曼树 *输入描述:无 *程序输出:测试结果 */ 问题及代码:#include
2015-11-16 17:14:01 306
原创 第11周 项目1 - 二叉树算法验证(2)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 16日 *版 本 号:v1.0 * *问题描述:线索化二叉树 *输入描述:无 *程序输出:测试结果 */ 问题及代码:#inclu
2015-11-16 17:08:33 340
原创 第11周 项目1 - 二叉树算法验证(2)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 16日 *版 本 号:v1.0 * *问题描述:由先序序列和中序序列构造二叉树,由后序序列和中序序列构造二叉树. *输入描述:无 *程序输出:
2015-11-16 16:57:33 386
原创 第11周 项目1 - 二叉树算法验证
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:cpp1.cpp *作 者:董子宾 *完成日期:2015年 11月 16日 *版 本 号:v1.0 * *问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I
2015-11-16 16:50:10 343
原创 第10周 项目3 - 利用二叉树遍历思想解决问题
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:bomb.cpp *作 者:董子宾 *完成日期:2015年 11月 9日 *版 本 号:v1.0 * *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法 *输入描述:无 *程序输出:测试结果 *
2015-11-09 17:01:50 357
原创 第10周 项目2 - 二叉树遍历的递归算法
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:bomb.cpp *作 者:董子宾 *完成日期:2015年 11月 9日 *版 本 号:v1.0 * *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),
2015-11-09 16:49:33 298
原创 第10周 项目1 - 二叉树算法库
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:bomb.cpp *作 者:董子宾 *完成日期:2015年 11月 9日 *版 本 号:v1.0 * *问题描述:建立二叉树算法库 *输入描述:无 *程序输出:测试结果 */ 问题及代码:1.头文件
2015-11-09 16:40:09 311
原创 第9周 项目4 - 广义表算法库及应用
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:bomb.cpp *作 者:董子宾 *完成日期:2015年 11月 9日 *版 本 号:v1.0 * *问题描述:建立广义表算法库 *输入描述:无 *程序输出:测试结果 */ 问题及代码:1.头文件
2015-11-09 16:30:42 377
原创 第9周 项目3 - 稀疏矩阵的三元组表示的实现及应用
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:bomb.cpp *作 者:董子宾 *完成日期:2015年 11月 9日 *版 本 号:v1.0 * *问题描述:建立稀疏矩阵三元组表示的算法库 *输入描述:无 *程序输出:测试结果 */ 问题及代码:
2015-11-09 16:17:54 292
原创 第9周 项目2 - 压缩存储的对称矩阵的运算(2)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:bomb.cpp *作 者:董子宾 *完成日期:2015年 11月 2日 *版 本 号:v1.0 * *问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。 *输入描述:无 *程序输出:多个
2015-11-02 17:09:44 415
原创 第9周 项目2 - 对称矩阵压缩存储的实现与应用
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:bomb.cpp *作 者:董子宾 *完成日期:2015年 11月 2日 *版 本 号:v1.0 * *问题描述:输入矩阵的下三角或者上三角的元素,使得对称的元素共享一个储存空间。 *输入描述:矩阵的第一行第一个数
2015-11-02 16:23:11 387
原创 第9周 项目1 - 猴子选大王(数组版)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:bomb.cpp *作 者:董子宾 *完成日期:2015年 10月 29日 *版 本 号:v1.0 * *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n
2015-11-02 16:14:00 338
原创 第8周 项目3 - 顺序串算法
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:bomb.cpp *作 者:董子宾 *完成日期:2015年 10月 29日 *版 本 号:v1.0 * *问题描述:采用顺序存储方式存储串,实现下列算法并测试 *输入描述:无 *程序输出:测试结果 */
2015-10-30 08:31:24 390
原创 第8周 项目2 - 建立链串的算法库
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 23日 *版 本 号:v1.0 * *问题描述:建立链串相关算法库 *输入描述:无 *程序输出:测试结果 */ 问题及代码:1.头文
2015-10-23 08:18:44 352
原创 第8周 项目1 - 建立顺序串的算法库
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 19日 *版 本 号:v1.0 * *问题描述:建立顺序串相关算法库 *输入描述:无 *程序输出:测试结果 */ 问题及代码:
2015-10-19 16:30:43 378
原创 第7周 项目4 - 队列数组
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 19日 *版 本 号:v1.0 * *问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。
2015-10-19 16:19:23 282
原创 第7周 项目3 - 负数把正数赶出队列
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 19日 *版 本 号:v1.0 * *问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出
2015-10-19 16:10:21 353
原创 第7周 项目2 - 建立链队算法库
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 16日 *版 本 号:v1.0 * *问题描述:建立和测试链队算法库 *输入描述:无 *程序输出:测试函数的结果 */ 问题及代码:
2015-10-16 08:45:40 306
原创 第7周 项目1 - 建立顺序环形队列算法库
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 16日 *版 本 号:v1.0 * *问题描述:顺序环形队列 *输入描述:无 *程序输出:测试函数的结果 */ 问题及代码:1.头文
2015-10-16 08:34:52 260
原创 第6周 项目5 - 后缀表达式
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 12日 *版 本 号:v1.0 * *问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达式的算法 *输入描述:
2015-10-12 17:14:05 403
原创 第6周 项目4 - 数制转换
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 12日 *版 本 号:v1.0 * *问题描述:把十进制的整数转换为任一进制数输出。请利用栈设计算法,并实现程序。 *输入描述:无 *程序输出:
2015-10-12 17:07:13 387
原创 第6周 项目3 - 括号的匹配
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 12日 *版 本 号:v1.0 * *问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。 编写一个算法,判断表达式中的各种左括号是否与右
2015-10-12 17:00:31 324
原创 第6周 项目2 - 建立链栈算法库
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 12日 *版 本 号:v1.0 * *问题描述:建立栈的算法库 *输入描述:无 *程序输出:无 */ 问题及代码:1.头文件:l
2015-10-12 16:39:44 538
原创 第6周 项目1 - 建立顺序栈算法库
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 12日 *版 本 号:v1.0 * *问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。 *输入描述:无 *程序输出:无 */
2015-10-12 16:34:28 332
原创 第4周 项目5 - 猴子选大王
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 5日 *版 本 号:v1.0 * *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,
2015-10-05 17:18:43 441 2
原创 第4周 项目4 - 建设双链表算法库
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:aaa.cpp *作 者:董子宾 *完成日期:2015年 10月 5日 *版 本 号:v1.0 * *问题描述:建设双链表的算法库 *输入描述:无 *程序输出:测试结果 */ 问题及代码:1
2015-10-05 17:04:56 303
原创 第4周 项目3 - 单链表应用(3)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:aaa.cpp *作 者:董子宾 *完成日期:2015年 10月 5日 *版 本 号:v1.0 * *问题描述:设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。 *输入描述:无 *程序输
2015-10-05 16:58:19 347
原创 第4周 项目3 - 单链表应用(2)
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:aaa.cpp *作 者:董子宾 *完成日期:2015年 10月 5日 *版 本 号:v1.0 * *问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n, 请设计算法将L2连接到L1的后
2015-10-05 16:56:12 374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人