首页
CALL1CE
取消

C++ Primer Plus-第1章 预备知识

    距离上次记录博客竟然已经过去了整整20天,其实前面有在复习专业课啦,最终还是如愿通过了浙软的面试,拿到offer了,保完属于是狠狠地开摆了,玩了一整个国庆,该收收心继续学了,10月剩下二十多天了,计划看看这本书,大概率看不完,希望能看个2/3吧,这个月的其他时间把GAMES101看完,打算从头看,笔记整理整理。     由于课程基本转线下了,大概率也没办法出去实习了,就老老实实在学...

PAT-The Missing Number & Chain the Ropes & Eulerian Path & ZigZagging on a Tree

    今天又做了一套模拟题,前三道题花了不到50分钟,但第三道题只拿了19/25分,没继续想,继续往下做了,花了二十多分钟就把最后一题写完了,1h10min的分数为94,接着回过头去想第3题,又写了20min通过了。     本日战绩:1h30min 100分。     后天就要考试了,明天就不刷题了,就复习复习做过的题目吧。 A1144 The Missing Number #i...

PAT-Friend Numbers & Damn Single & Hamiltonian Cycle & Pre- and Post-order Traversals

    昨天发现浙软通知19号下午1点半到3点半机试,还是用OMS考,剩下三天,每天这个点刷一套题吧。     今天1点半准时开始,前三道题50分钟就写完了,心想还挺简单,做最后一题就不这么想了,最后一题开始写了1小时10分钟,对了26分,差4分,后来又改了8分钟,拿满了,也就是说,今日战绩:2h18min 100分。 A1120 Friend Numbers #include<...

晴问-合并果子 & 最小前缀编码长度

    昨天上午有课,失策了,今天把哈夫曼树看了,没想到算法笔记里的哈夫曼树只是一笔带过了,并不难,今天就到此为止了哈哈,回去背专业课了,明天看看字符串hash和kmp算法(kmp算法之前在力扣刷过,相当于复习了) 合并果子 #include<iostream> #include<vector> #include<queue> using namesp...

PAT-Travelling Salesman Problem & Counting Nodes in a Binary Search Tree

    承接昨天的题,做完这两道也就花了一个多小时,最后还剩1小时1分钟,而且四道题都ac了,这套题还是很简单的,明天把哈夫曼树看看,做几道哈夫曼树的题目吧。     得益于昨天背了背c++的基础知识点,全局变量、数组是在编译阶段申请在全局/静态存储区的,如果不初始化的话,会默认赋值成0,数组的全部元素也是0,bool的话是false。     得益于前两看了看柳神的代码,于是我也开始精...

PAT-Werewolf - Simple Version & Dangerous Goods Packaging

    毕竟刚拿了99,有点小膨胀了,昨天两天都没刷题,在背专业课了,不过手不能生啊,每天做个一两道。     47分钟做完了前两题,第一题做的稍微有点久,花了35分钟才ac。 A1148 Werewolf - Simple Version #include<iostream> #include<vector> using namespace std; cons...

PAT-2022年秋季考试-Balloon Popping & The Second Run of Quicksort & Leader of the Opinion Leaders & Pseudo-completeness

    这次考试过程就像过山车,看到题目就有点没底,从59分一点一点蚕食,最终拿到了99分,比以往的模拟考的都要好,属于是超常发挥了哈哈。虽然没能拿满分有点小遗憾(现在我也知道是哪没过了),但99分也蛮不错了,心中有点小窃喜。 Balloon Popping #include<iostream> #include<vector> using namespace s...

PAT-Google Recruitment & Decode Registration Card of PAT & Vertex Coloring & Is It A Red-Black Tree

    返校耽搁了两天,昨天在高铁上做了前两道题,又困又累的,状态很差,第一题就拿了15分,第二题没写完,受不了了,就没接着写了。     因为已经没有连着的4道题了,就选了连着的3道和一道别处的30分的题     今天在学校把没写完的第二题写完了,后面俩题也写完了,最后剩下五分钟时间,最后一题找不出问题了(实在不太懂红黑树),就去查第一题了,改到了19分,最后总分90分,剩下10分再给...

PAT-N Queens Puzzle & Recommendation System & Infix Expression & Subway Map

    今天的模拟测试并不是很理想,不知道是否跟状态有关。跟昨天一样,超时9min,很奇怪,昨天也差不多超时这么长时间,怎么回事呢?而且不同的是,今天3h9min32s只拿了75分,要是按3h算,最后一题没写完,那就只有59分,还没我上次PAT考的分高,麻了。接下来好好复盘下吧。 A1128 N Queens Puzzle #include<iostream> #includ...

PAT-Sexy Primes & Anniversary & Telefraud Detection & Structure of a Binary Tree & find()函数 & sscanf()函数

    今天这次模拟题目有点过山车,前两题有点太简单了,35分钟就ac了前两道题,但是,后两道题简直是噩梦,剩下所有时间都在写这两道题,最后还没写完,又多花了9分钟debug,才把最后一题写完拿了27分,200行真是写麻了,第三题也没全对,所以统计下来,3h拿了64分,3h09min拿了91分,中间上了个厕所,但也没几分钟,估计连两分钟都没,哎。教训就是考试过程一定要滴水不沾,万一就差这两分...