- 博客(14)
- 收藏
- 关注
原创 [09周课程]矩阵相关代码
有关稀疏矩阵的有关代码#define M//稀疏矩阵的行数#define N//稀疏矩阵的列数#define MaxSize //稀疏矩阵中非0的元素最多的个数typedef struct{ int r;//行号 int c;//列号 ElemType d;//元素值 }TupNode; //三元组类型 typedef struct{ int rows; //行数
2017-12-29 23:11:28
291
原创 [08周课程]串相关代码
///顺序串typedef struct{ char data[MaxSize]; int length; } SqString; //生成串 void StrAssign(SqString &s,char cstr[]) { int i; for(i=0;cstr[i]!='\0';i++) { s->data[i] = cstr[i]; } s.
2017-12-29 22:48:35
207
原创 [07周课程]队列相关代码
队列的顺序存储结构 //队列的顺序存储结构 typedef struct{ Elemtype data[MaxSize]; int front,rear;}SqQueue;//初始化队列void InitQueue(SqQueue &q){ q = (SqQueue *)malloc(sizeof(SqQueue)); q ->front = q->rear=-1;
2017-12-28 05:52:03
177
原创 [05周课程]有关栈的代码
栈的顺序结构****************************************************************************************************************************///栈顺序结构typedef struct{ ElemType data[MaxSize]; int top; } Sqs
2017-12-28 05:04:09
205
原创 最短路径导航系统
最短路径导航系统设置一:临省之间才可以通车关键代码车票获取系统(调用某网站api)接口chepiao100.php<?phprequire 'config.php';//配置文件class chepiao100{ private $_apiurl = 'http://www.chepiao100.com/api/'; //$method ge
2017-12-22 13:56:50
1737
原创 第四周 【项目1 - 建立单链表】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李家年 * 完成日期:2017 年 9 月 20 日 * 版 本 号:v1.0 * * 问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。 */ #include #include typed
2017-12-21 15:12:23
158
原创 第三周 【项目4 - 顺序表应用】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李家年 * 完成日期:2017 年 9 月 20 日 * 版 本 号:v1.0 * * 问题描述:定义一个采用顺序结构存储的线性表,设计算法完成下面的工作: 1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度
2017-12-21 15:08:39
140
原创 第三周 【项目3 - 求集合并集】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李家年 * 完成日期:2017 年 9 月 20 日 * 版 本 号:v1.0 * * 问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员。设计算法, 用函数u
2017-12-21 15:06:05
140
原创 第三周 【项目2 - 建设“顺序表”算法库】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李家年 * 完成日期:2017 年 9 月 20 日 * 版 本 号:v1.0 * * 问题描述:算法库包括两个文件: 头文件:list.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明; 源文件:list.
2017-12-21 15:02:40
119
原创 第三周 【项目1 - 顺序表的基本运算】
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李家年* 完成日期:2017 年 9 月 20 日 * 版 本 号:v1.0 * * 问题描述:在已经创建线性表的基础上,求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法。 * 程序
2017-12-21 14:47:06
148
原创 数据结构课程总结
现状:随着计算机的发展,以及各类编程语言的出现,计算机的重点已经不再是会多少编程语言、会用几个Web框架。性能的优化对于现代人的需求也显得尤为重要。由此可见,计算机学到最后学的即为数学。计算机学科中数据结构课程也显得更加重要。而且它是最最基础的理论基础。1、什么是数据结构数据结构:即人们抽象出来的描述现实世界实体的数学模型(非数值计算)及其上的操作(运算),在计算机上的
2017-12-14 10:18:56
422
原创 一些基本的排序算法(正在修改)
基本概念定义列表关键定义:内排序和外排序 内排序:排序不涉及数据内、外存交换,称为内排序 外排序:排序涉及数据内、外存交换,称为外排序代码块typedef int KeyType; //int 关键字类型typedef struct{ KeyType key;}RecType; //排序元素类型插入排序直接插入排序如打扑克,一开始的插牌动作。如数据:- 14 98 7
2017-12-07 11:17:26
362
原创 串
串定义列表> 串(string)是由零个或多个宇符组成的有限序列,又名叫字符串。代码块代码块语法遵循标准markdown代码,例如:#include<iostream> using namespace std; typedef int Status; #define Max 20 #define OK 1 #define ERROR 0 #define OVERLOE -2
2017-10-19 10:05:32
279
1
原创 双链表的使用
双链表的使用循环单链表的出现,虽然能够实现从任一结点出发沿着链能找到其前驱结点,但时间耗费是O(n)。如果希望从表中快速确定某一个结点的前驱,另一个解决方法就是在单链表的每个结点里再增加一个指向其前驱的指针域prior。这样形成的链表中就有两条方向不同的链,我们可称之为双(向)链表(Double Linked List)。双链表的结构定义如下: typedef struct DNode {
2017-09-27 10:17:43
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人