自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 课程设计——通讯录管理系统

/***********************************************版权所有 (C)2015,jiaomengzhen**文件名称:tongxunlu.cpp*文件标识:无*内容摘要:实现联系人的添加,删除,排序,修改,显示和查询。*其他内容:无*当前版本:V1.0*作者:焦梦真*完成日期:20151224**修改记录:*修改日期:2015122

2015-12-24 19:46:37 1919

原创 数据结构总结-焦梦真

数据结构总结      不知不觉大二第一学期就要结束了,数据结构老师给我们留了最后一项作业,让我们写一篇课程总结。打开电脑的时候,久久不能下笔,我在想:在数据结构这门课上我究竟学到了什么。    放暑假之前大二的课表已经出来了,我便知道要开始一门叫做数据结构的课程,一看授课老师—贺利坚老师就觉得这学期的课肯定不会无聊了。之所以这么说是因为贺老师在期末考试的时候给我们监考,当时听老师说话就感

2015-12-22 10:20:33 1192 3

原创 第16周、项目2—大数据集上排序算法性能的体验

问题及代码:(1)测试用的主控程序——main.cpp/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年12月14日 *版 本 号;v1.0 * *问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据

2015-12-14 17:25:08 500

原创 第16周、项目4—英文单词的基数排序

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年12月14日 *版 本 号;v1.0 * *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有Ma

2015-12-14 17:08:21 454

原创 第16周、项目3—归并排序算法的改进

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年12月14日 *版 本 号;v1.0 * *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等

2015-12-14 17:03:21 395

原创 第16周、项目1—验证算法

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年12月14日 *版 本 号;v1.0 * *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试

2015-12-14 16:43:25 438

原创 第15周、项目3—B-树的基本操作

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年12月7日 *版 本 号;v1.0 * *问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3,

2015-12-07 16:41:15 417

原创 第15周、项目2.2—用哈希法组织关键字

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年12月7日 *版 本 号;v1.0 * *问题描述:(2)若处理冲突的方法采用链地址法,请设计算法,输出哈希表,并计算成功情况

2015-12-07 16:35:00 433

原创 第15周、项目2.1—用哈希法组织关键字

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年12月7日 *版 本 号;v1.0 * *问题描述:已知一个关键字序列为if、while、for、case、do、break、

2015-12-07 16:23:29 371

原创 第15周、项目1—验证算法

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年12月7日 *版 本 号;v1.0 * *问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 6

2015-12-07 16:15:03 377

原创 第14周、项目3—是否二叉树排序?

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 *输入描述: *程序输出:

2015-11-30 16:52:18 433

原创 第14周、项目2—二叉树排序树中查找的路径

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述:

2015-11-30 16:48:43 360

原创 第14周、项目1—验证算法 (4)

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:认真阅读并验证平衡二叉树相关算法。 (1)由整数序列{43,5

2015-11-30 16:44:04 354

原创 第14周、项目1—验证算法 (3)

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,5

2015-11-30 16:39:44 375

原创 第14周、项目1—验证算法 (2)

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:认真阅读并验证分块查找算法。请用22,4,23,11,20,2,15,13,30,45,

2015-11-30 16:33:28 431

原创 第14周、项目1—验证算法 (1)

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月30日 *版 本 号;v1.0 * *问题描述:认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,

2015-11-30 16:29:14 392

原创 第13周、项目—验证算法 (5)

问题及代码:(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)(3)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月25日 *版 本 号;v1.0

2015-11-25 16:50:35 372

原创 第13周、项目—验证算法 (4)

问题及代码:(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)(3)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月25日 *版 本 号;v1.0

2015-11-25 16:49:50 385

原创 第13周、项目—验证算法 (3)

问题及代码:(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)(3)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月25日 *版 本 号;v1.0

2015-11-25 16:45:03 411

原创 第13周、项目—验证算法 (2)

问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月25日 *版 本 号;v1.0 * *问题描述:Kruskal算法的验证 *输入描述: *程序输出: *

2015-11-25 16:38:58 483

原创 第13周、项目—验证算法 (1)

问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月25日 *版 本 号;v1.0 * *问题描述:Prim算法的验证 *输入描述: *程序输出: */#

2015-11-25 16:28:32 379

原创 第12周、项目4 ㈡—利用遍历思想求解图问题

问题及代码:******程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…******⑥求不带权连通图G中从顶点u到顶点v的一条最短路径。 #include #include #include "graph.h"typedef struct{ int data; //顶点编号 int pa

2015-11-20 09:05:52 341

原创 第12周、项目4 ㈠—利用遍历思想求解图问题

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月20日 *版 本 号;v1.0 */(1)头文件:graph.h,包含定义图数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef GRAP

2015-11-20 08:43:50 483

原创 第12周、项目3 - 图遍历算法实现

问题及代码:****程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…****1、深度优先遍历——DFS:#include #include #include "graph.h"int visited[MAXV];void DFS(ALGraph *G, int v){ ArcNode *p; int w; vis

2015-11-16 16:53:48 406

原创 第12周、项目2—操作用邻接表存储的图

问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月16日 *版 本 号;v1.0 * *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的

2015-11-16 16:39:58 507

原创 第12周、项目1—图基本算法库

问题及代码:(1)头文件:graph.h,包含定义图数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int Info

2015-11-16 16:28:32 479 1

原创 第11周、项目2—用二叉树求解代数表达式

问题及代码:(1)头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月13日 *版 本 号;v1.0 * *问题描述:用二叉树

2015-11-13 08:18:55 428

原创 第11周、项目1.3—验证算法

问题及代码:④哈夫曼编码的算法验证;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月9日 *版 本 号;v1.0 * *问题描述: *输入描述: *程序输出: */#include #in

2015-11-09 16:49:41 356

原创 第11周、项目1.2—验证算法

问题及代码:③中序线索化二叉树的算法验证;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月9日 *版 本 号;v1.0 * *问题描述: *输入描述: *程序输出: */#include

2015-11-09 16:49:09 391

原创 第11周、项目1.1—验证算法

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月9日 *版 本 号;v1.0 */(1)头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTR

2015-11-09 16:39:54 470

原创 第10周、项目3—利用二叉树遍历思想解决问题

问题及代码:(1)头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;

2015-11-02 17:06:11 616

原创 第10周、项目2—二叉树遍历的递归算法

问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月2日 *版 本 号;v1.0 * *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对

2015-11-02 16:45:04 439

原创 第10周、项目1—二叉树算法库

问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年11月2日 *版 本 号;v1.0 * *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成

2015-11-02 16:26:30 440

原创 第9周、项目3(2)—稀疏矩阵的三元组表示的实现及应用

问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年10月30日 *版 本 号;v1.0 * *问题描述:采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的

2015-10-30 09:23:00 554

原创 第9周、项目3(1)—稀疏矩阵的三元组表示的实现及应用

问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;#include #include "tup.h"int main(){ TSMatrix t,tb; int x,y=10; int A[6][7]= { {0,0,1,0,0,0,0}, {0,2,0,0,0,0,0},

2015-10-30 08:59:13 530

原创 第9周、项目2(3)—对称矩阵的压缩存储的实现与运用

问题及代码:/*第9周、项目2(1)—对称矩阵压缩存储的实现与应用 *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年10月30日 *版 本 号;v1.0 * *问题描述:延伸:写出对上、下三角矩阵、对角矩阵的压缩存储结构

2015-10-30 08:50:59 883

原创 第9周、项目2(2)—对称矩阵的压缩存储的实现与运用

问题及代码:/*第9周、项目2(1)—对称矩阵压缩存储的实现与应用 *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年10月30日 *版 本 号;v1.0 * *问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的

2015-10-30 08:31:40 703

原创 第9周、项目2(1)—对称矩阵的压缩存储的实现与运用

问题及代码:/*第9周、项目2(1)—对称矩阵压缩存储的实现与应用 *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年10月30日 *版 本 号;v1.0 * *问题描述:用压缩形式存储对称矩阵,实现下面的操作并测试.

2015-10-30 08:28:05 713

原创 第9周、项目1—猴子选大王(数组版)

问题及代码:/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年10月26日 *版 本 号;v1.0 * *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个

2015-10-26 16:38:58 404

原创 第8周、项目5—计数的模式匹配

问题及代码:(1)测试函数:main.cpp,完成相关的测试工作;/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:test.cpp *作 者:焦梦真 *完成日期:2015年10月23日 *版 本 号;v1.0 * *问题描述:采用顺序结构存储串,编写一个算法计算指定子串在

2015-10-23 09:01:02 415

空空如也

空空如也

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

TA关注的人

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