HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1079 Total Sales of Supply Chain

题目大意:给出一颗销售供应树,根结点为0,在树根处售价为P,然后从根节点开始,每一层的货物的价格就会在上一层的价格上增加r%,给出每个叶结点的货物量,要求计算所有叶结点的销售总额。算法思路:此题本质上考察的是树的遍历,该树是由供应商作为根节点,经销商作为子节点,

PAT_甲级_1102 Invert a Binary Tree

题目大意:给定一个二叉树(编号从0到N1),和每个结点的左右孩子编号,把该二叉树进行反转,然后输出反转二叉树的层序遍历和中序遍历算法思路:这个题目有两种方法可以求解,一是按照题目要求直接将二叉树进行反转获得新的二叉树,然后再遍历。第二种就是不改变二叉树,作镜像

PAT_甲级_1086 Tree Traversals Again

题目大意:用栈来模拟一颗二叉树的先序和中序遍历过程,求这课树的后序遍历序列。算法思路:首先得说一个结论,就是栈的入栈序列就是一颗二叉树的先序遍历,出栈序列就是一颗二叉树的中序遍历序列,那么这个题目就转化为根据先序和中序求后序遍历序列。那么首先就是根据先序和中序建

PAT_甲级_1020 Tree Traversals

题目大意:给定一个二叉树的后序遍历和中序遍历,要求输出层序遍历算法思路:首先由后序遍历和中序遍历构建此二叉树,然后层序遍历二叉树.构建二叉树的思路:使用递归建立二叉树,假设递归过程中某步的后序区间是$beginPost,lastPost

C++表达式

表达式是_运算符_和它们的_操作数_的序列,它指定一项计算。表达式的求值可以产生一个结果(比如22的求值产生结果4),也可能产生副作用(比如对std::printf(https://link.segmentfault.com/?enc3dLfLAm1EXVs6V5BFa6Rcg%

PAT_甲级_1091 Acute Stroke

题目大意:给定一个三维数组,数组元素的取值为0或者1,与某一元素相邻的元素是上下左右前后6个方向的元素,如果有若干个1相邻,那么就称这些1所组成的区域为一个块,如果块中1的个数不低于T个,那就称这个块为strokecore,现在要求计算所有strokecore的1个累计个数.

PAT_甲级_1103 Integer Factorization

题目大意:给定正整数N,K,P,将N表示为K个正整数的P次方和(递减排序),如果有多个选择底数和最大的方案,如果还有多个,选择底数序列字典序最大的序列算法思路:题目的思路倒是不难,常规遍历都可以想得到,但是设计到的技巧还有些,最容易想到的就是从1开始遍历数字,累

PAT_甲级_1097 Deduplication on a Linked List

题目大意:给定一条单链表,要求分解为两条链表,第一条是去除绝对值重复数值结点的链表,第二条是去除的结点组成的链表算法思路:首先使用node存储所有输入的节点,removed存储需要删除的节点。由于需要判断node中的节点是否需要删除,我们使用isExist表示与

PAT_甲级_1052 Linked List Sorting

题目大意:给定N个结点起始地址为$begin$_$address$的单链表,要求根据data进行排序,然后输出链表算法思路:我们首先用$node$数组存储所有输入的结点,在输入的时候使用$dataToAddress$记录数据到地址的映射(数据和地址是绑定的,无论

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。