- 博客(4)
- 收藏
- 关注
原创 2021-08-13
最短路径练习Dijkstra 邻接矩阵版#include<cstdio>#include<algorithm>using namespace std;const int Inf = 1000000;const int maxv = 550;int G[maxv][maxv], n, num[maxv] = { 0 }, weight[maxv] = { 0 }, d[maxv], w[maxv] = {0};bool vis[maxv] = { false };v
2021-08-13 18:50:52 95 1
原创 PAT1010 Radix (25 分)
这里写目录标题1 问题描述2 思路AC代码心得体会三级目录1 问题描述2 思路不同进制转化成十进制很容易,但是对于另一个难点在于另一个数字进制的寻找,范围应该是进制位置的数的所有数位上数值最大的一个数+1,到N1+1(考虑到N2只有一位的情况),为了降低时间复杂度就要用二分在上述范围内的查找相对应的进制基数。当N2>N1,或者N2<0(N2过大),就在右半区间寻找,否则就在左半区间寻找(N2过小),此外用二分法可以完美满足若右多个进制满足要就输出最小的进制的要求AC代码#includ
2021-07-19 19:20:50 75
原创 PAT知识点汇总
PAT知识点汇总C++相关二级标题代码相关算法相关C++相关64位的编译器数据类型占用字长char1个字节char*(即指针变量):8个字节short int :2个字节int4个字节unsigned int :4个字节float4个字节double8个字节long8个字节long long8个字节unsigned long8个字节二级标题代码相关算法相关...
2021-06-13 15:10:45 285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人