Wonz
Wonz
全部文章
# 数据结构
# ACM(1)
# C++(32)
# C语言(12)
# Django(11)
# git(3)
# Hexo(6)
# HTML(1)
# LaTex学习(1)
# Linux(16)
# MySQL(1)
# PAT(46)
# Python(13)
# SQL数据库(10)
# 动态规划(13)
# 微型计算机原理与接口技术(16)
# 操作系统(9)
# 机器学习(4)
# 比赛感想与回忆(1)
# 汇编语言程序设计(11)
# 洛谷(4)
# 离散数学(5)
# 经验之谈(1)
# 编译原理(4)
# 计算机图形学(14)
# 资源汇总(5)
# 软件安装(34)
# 运筹学(5)
Go学习笔记(19)
LeetCode个人题解(179)
PostgreSQL(3)
——————数学——————(1)
——————科研——————(1)
——————算法——————(13)
——————随笔——————(12)
—————人工智能—————(1)
南邮期末考试回忆and知识梳理(1)
实用小工具分享(2)
找工作(1)
归档
标签
去牛客网
登录
/
注册
Wonz
Enjoy Coding. Enjoy Life.
全部文章
/ # 数据结构
(共28篇)
单链表的逆置
题目 编写程序实现对单链表的逆置。 逆置函数 void invert(SingleList *L){ Node *p = L->first, *q; L->first = NULL; while(p){ q = p->link; p->link ...
2018-09-01
0
389
删除单链表中多个重复值
题目 在不带表头结点的单链表,增加一个函数,删除表中指定的元素值 x ,假设该元素值在单链表中可能出现多次。 部分代码 删除多个重复值函数 PS:此函数有漏洞,有些情况不能实现题目所述功能,待改进。 Status del(SingleList *L, int n,int y){ ...
2018-09-01
0
599
判断带表头的单链表是否有序递增
题目 设计一个算法判定带表头结点的单链表是否有序递增,并讨论算法的时间复杂度。 部分代码 判断是否有序递增 Status order(HeaderList *h, int n){ int flag=-1; //判定标志 Node *p = h->head->lin...
2018-09-01
0
1101
顺序表的逆置
暑假都快结束了,才想起来把数据结构的笔记补一下。 题目 编写程序实现对顺序表的逆置。 部分代码 void Inverse(SeqList *L, int mSize) { int i, temp; for (i = 0; i < mSize / 2; i++) { te...
2018-08-31
0
543
南邮数据结构实验3.5:飞机换乘最短距离(Dijkstra单源最短路径)
题目:编写程序,实现智能交通中的最佳路径选择问题:设有n个地点,编号为0~n-1,m条路径的起点、终点和代价由用户输入提供,采用实验3.1所示邻接矩阵为存储结构,寻找最佳路径方案(如花费时间最少、路径长度最短、交通费用最小等,任选其一即可)。 部分代码: 选出最小的d[i]: //选出最小的...
2018-06-30
0
552
南邮数据结构实验3.4:以邻接表为存储结构的图的深度、宽度优先遍历
题目:以实验3.3所示邻接表为存储结构,编写程序,实现图的深度、宽度优先遍历。 部分代码: 邻接表的单一顶点DFS: //邻接表的单一顶点DFS void DFS(int v,int visited[],LGraph g){ ENode *w; printf("%d...
2018-06-30
0
837
南邮数据结构实验3.3:邻接表的初始化、撤销、边的搜索、插入、删除等操作
题目:参照程序9.6~程序9.10,编写程序,完成邻接表的初始化、撤销、边的搜索、插入、删除等操作。 部分代码: 邻接表的结构体定义: //邻接表的结构体定义 typedef struct ENode{ int adjVex; //任意顶点u相邻的顶点 ...
2018-06-30
0
437
南邮数据结构实验3.2:以邻接矩阵为存储结构的图的深度、宽度优先遍历
题目:以实验3.1所示邻接矩阵为存储结构,编写程序,实现图的深度、宽度优先遍历。 部分代码: 邻接矩阵的单一顶点DFS: //邻接矩阵的单一顶点DFS void DFS(int v,int visited[],mGraph g){ int j; printf("%d...
2018-06-30
0
584
南邮数据结构实验3.1:邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作
题目:参照程序9.1~程序9.5,编写程序,完成邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作。 部分代码: 邻接矩阵的结构体定义: //邻接矩阵的结构体定义 typedef struct{ ElemType **a; //邻接矩阵 int n; ...
2018-06-30
0
655
南邮《数据结构A》2017/2018学年第二学期期末考试回忆
2018.6.29 16:00-17:50数据结构考试 刚考完,趁着还有记忆,回忆一下考试题目。 先总结一下:考试总体还是比较简单的。有考到很细的知识点,复习时要过一遍书,知识点要多看看。毕竟数据结构考编程不多,重要的是算法思想。 一、填空题(10*2'=20') 只记得几个了。 1.告诉你AV...
2018-06-29
0
758
首页
上一页
1
2
3
下一页
末页