南宫萧幕的博客

union结构体使用介绍

PAT甲级1101~11251101 Quick Sort (25 分)1101 Quick Sort (25 分)There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the pivot are moved to i

PAT甲级题目及解析及代码leetcode面向于找工作，性价比更高，论坛成熟题解丰富，用户体验好；leetcode题目有中文，而pat甲级为英文，需要有读英文题的习惯；pat甲级算法难度绝大多数处于leetcode简单和中等级别，但leetcode只需编写解题所需的关键方法，而pat甲级需要编写包括输入、处理、输出的全流程，再加之leetcode会提供具体出错的测试数据，而pat只告知有错却不提供具体测试数据，大大增加了debug难度，做起来不比leetcode简单中等级别的轻松。pat甲级适合什么样的

PAT甲级1051~10751051 Pop Sequence (25 分)1052 Linked List Sorting (25 分)1053 Path of Equal Weight (30 分)1054 The Dominant Color (20 分)1055 The World's Richest (25 分)1056 Mice and Rice (25 分)1057 Stack (30 分)1058 A+B in Hogwarts (20 分)1059 Prime Factors (25 分)

PAT甲级1026~10501026 Table Tennis (30 分)1027 Colors in Mars (20 分)1028 List Sorting (25 分)1029 Median (25 分)1030 Travel Plan (30 分)1031 Hello World for U (20 分)1032 Sharing (25 分)1033 To Fill or Not to Fill (25 分)1034 Head of a Gang (30 分)1035 Password (20 分

文章目录std::unordered_map创建 unordered_map 容器成员方法无序容器的底层实现机制成员方法获取元素的 4 种方法insert() 用法emplace() 和 emplace_hint() 方法删除元素 erase()/clear()erase()clear()std::unordered_mapunordered_map 容器和 map 容器仅有一点不同,即 map 容器中存储的数据是有序的,而 unordered_map 容器中是无序的。unordered_ma

C++ STL vector容器访问元素的几种方式< C++ STL vector容器迭代器的用法C++ vector容量（capacity）和大小（size）的区别 >首先，vector 容器可以向普通数组那样访问存储的元素，甚至对指定下标处的元素进行修改，比如：#include <iostream>#include <vector>using namespace std;int main(){ vector<int> values

C++ STL vector容器迭代器用法详解< C++ STL vector容器用法详解C++ STL vector容器访问元素的几种方式 >成员函数功能begin()返回指向容器中第一个元素的正向迭代器；如果是 const 类型容器，在该函数返回的是常量正向迭代器。end()返回指向容器最后一个元素之后一个位置的正向迭代器；如果是 const 类型容器，在该函数返回的是常量正向迭代器。此函数通常和 begin() 搭配使用。rbegin()返回指

C++ STL vector容器详解< 为什么说C++ array容器是普通数组的“升级版”？C++ STL vector容器迭代器的用法 >vector 容器是 STL 中最常用的容器之一，它和 array 容器非常类似，都可以看做是对 C++ 普通数组的“升级版”。不同之处在于，array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。vector

pat甲级真题练习1001~1156

生活就是不断地挖坑以及填坑，淦！01背包问题原题链接#include <iostream>#include <cstring>#include <algorithm>using namespace std;int n,vv;int w[10001],v[10001],dp[1000001];int main(){ cin>>n>>vv; for(int i=0;i<n;i++){//vi,wi，用空格隔开.

普及题按顺序，不定时更新

文章目录试题A:门牌制作试题B:既约分数试题C:蛇形填数试题D:跑步锻炼试题 E 七段码试题F：成绩统计试题G：回文日期试题H:子串分值和试题I：平面切分试题 J 字串排序试题A:门牌制作【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。请问要制作所有的1到2020号门牌，总共需要多