玮智能的博客

1070Mooncake(25分) Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now given the inventory amounts and the..

1064Complete Binary Search Tree(30分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys...

题目链接：（中英文都有，题目完全等价，代码可通用） 1015德才论(25分) 1062Talent and Virtue(25分) 题意解析： 给出N个学生的 ID、德分、才分，进行综合排序，排序按以下4步优先级进行： 1.先按分类mark等级降序排列（不及格者直接剔除） 分类如下表：（分数为整数，用区间表达） 优先级(数字大优先) 分类mark 德分(=V) ...

1061Dating(20分) 点此跳转OJ网址 此题与PAT乙级的1014福尔摩斯的约会 一样，只是以中文表述罢了，看不懂英文题的直接点题目超链接即可。 题意分析： 所有关键信息都是在两行对应位置相同字符（common）中取得的，所以第1，2行和3，4行分别同步遍历，第一步先判断字符是否相同，才进行下一步判断。 一共有3个关键信息： 周几：第1,2行的首个相同的大写字母"A...

本篇讲解PAT甲级“1021 Deepest Root”题目的解法 下面是题目： 1021 Deepest Root (25)（25 分） A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you a...

求整数数列的最大子列和（含子列范围）问题： 本问题以PAT甲级1007为例：有多种解法，时间复杂度从立方到线性都囊括了。包含如何规避坑点，多种思路求解。如有疑问可在评论区留言。欢迎大牛指正其中不足之处。 求解方法包括：以下三条分支 暴力定义法（立方时间）----> 累加求和法（平方时间）----> 最值查表法（线性时空） （我第一遍做此题的方法） 基于贪心思想动态规划法（线性时...