PAT甲级1072

PAT甲级——1008 Elevator (20 分)

这是我写的第一道PAT甲级题目。选择这一道题作为第一题是因为这题通过率最高——0.59。热烈欢迎大家给出建议。
「已注销」·2019-09-15 16:38

PAT甲级专题|链表

PAT链表专题关于PAT甲级的链表问题，主要内容就是”建立链表“所以第一步学会模拟链表，pat又不卡时间，这里用vector+结构体，更简洁模拟链表的普遍代码constintmaxn=1e6+10;structnode
fishers·2019-09-13 10:00

PAT甲级满分有感

时间轴：2017年，数据结构加入了我的课程清单。2018年12月，我从网易云课堂下载了数据结构的所有课程视频（学校里没有网，只能离线看），开始一刷。一刷只看了视频，基本没有做题，看到AVL树的时候已经懵了，后来不了了之。2019年7月，我开始二刷数据结构。事实证明不写代码一刷是没有用的，到后面完全不记得以前看过。这次我跟着进度来，每个算法都造轮子，每道题都做。我开始上PAT平台刷题，DSA题集的数
jerry_fuyi·2019-09-08 22:00

PAT甲级——A1129 Recommendation System【25】

Recommendationsystempredictsthepreferencethatauserwouldgivetoanitem.Nowyouareaskedtoprogramaverysimplerecommendationsystemthatratestheuser'spreferencebythenumberoftimesthatanitemhasbeenaccessedbythisu
一笔一画一人生·2019-09-07 21:00

PAT甲级专题|树的遍历

PAT甲级专题-树的遍历涉及知识点：树、建树、深度优先搜索、广度优先搜索、递归甲级PTA1004输出每一层的结点，邻接表vector建树后、用dfs、bfs都可以边搜边存当前层的数据，#includeusingnamespacestd
fishers·2019-09-06 09:00

PAT甲级1034 DFS求联通分量

https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624#include#include#include#include#include#include#includeusingnamespacestd;mapstoiIndex;mapitosIndex;intnumIndex=1;intMAP[20
AlanLiu6·2019-09-05 16:35

PAT甲级题分类汇编——杂项

本文为PAT甲级分类汇编系列文章。集合、散列、数学、算法，这几类的题目都比较少，放到一起讲。
jerry_fuyi·2019-09-04 23:00

PAT甲级题分类汇编——图

本文为PAT甲级分类汇编系列文章。图，就是层序遍历和Dijkstra这一套，#include是必须的。
jerry_fuyi·2019-09-04 01:00

PAT甲级题分类汇编——树

本文为PAT甲级分类汇编系列文章。AVL树好难！
jerry_fuyi·2019-09-03 02:00

PAT甲级题分类汇编——理论

本文为PAT甲级分类汇编系列文章。理论这一类，是让我觉得特别尴尬的题，纯粹是为了考数据结构而考数据结构。看那Author一栏清一色的某老师，就知道教数据结构的老师的思路就是和别人不一样。
jerry_fuyi·2019-09-02 23:00

晚安 | 你就走吧，不要回头。

《晚安》总第1072期我今天突然明白了，喜欢的人，就像是喜欢的一张壁纸一样，就算删了又删，每次看到也还是会不假思索的保存，因为这是我喜欢的东西啊，这位是我喜欢的人啊。
花瓣志·2019-09-02 00:00

PAT甲级题分类汇编——排序

本文为PAT甲级分类汇编系列文章。排序题，就是以排序算法为主的题。
jerry_fuyi·2019-09-01 23:00

1055 The World's Richest-PAT甲级

Forbesmagazinepublisheseveryyearitslistofbillionairesbasedontheannualrankingoftheworld'swealthiestpeople.Nowyouaresupposedtosimulatethisjob,butconcentrateonlyonthepeopleinacertainrangeofages.Thatis,gi
星辰浩宇·2019-08-27 10:48

All for PAT秋考 | 2019.3PAT甲级

半年过去了，昨天终于重新面对这套题目（是的，206块➕11块），竟然还是没做完，重现了考场上的崩溃。那个倒计时跟当时考试一模一样，真是emmm59分今天冷静下来，再看，似乎不是题目本身难，是我细节没有抓好啊！！！7-1SexyPrimes(20分)素数对，写的还不如3月在考场上写的。可能读题没当时认真吧。考场上的AC代码#includeusingnamespacestd;boolis_prime(
电车上那个cll呀·2019-08-19 14:46

PAT甲级题分类汇编——计算

本文为PAT甲级分类汇编系列文章。计算类，指以数学运算为主或为背景的题。
jerry_fuyi·2019-08-13 12:00

PAT甲级题分类汇编——线性

本文为PAT甲级分类汇编系列文章。线性类，指线性时间复杂度可以完成的题。
jerry_fuyi·2019-08-10 17:00

PAT甲级1075 PAT Judge (25 分)

1075PATJudge(25分)TheranklistofPATisgeneratedfromthestatuslist,whichshowsthescoresofthesubmissions.ThistimeyouaresupposedtogeneratetheranklistforPAT.InputSpecification:Eachinputfilecontainsonetestcase.
番茄杀手Dexter·2019-08-08 21:15

Leetcode【648、1072】

问题描述：【HashTable】648.ReplaceWords解题思路：这道题是给一个词典和句子，词典中保存着词根，将句子中的所有继承词（在词根后面加字符）用对应词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。因为句子中的单词数str:ans=[]setd=set(dict)#转化为集合，使得查找为O(1)forwordinsentence.split(""):#按照空格划分
牛奶芝麻·2019-07-29 17:46

PAT甲级题分类汇编——序言

今天开个坑，分类整理PAT甲级题目（https://pintia.cn/problem-sets/994805342720868352/problems/type/7）中1051~1100部分。
jerry_fuyi·2019-07-25 11:00

2019-07-11 - 草稿

窦红梅焦点初级43期第1072天分享：一天一天过的好快，一眨眼孩子已经放假十多天了，两个月的时间一晃就过去了，总是感觉陪孩子的时间太少太少了，孩子放假想陪陪孩子都挺不容易的，还想出去学习，还想在家照顾孩子
阿慧_c55c·2019-07-11 23:43

2019-07-11 - 草稿

窦红梅焦点初级43期第1072天分享：一天一天过的好快，一眨眼孩子已经放假十多天了，两个月的时间一晃就过去了，总是感觉陪孩子的时间太少太少了，孩子放假想陪陪孩子都挺不容易的，还想出去学习，还想在家照顾孩子
阿慧_c55c·2019-07-11 23:43

虚幻引擎学习之路：动画模块进阶篇之动画融合

m=9d78d513d99d12e40fadc3281a16a6364703dc352bd7a15728948448e234061d1072a4fb792d4a4295873d7000dc5441afb57365377461eac18f9f4aaaeacf7732db3a34731f8d4619d91ea8dc4151c420945e
kuangben2000·2019-07-06 23:32

PAT甲级|1151 LCA in a Binary Tree 先序中序遍历建树 lca

给定先序中序遍历的序列，可以确定一颗唯一的树先序遍历第一个遍历到的是根，中序遍历确定左右子树查结点a和结点b的最近公共祖先，简单lca思路：1.如果a和b分别在当前根的左右子树，当前的根就是最近祖先2.如果根等于a或者根等于b了，根就是最近祖先；判断和a等还是和b等就行了3.如果都在左子树上，递归查左子树就可以了。这里找到左子树的边界和根(通过先序中序序列)4.如果都在右子树上，递归查右子树。代码
fishers·2019-07-05 17:00

PAT甲级 1008 Elevator (20 分) 模拟

1008Elevator(20分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNNNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillsto
Dragon风星泪·2019-07-03 23:57

PAT甲级 1008 Elevator (20 分) 模拟

1008Elevator(20分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNNNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillsto
Dragon风星泪·2019-07-03 23:57

PAT甲级 1007 Maximum Subsequence Sum (25 分) 分治/DP

1007MaximumSubsequenceSum(25分)Timelimit:200msMemorylimit:64MBSourcelimit:16KBGivenasequenceofKKKintegers{N1,N2,...,NK}\left\{\N_1,\N_2,\...,\N_K\\right\}{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedt
Dragon风星泪·2019-07-03 23:15

PAT甲级 1007 Maximum Subsequence Sum (25 分) 分治/DP

1007MaximumSubsequenceSum(25分)Timelimit:200msMemorylimit:64MBSourcelimit:16KBGivenasequenceofKKKintegers{N1,N2,...,NK}\left\{\N_1,\N_2,\...,\N_K\\right\}{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedt
Dragon风星泪·2019-07-03 23:15

PAT甲级 1006 Sign In and Sign Out (25 分) 字符串比较、拷贝

1006SignInandSignOut(25分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBAtthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Givent
Dragon风星泪·2019-07-03 23:05

PAT甲级 1006 Sign In and Sign Out (25 分) 字符串比较、拷贝

1006SignInandSignOut(25分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBAtthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Givent
Dragon风星泪·2019-07-03 23:05

PAT甲级 1005 Spell It Right (20 分) 题解 递归

1005SpellItRight(20分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBGivenanon-negativeinteger$N$,yourtaskistocomputethesumofallthedigitsof$N$,andoutputeverydigitofthesuminEnglish.InputEachinputfilecon
Dragon风星泪·2019-07-03 23:41

PAT甲级 1005 Spell It Right (20 分) 题解 递归

1005SpellItRight(20分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBGivenanon-negativeinteger$N$,yourtaskistocomputethesumofallthedigitsof$N$,andoutputeverydigitofthesuminEnglish.InputEachinputfilecon
Dragon风星泪·2019-07-03 23:41

PAT甲级题解目录（已更新8题）

学业繁忙，所以更新的会比较慢。（难度系数仅供参考）标号标题分数题型难度系数1001A+BFormat20模拟☆☆☆☆☆1002A+BforPolynomials25模拟★☆☆☆☆1003Emergency25Dijkstra算法★★☆☆☆1004CountingLeaves30DFS/BFS★★☆☆☆1005SpellItRight20递归☆☆☆☆☆1006SignInandSignOut25字符
Dragon风星泪·2019-07-03 11:35

PAT甲级题解目录（已更新8题）

学业繁忙，所以更新的会比较慢。（难度系数仅供参考）标号标题分数题型难度系数1001A+BFormat20模拟☆☆☆☆☆1002A+BforPolynomials25模拟★☆☆☆☆1003Emergency25Dijkstra算法★★☆☆☆1004CountingLeaves30DFS/BFS★★☆☆☆1005SpellItRight20递归☆☆☆☆☆1006SignInandSignOut25字符
Dragon风星泪·2019-07-03 11:35

PAT甲级 1004 Counting Leaves (30 分) 题解 DFS/BFS

1004CountingLeaves(30分)Timelimit:400msMemorylimit:64MBSourcelimit:16KBAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontainsonete
Dragon风星泪·2019-07-03 11:02

[Python]PAT 甲级1001 A+B Format

[Python]PAT甲级1001A+BFormatCalculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
wyf1291147181·2019-06-28 21:47

PAT甲级 -- 1122 Hamiltonian Cycle (25 分)

The"Hamiltoncycleproblem"istofindasimplecyclethatcontainseveryvertexinagraph.Suchacycleiscalleda"Hamiltoniancycle".Inthisproblem,youaresupposedtotellifagivencycleisaHamiltoniancycle.InputSpecification
名字被猪吃掉了·2019-05-29 11:24

【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）

在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。我在算法题上有点小基础，前后两次参加蓝桥杯，小成
昵称五个字·2019-04-29 15:48

【PAT甲级】1115 Counting Nodes in a BST （二叉搜索树的遍历）

题目：ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanorequaltothenode'skey.Therightsubtreeofanodecontainsonlyn
朱彼得·2019-04-03 21:42

砍柴书院征文 | 和西湖来一场千年之约

宋神宗熙宁五年（1072）六月二十七日。
我是眉尾旋·2019-04-02 13:00

【PAT甲级】1064 Complete Binary Search Tree （二叉搜索树与完全二叉树）

ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode'skey.Therightsubtreeofanodecontainsonlynodeswithkeys
朱彼得·2019-04-01 20:46

【PAT甲级】 1020. Tree Traversals（已知后序和中序，求层序）

注：此题是一道二叉树的构建+递归+BFS的综合应用题，值得新手好好学习一番！题目：Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenc
朱彼得·2019-03-30 15:13

[PAT甲级]1010. Radix (25)

题目Radix(25)Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris"yes",if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindt
某翁·2019-03-24 17:09

2019年3月2号 第一次考PAT甲级总结

总分94，其实是运气比较好。还好这次第一题不是很坑，之前9月份和12月份第一题暴力求解其实都不是很会。记录一下自己的心路历程。13:32:30第一次提交第一题15分好像是有两个测试点错误，然后没管直接做下一题13:43:55第一次提交第二题20分此时已经35分，发现时间还早，打算把这题再看看找BUG13:53:39成功AC第二题25分然后没管第一题就去做第三题去了。。14:44:04第二次提交第三
Joyceyang_999·2019-03-23 18:18

[PAT甲级]1007. Maximum Subsequence Sum (25)

题目MaximumSubsequenceSum(25)GivenasequenceofKintegers{N1,N2,…,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,…,Nj}where1#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);vectorv(n);intleftindex=
某翁·2019-03-18 14:13

一篇阅读量过万的文

我打开链接，发现1072字的一篇小文，阅读量达16500次，点赞达450个。我有点惊讶，因为平时阅读量都是3-5000而已。仔细想想，为什么
11山山·2019-03-17 19:22

[PAT甲级]1005 Spell It Right （20 分)

题目1005SpellItRight（20分)Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupieson
某翁·2019-03-17 16:46

[PAT甲级]1004 Counting Leaves （30 分)

题目1004CountingLeaves（30分)Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinec
某翁·2019-03-17 16:57

PAT甲级题目合集

1001C++新特性里的to_string()函数可以将数字变为字符串，非常方便#include#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringc=to_string(a+b);intflag=0;for(inti=0;i#include#include#includeusingnamespacestd;intmain(){fl
恰似一碗咸鱼粥·2019-03-12 13:28

pat甲级1051

#include#include#includeusingnamespacestd;vectorv;intm,n,k;boolisok(){vectortest;intmaxnum=0;//入过栈的最大值for(inti=0;im)returnfalse;maxnum=v[i];}if(test.back()==v[i])test.pop_back();elsereturnfalse;}retur
Herbzhou·2019-03-04 14:37

PAT甲级 1006

1006SignInandSignOut（25分）Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin'sandout's,youaresupposedto
LowBee·2019-02-26 19:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他