[置顶] 2022年冬pat乙级考试题目及代码解析附部分错误原因
摘要： 2022年冬pat乙级考试题目及代码解析附部分错误原因 快考pat乙级了，花了十块钱做了一下去年冬天的pat乙级，不难，现在在花ac之后的时间来写文章，默默许愿几天后的也不难，但是我们也要做好准备啊~ 更新 map使用insert插入如果键已存在，插入时不是覆盖而是忽略:C++ map容器插入具有相同键的键值对的覆盖问题 B-1 谣言检测仪 分数 15 阅读全文
posted @ 2023-02-27 22:34 fool_king 阅读(412) 评论(0) 推荐(0)
[置顶] c++标准库string的使用完美总结——十分详细，复习学习记忆都可以使用
摘要： std::string详解 抛弃char*的字符串选用C++标准程序库中的string类。 他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很 阅读全文
posted @ 2023-02-15 21:54 fool_king 阅读(6343) 评论(1) 推荐(2)
2025年1月13日
unordered_map比map慢？
摘要： 先说结论：unordered_map不维护键的顺序，因此不能按顺序访问元素，因此如果你需要遍历表时若选用unordered_map就肯定比map慢 1. 数据结构与底层实现 unordered_map：基于 哈希表 实现。 优点：平均情况下插入、查找和删除操作的时间复杂度为 O(1)O(1)O(1) 阅读全文
posted @ 2025-01-13 13:41 fool_king 阅读(439) 评论(0) 推荐(2)
2023年3月11日
我的c语言笔记
摘要： 1. 进制转换 二进制、八进制和十六进制向十进制转换都非常容易，就是“按权相加”。如：1010.1101 = 1×23 + 0×22 + 1×21 + 0×20 + 1×2-1 + 1×2-2 + 0×2-3 + 1×2-4 = 10.8125（十进制） 十进制整数转换为 N 进制整数采用“除 N 阅读全文
posted @ 2023-03-11 11:28 fool_king 阅读(282) 评论(0) 推荐(0)
2023年3月10日
pat乙级自我回顾：一般错误出现原因
摘要： 在obsidian里面写的有些引用没用，需要的可以评论区或者私信我呦~ 对于错误，末尾的换行不影响格式， 段错误: 一般是设置的==数组小于题目给定的要求==，循环条件i--写成i++，数组下标写错,也有可能是因为数组a没有初始化，导致 b[a[2]] 这种形式访问了⾮法内存，是否没有考虑0或者边界 阅读全文
posted @ 2023-03-10 22:26 fool_king 阅读(214) 评论(0) 推荐(1)
2023年3月2日
pat 乙级1024 科学计数法关于stl中size()的一些思考即测试点六，无符号整数问题
摘要： 来，先看题目：1024 科学计数法 分数 20 作者 HOU, Qiming 单位 浙江大学 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分 阅读全文
posted @ 2023-03-02 20:42 fool_king 阅读(130) 评论(0) 推荐(0)
2023年3月1日
C++ STL学习笔记-C++ STL基础
摘要： 仅自己回忆使用，若有侵权，联系删除 algorithm实用库函数 sort：迭代器类型必须为随机访问迭代器(first,last)，应该支持< 运算符，可以自己写比较 nth_element() > partial_sort() > sort() > stable_sort() <--从左到右，性能 阅读全文
posted @ 2023-03-01 20:56 fool_king 阅读(229) 评论(0) 推荐(0)
pat乙级：模拟链表问题(汇总，包含所有pat中链表题目分析)
摘要： 更新：优化文章结构，增加了部分内容如(1110区块反转)和自己代码和他人代码分析。看完你就懂了 转载请注明出处和链接地址：(https://www.cnblogs.com/ahappyfool/p/17156470.html) 我优化并且总结分解为以下四个步骤： 第一先建立结构体，并且将这些输入数据 阅读全文
posted @ 2023-03-01 11:20 fool_king 阅读(63) 评论(0) 推荐(0)
分析总结一下所有有关打印题目的套路和思路：pat乙级：1109 擅长C， 1008元素循环右移，1050 螺旋矩阵，1027 打印沙漏等等
摘要： 分析： 首先你要明白第一件事：所有要打印东西的题目打印都是从第一行到最后一行，从第一列到最后一列，你是没办法跳着打印的。可以看看其他几个打印题目1008元素循环右移，1050 螺旋矩阵1027 打印沙漏 观察要求打印的东西能否直接通过循环之间行列关系和要打印东西的个数和位置关系直接打印出来如：102 阅读全文
posted @ 2023-03-01 09:03 fool_king 阅读(81) 评论(0) 推荐(0)