自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(71)
  • 收藏
  • 关注

原创 课程设计之学生成绩管理系统

/***********************************************文件名称:学生成绩管理系统*文件标识:无*内容摘要:实现学成成绩的输入、插入、删除、修改、排序和输出*其他内容:无*当前版本:codeblocks*完成日期:2016.12.27*版本号:codeblocks*创作人:邹晓琳**************

2016-12-27 15:45:00 8308 1

原创 16周一学期总结

时光荏苒,转眼间一学期就结束了。首先很感谢贺老师,让我感受到了新的上课方式---翻转课堂!从这个课堂上我学到了很多,是一次有趣的学习探索之旅。            平时在大学中可能就是上课才能学到知识,但是有时不及时回顾,很多知识就忘掉了,到了期末考试就紧赶慢赶的“预习”之前学的知识,也很难联系到老师学习,很着急。我感觉翻转课堂就解决了这个问题。首先,通过看视频能提前预习课堂上学的知识,加深

2016-12-12 21:04:24 515

原创 第十六周项目4---英文单词的基数排序

#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/*   *烟台大学计控学院    *作    者:邹晓琳   *完成日期:2016年12月9日*问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。*/#endif // BTREE_H_IN

2016-12-09 19:16:34 459

原创 第十六周项目3---归并排序算法的改进

#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/*   *烟台大学计控学院    *作    者:杨征   *完成日期:2016年12月9日*问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处,例如归并排序减少分配、回收临

2016-12-09 19:13:13 440

原创 第十六周项目2---大数据集上排序算法性能的体验

#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/*   *烟台大学计控学院    *作    者:邹晓琳   *完成日期:2016年12月9日*问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序,记录所需要的时间

2016-12-09 19:00:41 804

原创 第十六周项目1---验证算法(排序)

#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/*   *烟台大学计控学院    *作    者:邹晓琳   *完成日期:2016年12月9日*问题描述:验证6种排序*/#endif // BTREE_H_INCLUDED1.快速排序算法(1)以第1个元素作为基准#include #defin

2016-12-09 18:55:33 433

原创 第十五周项目3---B-树的基本操作

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:B-树的基本操作.cpp  *作者:邹晓琳 *时间:2016年12月4日  *版本号;v1.0  *问题描述:             实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测

2016-12-04 13:51:43 711

原创 第十五周项目2---用哈希表组织关键字

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:用哈希法组织关键字.cpp  *作者:邹晓琳 *时间:2016年12月4日  *版本号;v1.0  *问题描述:             已知一个关键字序列为if、while、for、case、do、break、else、struc

2016-12-04 13:46:48 368

原创 第十五周项目1---验证算法

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:验证算法.cpp  *作者:邹晓琳 *时间:2016年12月4日 *版本号;v1.0  *问题描述:            1、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90,

2016-12-04 13:40:58 358

原创 第十四周项目3---是否二叉排序树

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:是否二叉排序树.cpp  *作者:邹晓琳  *时间:2016年11月25日  *版本号;v1.0  *问题描述:            设计一个算法,判断给定的二叉树是否是二叉排序树。  *输入描述:用二叉树的形式输入数字 

2016-11-25 20:32:38 328

原创 第十四周项目2---二叉树排序树中查找的路径

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:二叉树排序树中查找的路径.cpp  *作者:邹晓琳  *时间:2016年11月25日  *版本号;v1.0  *问题描述:            设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。  *输入描述:无 

2016-11-25 20:27:31 326

原创 第十四周项目1---验证算法

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:验证算法.cpp  *作者:邹晓琳  *时间:2016年11月25日  *版本号;v1.0  *问题描述:             认真阅读并验证折半查找算法。   认真阅读并验证分块查找算法。   认真阅读并验证二叉排序树

2016-11-25 20:20:52 539

原创 第十三周项目5---拓扑排序算法验证

/*     *烟台大学计算机与控制工程学院      *作    者:邹晓琳 *完成日期:2016年11月18日  *问题描述:拓扑排序  */1.graph.h   #define MAXV 100                //最大顶点个数  #define INF 32767       //INF表示∞  typedef int InfoType;

2016-11-18 21:55:16 342

原创 第十三周项目4---Floyd算法验证

/*     *烟台大学计算机与控制工程学院      *作    者:邹晓琳*完成日期:2016年11月18日  *问题描述:每对顶点之间的最短路径 */   1.graph.h#define MAXV 100                //最大顶点个数  #define INF 32767       //INF表示∞  typedef int Info

2016-11-18 21:49:01 395

原创 第十三周项目3---Dijkstra算法验证

/*     *烟台大学计算机与控制工程学院      *作    者:邹晓琳*完成日期:2016年11月18日  *问题描述:从一个顶点到其他定点的最短路径  */   1.graph.h#define MAXV 100                //最大顶点个数  #define INF 32767       //INF表示∞  typedef int

2016-11-18 21:43:22 608

原创 第十三周项目2---Kruskal算法的验证

/*     *烟台大学计算机与控制工程学院      *作    者:邹晓琳*完成日期:2016年11月18日  *问题描述:验证克鲁斯卡尔算法  */   1.graph.h#define MAXV 100                //最大顶点个数  #define INF 32767       //INF表示∞  typedef int InfoT

2016-11-18 21:31:58 381

原创 第十三周项目1---Prim算法的验证

/*     *烟台大学计算机与控制工程学院      *作    者:邹晓琳 *完成日期:2016年11月18日  *问题描述:验证最小生成树的普里姆算法  */   1.graph.h#define MAXV 100                //最大顶点个数  #define INF 32767       //INF表示∞  typedef int

2016-11-18 21:19:03 329

原创 第十二周项目5----迷宫问题之图深度优先遍历解法

#ifndef BTREE_H_INCLUDED  #define BTREE_H_INCLUDED  /*    *烟台大学计控学院     *作    者:邹晓琳    *完成日期:2016年11月12日 *问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。     (1)建立迷宫对应的图数据结构,并建立其邻接表表示。     (2)采用深度优先

2016-11-12 21:07:31 312

原创 第十二周项目4----利用遍历思想求解图问题

/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用遍历思想求解图问题.cpp 作    者:邹晓琳完成日期:2016年11月12日 版 本 号:v1.0  假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。   

2016-11-12 20:45:44 241

原创 第十二周项目3----图遍历算法实现

/* Copyright (c)2015,烟台大学计算机与控制工程学院  All rights reserved.  文件名称:项目3.cbp  作    者:邹晓琳 完成日期:2016年11月12日  版 本 号:v1.0  问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。  输入描述:无  程序输出:测试

2016-11-12 20:19:13 360

原创 第十二周项目2---操作用邻接表存储的图

/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:邻接表存储的图.cpp 作    者:邹晓琳完成日期:2016年11月12日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法  输入描述:若干测试数据。 程序输出:DFS,BFS的遍历序列。  */

2016-11-12 20:13:22 269

原创 第十二周项目1----图基本算法库

/*  * Copyright (c)2015,烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:12周项目1.cpp  * 作    者:邹晓琳* 完成日期:2016年11月12日  * 版 本 号:v1.0    * 问题描述:  定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。   要求:  1、头

2016-11-12 19:50:47 217

原创 第十一周项目2---用二叉树求解代数表达式

#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/*   *烟台大学计控学院    *作    者:邹晓琳   *完成日期:2015年11月5日*问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号,运算数也只是一位的数字字符。本项

2016-11-05 09:36:58 283

原创 第十一周项目1(4)哈夫曼编码

#ifndef BTREE_H_INCLUDED  #define BTREE_H_INCLUDED  /*    *烟台大学计控学院     *作    者:邹晓琳    *完成日期:2015年11月5日 *问题描述:根据哈夫编码树求对应的哈夫编码的算法 */  #endif // BTREE_H_INCLUDED  #include #include

2016-11-05 09:32:04 295

原创 第十一周项目1(3)中序线索化二叉树

#ifndef BTREE_H_INCLUDED  #define BTREE_H_INCLUDED  /*    *烟台大学计控学院     *作    者:邹晓琳    *完成日期:2015年11月5日 *问题描述:将二叉树线索化表示出来  */  #endif // BTREE_H_INCLUDED#include #include "btree.h"

2016-11-05 09:28:29 290

原创 第十一周项目1(2)二叉树构造算法

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:二叉树的构造.cpp  *作者:邹晓琳 *完成日期;2015年11月5日  *版本号;v1.0  *问题描述:由先序序列和中序序列构造二叉树             由中序序列和后序序列构造二叉树    *输入描述:各个序列元素

2016-11-05 09:24:44 393

原创 第十一周项目1(1)层次遍历算法验证

#ifndef BTREE_H_INCLUDED  #define BTREE_H_INCLUDED  /*    *烟台大学计控学院     *作    者:邹晓琳   *完成日期:2015年11月5日 *问题描述:实现二叉树的层次遍历算法,并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 */  #endif // BTREE_H_INCLU

2016-11-05 09:18:17 228

原创 第十周项目3----判断二叉树的相似

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:二叉树遍历的算法应用  .cpp  *作者:李浩  *完成日期;2015年11月2日  *版本号;v1.0  *问题描述:判断二叉树的相似   *输入描述:输入多个二叉树的各个节点值  *程序输出:根据要求输出谁与谁相似,谁与谁

2016-10-29 09:51:06 434

原创 第十周项目3---二叉树遍历的应用

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:二叉树遍历的算法应用  .cpp  *作者:邹晓琳  *完成日期;2015年10月29日  *版本号;v1.0  *问题描述:(1)计算二叉树节点个数;    (2)输出所有叶子节点;    (3)求二叉树b的叶子节点个数   

2016-10-29 09:44:08 248

原创 第十周项目2---二叉树遍历的递归算法

/*    *烟台大学计控学院     *作    者:邹晓琳   *完成日期:2016年10月29日*问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树算法库。 */  (1)btree.h#ifndef BTREE_H_INCLUDED

2016-10-29 09:37:22 248

原创 第十周项目1---二叉树的算法库

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:二叉树算法库 .cpp  *作者:邹晓琳 *完成日期;2015年10月29日 *版本号;v1.0  *问题描述:二叉树算法库的建立     *输入描述:输入二叉树的各个节点值  *程序输出:根据要求输出相应结果 */

2016-10-29 09:34:23 237

原创 第九周项目4----广义表算法库

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:广义表算法库 .cpp  *作者:李浩  *完成日期;2015年10月27日  *版本号;v1.0  *广义算法库采用程序的多文件组织形式     *输入描述:广义表  *程序输出:广义表的深度和长度 */  #

2016-10-23 16:03:38 258

原创 第九周项目3(2)----矩阵相加

/*    *烟台大学计控学院     *作    者:邹晓琳    *完成日期:2015年10月23日 *问题描述:提示1:两个行数、列数相同的矩阵可以相加             提示2:充分利用已经建立好的算法库解决问题 */  #include #include "tup.h"int main(){    TSMatrix ta,tb,tc;

2016-10-23 16:00:34 636

原创 第九周项目3---(1)建立稀疏矩阵三元组表示的算法库

/*   *烟台大学计控学院    *作    者:邹晓琳   *完成日期:2015年10月23日*问题描述:)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三元组表示的基本运算,主要算法包括:void CreatMat(TSMatrix &t,ElemType A[M][N]);  

2016-10-23 15:49:45 457

原创 第九周项目2---矩阵运算

/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:矩阵运算.cpp *作者:邹晓琳 *完成日期;2015年10月23日 *版本号;v1.0 * *问题描述: 设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。              实现中请使用好前面设计的基本运算。 

2016-10-23 15:44:26 327

原创 第九周项目2---对称矩阵压缩存储的实现与应用

/*   *烟台大学计控学院    *作    者:邹晓琳   *完成日期:2015年10月26日*问题描述:用压缩形式存储对称矩阵,实现下面的操作并测试void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组bint Value(int b[], int i, int j);//返回存储在b[M]中,对应二维数组A[i][j]的值void As

2016-10-23 15:36:30 232

原创 第九周项目1---猴子选大王(数组版)

/*   *烟台大学计控学院    *作    者:邹晓琳   *完成日期:2015年10月23日*问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。          要求采用数组

2016-10-23 15:29:03 223

原创 第七周项目5----计数的模式匹配

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:计数的模式匹配.cpp  *作者:邹晓琳  *完成日期;2015年10月15日  *版本号;v1.0  *  *问题描述: 采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,  如果该子串不出现则为0。  

2016-10-15 10:54:11 177

原创 第七周项目4---字符串加密

/*     *烟台大学计算机控制与工程学院      *作    者:邹晓琳    *完成日期:2016年10月15日  *问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为:            abcdefghijklmnopqrstuvwxyz            ngzqtcobmuhelkpdawxfyivrsj  *输入描述:

2016-10-15 10:44:49 271

原创 第七周项目3(4)----公共字符

/*问题及代码  *Copyright(c)2015,烟台大学计算机学院  *All right reserved.  *文件名称:公共字符串.cpp  *作者:邹晓琳 *完成日期;2015年10月15日  *版本号;v1.0  *  *问题描述: 有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符。所谓公共子串,是由在s1中有, 

2016-10-15 10:37:18 251

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除