- 博客(92)
- 收藏
- 关注
RSS订阅原创 [LeetCode/力扣][Java] 0315. 计算右侧小于当前元素的个数（Count of Smaller Numbers After Self）
第二个问题就是树状数组的维护，在普通数组中，更新一个数值只需更改nums[i]的数值即可。但是在树状数组中，一个位置可能被多个区间包含，比如上图中的nums[2]对应四个区间tree[2]，tree[4]，tree[8]，tree[16]。这个求最右侧的1及其后的0是通过lowbit函数实现的，具体原理涉及计租中的补码和反码，这里不详细展开了（我也不太明白）。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。输出：[2,1,1,0]
2022-11-22 22:09:45
245
1
原创 [LeetCode/力扣][Java] 0739. 每日温度（Daily Temperatures）
[LeetCode/力扣][Java] 0739. 每日温度（Daily Temperatures）
2022-11-14 20:56:47
710
原创 [LeetCode/力扣][Java] 0946. 验证栈序列（Validate Stack Sequences）
leetcode 946 验证栈序列：第一个想法是用数组flagarr模拟栈来记录当前push的数据，
2022-11-14 16:31:40
404
原创 [LeetCode/力扣][C++] 86. 分隔链表（Partition List）
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。相当于把整个列表视为两部分：大于等于x和小于x，利用四个分别指向两部分头和尾的指针来进行标记。输入：head = [1,4,3,2,5,2], x = 3。AC后还没看评论区大佬的代码和思路，但肯定比我厉害多了。你应当保留两个分区中每个节点的初始相对位置。输出：[1,2,2,4,3,5]遍历整个链表，若当前节点值。2 以及 链表节点值均。x时，输出头结点即可。
2022-11-09 19:53:18
371
原创 [PAT_A][Cpp] 1012 The Best Rank (25分)
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - English. At the mean time, we encourage students by emphasi
2020-11-18 10:45:35
93
原创 [MPI] Windows环境下vs2017中进行MPI编程可能遇到的小问题
准备工作win环境下在Vs2017中配置MPI请看这里：MPI环境搭建MPI基础知识int main(int argc, char* argv[]) { int mpi_rank, mpi_num; //分别代表当前进程ID和进程总数 MPI_Status status; MPI_Init(&argc, &argv); //初始化 MPI_Comm_rank(MPI_COMM_WORLD, &mpi_rank); //向mpi_rank赋值 MPI_C
2020-09-04 14:06:48
4095
转载 [C++] #ifndef关键字 / C++头文件命名规则
原文参考出自此博客在Vs2017编写C++程序时可以将引用的头文件单独放在另一个头文件中，以此减少每一个.h或.cpp文件都要单独include一遍。如：#ifndef PCH_H#define PCH_H#include <iostream>#include <vector>#include <cstdlib>#include <random>#include <cmath>#include <algorithm>
2020-09-02 11:33:51
1291
原创 [cs]用好高校图书馆提供的电子版论文资源
1. ACM 图形，数据库方向2. IEEE 图像，信号处理3. Science Direct (SDOS)4. Springer 主要为电子书，校内无法下载5. WOS (SCI) 索引数据库，不包含预出版论文6. 知网 期刊/硕博，硕博论文比较详细用来科普知识，知名期刊主要有自动化学报、计算机学报、软件学报、计算机应用。...
2020-09-02 11:21:33
92
原创 [PAT_A] PAT甲级中值得二刷的题目汇总（随时更新）
如题，此贴用以记录PAT甲级中一些有难度的题目，二刷时可以按此贴刷题。1003 Emergency (25分) 迪杰斯特拉题目，看了很多的解题思路，目前勉强能磕磕绊绊做出来，但还是没把握。
2020-08-07 11:55:35
145
原创 [PAT_A] [Cpp] 1004 Counting Leaves (30分)
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N<100, the number of nodes
2020-08-07 11:16:43
105
原创 MATLAB-imread()函数无法正常读取图片
在相对路径名正确的前提下无法读取图片，但是全路径可以正常读取。百度后解决办法如下：在右上角的"浏览文件夹"单击，选择到图片所在文件夹即可。
2020-07-27 16:21:02
20431
4
原创 [C++] PAT#A#1007 Maximum Subsequence Sum (25分)
Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the larg...
2020-04-18 09:57:46
126
原创 [c++]LeetCode#8. String to Integer (atoi)
Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this...
2020-04-17 17:56:25
132
原创 [C++] PAT#A#1010 Radix (25分)
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive integ...
2020-04-17 10:44:43
150
原创 [C++]LeetCode#2 Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...
2020-04-10 16:58:30
81
原创 [C++] 1009 Product of Polynomials (25分)
This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...
2020-04-09 11:03:00
118
原创 [C++] 1005 Spell It Right (20分)
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Eac...
2020-04-04 14:23:25
163
原创 LeetCode 12. Integer to Roman
Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM.Symbol ValueI 1V 5X 10L 50C 100D ...
2020-04-04 10:35:21
76
原创 [C++] 1002 A+B for Polynomials (25分)
This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...
2020-04-02 11:08:22
129
原创 [C++] PAT甲级1001 A+B Format (20分)
Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input ...
2020-04-01 21:45:02
152
原创 如何使Dev-C++用上C++11新特性
昨天刷PAT需要用到Auto来遍历但是编译之后竟然报错搜索之后是因为没有支持c++11新特性在dev中有两种方式可供选择1. tools --> compiler options2. tools --> compiler options无论哪种都能正常运行...
2020-04-01 12:47:22
186
原创 PAT乙级1095 解码PAT准考证 (Cpp)
PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出...
2020-03-31 18:00:28
160
原创 PAT乙级1089 狼人杀-简单版 (Cpp)
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题...
2020-03-31 17:48:59
213
原创 PAT乙级1085 PAT单位排行 (Cpp)
每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由...
2020-03-28 16:39:05
133
原创 PAT乙级1084 外观数列 (Cpp)
外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113...
2020-03-28 15:33:17
149
2
原创 PAT乙级1079 延迟的回文数 (Cpp)
给定一个 k+1 位的正整数 N，写成 ak⋯a1a0 的形式，其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数，当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回...
2020-03-25 19:01:29
85
原创 PAT乙级1073 多选题常见计分法 (Cpp)
批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每...
2020-03-25 17:25:24
147
原创 PAT乙级1075 链表元素分类 (Cpp)
给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试用例。每个测试用例第 1 行给出：第...
2020-03-24 18:16:02
125
原创 PAT乙级1070 结绳 (Cpp)
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104)；第 2 ...
2020-03-23 17:34:35
98
原创 1065 单身狗 (25分)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加派对的总人...
2020-03-23 17:02:14
250
原创 PAT乙级1055 集体照 (Cpp)
拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下： 每排人数为 N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为 m/2+1，其中 m 为该排人数，除法向下取整）； 每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、...
2020-03-23 10:19:47
68
原创 PAT乙级1068 万绿丛中一点红 (Cpp)
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行...
2020-03-22 12:15:24
96
原创 PAT乙级1058 选择题 (Cpp)
批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文...
2020-03-21 16:56:43
125
原创 PAT乙级1060 爱丁顿数 (Cpp)
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。输出格式：在一...
2020-03-21 14:38:38
70
原创 1051 复数乘法 (15分)
复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 R(cos(P)+isin(P))。现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的 R1, P1...
2020-03-21 13:05:36
177
原创 PAT乙级1050 螺旋矩阵 (Cpp)
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。输出格式：...
2020-03-20 17:36:09
89
原创 PAT乙级1040 有几个PAT (Cpp)
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 ...
2020-03-20 16:31:11
72
原创 PAT乙级1015 德才论 (Cpp)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L...
2020-03-19 17:28:05
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人