- 博客(60)
- 收藏
- 关注
原创 叫号机
/*********************************************************** * 版权所有 (C)2016,renjiafeng * 文件名称: * 文件标识:无 * 内容摘要:叫号机操作系统 * 其它说明:无 * 当前版本: V1.0 * 作 者:任家锋 * 完成日期: 2016.12.28
2016-12-29 21:24:39
1009
原创 第十五周项目3--B-树的基本操作
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:renjiafeng * 版 本 号:v1.0 *问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的
2016-12-29 20:01:46
782
原创 第十五周项目2--用哈希法组织关键字
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:renjiafeng * 版 本 号:v1.0 *问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、
2016-12-29 20:01:27
278
原创 第十五周项目2--用哈希法组织关键字
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:renjiafeng * 版 本 号:v1.0 *问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、
2016-12-29 20:01:14
348
原创 第十五周项目1(3)--验证希尔排序算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:renjiafeng* 版 本 号:v1.0 *问题描述:验证希尔排序,完成测试。 *输入描述:无 希尔排序:#include #define Ma
2016-12-29 20:00:52
331
原创 第十五周项目1(2)--验证直接插入排序算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:renjiafeng* 版 本 号:v1.0 *问题描述:验证直接插入排序,完成测试。 *输入描述:无 *程序输出:测试数据 */ 直接插入排序:
2016-12-29 20:00:27
864
原创 第十五周项目1(1)--验证哈希表相关算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:renjiafeng * 版 本 号:v1.0 *问题描述:、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 8
2016-12-29 20:00:04
776
原创 第十四周项目3--是否有二叉排序树?
* Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:renjiafeng * 版 本 号:v1.0 *问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 *输入描述:无 *程序
2016-12-29 19:59:48
328
原创 第十四周项目2--二叉树排序树中查找的路径
* Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:renjiafeng * 版 本 号:v1.0 *问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。
2016-12-29 19:59:29
311
原创 第十四周项目1(4)--验证平衡二叉树相关算法
* Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:renjiafeng * 版 本 号:v1.0 *问题描述:认真阅读并验证平衡二叉树相关算法。 (1)由整数序列{43,52,75,24,10,3
2016-12-29 19:59:02
244
原创 第十四周项目1(3)--验证二叉排序树相关算法
* Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:fenjiafeng * 版 本 号:v1.0 *问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,1
2016-12-29 19:58:47
259
原创 第十四周项目1(2)--验证分块查找算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:renjiafeng * 版 本 号:v1.0 *问题描述:认真阅读并验证分块查找算法。 *输入描述:无
2016-12-29 19:58:26
623
原创 第十四周项目1(1)--验证折半查找算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,6
2016-12-29 19:57:40
646
原创 第十三周项目5--拓扑排序算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:验证拓扑排序算法 *输入描述:无 *程序输出:测试数据 */
2016-12-29 19:56:33
311
原创 第十三周项目4--Floyd算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:验证Floyd算法 *输入描述:无 *程序输出:测试数据 */
2016-12-29 19:56:02
314
原创 第十三周项目3--Dijkstra算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:验证Dijkstra算法 *输入描述:无 *程序输出:测试数据
2016-12-29 19:55:29
358
原创 数据结构期末总结
今天是最后一节数据结构课,就要结束了突然感觉浓浓的不舍,老贺是我见过的老师里最特别的,也是我很尊敬的,他的教学思想,他的这种在教学路上敢为人先的态度,深深感染了我,尤其是当我听到别的老师对翻转课堂的认可,老师的努力与付出获得了越来越多人的认可,这种年龄还有这种年轻的心,再看看现在的我,自己感到很羞愧通过这半个学期的学习,首先我感觉自己的自学能力大大的改善,自己对于问题的思考能力也变的和以前不一
2016-12-16 21:52:20
580
原创 第十三周项目2--Kruscal算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:验证Kruskal算法 *输入描述:无 *程序输出:测试数据
2016-12-16 11:25:53
360
原创 第十三周项目1--Prim算法的验证
*/烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:验证Prim算法 *输入描述:无 *程序输出:测试数据 */ 头文件graph.h和源文件graph.c
2016-12-16 11:25:25
345
原创 第十二周项目5--迷宫问题之图深度优先遍历解法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目5.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并
2016-12-16 11:25:03
446
原创 第十二周项目4--利用遍历思想求解图问题2
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出
2016-12-16 10:26:45
181
原创 第十二周项目4--利用遍历思想求解图问题1
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值
2016-12-16 10:15:55
276
原创 第十二周项目3--图遍历算法实现
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 *输入描述:无
2016-12-16 10:04:16
150
原创 第十二周项目2--操作用邻接表存储的图
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度;
2016-12-15 11:22:40
249
原创 第十二周项目1--图基本算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:任家锋 * 版 本 号:v1.0 *问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 *输入描述:无 *程序输出:
2016-12-15 11:15:55
233
原创 第十周项目2--二叉树遍历的递归算法
#include "btree.h" void PreOrder(BTNode *b) //先序遍历的递归算法 { if (b!=NULL) { printf("%c ",b->data); //访问根节点 PreOrder(b->lchild); //递归访问左子树 P
2016-11-17 10:00:06
228
原创 第十周项目1--二叉树算法库
#include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct n
2016-11-13 21:15:00
795
原创 第十一周项目1--验证算法1层次遍历算法的验证
头文件btree.h和源文件btree.cpp代码详见第十周项目一--二叉树算法库 主函数main.cpp代码#include #include "btree.h" void LevelOrder(BTNode *b) { BTNode *p; BTNode *qu[MaxSize]; //定义环形队列,存放节点
2016-11-13 18:51:39
183
原创 第十周项目3--利用二叉树遍历思想解决问题
头文件btree.h和源文件btree.cpp代码详见第十周项目1--二叉树算法库(1)计算二叉树节点个数主函数main.cpp代码:#include #include "btree.h" int Nodes(BTNode *b) { if (b==NULL) return 0; else
2016-11-13 18:46:41
238
原创 第九周项目4--广义表算法库及应用2
#include #include "glist.h" int atomnum(GLNode *g) //求广义表g中的原子个数 { if (g!=NULL) { if (g->tag==0) return 1+atomnum(g->link); else
2016-11-13 18:43:47
166
原创 第九周项目4--广义表算法库及应用1
#include #include typedef char ElemType; typedef struct lnode { int tag; //节点类型标识 union { ElemType data; //原子值 stru
2016-11-13 18:42:27
224
原创 第九周项目3--稀疏矩阵的三元组表示的实现及应用2
主函数main.cpp代码:[cpp] view plain copy#include #include "tup.h" bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c) { int i,j; ElemType va,vb,vc; if (a.rows!=b.rows || a.col
2016-11-13 18:41:07
163
原创 第九周项目2--对称矩阵压缩存储的实现与应用2
#include #define N 4 #define M 10 int value(int a[],int i,int j); void madd(int a[],int b[],int c[][N]); void mult(int a[],int b[],int c[][N]); void disp1(int a[]);
2016-11-13 18:38:16
214
原创 第九周项目2--对称矩阵压缩存储的实现与应用1
#include #include #define N 4 //为N阶对称矩阵初始化存储数据的一维数组B void Init(int *&b) { b = (int*)malloc(sizeof(int)*(N*(N+1)/2)); } //返回存储在b[M]中,对应二维数组A[i]
2016-11-13 18:36:48
240
原创 第九周项目2--对称矩阵压缩存储的实现与应用1
#include #include #define N 4 //为N阶对称矩阵初始化存储数据的一维数组B void Init(int *&b) { b = (int*)malloc(sizeof(int)*(N*(N+1)/2)); } //返回存储在b[M]中,对应二维数组A[i]
2016-11-13 18:25:31
181
原创 第八周项目5--计数的模式匹配
头文件SqString.h和源文件SqString.cpp代码详见顺序串算法库[cpp] view plain copy 在CODE上查看代码片派生到我的代码片#include #include "sqString.h" int str_count(SqString s,SqString t) { int i=0,j=0,count=0; w
2016-11-13 18:24:16
195
原创 第九周项目1--猴子选大王(数组版)
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:任家锋 * 完成日期:2016年11月12日 * 版 本 号:v1.0 *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。
2016-11-13 18:17:23
301
原创 第八周项目4——字符串加密
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:renjiafeng* 完成日期:2016年11月13日 * 版 本 号:v1.0 *问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为:
2016-11-03 10:50:55
251
原创 第八周项目3——顺序串算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:任家锋 * 完成日期:2016年11月2日 * 版 本 号:v1.0 *问题描述:采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字符串S中所有
2016-11-03 10:38:02
269
原创 第八周项目2--建立链串的算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2.cpp 作 者:任家锋完成日期:2016年11月2日 版 本 号:v1.0 问题描述:定义链串的存储结构,实现其基本运算,并完成测试。 输入描述:无 程序输出:测试数据 */ 头文件LiStri
2016-11-03 10:33:22
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人