![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 69
新手小白
GjGo
成功不必在我,而功力必不唐捐
展开
-
数据结构与算法 图的典型应用——最短路径 Dijkstra算法
求A点到各点的最短路径 源点为A dist[] :距离源点距离 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 · 766 阅读 · 1 评论 -
顺序表-非零元素前移
/* 将顺序表非零元素依次移到表的前端 【问题描述】 将顺序表中所有非零元素依次移到表的前端。 【输入形式】 第一行输入整数N表示表长; 第二行输入N个整数,可包含零。 【输出形式】 输出将非零元素移到前端的表中元素,以空格作为分隔。 【样例输入】 6 2 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 · 1245 阅读 · 1 评论 -
数据结构与算法-顺序表基本操作
/* 顺序表基础练习,包含初始化顺序表、建立顺序表、插入元素、查找元素、删除元素、输出顺序表中元素方法。 要求使用插入元素方法建立顺序表,通过查询方法找到输入的元素值,并删除第一个等于输入值的元素,最后输出表中元素。 【输入形式】 第一行输入顺序表长度N, 第二行输入N个元素 第三行输入待查找删除的元素。 【输出形式】 输出删除元素后的顺序表。 【样例输入1】 5 10 12 14 18 12 12 【样例输出1】 10 14 18 12 【样例输入2】 3 10 18 12 13 【样例输出2】 10 1原创 2020-05-17 20:44:04 · 419 阅读 · 0 评论