PAT甲级题目集

Hamiltonian Cycle (25)-PAT甲级真题

The"Hamiltoncycleproblem"istofindasimplecyclethatcontainseveryvertexinagraph.Suchacycleiscalleda"Hamiltoniancycle".Inthisproblem,youaresupposedtotellifagivencycleisaHamiltoniancycle.InputSpecification
柳婼·2016-12-11 10:42

Is It a Complete AVL Tree (30)-PAT甲级真题

AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorestorethisproperty.Figures1-4ill
柳婼·2016-12-10 22:48

PTA数据结构与算法题目集（中文）4-10 二分查找 (20分)

本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListTbl,ElementTypeK);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*/};Tbl是用户传入的一
NananaJ·2016-12-10 22:27

PTA数据结构与算法题目集（中文）4-9 二叉树的遍历 (25分)

本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;
NananaJ·2016-12-10 22:01

PTA数据结构与算法题目集（中文）4-8 求二叉树高度 (20分)

本题要求给定二叉树的高度。函数接口定义：intGetHeight(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;typedefPositionBinTree;structTNode{ElementTypeData;BinTreeLeft;BinTreeRight;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#includ
NananaJ·2016-12-10 21:21

PTA数据结构与算法题目集（中文）4-6 带头结点的链式表操作集 (20分)

本题要求实现带头结点的链式表操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{El
NananaJ·2016-12-09 12:08

PTA数据结构与算法题目集（中文）4-5 链式表操作集 (20分)

本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToL
NananaJ·2016-12-08 21:36

PTA数据结构与算法题目集（中文）4-4 链式表的按序号查找 (10分)

本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementTypeFindKth(ListL,intK);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeNext;};typedefPtrToLNodeList;L是给定单链表，函数FindKth要返回链式表的第K
NananaJ·2016-12-08 20:16

PTA数据结构与算法题目集（中文）4-3 求链式表的表长 (10分)

本题要求实现一个函数，求链式表的表长。函数接口定义：intLength(ListL);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeNext;};typedefPtrToLNodeList;L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：#include#inc
NananaJ·2016-12-08 20:21

PTA数据结构与算法题目集（中文）4-2 顺序表操作集 (20分)

本题要求实现顺序表的操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;struc
NananaJ·2016-12-08 20:49

PTA数据结构与算法题目集（中文）4-1 单链表逆转 (20分)

本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数Rev
NananaJ·2016-12-08 20:59

PAT甲级1006

传送门这道两个sort就可以解决问题了，多亏了C++中string自带的比较函数。#include #include #include #include usingnamespacestd; structinfo{ stringID_number; stringSign_in_time; stringSign_out_time; }; boolunlock(infolhs,inforhs){ re
u013220338·2016-12-03 21:00

Java面试题目集锦

1.equals方法用于比较对象的内容是否相等（覆盖以后）2.hashcode方法只有在集合中用到3.当覆盖了equals方法时，比较对象是否相等将通过覆盖后的equals方法进行比较（判断对象的内容是否相等）。4.将对象放入到集合中时，首先判断要放入对象的hashcode值与集合中的任意一个元素的hashcode值是否相等，如果不相等直接将该对象放入集合中。如果hashcode值相等，然后再通过
dian张·2016-09-23 09:32

Emergency (25)-PAT甲级真题（Dijkstra算法）

Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanypairofcities
柳婼·2016-08-24 15:15

Battle Over Cities (25)-PAT甲级真题（图的遍历，统计强连通分量的个数，dfs）

Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepairanyotherhighwaystokeeptheres
柳婼·2016-08-23 19:03

Stack (30)-PAT甲级真题（树状数组）

Stackisoneofthemostfundamentaldatastructures,whichisbasedontheprincipleofLastInFirstOut(LIFO).ThebasicoperationsincludePush(insertinganelementontothetopposition)andPop(deletingthetopelement).Nowyouare
柳婼·2016-08-17 15:03

Tree Traversals Again (25)-PAT甲级真题

Aninorderbinarytreetraversalcanbeimplementedinanon-recursivewaywithastack.Forexample,supposethatwhena6-nodebinarytree(withthekeysnumberedfrom1to6)istraversed,thestackoperationsare:push(1);push(2);push
柳婼·2016-08-11 11:28

Maximum Subsequence Sum (25)-PAT甲级真题（最大连续子序列和、动态规划dp）

GivenasequenceofKintegers{N1,N2,…,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,…,Nj}where1#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);vectorv(n);intleftindex=0,rightindex=n-1,sum=-1,tem
柳婼·2016-08-07 20:17

Kuchiguse (20)-PAT甲级真题

TheJapaneselanguageisnotoriousforitssentenceendingparticles.Personalpreferenceofsuchparticlescanbeconsideredasareflectionofthespeaker’spersonality.Suchapreferenceiscalled“Kuchiguse”andisoftenexaggerat
柳婼·2016-08-04 19:12

Spell It Right (20)-PAT甲级真题

Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecificationEachinputfilecontainsonetestcase.EachcaseoccupiesonelinewhichcontainsanN(us
柳婼·2016-07-21 19:33

A+B Format (20)-PAT甲级真题

Calculatea+bandoutputthesuminstandardformat—thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputEachinputfilecontainsonetestcase.Eachcasecontainsapairofinte
柳婼·2016-07-21 19:52

A+B for Polynomials (25)-PAT甲级真题

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,whereKisthenum
柳婼·2016-07-21 19:41

PTA 基础编程题目集 -函数12题

4-1 简单输出整数   (10分)voidPrintN(intN) { inti,sum=0; for(i=1;iData); sum+=m; L=L->Next; } returnsum; }4-7 统计某类完全平方数   (20分)intIsTheNumber(constintN) { intM=N; doublem=sqrt(N); intm1=sqrt(N),a[10]={0},i,
acmmiao·2016-05-08 21:00

bfs题目集锦

ZOJ1438: http://acm.zju.edu.cn/show_problem.php?pid=1438一道最基础的BFS题,就是求在三维迷宫中从一个点到另外一个点的最短距离.就是在输入的时候它不像以前那样先行再列最后层数,要小心/** 简单的BFS* 由于输入问题一开始WA了n次*/#include#include#include usingnamespacestd; structNod
qq_31138083·2016-04-21 23:00

3月学习小结

这个月的pat甲级满分，蓝桥杯的全省第一，都使我更加坚信，前方是一片光明。(⊙v⊙)嗯，不能骄傲，还有很多东西还没搞懂的说，也还有很多题目来不及补
jtjy568805874·2016-03-31 23:00

PTA 基础编程题 5-29 删除字符串中的子串 (20分)

**PTA测验基础编程题目集**5-29删除字符串中的子串(20分)输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。
VisData·2016-03-20 21:54

PAT甲级1009

传送门这道题换成了多成了多项式的相乘，因为指数最大是1000，所以相乘后指数最大值为2000。题目中内存限制为65536KB，所以2000X4/1024是不会超出内存限制的。#include #include #include usingnamespacestd; constintMAX=2001; doublearray[MAX]; doubleresult[MAX]; intmain(inta
u013220338·2015-12-06 09:00

PAT甲级1008

1008传送门这道题很简单，比编程之美上面的都简单，所以也没什么好说的。直接上代码就是#include usingnamespacestd; constintUP=6,DOWN=4,KEEP=5; intmain(intagrc,char**argv){ freopen("num.txt","r",stdin); intN,previous_layer,total_time=0; cin>>N;
u013220338·2015-12-06 09:00

PAT甲级1007

传送门实际上就是最长公共子序列问题，不过问题有两个小坑需要注意下。特殊情况1：整个序列都是负数特殊情况2：最大公共子序列和不止有一个，这个时候也很简单，倒着来就行。看我代码就会明白#include usingnamespacestd; classMSS{ public: MSS(){ K=0;ptr=NULL; begin_num=0,end_num=0; max_sum=0; } voidget
u013220338·2015-12-04 22:00

PAT甲级1005

传送门这道题很简单的了，，也没什么好说的。#include #include #include usingnamespacestd; mapIntToString{ {0,"zero"}, {1,"one"}, {2,"two"}, {3,"three"}, {4,"four"}, {5,"five"}, {6,"six"}, {7,"seven"}, {8,"eight"}, {9,"nine"
u013220338·2015-12-04 20:00

PAT甲级-1004

传送门题目大概意思是，求出一棵树中每一层叶子节点的数量，叶子节点即为没有任何子树的节点。我刚开始摸错门了，想着定义一个tuple类型，后来又想建一棵树，不过后来发现思路太繁琐了。到了网上查了以后，发现BFS就可以解决问题了。#include #include #include usingstd::string; usingstd::cin;usingstd::cout;usingstd::vect
u013220338·2015-12-04 20:00

PAT甲级1003

传送门仔细分析一下，你就会发现这实际上是一道单源最短路径问题，不过有个小坑是路径可能不止一条，同时要注意这是一个无向图。我第一次弄成有向图了，可以用Dijksttra和DFS结合，可以破之。#include #include usingnamespacestd; constintN=505; constintINF=2147483647; intnum_nodes,num_edges,C1,C2
u013220338·2015-12-03 19:00

PAT甲级1001

传送门#include #include #include usingnamespacestd; intmain(intargc,char**argv){ intn,m,sum; vectorivec; scanf("%d%d",&n,&m); sum=n+m; stringsrc=std::to_string(sum); if(sum3&&len%3==0) commas_num=len/3-1
u013220338·2015-11-29 22:00

PTA 5-10 公路村村通 (30) - 图 - 最小生成树 - Prim

题目：http://pta.patest.cn/pta/test/18/exam/4/question/630PTA-数据结构与算法题目集（中文）-5-10现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本
ClareMore·2015-11-25 09:00

PTA 5-9 旅游规划 (25) - 图 - 单源最短路 - Dijkstra

题目：http://pta.patest.cn/pta/test/15/exam/4/question/717PTA-数据结构与算法题目集（中文）-5-9有了一张自驾旅游路线图，你会知道城市间的高速公路长度
ClareMore·2015-11-17 11:00

android面试题目大全<完结部分>,android笔试题目集锦

1. 下列哪些语句关于内存回收的说明是正确的? (b ) A、 程序员必须创建一个线程来释放内存   B、内存回收程序负责释放无用内存    C、内存回收程序允许程序员直接释放内存    D、内存回收程序可以在指定的时间释放内存对象  2.下面异常是属于Runtime Exception
·2015-11-13 08:05

[NDK 球迷购票]

[题目来源]：NOIP基础题目集 [关键字]：数学 [题目大意]：m个人拿50的去买票，n个人拿100的去买票，问有多少种能使钱找开的方案。
·2015-11-13 02:15

[NDK 出栈序列统计]

[题目来源]：NOIP基础题目集 [关键字]：数学 [题目大意]：求出n个数的出栈序列数目 //==================================================
·2015-11-13 02:14

[NDK 百事世界杯之旅]

[题目来源]：NOIP基础题目集 [关键字]：数学 [题目大意]：每个瓶盖上有一个球星的名字，有N个不同的球星，平均情况下，要买多少瓶饮料才能集齐所有名字。
·2015-11-13 02:14

ASP.NET面试题目集锦 -130

ASP.NET面试题目集锦 对ASP.NET程序员来说，面试时经常遇到一些技术问题。本文为您收集130道常见的ASP.NET面试题目，供大家参考。 1.
·2015-11-12 22:37

ASP.NET面试题目集锦 -130

ASP.NET面试题目集锦 对ASP.NET程序员来说，面试时经常遇到一些技术问题。本文为您收集130道常见的ASP.NET面试题目，供大家参考。1.
·2015-11-12 20:36

c 中有关打印*,字符的题目集

#include<stdio.h> //1、打印* void priStar() { printf("输入一个整数\n"); int num; scanf("%d",&num); for(int i=1; i<= num; i++) { for(int j=1; j<=i; j++) printf("*")
·2015-11-11 03:37

网络流题目集锦(by 戴神)

转载自  daizhy_acm 最终编辑  AekdyCoin   最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance POJ 1459 Power Network POJ 211
·2015-11-07 15:03

网络流题目集锦

最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 3189 Steady Cow Assignme
·2015-11-01 10:48

网络流题目集锦(by 戴神)

转载自  daizhy_acm 最终编辑  AekdyCoin   最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance POJ 1459 Power Network POJ 211
·2015-10-31 11:13

后缀数组题目集锦

基础题 ：       论文其实写的很详细了，但是模板可能有点难看懂，需要花点时间去搞，建议一开始的时候写个nlogn^2的算法，推荐watashi翻译的那本书里面的讲解与代码实现，灰常清晰，其实也就是倍增排序的时候用快速排序来做，虽然时间上慢了点，但是对深刻理解SA RANK HEIGHT这三个数组有很大的好处，比赛的时候还是用论文里面的模板吧，速度快。 &nb
·2015-10-31 10:31

网络流题目集锦

网络流题目集锦(转) 最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ
·2015-10-31 08:54

pta-数据结构与算法题目集（中文）--4-4 链式表的按序号查找

本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementTypeFindKth(ListL,intK);其中List结构定义如下：typedefstructLNode*PtrToLNode; structLNode{ ElementTypeData; PtrToLNodeNext; }; typedefPtrToLNodeList;L是给定单链表，函数FindKth要返回链
小代码2016·2015-10-16 01:00

pta-数据结构与算法题目集（中文)-4-3 求链式表的表长

本题要求实现一个函数，求链式表的表长。函数接口定义：intLength(ListL);其中List结构定义如下：typedefstructLNode*PtrToLNode; structLNode{ ElementTypeData; PtrToLNodeNext; }; typedefPtrToLNodeList;L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：#includ
小代码2016·2015-10-15 23:00

  pta-数据结构与算法题目集（中文）-4-2 顺序表操作集

本题要求实现顺序表的操作集。函数接口定义：ListMakeEmpty(); PositionFind(ListL,ElementTypeX); boolInsert(ListL,ElementTypeX,PositionP); boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition; typedefstructLNode*List;
小代码2016·2015-10-15 22:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他