- 博客(4)
- 收藏
- 关注
RSS订阅原创 3月PAT考试准备
文章目录入门模拟简单模拟查找元素图形输出日期处理进制转换字符转处理 入门模拟 简单模拟 查找元素 图形输出 日期处理 进制转换 字符转处理
2022-01-24 22:51:10
158
原创 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
119
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
93
原创 PAT知识点汇总
PAT知识点汇总C++相关二级标题代码相关算法相关 C++相关 64位的编译器 数据类型 占用字长 char 1个字节 char*(即指针变量): 8个字节 short int : 2个字节 int 4个字节 unsigned int : 4个字节 float 4个字节 double 8个字节 long 8个字节 long long 8个字节 unsigned long 8个字节 二级标题 代码相关 算法相关 ...
2021-06-13 15:10:45
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人