乐胖代购免代理版

1018

i++

#include

子节点

原创 2022-08-23 20:53:01 83 阅读

1038 Recover the Smallest Number (30 分，附详细注释，逻辑分析)

写在前面实现思路

1038

#include

ios

i++

原创 2022-08-23 20:52:48 108 阅读

1023 Have Fun with Numbers (附详细注释，逻辑分析)

写在前面正确立即题目permutation: 排列（方式）；组合（方式）通用方法循环遍历计

1023

甲级

#include

i++

原创 2022-08-23 17:19:41 72 阅读

1039 Course List for Student（附详细注释，逻辑分析）

写在前面Map封装数据，大数据量存在超时，待尝试实现方法字符串hash映射vector整型数

1039

字符串hash

i++

#include

原创 2022-08-23 17:19:30 53 阅读

1047 Student List for Course（附详细注释，逻辑分析）

写在前面实现方法通过int hash26_string_digit(char s[])函数将字符串( n

1047

#include

i++

git

原创 2022-08-23 17:19:19 83 阅读

1022 Digital Library (30 分，附详细注释，逻辑分析)

写在前面实现思路map<string, set<int>> book元数据作为键值，书号作为值封装输入数据其中

1022

Digital Library

#include

数据

封装

原创 2022-08-23 17:18:51 91 阅读

1063 Set Similarity (25 分|set集合，附详细注释，逻辑分析)

写在前面实现思路理解题意（开始有点儿懵逼）定义集合数组，set<int> st[maxn]读取

1063

Set Similarity

set集合

#include

i++

原创 2022-08-23 17:18:45 67 阅读

1060 Are They Equal (25 分| string常见用法，附详细注释，逻辑分析)

写在前面实现思路字符串存储、处理大数a、b分主体、指数指标进行计算统计整数部分

1060

Are They Equal

string常见用法

#include

ios

原创 2022-08-23 17:18:40 55 阅读

A1123 Is It a Complete AVL Tree (30 分| AVL树| 完全二叉树| 层次遍历，附详细注释，逻辑分析)

写在前面思路分析判断是不是完全二叉树出现1个孩⼦为空的结点之后是否还会出现孩子结点

A1123

AVL树

层次遍历

原创 2022-08-23 17:18:32 55 阅读

PAT-2019年秋季-甲级 7-1 Forever (20 分| 多种方法实现，简单数学，附注释，分析)

写在前面思路分析Forever number以99结尾Why ?降低时间复杂度，避免运行超时详

PAT

2019年秋季考试

7-1 Forever

简单数学

#include

原创 2022-08-23 17:02:02 283 阅读

A1109. Group Photo (25| 逻辑题，附详细注释，逻辑分析)

写在前面实现思路结构体容器数组封装学生元数据信息自定义比较函数容器数组根据身高倒排

A1109

Group Photo

逻辑题

#include

数组

原创 2022-08-23 16:58:10 51 阅读

A1149 Dangerous Goods Packaging (25 分| STL，附详细注释，逻辑分析)

写在前面思路分析unordered_map<int,vector<int>>存储每1个货物的所有不兼容货物判断给

A1149

STL

i++

#include

原创 2022-08-23 16:57:58 40 阅读

A1126 Eulerian Path (25 分| 连通图，附详细注释，逻辑分析)

写在前面思路分析Eulerian图连通图所有结点度为偶数Semi-Eulerian图连通图仅有2个结

A1126

Eulerian Path

连通图

结点

i++

原创 2022-08-23 16:57:40 109 阅读

A1035 Password (20 分| 字符串处理，附详细注释，逻辑分析)

写在前面思路分析待调整字符串改变后存储在字符串数组vector⾥面数组里面元素的

A1035

Password

字符串处理

数组

#include

原创 2022-08-23 16:17:47 96 阅读

A1031 Hello World for U (20 分| 字符串处理，附详细注释，逻辑分析)

写在前面思路分析10分钟a题，不再赘述（水题）测

A1031

Hello World for U

字符串处理

i++

#include

原创 2022-08-23 16:17:40 66 阅读

A1062 Talent and Virtue (25 分| 排序，附详细注释，逻辑分析)

写在前面思路分析结构体数组封装学生元信息结构体数组vector v[4]封装4类考生cmp函数.

A1062

Talent and Virtue

排序

#include

结构体数组

原创 2022-08-23 16:17:33 64 阅读

A1061 Dating (20 分| 字符串处理，附详细注释，逻辑分析)

写在前面思路分析按照题目所给方法

A1061

Dating

字符串处理

2d

git

原创 2022-08-23 16:17:20 49 阅读

A1042 Shuffling Machine (20 分| 简单模拟，附详细注释，逻辑分析)

写在前面思路分析简单模拟starts和ends数组保存每1次变换的开始顺序和结束

A1042

Shuffling Machine

简单模拟

i++

细节处理

原创 2022-08-23 16:17:10 27 阅读

A1029 Median (25 分| two pointers| 排序，附详细注释，逻辑分析)

写在前面实现思路vector<i

A1029

Median

two pointers

排序

数组

原创 2022-08-23 16:17:02 28 阅读

A1010 Radix (25 分| 二分查找，附详细注释，逻辑分析)

写在前面思路分析进制转换函数 convert(n1, radix)给定1个数值和1个进制，将它转化

A1010

1010 Radix

二分查找

进制

#include

原创 2022-08-23 16:16:54 37 阅读

A1125 Chain the Ropes (25 分| 排序| 贪⼼，附详细注释，逻辑分析)

写在前面思路分析越早加入段，对折次数越多。所以希望得到结绳最大长度，必须

A1125

Chain the Ropes

贪心

排序

#include

原创 2022-08-23 16:16:31 23 阅读

A1145 Hashing - Average Search Time (25 分| hash映射| 哈希表| 平方探测法，附详细注释，逻辑分析)

写在前面思路分析计算大于msize最⼩素数，并赋值msize建立长度为msize的数组。平⽅方

A1145

hash映射

平方探测法

i++

原创 2022-08-23 16:16:25 41 阅读

A1138 Postorder Traversal (25 分| 树的遍历| 前序中序转后序，附详细注释，逻辑分析)

写在前面思路分析1后序遍历的顺序是先左右再树根左子

A1138

Postorder Traversal

树的遍历

前序中序转后序

中序

原创 2022-08-23 16:16:13 31 阅读

1008 Elevator (20 分| 简单数学| 附详细注释，逻辑分析)

写在前面实现思路记录当前所在楼层、目的楼层，上差值乘6秒、下差值乘以4秒；每1次升降记录5秒停留时间更新

1008

Elevator

简单数学

ios

#include

原创 2022-08-23 15:55:26 35 阅读

1014 Waiting in Line (30 分，附详细注释，逻辑分析)

写在前面实现思路结构体封装窗口数据时间归一化（统一为分钟，技巧性处理）S1. 计算、封装总窗口容量。下标取余窗口个数，并初始化窗口的计数时间、出队时间（结构体、完成时间数组）S2. 循环封装剩余队列元素。循环判断哪个窗口先存在出队元素，窗口插入元素需更新出队时间、结束时间（结构体、完成时间数组）S3. 循环打印判断开始时间

1014

Waiting in Line

i++

#include

封装

原创 2022-08-23 15:52:55 64 阅读

A1078 Hashing (25 分| 素数| 平方探测法，附详细注释，逻辑分析)

写在前面实现思路读懂题意（部分英文关键词，，，）素数判断函数。n非素数，

1078

Hashing

素数

i++

ios

原创 2022-08-23 15:52:27 45 阅读

1028 List Sorting (25 分| 排序，附详细注释，逻辑分析)

写在前面实现思路结构体数组封装学生元数据信息自定义比较排序函数测试点题目较为

1028

List Sorting

排序

#include

i++

原创 2022-08-23 15:52:19 37 阅读

1108 Finding Average (20 分| 字符串，附详细注释，逻辑分析)

写在前面实现思路字符数组存储输入数字通过sscanf、sprintf 处理读取字符串cstdio头文件

1108

Finding Average

字符串

#include

字符数组

原创 2022-08-23 15:52:11 30 阅读

A1131 Subway Map (30 分| dfs深度优先探索，附详细注释，逻辑分析)

写在前面 1遍DFS DFS过程中维护2个变量 minCnt-中途经停的最少站 minTransfer-需要换乘的最小次数 0.计算1条线路换乘次数：在line[10000][10000]的数组中保存每两个相邻站中间的线路是几号线从头到尾遍历最终...

A1131

Subway Map

dfs深度优先搜索

#include

i++

原创 2022-08-23 15:52:10 40 阅读

1065 A+B and C (64bit) (20 分| 简单模拟，附详细注释，逻辑分析)

写在前面实现思路long long 作为数据类型A, B and C in [−2^63 ,2^63 ]求和，根据是否溢

1065

A+B and C

简单模拟

#include

ios

原创 2022-08-23 15:52:04 38 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

nkgines's blog

欢迎

1018 Public Bike Management (30 分，附详细注释，逻辑分析)

1038 Recover the Smallest Number (30 分，附详细注释，逻辑分析)

1023 Have Fun with Numbers (附详细注释，逻辑分析)

1039 Course List for Student（附详细注释，逻辑分析）

1047 Student List for Course（附详细注释，逻辑分析）

1022 Digital Library (30 分，附详细注释，逻辑分析)

1063 Set Similarity (25 分|set集合，附详细注释，逻辑分析)

1060 Are They Equal (25 分| string常见用法，附详细注释，逻辑分析)

A1123 Is It a Complete AVL Tree (30 分| AVL树| 完全二叉树| 层次遍历，附详细注释，逻辑分析)

PAT-2019年秋季-甲级 7-1 Forever (20 分| 多种方法实现，简单数学，附注释，分析)

A1109. Group Photo (25| 逻辑题，附详细注释，逻辑分析)

A1149 Dangerous Goods Packaging (25 分| STL，附详细注释，逻辑分析)

A1126 Eulerian Path (25 分| 连通图，附详细注释，逻辑分析)

A1035 Password (20 分| 字符串处理，附详细注释，逻辑分析)

A1031 Hello World for U (20 分| 字符串处理，附详细注释，逻辑分析)

A1062 Talent and Virtue (25 分| 排序，附详细注释，逻辑分析)

A1061 Dating (20 分| 字符串处理，附详细注释，逻辑分析)

A1042 Shuffling Machine (20 分| 简单模拟，附详细注释，逻辑分析)

A1029 Median (25 分| two pointers| 排序，附详细注释，逻辑分析)

A1010 Radix (25 分| 二分查找，附详细注释，逻辑分析)

A1125 Chain the Ropes (25 分| 排序| 贪⼼，附详细注释，逻辑分析)

A1145 Hashing - Average Search Time (25 分| hash映射| 哈希表| 平方探测法，附详细注释，逻辑分析)

A1138 Postorder Traversal (25 分| 树的遍历| 前序中序转后序，附详细注释，逻辑分析)

1008 Elevator (20 分| 简单数学| 附详细注释，逻辑分析)

1014 Waiting in Line (30 分，附详细注释，逻辑分析)

A1078 Hashing (25 分| 素数| 平方探测法，附详细注释，逻辑分析)

1028 List Sorting (25 分| 排序，附详细注释，逻辑分析)

1108 Finding Average (20 分| 字符串，附详细注释，逻辑分析)

A1131 Subway Map (30 分| dfs深度优先探索，附详细注释，逻辑分析)

1065 A+B and C (64bit) (20 分| 简单模拟，附详细注释，逻辑分析)