zwj201558506220-优快云博客

原创数据结构--学生个人信息管理

问题描述及代码：/********************************************** * *文件名称：学生信息管理系统 *文件标识：无 *内容摘要：123.h 123.cpp main.cpp *其他内容：无 *当前版本：v1.0 *作者：张雯婧*完成日期：2016.12.27 (1).123.h的代码#include s

2016-12-27 21:36:10 1858

时间过得好快，上半年的学习和生活已渐渐的接近尾声，对于我们这个专业来说，大学生活已然过去了有一半，在这学期，我们学习了数据结构这一门非常重要的专业基础课，同时也是我们的考研课程。起初，认识贺老师记得那是他给我们做过一个讲座，是关于作为计算机专业学生大学规划方面的，当时听完感触很深，感觉老师跟其他老师不一样，对老师新颖的学习方式产生了好奇心，因为他采取教授我们的方法不是一般的课堂教学，而是一种新玩法

2016-12-12 21:26:48 531

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

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

2016-12-09 19:59:02 710

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

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

2016-12-09 19:55:12 546

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

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

2016-12-09 19:48:45 374

原创第十六周 -项目1 -算法验证（7）归并排序 (8)基数排序

问题描述及代码：#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为I

2016-12-09 19:34:16 661

原创第十六周 -项目1 -验证算法（6）堆排序

问题描述及代码：#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为I

2016-12-09 19:28:01 484

原创第十六周 -项目1 -（5）直接选择排序

问题描述及代码：#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年12月9日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证直接选择排序 */ #endif // BTREE_H_

2016-12-09 19:13:26 609

原创第十六周 -项目1 -（4）验证快速排序

问题描述及代码：#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年12月9日 *问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序 */ #endif //

2016-12-09 19:01:10 336

原创第十六周 -排序（二）项目1 -验证算法（3）冒泡排序

问题描述及代码：#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年12月9日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证冒泡排序 */ #endif // BTREE_H_IN

2016-12-09 18:54:44 257

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

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2015年12月3日 *问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。　　（1）创建对应的3阶B-树b，用括号法输出b树。　　（2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点后的b

2016-12-03 16:22:47 504

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

2016-12-03 16:17:48 467

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

2016-12-03 16:10:14 631

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

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：判断给定的二叉树是否是二叉排序树。 */ #include #include #define MaxSize 100 typedef int KeyType;

2016-11-25 21:23:13 877

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

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：输出在二叉排序中查找时查找某个关键字经过的路径。 */ #include #include #define MaxSize 100 typedef int KeyType;

2016-11-25 21:18:22 722

原创第十四周项目1 -验证算法（4）平衡二叉树的算法验证

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：认真阅读并验证平衡二叉树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树；（2）输出用括号法表示的AVL树；（3）查找关键字55；（4）分别删除43和55，输出删除后用括号

2016-11-25 21:12:26 799

原创第十四周项目1-验证算法（3）二叉排序树

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：认真阅读并验证二叉排序树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树；（2）输出用括号法表示的二叉排序树；（3）用递归算法和非递归算法查找关键字55；（4）分别删除43和55

2016-11-25 21:08:10 448

原创第十四周项目1- 验证算法（2）分块查找算法实现

问题描述及代码：*烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：请用{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,243,188,187,2

2016-11-25 21:04:17 730

原创第十四周项目1-验证算法（1）折半查找算法实现

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试 */ #include #define MAXL 100

2016-11-25 20:48:29 488

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

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年11月18日 *问题描述：拓扑排序#include #include #include "graph.h" void TopSort(ALGraph *G) { int i,j; int St[MAXV],top=-1;

2016-11-18 21:54:34 432

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

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧*完成日期：2016年11月18日 *问题描述：每对顶点之间的最短路径 */ "graph.h"见12周项目一图的算法库#include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[

2016-11-18 21:38:47 303

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

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年11月18日 *问题描述：从一个顶点到其他定点的最短路径 */ #include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[],int i,int v)

2016-11-18 21:26:00 394

原创第十三周项目2- 验证克鲁斯卡尔算法

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年11月18日 *问题描述：验证克鲁斯卡尔算法 */ graph.h算法见12周项目1 图的算法库 #include #include #include "graph.h" #define MaxSize 100 typedef struct { i

2016-11-18 21:18:57 359

原创第十三周项目1 -验证算法 --验证最小生成树的普里姆算法

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

2016-11-18 20:52:13 769

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

2016-11-12 19:33:45 407

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

2016-11-12 19:18:39 311

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

2016-11-12 19:09:59 561

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

2016-11-12 18:43:52 988

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

2016-11-12 18:34:32 945

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

2016-11-12 17:57:04 895

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

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形如“1+2?

2016-11-06 11:51:43 951

原创第十一周项目1-（4）哈夫曼编码的算法验证

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：根据哈夫编码树求对应的哈夫编码的算法 */ #include #include #define N 50 //叶子结点数 #define M 2*N-1 //树

2016-11-06 11:46:56 433

原创第十一周项目1-（3）中序线索化二叉树的算法

问题描述及代码:/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：将二叉树线索化表示出来。 */ #include #include #define MaxSize 100 typedef char ElemType; typedef struct nod

2016-11-06 11:40:48 492

原创第十一周项目1-二叉树构造算法的验证--由顺序存储结构转为二叉链存储结构

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：由顺序存储结构转为二叉链存储结构。 */ （1）btree.h的代码#define MaxSize 100 #define N 30 typedef char ElemType; typedef El

2016-11-06 11:28:45 472

原创第十一周项目1-（2）二叉树构造的算法验证--由后序和先序构造二叉树

问题描述及代码:/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：任何n（n＞0）个不同节点的二叉树，都可由它的中序序列和后序序列唯一地确定。 */ （1）btree.h#define MaxSize 100 typedef char ElemType; typede

2016-11-06 11:23:06 239

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

问题及代码/* *烟台大学计算机与控制工程学院 *作者：张雯婧*完成日期：2016年11月6日 *问题描述：任何n（n≥0）个不同节点的二叉树，都可由它的中序序列和先序序列唯一地确定。 */ (1)btree.h#define MaxSize 100 typedef char ElemType; typedef struct

2016-11-06 11:12:25 273

原创第十一周项目1 -验证算法（1）

问题及代码/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：实现二叉树的层次遍历算法，并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 */ (1).btree.h的代码typedef char ElemType; typedef struct node

2016-11-06 11:02:16 235

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

/* *烟台大学计算机控制与工程学院 *作者：张雯婧 *完成日期：2016年10月29日 *问题描述:判断二叉树的相似 *输入描述：输入多个二叉树的各个节点值 *程序输出：根据要求输出谁与谁相似，谁与谁不相似 */ btree.h的代码#define MaxSize 100 typedef char ElemType; ty

2016-10-29 11:15:33 341

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

问题描述及代码/* *烟台大学计算机控制与工程学院 *作者：张雯婧 *完成日期：2016年10月29日 *问题描述:（1）计算二叉树节点个数；　　（2）输出所有叶子节点；　　（3）求二叉树b的叶子节点个数　　（4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。

2016-10-29 11:07:09 234

原创第十周项目2-二叉树遍历的递归运算

2016-10-29 10:43:16 441

空空如也

空空如也