![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 71
jackonly1
赌书消得泼茶香。当时只道是寻常。
展开
-
PAT -----To Fill or Not to Fill
前言好久没碰了,这道挺难的题,花费时间竟然不是很多,看来是消化之后变强了一、题目1033来源:PAT链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805458722734080二、解法1.暴力解法简单说下思路,此处我用的是从终点回溯的方法,现在想想,从起点开始也可,其实这题目主要看你抓哪个为重点了,毫无疑问,路只能走一次,油价可以多选,所以,只要我们确定这段子路辐射到附近的加油站的油价最低的即可,但是有一个原创 2021-08-24 08:53:05 · 121 阅读 · 0 评论 -
Maximum Subsequence Sum
一、题目动态规划的问题:最大子列和问题的升级版,需要找出最大子列和,并且输出起始和末尾的子列值。需要额外注意的几个点:1.如果第一个子列和 与 找到的第二个子列和相等,则输出第一个子列和 以及 起始和末尾的子列值。2.如果数列都为负数 则输出 0 起始值 末尾值3.如果为0和负数 那么输出 0 0 0 即可链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168二、解法1.简单问题的解原创 2021-06-06 11:15:08 · 84 阅读 · 0 评论 -
Huffman Codes
一、题目In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As a professor who gives the final exam problem on Huffman codes, I am encounteri原创 2021-05-24 20:43:52 · 81 阅读 · 0 评论 -
Tree Traversals Again
一、题目链接:https://pintia.cn/problem-sets/1340842164139356160/problems/1371047298293096448思考:根据Push和Pop环节分别给出了该树的先序遍历和中序遍历,找到该树的后序遍历。可以根据先序和中序建树,然后再对树进行后序遍历;也可直接根据先序和中序确定后序。二、解法先建树,随后后序遍历。思路为:若树节点空,则建立根节点root,父节点father。随后对于Push操作,先创立节点压入栈,若左子树为空,则插入到左子树原创 2021-05-06 19:59:34 · 142 阅读 · 0 评论