- 博客(3)
- 收藏
- 关注
RSS订阅原创 杨辉三角形(按列搜寻)
#include<iostream>using namespace std;/* 蓝桥杯: 杨辉三角形 给出一个数字n，说出它第一次出现在杨辉三角形的第几个数 如: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 将其按行读取,排序为: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 输入6，那么输出为: 13 对于20%的测试数据: 1<
2022-04-07 20:54:50
360
原创 Dijkstra算法以及与其他最短路径算法简要对比
算法步骤如下：贪心思想这里默认1为起点,且每一轮必定找出一个其他点到1点的最短路径，那么将在n-1轮后找到所有点到1点的最短路径。找出与 1 直接相邻的点，在这些邻点与 1 组成的边中选择权值最小的一条边将第一步中选中的邻点与 1 点的连接关系改为不相邻，而将通过该邻点可以与 1 点进行连接的点与 1 点的连接关系改为相邻(如果本身这个点与 1 点就是相邻的，那么我们就要判断哪个原来的权值与通过邻点连接的边的权值的大小了)。1 点与这些后来连接上的邻点所构成的边的权值为:1 点与中间邻点的边的权值
2022-03-30 20:53:21
1792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人