zxl2016525-优快云博客

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

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

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

原创 16周一学期总结

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

2016-12-12 21:04:24 611

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

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

2016-12-09 19:16:34 498

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

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

2016-12-09 19:13:13 483

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

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

2016-12-09 19:00:41 848

原创第十六周项目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 477

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

2016-12-04 13:51:43 755

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

2016-12-04 13:46:48 407

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

2016-12-04 13:40:58 396

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

2016-11-25 20:32:38 370

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

2016-11-25 20:27:31 371

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

2016-11-25 20:20:52 575

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

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

2016-11-18 21:55:16 379

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

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

2016-11-18 21:49:01 435

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

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

2016-11-18 21:43:22 649

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

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

2016-11-18 21:31:58 415

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

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

2016-11-18 21:19:03 392

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

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

2016-11-12 21:07:31 344

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

2016-11-12 20:45:44 277

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

2016-11-12 20:19:13 407

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

2016-11-12 20:13:22 329

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

2016-11-12 19:50:47 255

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

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

2016-11-05 09:36:58 321

原创第十一周项目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 331

原创第十一周项目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 326

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

2016-11-05 09:24:44 431

原创第十一周项目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 256

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

2016-10-29 09:51:06 472

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

2016-10-29 09:44:08 278

原创第十周项目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 280

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

2016-10-29 09:34:23 268

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

2016-10-23 16:03:38 298

原创第九周项目3（2）----矩阵相加

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

2016-10-23 16:00:34 675

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

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

2016-10-23 15:49:45 516

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

2016-10-23 15:44:26 359

原创第九周项目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 264

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

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

2016-10-23 15:29:03 251

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

2016-10-15 10:54:11 194

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

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

2016-10-15 10:44:49 317

原创第七周项目3（4）----公共字符

2016-10-15 10:37:18 275

空空如也

空空如也