数据结构算法练习
coding小白
这个作者很懒,什么都没留下…
展开
-
分子量
题目:给出一种物质的分子式(不带括号),求其分子量。本题分子式中只包含四种原子,分别为C、H、O、N,原子量分别为12.01,1.008,16.00,14.01。例如,C6H5OH的分子量为94.108g/mol。解题思路:读入字符串之后使用循环读取每个字符,若相邻字符的下一个字符为数字时,用该字符的分子量乘该数字,最后将所有的分子量求和。(小白上路,方法不当之处,请多指教)原创 2019-07-25 19:32:56 · 829 阅读 · 4 评论 -
天梯赛L2-001紧急救援
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编...原创 2019-08-18 17:00:14 · 438 阅读 · 2 评论 -
Dijkstra算法
输入起点、终点和权值构造完全图,输出最短路径涉及到的顶点;思路:常规的迪杰斯特拉算法。代码如下:#include <iostream>#include <bits/stdc++.h>#define maxn 1000using namespace std;int n,m,start,finish;int e[maxn][maxn];int dis[maxn...原创 2019-08-18 21:24:38 · 190 阅读 · 0 评论 -
bfs广度优先搜索(邻接矩阵+邻接表)
广度优先搜索算法:邻接矩阵:#include <iostream>#include <bits/stdc++.h>#define maxn 10000using namespace std;const int inf=99999;int e[maxn][maxn];bool visit[maxn];int m,n;void bfs(int u)//遍...原创 2019-08-19 23:57:12 · 396 阅读 · 3 评论 -
dfs深度优先遍历(邻接矩阵+邻接表)
今天看到了数据结构的图中的深度优先遍历,一共有两种形式,邻接矩阵和邻接表,下面给出两种方式的代码具体算法原理书上讲的很清楚,在此不赘述了。(小白的dfs笔记)邻接矩阵的代码:#include <iostream>#include <bits/stdc++.h>#define maxn 10000using namespace std;const int inf...原创 2019-08-19 23:52:06 · 741 阅读 · 0 评论