- 博客(64)
- 收藏
- 关注
RSS订阅原创 课程设计——通讯录管理系统
/***********************************************版权所有 (C)2015,jiaomengzhen**文件名称：tongxunlu.cpp*文件标识：无*内容摘要：实现联系人的添加，删除，排序，修改，显示和查询。*其他内容：无*当前版本：V1.0*作者：焦梦真*完成日期：20151224**修改记录：*修改日期：2015122
2015-12-24 19:46:37
1974
原创 数据结构总结-焦梦真
数据结构总结 不知不觉大二第一学期就要结束了，数据结构老师给我们留了最后一项作业，让我们写一篇课程总结。打开电脑的时候，久久不能下笔，我在想：在数据结构这门课上我究竟学到了什么。 放暑假之前大二的课表已经出来了，我便知道要开始一门叫做数据结构的课程，一看授课老师—贺利坚老师就觉得这学期的课肯定不会无聊了。之所以这么说是因为贺老师在期末考试的时候给我们监考，当时听老师说话就感
2015-12-22 10:20:33
1278
2
原创 第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
552
原创 第16周、项目4—英文单词的基数排序
问题及代码：/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年12月14日 *版 本 号；v1.0 * *问题描述:设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有Ma
2015-12-14 17:08:21
494
原创 第16周、项目3—归并排序算法的改进
问题及代码：/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年12月14日 *版 本 号；v1.0 * *问题描述:采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等
2015-12-14 17:03:21
445
原创 第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
488
原创 第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
460
原创 第15周、项目2.2—用哈希法组织关键字
问题及代码：/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年12月7日 *版 本 号；v1.0 * *问题描述:（2）若处理冲突的方法采用链地址法，请设计算法，输出哈希表，并计算成功情况
2015-12-07 16:35:00
480
原创 第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
413
原创 第15周、项目1—验证算法
问题及代码：/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年12月7日 *版 本 号；v1.0 * *问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 6
2015-12-07 16:15:03
427
原创 第14周、项目3—是否二叉树排序?
问题及代码：/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年11月30日 *版 本 号；v1.0 * *问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 *输入描述： *程序输出：
2015-11-30 16:52:18
473
原创 第14周、项目2—二叉树排序树中查找的路径
问题及代码：/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年11月30日 *版 本 号；v1.0 * *问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述：
2015-11-30 16:48:43
402
原创 第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
402
原创 第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
427
原创 第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
469
原创 第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
440
原创 第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
420
原创 第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
433
原创 第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
454
原创 第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
534
原创 第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
412
原创 第12周、项目4 ㈡—利用遍历思想求解图问题
问题及代码：******程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接…******⑥求不带权连通图G中从顶点u到顶点v的一条最短路径。 #include #include #include "graph.h"typedef struct{ int data; //顶点编号 int pa
2015-11-20 09:05:52
371
原创 第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
521
原创 第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
432
原创 第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
556
原创 第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
524
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
457
原创 第11周、项目1.3—验证算法
问题及代码：④哈夫曼编码的算法验证；/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年11月9日 *版 本 号；v1.0 * *问题描述: *输入描述: *程序输出: */#include #in
2015-11-09 16:49:41
389
原创 第11周、项目1.2—验证算法
问题及代码：③中序线索化二叉树的算法验证；/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年11月9日 *版 本 号；v1.0 * *问题描述: *输入描述: *程序输出: */#include
2015-11-09 16:49:09
420
原创 第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
524
原创 第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
655
原创 第10周、项目2—二叉树遍历的递归算法
问题及代码：（1）测试函数：main.cpp，完成相关的测试工作；/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年11月2日 *版 本 号；v1.0 * *问题描述：实现二叉树的先序、中序、后序遍历的递归算法,并对
2015-11-02 16:45:04
480
原创 第10周、项目1—二叉树算法库
问题及代码：（1）测试函数：main.cpp，完成相关的测试工作；/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年11月2日 *版 本 号；v1.0 * *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成
2015-11-02 16:26:30
476
原创 第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
588
原创 第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
574
原创 第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
931
原创 第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
754
原创 第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
754
原创 第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
453
原创 第8周、项目5—计数的模式匹配
问题及代码：（1）测试函数：main.cpp，完成相关的测试工作；/* *Copyright(c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：test.cpp *作 者：焦梦真 *完成日期：2015年10月23日 *版 本 号；v1.0 * *问题描述：采用顺序结构存储串，编写一个算法计算指定子串在
2015-10-23 09:01:02
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人