数据结构
Never_Jiao
这个作者很懒,什么都没留下…
展开
-
数据结构--线性链式表倒数第K项
https://pintia.cn/problem-sets/910354764736491520/problems/910354975319912451(点击打开链接)原创 2017-09-22 15:37:16 · 1048 阅读 · 1 评论 -
数据结构---多项式的乘积与和(PTA)
https://pintia.cn/problem-sets/910354764736491520/problems/910354975319912449(一元多项式的乘法和加法)点击打开题目链接原创 2017-10-15 08:54:50 · 1562 阅读 · 0 评论 -
数据结构选择题判断题(PTA)
数据结构是一门研究非数值计算的程序设计问题中计算机的(数据元素)(百度到的答案是数据元素,但PTA的选项没有这个,是“数据映像”吗??)以及他们之间的关系和运算筹的学科。不带表头附加结点的单链表为空的判断条件是头指针head满足条件(head == NULL)。可以用带表头附加结点的链表表示线性表,也可以用不带头结点的链表表示线性表,前者最主要的好处是(使空表和非空表的处理趋于统一)。计算机算原创 2017-11-12 17:13:32 · 25502 阅读 · 3 评论 -
哈夫曼树(数据结构)
设二叉树具有n个带权值的叶子节点,从根节点到叶子节点的路径长度与对应叶子节点权值的乘积之和叫做二叉树的“带权路径长度”。原创 2017-12-08 19:45:54 · 2122 阅读 · 0 评论 -
图--分类及存储结构(数据结构)
无向图:原创 2017-12-09 17:16:39 · 634 阅读 · 0 评论 -
图的遍历(数据结构)
深度优先遍历 1)思路:选出起始顶点v,然后选取与v邻接的一个顶点u(u未被访问过),访问u,让后重复上述操作,继续选取u的一个未访问过的顶点x,访问后继续重复,直至选取的某个点没有未访问过的邻接点了,退回到最近一次访问过的点, 选取下一个未访问过的邻接点,以此类推。 2)递归描述:选取起始顶点v,访问,选取它的一个邻接点,若未访问过,则进行递归遍历,如此可访问与v连通的所有点。 3)非连通处原创 2017-12-11 11:26:41 · 488 阅读 · 0 评论 -
图--最小生成树(数据结构)
不同城市之间修路的最小费用,即在图中找权值之和最小的极小连通子网(在连通网中找一颗生成树,最小生成树)。原创 2017-12-12 15:33:30 · 552 阅读 · 0 评论 -
Floyd算法求单源最短路(图,数据结构)
什么是单源最短路? 给定一个图和图中的一个点,求该点到其余各点的最短距离。Floyd算法思路:计算某点到其余各点的距离,可先求该点到其中一个点的距离,其他各点类似。假设求i点到j点的距离,跳点为空时,最短距离就是i到j的最短距离,跳点为1时,最短距离为D[i][j] = min{D[i][j],D[i][1]+D[1][j]},跳点为1和2时,最短距离为D[i][j]=min{D[i][j],D原创 2017-12-13 19:59:53 · 745 阅读 · 0 评论 -
Dijkstra求单源最短路径(图,数据结构)
什么是单源最短路? 给定图中,给定的某个点到其余各点的最短路径为单源最短路径。Dijkstra算法思路: 1)设置一个集合S,放已找到最短路径的点。 2)将源点并与S,初始化源点s到V-S中其余各点的“当前最短距离”。 3)重复一下操作n-1次:从V-S中找当前最短路径对应的点,并入S,更新源点到其余点的最短距离。Dijkstra代码实现://final数组记录当前点是否已并入源点的原创 2017-12-13 20:55:54 · 405 阅读 · 0 评论