玮智能的博客

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..

7-52两个有序链表序列的交集(20分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5题意及坑点分析此题出得不好，其...

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...

7-40 奥运排行榜 (25分)每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输...

7-38寻找大富翁(25分)胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤10​^6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输...

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

7-17汉诺塔的非递归实现(25分)OJ平台链接（点击自动跳转，这里就不copy题目了）：7-17汉诺塔的非递归实现(25分)目录递归解法（C语言）模拟递归解法，不使用递归函数（C语言，兼容C++）非递归解法，栈思想(C语言，兼容C++)非递归——压缩编码版本（执行效率几乎是系统递归版的3倍！）先我默认读者知道汉诺塔的规则和基本解法。无非就是将大问题分解成三步...

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

1056 组合数的和 (15 分)给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出 N（1<N<10），随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输...

1052卖个萌(20分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过 10 ...

1049数列的片段和(20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 1...

786. 第 K 个最小的素数分数原题出处：https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/一个已排序好的表A，其包含 1 和其他一些素数.当列表中的每一个 p<q 时，我们可以构造一个分数 p/q 。那么第k个最小的分数是多少呢?以整数数组的形式返回你的答案, 这里answer[0]...

https://pintia.cn/problem-sets/994805260223102976/problems/9948052961808711681025反转链表(25分)给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为 1→2→3→4→5→6，K为 3，则输出应该为 3→2→1→6→5→4；如果K为 4，则输出应该为 4...

L1-002打印沙漏(20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏...

419. Battleships in a BoardGiven an 2D board, count how many battleships are in it. The battleships are represented with'X's, empty slots are represented with'.'s. You may assume the following rul...

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

https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968PAT (Basic Level) Practice （中文）1019数字黑洞(20分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到...

1014福尔摩斯的约会(20分)大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同...

题目：难度Hard（请自行点击链接查看）https://leetcode-cn.com/problems/scramble-string/V2版本的执行时间已经能达到较为理想的结果了。后面只是为了追求更高执行效率。一、分析：由题意：这个“乱序”字符串，是由原字符串任意二叉树分割（每一支至少要有一个字符）成每个叶子只有一个字符，再选择任意多个子节点交换左右子树得到。这操作很明显属于...

857. 雇佣 K 名工人的最低成本题目难度Hard有 N 名工人。 第 i 名工人的工作质量为 quality[i] ，其最低期望工资为 wage[i] 。现在我们想雇佣 K 名工人组成一个工资组。在雇佣 一组 K 名工人时，我们必须按照下述规则向他们支付工资：对工资组中的每名工人，应当按其工作质量与同组其他工人的工作质量的比例来支付工资。 工资组中的每名工人至少应当得到他们的最...