算法-数据结构 关于算法-数据结构:PAT甲级1091-Acute-Stroke 给定一个三维数组,数组元素的取值为0或者1,与某一元素相邻的元素是上下左右前后6个方向的元素,如果有若干个1相邻,那么就称这些1所组成的区域为一个块,如果块中1的个数不低于T个,那就称这个块为stroke core,当初要求计算所有stroke core的1个累计个数.
算法-数据结构 关于算法-数据结构:PAT甲级1103-Integer-Factorization 给定正整数N,K,P,将N示意为K个正整数的P次方和(递加排序),如果有多个抉择底数和最大的计划,如果还有多个,抉择底数序列字典序最大的序列
算法-数据结构 关于算法-数据结构:PAT甲级1097-Deduplication-on-a-Linked-List 首先应用node存储所有输出的节点,removed存储须要删除的节点。因为须要判断node中的节点是否须要删除,咱们应用isExist示意与该节点数据的绝对值雷同的节点是否存在,应用work_n保留以后指向在node的哪个节点,初始为begin_address,只有isExist[abs(node[work_n].data)]==true,就阐明须要将该节点移除到removed链表中…
算法-数据结构 关于算法-数据结构:PAT甲级1052-Linked-List-Sorting 咱们首先用$node$数组存储所有输出的结点,在输出的时候应用$dataToAddress$记录数据到地址的映射(数据和地址是绑定的,无论怎么样都不会变动),因为对于输出可能会有不在链表上的结点,所以应用$isExist$记录所有输出的节点,这样就能够判断起始节点是否存在输出节点中,目标是为了解决链表为空的状况。对于只有局部无效节…
算法-数据结构 关于算法-数据结构:PAT甲级1032-Sharing 因为之前在考408做过做过题,所以思路用的就是王道书上讲的(过了良久还记得,$ε=(′ο`*)))$唉),咱们应用$node$数组存储所有输出的节点,应用$word1$存储第一个单词组成的链表,$word2$存储第二个单词组成的链表。咱们首先遍历$node$数组,获取$word1$链表和其长度$lengthOfWord1$,$word2$链表和其长度$lengthOfWord2$.然…
算法-数据结构 关于算法-数据结构:PAT甲级1074-Reversing-Linked-List 现有一个长度为N,终点为begin_address的单链表,要求每K个结点进行逆置,最初不够K个结点的不必逆置,要求输入最初逆置实现的单链表。
算法-数据结构 关于算法-数据结构:PAT甲级1056-Mice-and-Rice 给出NP只老鼠的品质,并且给出它们较量的程序,而后每NG只老鼠为一组,最初不够NG只的也为一组,而后组内比赛,体重最大的胜出进入下一轮较量,本轮较量输掉的排名均一样,要求输入依照编号从小到大输入最初的排名,这里得留神下题目的意思,也就是第3行给的数据,这个实际上是老鼠的下标,而后输入的程序是依照0到NP-1的程序
算法-数据结构 关于算法-数据结构:PAT甲级1051-Pop-Sequence 第一个就是得看清楚题目,题目说的是入栈序列为1到N,意思是入栈的程序得依照1到N进行输出,在输出的时候能够有出栈操作。而后咱们抉择 STL库中的stack<int> s作为咱们的操作数栈,应用pop_num保留以后待比拟的出栈序列的元素(须要输出),而后在每一次的查问过程中,用isPossible记录以后查问的出栈序列是否非法,初始…
算法-数据结构 关于算法-数据结构:PAT甲级1022-Digital-Library 给出N本书的编号、书名、作者、关键词(可能有多个)、出版社及出版年份,并给出M个查问,每个查问给出书名、作者、关键词(单个)、出版社及出版年份中的一个,要求输入满足该给出信息的所有书的编号。
算法-数据结构 关于算法-数据结构:PAT甲级1071-Speech-Patterns 间接一边输出一边解决就好,应用c保留输出的每一个字符,s保留呈现的每一个单词,如果是大写字符就转化为小写字符,而后将c增加到s的开端,如果是小写字符或者数字将c增加到s的开端,如果是其余字符并且s不为空,就开始统计该单词呈现的次数,同时判断以后单词s的次数是否为最大,如果是就更新max_count和r(保留输入后果…