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 · 123 阅读 · 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 · 87 阅读 · 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 · 87 阅读 · 0 评论 -
Tree Traversals Again
一、题目 链接:https://pintia.cn/problem-sets/1340842164139356160/problems/1371047298293096448 思考:根据Push和Pop环节分别给出了该树的先序遍历和中序遍历,找到该树的后序遍历。 可以根据先序和中序建树,然后再对树进行后序遍历; 也可直接根据先序和中序确定后序。 二、解法 先建树,随后后序遍历。思路为:若树节点空,则建立根节点root,父节点father。随后对于Push操作,先创立节点压入栈,若左子树为空,则插入到左子树原创 2021-05-06 19:59:34 · 151 阅读 · 0 评论