<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[viVi_beea的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/viVi_beea</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; viVi_beea]]></copyright><item><title><![CDATA[PAT【41/155】]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120308189</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120308189</guid><author>viVi_beea</author><pubDate>Wed, 15 Sep 2021 20:47:45 +0800</pubDate><description><![CDATA[PAT【41/155】
树
1020 Tree Traversals
巧妙：用map存左孩子、右孩子、在中序遍历的下标位置
层序遍历=bfs，用数组即可完成
#include&lt;iostream&gt;
#include&lt;unordered_map&gt;
#include&lt;algorithm&gt;
using namespace std;
#define MaxN 40
int postorder[MaxN],inorder[MaxN];
unordered_map&lt;int,int]]></description><category></category></item><item><title><![CDATA[PAT【39/155】]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120291290</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120291290</guid><author>viVi_beea</author><pubDate>Wed, 15 Sep 2021 14:38:21 +0800</pubDate><description><![CDATA[PAT【39/155】每日1-5题 到9/20打卡
树
1004 Counting Leaves
#include&lt;iostream&gt;
#include&lt;cstring&gt;
#include&lt;algorithm&gt;
#define MaxSize 100100
using namespace std;
int h[MaxSize],E[MaxSize],ne[MaxSize],idx=0;
int cnt[MaxSize],maxdepth;
void add(int id,]]></description><category></category></item><item><title><![CDATA[PAT 2021 9/11]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120239660</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120239660</guid><author>viVi_beea</author><pubDate>Sat, 11 Sep 2021 16:36:02 +0800</pubDate><description><![CDATA[PAT 2021 9/11
第一题感觉挺简单的 但是一直是11分，求解释
#include&lt;iostream&gt;
#define MaxN 100010
using 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",&amp]]></description><category></category></item><item><title><![CDATA[【倒计时4day 35/155】]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120153618</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120153618</guid><author>viVi_beea</author><pubDate>Tue, 07 Sep 2021 21:20:48 +0800</pubDate><description><![CDATA[【倒计时4day ?/155】
基础算法与数据结构
1057 Stack栈
对顶堆问题，不断插入数，不断的输出中位数——数据流的中位数
堆stl中不可以删除——用集合代替 multiset
新数据结构：对顶堆
multiset中，允许元素重复
1.调整堆
如果up的堆数量小于down的堆数量，那么需要调整（将down中的最大元素插入到up中，并在down中删除这个元素）
如果down的堆数量小于up的堆数量+1，那么需要调整（将up中的最小元素插入到down中，并在up中删除这个元素）
2.堆性质
up(小]]></description><category></category></item><item><title><![CDATA[【倒计时5day 31/155】]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120124037</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120124037</guid><author>viVi_beea</author><pubDate>Tue, 07 Sep 2021 10:52:10 +0800</pubDate><description><![CDATA[【倒计时5day ？/155】

]]></description><category></category></item><item><title><![CDATA[【倒计时6 day 28/155】]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120120196</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120120196</guid><author>viVi_beea</author><pubDate>Sun, 05 Sep 2021 23:57:04 +0800</pubDate><description><![CDATA[【倒计时6 day 28/155】
第十二章 贪心法
1038 Recover the Smallest Number  排成最小的数字
#include&lt;iostream&gt;
#include&lt;vector&gt;
#include&lt;algorithm&gt;
using namespace std;
bool cmp(string a,string b){
    string str1,str2;
    str1=a+b;
    str2=b+a;
    if(str1&l]]></description><category></category></item><item><title><![CDATA[【倒计时7,8 day 25/155】]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120086955</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120086955</guid><author>viVi_beea</author><pubDate>Sun, 05 Sep 2021 19:27:47 +0800</pubDate><description><![CDATA[【倒计时8 day ?/155】
文章目录第二章高精度1024 Palindromic Number回文数1058 A+B in Hogwarts 霍格沃兹的A+B
第二章高精度
1024 Palindromic Number回文数
#include&lt;iostream&gt;
#include&lt;string.h&gt;
#include&lt;algorithm&gt;
using namespace std;
bool is_Pnumber(string a){
    string b;
 ]]></description><category></category></item><item><title><![CDATA[【倒计时9day 22/155】]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120049625</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120049625</guid><author>viVi_beea</author><pubDate>Fri, 03 Sep 2021 17:01:33 +0800</pubDate><description><![CDATA[【倒计时10day ？/155】

]]></description><category></category></item><item><title><![CDATA[【倒计时10day 15/155】]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120040726</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120040726</guid><author>viVi_beea</author><pubDate>Wed, 01 Sep 2021 21:43:57 +0800</pubDate><description><![CDATA[【倒计时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)
程序化，减少了时间复杂度

...]]></description><category></category></item><item><title><![CDATA[【9/155倒计时11day】PAT（甲级）2018年秋季考试]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120014305</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120014305</guid><author>viVi_beea</author><pubDate>Wed, 01 Sep 2021 15:14:54 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[【倒计时12day 6/155】PAT（甲级）2018年冬季考试]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/120001360</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/120001360</guid><author>viVi_beea</author><pubDate>Mon, 30 Aug 2021 21:49:55 +0800</pubDate><description><![CDATA[PAT（甲级）2018年冬季考试

7-1 Google Recruitment
#include&lt;iostream&gt;
#include&lt;stdlib.h&gt;
#include&lt;cmath&gt;
#include&lt;string.h&gt;
using namespace std;
bool isPrime(int num){
    for(int i=2;i&lt;=sqrt(num);i++){
        if(num%i==0){
            re]]></description><category></category></item><item><title><![CDATA[PAT1002 A+B for Polynomials]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/119959433</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/119959433</guid><author>viVi_beea</author><pubDate>Fri, 27 Aug 2021 19:30:20 +0800</pubDate><description><![CDATA[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&lt;⋯&lt;N2&lt;N1≤1000。
aNi]]></description><category></category></item><item><title><![CDATA[ACWING 1547. 约会]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/119958114</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/119958114</guid><author>viVi_beea</author><pubDate>Fri, 27 Aug 2021 17:55:07 +0800</pubDate><description><![CDATA[ACWING 1547. 约会
文章目录ACWING 1547. 约会注意Code
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！
3485djDkxh4hhGE 2984akDfkkkkggEdsb s&amp;hgsfdk d&amp;Hyscvnm
大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（]]></description><category></category></item><item><title><![CDATA[PTA KMP 串的模式匹配]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/119931744</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/119931744</guid><author>viVi_beea</author><pubDate>Thu, 26 Aug 2021 15:00:50 +0800</pubDate><description><![CDATA[PTA KMP 串的模式匹配
给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。
本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：

输出格式:
对每个 Pattern，按照题面要求输出匹配结果。
输入样例:
abcabcabcabcacabxy
3
abcabcacab
cabcabcd
abcabcabcabcac]]></description><category></category></item><item><title><![CDATA[PTA 11-散列4 Hashing - Hard Version]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/119913803</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/119913803</guid><author>viVi_beea</author><pubDate>Wed, 25 Aug 2021 16:26:39 +0800</pubDate><description><![CDATA[PTA 11-散列4 Hashing - Hard Version
文章目录PTA 11-散列4 Hashing - Hard Version思路Code
Given 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]]></description><category></category></item><item><title><![CDATA[PTA 11-散列3 QQ帐户的申请与登陆]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/119907459</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/119907459</guid><author>viVi_beea</author><pubDate>Wed, 25 Aug 2021 11:31:31 +0800</pubDate><description><![CDATA[PTA 11-散列3 QQ帐户的申请与登陆
文章目录PTA 11-散列3 QQ帐户的申请与登陆注意Code
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。
输入格式:
输入首先给出一个正整数N（≤10
5
），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、]]></description><category></category></item><item><title><![CDATA[PTA11-散列2 Hashing]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/119906239</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/119906239</guid><author>viVi_beea</author><pubDate>Wed, 25 Aug 2021 11:12:16 +0800</pubDate><description><![CDATA[PTA11-散列2 Hashing
文章目录PTA11-散列2 Hashing思路Code
The 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]]></description><category></category></item><item><title><![CDATA[PTA 11-散列1 电话聊天狂人]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/119904657</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/119904657</guid><author>viVi_beea</author><pubDate>Wed, 25 Aug 2021 10:04:30 +0800</pubDate><description><![CDATA[PTA 11-散列1 电话聊天狂人
文章目录PTA 11-散列1 电话聊天狂人思路Code
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N（≤10^5 ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。
输入样例:
4
1300]]></description><category></category></item><item><title><![CDATA[PTA10-排序6 Sort with Swap(0, i)]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/119811837</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/119811837</guid><author>viVi_beea</author><pubDate>Thu, 19 Aug 2021 22:15:42 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[PTA 10-排序5 PAT Judge]]></title><link>https://blog.youkuaiyun.com/viVi_beea/article/details/119809477</link><guid>https://blog.youkuaiyun.com/viVi_beea/article/details/119809477</guid><author>viVi_beea</author><pubDate>Thu, 19 Aug 2021 19:58:24 +0800</pubDate><description><![CDATA[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]]></description><category></category></item></channel></rss>