- 博客(66)
- 收藏
- 关注
RSS订阅原创 课程设计
/* *文件名称；xueshengxinxi3.c *文件标识：无 *内容摘要：该代码用于获取满足后缀要求的第一个文件 *其他说明：无 *作者：桑立 *完成日期：20151225 *课程设计题目： 学生信息管理系统设计 *问题描述：学生信息包括：学号，姓名，年龄，性别，地址，电话，E-mail ,某一科的成绩等。试设计一学生信息管理系统，使之能提供以
2015-12-25 15:53:02
685
原创 项目1——验证算法
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年12月19日*/代码： #include #include #include #define MAXE 20 //线性表中最多元素个数#define MAXR 10 //基数的最大取值#define MAXD 8 //关键字位数
2015-12-19 22:09:12
482
1
原创 16周——项目一：置换-选择算法模拟
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年12月19日 *问题描述：编写程序，模拟置换-选择算法生成初始归并段的过程。 设大文件中的记录共有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68 内存工作区可以容纳5个记录，输出产生的归并段文件。 在模拟中，输
2015-12-19 21:52:36
466
原创 数据结构期末总结
大二下学期的课程已慢慢进入尾声，对于数据结构这一课程，相信每个人都有每个人的体会和感受，下面说一下我对这门课以及翻转课堂的感受。 对于翻转课堂这一形式，刚开始是不适应的，毕竟在此之前的很多年接受的都是传统的授课模式，老师在上面讲，学生在下面记笔记都已成习惯。而现在的数据结构课，改变了这一形式，利用翻转课堂，让同学自主学习。 课下看视频预习，已是学习的重
2015-12-19 18:42:28
878
1
原创 项目三——B-树的基本操作
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立*完成日期：2015年12月6日*问题描述：实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 （1）创建对应的3阶B-树b，用括号法输出b树。 （2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点后的b树。 */代码：#include
2015-12-06 21:18:53
483
原创 项目二——（2）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立*完成日期：2015年12月6日*问题描述：若处理冲突的方法采用链地址法，请设计算法，输出哈希表，并计算成功情况和不成功情况下的平均查找长度。*/代码：#include #include #include #define N 15#define M 26typedef struct node //
2015-12-06 20:42:38
287
原创 项目二——用哈希法组织关键字（1）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立*完成日期：2015年12月6日*问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。 （1）
2015-12-06 20:39:32
319
原创 第十五周——项目一：验证算法
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立*完成日期：2015年12月6日*问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突。测试中： （1）输出建立的哈希表；
2015-12-06 19:00:03
361
原创 项目三——是否二叉排序树？
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年12月6日 *问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 */代码：#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char I
2015-12-06 18:45:03
295
原创 （4）验证平衡二叉树的算法
问题及代码：/*2015，烟台大学计算机与控制工程学院 *作者：桑立 *完成日期:2015年11月30号 *问题描述：认真阅读并验证平衡二叉树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树； （2）输出用括号法表示的AVL树； （3）查找关键字55； （4）分别删除43和55，输出删除后用括号法表示的二叉排序树
2015-11-30 17:30:03
605
1
原创 （3）验证二叉排序树的算法
问题及代码：/*2015，烟台大学计算机与控制工程学院 *作者：桑立 *完成日期:2015年11月30号 *问题描述：认真阅读并验证二叉排序树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树； （2）输出用括号法表示的二叉排序树； （3）用递归算法和非递归算法查找关键字55； （4）分别删除43和55，输出删除
2015-11-30 17:12:29
559
原创 （2）分块查找算法
问题及代码：/*2015，烟台大学计算机与控制工程学院 *作者：桑立 *完成日期:2015年11月30号 *问题描述：、认真阅读并验证分块查找算法。请用22,4,23,11,20,2,15,13,30,45,26,34,29 35,26,36,55,98,56, 74,61,90,80,96,127,158,116,114,128,113,115,102,184,211,24
2015-11-30 16:32:25
502
原创 第十四周——项目一（验证算法）
问题及代码：/*2015，烟台大学计算机与控制工程学院 *作者：桑立 *完成日期:2015年11月30号 *问题描述：认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试。 */代码：#include #define MAXL 100typedef int
2015-11-30 16:24:57
312
原创 项目（2）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月23日 *问题描述：（2）Kruskal算法的验证（使用图1作为测试用例）*/（图1）（1）头文件：#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100
2015-11-23 17:26:25
298
原创 第十三周——项目（1）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月23日 *问题描述：（1）Prim算法的验证（使用图1作为测试用例） */（图1）（1）头文件：#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100#define INF 3
2015-11-23 16:47:39
347
原创 项目三——图遍历算法实现
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月9日 *问题描述： 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 */ 程序代码：#include #include #include "graph.h"int visite
2015-11-16 17:02:28
481
1
原创 第十二周——项目一：图的基本算法库
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月9日 *问题描述： 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。*/ （1）头文件：#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100
2015-11-16 16:22:20
313
原创 （3）中序线索化二叉树的算法验证
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月9日 *问题描述：中序线索化二叉树的算法验证*/代码：#include #include #define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data
2015-11-09 17:27:37
362
原创 （2）二叉树构造算法的验证
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月9日 *问题描述：二叉树构造算法的验证*/（1）头文件#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef str
2015-11-09 17:18:24
255
原创 第十一周项目一——验证算法（1）层次遍历算法的验证
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月9日 *问题描述：层次遍历的验证*/(1)头文件：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struc
2015-11-09 16:43:42
404
原创 项目三（2）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月2日 *问题描述：输出所有叶子节点*/（1）头文件：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef st
2015-11-02 17:28:17
258
原创 项目三——利用二叉树遍历思想解决问题（1）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月2日 *问题描述：计算二叉树节点个数*/（1）头文件：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef s
2015-11-02 17:19:12
328
原创 项目二——二叉树遍历的递归思想
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月2日 *问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 */(1)头文件：#ifndef BTREE_H_INCLUDED#define BTREE
2015-11-02 16:59:32
421
原创 第十周项目一——二叉树算法库
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年11月2日 *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。 */ (1)头文件：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char
2015-11-02 16:43:10
300
原创 项目三——稀疏矩阵的三元组表示的实现及应用
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：11月1日 *问题描述：（1）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩阵三元组表示的基本运算，主要算法包括：void CreatMat(TSMatrix &t,ElemType A[M][N]); //从一个二维稀疏
2015-11-01 16:30:38
522
原创 项目二——对称矩阵压缩存储的实现与应用
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年10月26日 *问题描述:用压缩形式存储对称矩阵，实现下面的操作并测试.*/（1）头文件：#ifndef TUP_H_INCLUDED#define TUP_H_INCLUDED#define N 4void Init (int *&b);int
2015-10-26 17:19:37
581
1
原创 第九周——猴子选大王（数组版）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年10月26日 *问题描述：一群猴子，编号是1，2，3 ···· m，这群猴子（m个）按照1-m的顺序围坐一圈。 从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。 输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是
2015-10-26 16:41:53
416
原创 项目五——计数的模式匹配
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年10月25号 *问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。*/（1）头文件：#ifndef SQSTRING_H_INCLUDED#define SQSTRING_H_INCLUDED#define M
2015-10-25 20:03:17
326
原创 项目3（4）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年10月22号 *问题描述：有两个串s1和s2，设计一个算法求一个这样的串，该串中的字符是s1和s2中公共字符。所谓公共子串，是由在s1中有，且在s2中也有的字符构成的字符*/（1）头文件：#ifndef SQSTRING_H_INCLUDED#define SQSTRIN
2015-10-25 19:58:25
303
原创 项目三（3）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年10月22号 *问题描述：从串s中删除其值等于c的所有字符。如从message中删除’e’，得到的是mssag。*/（1）头文件：#ifndef SQSTRING_H_INCLUDED#define SQSTRING_H_INCLUDED#define MaxSize
2015-10-22 21:43:55
304
原创 项目3（2）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年10月22号 *问题描述：将字符串中的第一个元素与最后一个元素进行交换，第二个元素与倒数第二个元素进行交换，以此类推，将所有的字符进行交换，最后将字符串反序。*/（1）头文件：#ifndef SQSTRING_H_INCLUDED#define SQSTRING_H_INCL
2015-10-22 21:21:42
349
原创 项目3（1）
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年10月22号 *问题描述：试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符*/（1）头文件：#ifndef SQSTRING_H_INCLUDED#define SQSTRING_H_INCLUDED#define MaxSize 50
2015-10-22 20:58:21
379
1
原创 项目2：建立链串的算法库
问题及代码：/*2015,烟台大学计算机与控制学院 *作者：桑立 *完成日期：2015年10月19号 *问题描述： 定义链串的存储结构，实现串的基本运算，并完成测试。*/（1）头文件：#ifndef LISTRING_H_INCLUDED#define LISTRING_H_INCLUDEDtypedef struct snode{ char
2015-10-19 17:23:09
355
原创 第八周——项目1：建立顺序串的算法库
问题及代码：/*2015,烟台大学计算机与控制学院 *作者：桑立 *完成日期：2015年10月19号 *问题描述： 定义顺序串的存储结构，实现其基本运算，并完成测试。 */（1）头文件：#ifndef SQSTRING_H_INCLUDED#define SQSTRING_H_INCLUDED#define MaxSize 50typedef struc
2015-10-19 16:57:20
359
原创 项目六——停车场模拟
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年10月14日 *问题描述:设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。 汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开. 若车场内已停满n辆汽车，则后来的汽车只能在门外的候车场上等候，一旦有车开走，
2015-10-14 13:31:46
594
原创 项目五——排队看病时模拟
问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：桑立 *完成日期：2015年10月14日 *问题描述: 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。 （2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程
2015-10-14 13:01:44
660
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人