数据结构与算法
文章平均质量分 69
新手小白
GjGo
成功不必在我,而功力必不唐捐
展开
-
数据结构与算法 图的典型应用——最短路径 Dijkstra算法
求A点到各点的最短路径源点为Adist[] :距离源点距离path[]:上一结点selected[]:访问标记,1为访问过,0为未访问画表格形式求最短路径首先图中可以得知,以A为源点,A可以到达B、C、D三点,在图中填写三点的距离以及上一结点,不能到达的点用∞表示,从①中选出未被访问结点中,距离最短的作为下一个访问结点,很明显是2为最短距离,下一个访问的为C结点。表格②中6为最短距离,下一个访问结点为F,F可达D、G两点,比较A->D和A->C->F->D的距离,发现.原创 2020-12-16 18:26:24 · 810 阅读 · 1 评论 -
顺序表-非零元素前移
/*将顺序表非零元素依次移到表的前端【问题描述】将顺序表中所有非零元素依次移到表的前端。【输入形式】第一行输入整数N表示表长;第二行输入N个整数,可包含零。【输出形式】输出将非零元素移到前端的表中元素,以空格作为分隔。【样例输入】62 0 -1 0 5 8【样例输出】2 -1 5 8 0 0*/#include <stdio.h>#include <malloc.h>#define INIT_SIZE 50#define INCREM 10#d原创 2020-05-17 20:56:38 · 1289 阅读 · 1 评论 -
数据结构与算法-顺序表基本操作
/*顺序表基础练习,包含初始化顺序表、建立顺序表、插入元素、查找元素、删除元素、输出顺序表中元素方法。要求使用插入元素方法建立顺序表,通过查询方法找到输入的元素值,并删除第一个等于输入值的元素,最后输出表中元素。【输入形式】第一行输入顺序表长度N,第二行输入N个元素第三行输入待查找删除的元素。【输出形式】输出删除元素后的顺序表。【样例输入1】510 12 14 18 1212【样例输出1】10 14 18 12【样例输入2】310 18 1213【样例输出2】10 1原创 2020-05-17 20:44:04 · 435 阅读 · 0 评论