viV_ibeea
码龄6年
求更新 关注
提问 私信
  • 博客：13,294
    13,294
    总访问量
  • 47
    原创
  • 3
    粉丝
  • 20
    关注
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：广东省
加入CSDN时间： 2019-07-17

个人简介：我会陪着你，你不要太紧张。

博客简介：

viVi_beea的博客

查看详细资料
个人成就
  • 获得4次点赞
  • 内容获得2次评论
  • 获得27次收藏
  • 代码片获得631次分享
  • 博客总排名1,559,643名
创作历程
  • 47篇
    2021年
成就勋章
TA的专栏
  • PAT Practice
    12篇
  • AcWing
    3篇
  • 陈越PTA训练
    33篇

TA关注的专栏 1

TA关注的收藏夹 0

TA关注的社区 2

TA参与的活动 0

创作活动更多

王者杯·14天创作挑战营·第2期

这是一个以写作博客为目的的创作活动，旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询：https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛！

60人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多

  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

PAT【41/155】

PAT【41/155】树1020 Tree Traversals巧妙：用map存左孩子、右孩子、在中序遍历的下标位置层序遍历=bfs，用数组即可完成#include<iostream>#include<unordered_map>#include<algorithm>using namespace std;#define MaxN 40int postorder[MaxN],inorder[MaxN];unordered_map<int,int
原创
发布博客 2021.09.15 ·
158 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT【39/155】

PAT【39/155】每日1-5题 到9/20打卡树1004 Counting Leaves#include<iostream>#include<cstring>#include<algorithm>#define MaxSize 100100using namespace std;int h[MaxSize],E[MaxSize],ne[MaxSize],idx=0;int cnt[MaxSize],maxdepth;void add(int id,
原创
发布博客 2021.09.15 ·
169 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT 2021 9/11

PAT 2021 9/11第一题感觉挺简单的 但是一直是11分，求解释#include<iostream>#define MaxN 100010using namespace std;struct Node{ long long int add; int size;}E[MaxN];int S[MaxN];bool st[MaxN];int N,M;int main(){ long long int num; scanf("%d%d",&
原创
发布博客 2021.09.11 ·
188 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【倒计时4day 35/155】

【倒计时4day ?/155】基础算法与数据结构1057 Stack栈对顶堆问题，不断插入数，不断的输出中位数——数据流的中位数堆stl中不可以删除——用集合代替 multiset新数据结构：对顶堆multiset中，允许元素重复1.调整堆如果up的堆数量小于down的堆数量，那么需要调整（将down中的最大元素插入到up中，并在down中删除这个元素）如果down的堆数量小于up的堆数量+1，那么需要调整（将up中的最小元素插入到down中，并在up中删除这个元素）2.堆性质up(小
原创
发布博客 2021.09.07 ·
150 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【倒计时5day 31/155】

【倒计时5day ？/155】
原创
发布博客 2021.09.07 ·
156 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【倒计时6 day 28/155】

【倒计时6 day 28/155】第十二章 贪心法1038 Recover the Smallest Number 排成最小的数字#include<iostream>#include<vector>#include<algorithm>using namespace std;bool cmp(string a,string b){ string str1,str2; str1=a+b; str2=b+a; if(str1&l
原创
发布博客 2021.09.05 ·
135 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【倒计时7,8 day 25/155】

【倒计时8 day ?/155】文章目录第二章高精度1024 Palindromic Number回文数1058 A+B in Hogwarts 霍格沃兹的A+B第二章高精度1024 Palindromic Number回文数#include<iostream>#include<string.h>#include<algorithm>using namespace std;bool is_Pnumber(string a){ string b;
原创
发布博客 2021.09.05 ·
205 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【倒计时9day 22/155】

【倒计时10day ？/155】
原创
发布博客 2021.09.03 ·
456 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【倒计时10day 15/155】

【倒计时10day ?/155】第一章字符串处理1016 Phone Bills 电话账单重要思路前缀和——计算时间时，以第一时刻的时间为借鉴点，每次都用时刻-开始时刻。他们之间的时间即为两个时间之差。e.g.t0=1月1日0时0分t1=1月1日10时10分t2=1月1日12时12分t2-t1=(t2-t0)-(t1-t0)程序化，减少了时间复杂度...
原创
发布博客 2021.09.01 ·
425 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【9/155倒计时11day】PAT（甲级）2018年秋季考试

PAT（甲级）2018年秋季考试嘤嘤 可以说是更差了，加油吧555第一题就看不懂不理解，心态有点不好，最后半小时放弃了7-1 Werewolf - Simple Version基础算法+数据结构——AcWing 1641. 狼人杀-简单版7-2 Dangerous Goods Packaging哈希表——AcWing 1642. 危险品装箱7-3 Travelling Salesman Problem图论——AcWing 1643. 旅行商问题7-4 LCA in a Binary Tr
原创
发布博客 2021.09.01 ·
161 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【倒计时12day 6/155】PAT（甲级）2018年冬季考试

PAT（甲级）2018年冬季考试7-1 Google Recruitment#include<iostream>#include<stdlib.h>#include<cmath>#include<string.h>using namespace std;bool isPrime(int num){ for(int i=2;i<=sqrt(num);i++){ if(num%i==0){ re
原创
发布博客 2021.08.30 ·
339 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PAT1002 A+B for Polynomials

PAT1002 A+B for Polynomials给定两个多项式 A 和 B，计算 A+B 的结果。输入格式共两行，每行包含一个多项式的信息，格式如下：K N1 aN1 N2 aN2 … NK aNK其中，K 表示多项式中非零项的数量，Ni 和 aNi 分别表示其中一个非零项的指数和系数。输出格式按照与输入相同的格式，输出 A+B 的结果。结果中的各项的系数均保留一位小数。数据范围K 为整数，1≤K≤10。Ni 为整数，0≤NK<⋯<N2<N1≤1000。aNi
原创
发布博客 2021.08.27 ·
110 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

ACWING 1547. 约会

ACWING 1547. 约会文章目录ACWING 1547. 约会注意Code大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（
原创
发布博客 2021.08.27 ·
186 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PTA KMP 串的模式匹配

PTA KMP 串的模式匹配给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：输出格式:对每个 Pattern，按照题面要求输出匹配结果。输入样例:abcabcabcabcacabxy3abcabcacabcabcabcdabcabcabcabcac
原创
发布博客 2021.08.26 ·
1289 阅读 ·
1 点赞 ·
0 评论 ·
6 收藏

PTA 11-散列4 Hashing - Hard Version

PTA 11-散列4 Hashing - Hard Version文章目录PTA 11-散列4 Hashing - Hard Version思路CodeGiven a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtain the status of the hash tab
原创
发布博客 2021.08.25 ·
169 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

PTA 11-散列3 QQ帐户的申请与登陆

PTA 11-散列3 QQ帐户的申请与登陆文章目录PTA 11-散列3 QQ帐户的申请与登陆注意Code实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、
原创
发布博客 2021.08.25 ·
382 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

PTA11-散列2 Hashing

PTA11-散列2 Hashing文章目录PTA11-散列2 Hashing思路CodeThe task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key)=key%TSize where TS
原创
发布博客 2021.08.25 ·
237 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

PTA 11-散列1 电话聊天狂人

PTA 11-散列1 电话聊天狂人文章目录PTA 11-散列1 电话聊天狂人思路Code给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10^5 ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:41300
原创
发布博客 2021.08.25 ·
292 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

PTA10-排序6 Sort with Swap(0, i)

PTA10-排序6 Sort with Swap(0, i)文章目录PTA10-排序6 Sort with Swap(0, i)分析注意code原题链接Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For exam
原创
发布博客 2021.08.19 ·
266 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

PTA 10-排序5 PAT Judge

PTA 10-排序5 PAT Judge文章目录PTA 10-排序5 PAT Judge思路注意Code原题链接The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input file c
原创
发布博客 2021.08.19 ·
366 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多