- 博客(74)
- 收藏
- 关注
RSS订阅原创 LeetCode 101Pro
打开 LeetCode 网站，如果我们按照题目类型数量分类，最多的几个题型有数组、动态规划、 数学、字符串、树、哈希表、深度优先搜索、二分查找、贪心算法、广度优先搜索、双指针等等。 本书将包括上述题型以及网站上绝大多数流行的题型，并且按照难易程度和类型进行分类。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W76O4oIC-1657023302337)(pictureforMD/image-20220521093822599.png)] 第一个大分类是算法。本书先从最简单的
2022-07-05 20:16:22
1263
原创 《代码随想录 11 章(2)》二刷题解及心得体会
目录第十一章11.20 买卖股票的最佳时机11.20.1 暴力解法11.20.2 贪心算法11.20.3 动态规划11.21 买卖股票的最佳时机Ⅱ11.22 买卖股票的最佳时机Ⅲ11.23 买卖股票的最佳时机Ⅳ11.24 买卖股票的最佳时机（含冷冻期）11.25 买卖股票的最佳时机（含手续费）11.26 最长递增子序列11.26.1 动态规划11.26.2 贪心算法+二分查找11.27 最长连续递增序列第十一章11.20 买卖股票的最佳时机力扣题号：121.买卖股票的最佳时机给定一个数组 price
2022-05-17 15:45:47
646
原创 《代码随想录 11 章(1)》二刷题解及心得体会
目录第十一章11.1 动态规划理论基础11.1.1 动态规划问题解题步骤11.1.2 动态规划应该如何排查问题11.2 斐波那契数第十一章11.1 动态规划理论基础 动态规划英文：Dynamic Programming，简称DP，本章有时也称动规。如果某⼀问题有很多重叠⼦问题，使⽤动态规划是最有效的。 动态规划中每⼀个状态⼀定是由上⼀个状态推导出来的，这⼀点就区分于贪⼼，贪⼼没有状态推导，⽽是从局部直接选最优的。 例如：有N件物品和⼀个最多能背重量为W 的背包。第i件物品的重量是weight
2022-04-30 23:47:29
2020
原创 《代码随想录 10 章》二刷题解及心得体会
目录第十章10.1 贪心算法理论基础10.1.1 什么是贪心10.1.2 贪心的套路10.2 分发饼干第十章10.1 贪心算法理论基础10.1.1 什么是贪心 贪心的本质就是选择每一阶段的局部最优，从而实现全局最优。 例如，有一堆钞票，你可以拿走十张，如果想要拿走最大数额的钱，那么要怎么拿？ 从我们的直觉出发，一定是每次拿走面额最大的钞票（局部最优），最后结果就是拿走了最大数额的钱（全局最优）。 再举一个例子，一些物品的重量各不相同，有一个载重为n的背包，如何能把背包尽可能装满？
2022-04-26 00:08:18
416
原创 《代码随想录 9 章》二刷题解及心得体会
目录9.1 回溯算法基础理论9.1.1 什么是回溯算法9.1.2 回溯算法的性能9.1.3 回溯法可以解决的问题9.1.4 如何理解回溯法9.1.5 回溯法模板9.1 回溯算法基础理论9.1.1 什么是回溯算法 回溯算法也叫回溯搜索算法，简称回溯法，它是一种搜索的方式。回溯是递归的副产品，只要有递归的过程就会有对应的回溯的过程。在后续的内容中，回溯函数就是递归函数，指的都是一个函数。9.1.2 回溯算法的性能 因为回溯的本质是穷举，然后选出我们想要的答案，所以回溯法并不是高效的算法，如果想高效
2022-04-18 17:39:31
735
原创 《代码随想录 8 章》二刷题解及心得体会
目录8.1 二叉树理论基础8.1.1 二叉树的种类8.1.2 二叉树的存储方式8.1.3 二叉树的遍历方式8.1 二叉树理论基础8.1.1 二叉树的种类 1.满二叉树 如果一棵树只有度为0和度为2的节点，并且度为0的节点在同一层，则称这棵树为满二叉树。假设这棵树的深度为k（从1开始计算），则这棵树又（2^k-1）个节点。 2.完全二叉树 除了底层节点可能没有像满二叉树那样被填满，其余每层的节点数都达到了最大值，并且底层的节点都集中在 该层最左边的若干位置。若底层为第h层，则该层包含[1~
2022-04-04 12:54:02
1578
原创 《代码随想录1-7章》二刷题解及心得体会
0 前言 昨天结束了《代码随想录》一刷（只看不上机操作，目的是对算法建立初步的认识），历时一个多月。在第一遍阅读之后，有许多不理解的地方，在书中用问号标识。第二遍阅读本书目的就是想通过上机训练将之前的疑惑解开。另外，本书题解和内容仍有一小部分错误，希望在此更正。1 第一章 面试要知己知彼 本章主要介绍面试流程、如何写简历及代码规范。本书中的C++代码严格按照Google C++编程规范： 1.操作符左右一定有空格。 2.分隔符（,和;)的前一位没有空格，后一位有空格。 3.
2022-03-15 17:29:21
1607
原创 《C++ Primer 中文版》第八 章读书笔记及习题解答
目录IO库简介8.1 IO类8.2 文件输入输出8.3 string流小结习题解答IO库简介 C++语言不直接处理输入输出，而是通过一族定义在标准库的类型来处理IO。这些类型支持从设备读取数据，向设备写入数据的IO操作，设备可以是文件、控制台窗等。还有一些类型运行内存IO,即从string读取数据，向string写入数据。 IO库定义了读写内置类型值的操作。此外，一些类，如string，通常也会定义类似的IO操作，来读写自己的对象。 本章介绍IO库的基本内容。后续章节会介绍更多IO库的功能：
2022-03-05 13:31:09
580
原创 《C++ Primer 中文版》第七 章读书笔记及习题解答
目录类简介7.1 定义抽象数据类型7.2 访问控制与封装7.3 类的其他特性7.4 类的作用域7.5 构造函数再探7.6 类的静态成员小结习题解答类简介 在C++语言中，我们使用类定义自己的数据类型。通过定义新的数据类型来反映待解决问题中的各种概念，可以使我们更容易编写、调试和修改程序。 本章是第二章关于类的话题的延续，主要关注数据抽象的重要性。数据抽象能帮助我们将对象的具体实现与对象所能执行的操作分离开来。我们将在第13章讨论如何控制对象拷贝、移动、赋值和销毁等行为，在第14章中我们将学习如何
2021-11-02 22:15:31
651
原创 《C++ Primer 中文版》第六 章读书笔记及习题解答
目录函数简介6.1 函数基础6.2 参数传递6.3 返回类型和return语句6.4 函数重载6.5 特殊用途语言特性6.6 函数匹配6.7 函数指针小结习题解答函数简介6.1 函数基础6.2 参数传递6.3 返回类型和return语句6.4 函数重载6.5 特殊用途语言特性6.6 函数匹配6.7 函数指针小结习题解答...
2021-10-16 17:37:06
294
原创 《C++ Primer 中文版》第五 章读书笔记及习题解答
目录5.1 简单语句5.2 语句作用域5.3 条件语句5.4 迭代语句5.5 跳转语句5.6 try语句和异常处理小结习题解答5.1 简单语句5.2 语句作用域5.3 条件语句5.4 迭代语句5.5 跳转语句5.6 try语句和异常处理小结习题解答...
2021-10-03 18:58:30
154
原创 《C++ Primer 中文版》第四 章读书笔记及习题解答
目录第四章 表达式简介4.1 基础4.11 基本概念4.2 算术运算符。4.3 逻辑和关系运算符4.4 赋值运算符4.5 递增和递减运算符4.6 成员访问运算符4.7 条件运算符4.8 位运算符4.9 sizeof运算符4.10 逗号运算符4.11 类型转换4.12 运算符优先级表小结第四章 表达式简介 C++语言提供了一套丰富的运算符，并定义了这些运算符作用于内置类型的运算对象时所执行的操作。同时，当运算对象是类类型时，C++语言也允许由用户指定上述运算符的含义。本章主要介绍由语言本身定义、并用于
2021-09-16 11:59:08
438
原创 《C++ Primer 中文版》第三 章读书笔记及习题解答
第三章 字符串、向量和数组简介 除了第二章介绍的内置类型以外，C++语言还定义一个内容丰富的抽象数据类型库。其中，string和vector是两种最重要的标准库类型，前者支持可变长字符串，后者则表示可变长的集合。还有一种标准库类型是迭代器，它是string和vector的配套类型，常被用于访问string中的字符和vector中的元素。内置数组则是更基础的类型，string和vect都是对它的某种抽象。第二章介绍的内置类型是由C++语言直接定义的。这些类型，比如数字和字符，体现了大多数计算机硬件本身具
2021-09-04 11:22:51
469
原创 《C++ Primer 中文版》第一二章读书笔记及习题解答
目录第一章 开始简介1.1 编写一个简单的C++程序1.1.1 编译、运行程序1.2 初识输入输出1.3 注释简介1.4 控制流1.5 类简介1.6 书店程序习题解答1.1 节练习小结第一章 开始简介 本章介绍了C++大部分基础内容：类型、变量、表达式、语句及函数。简要介绍了如何编译及运行程序。 学习并完成本章练习后，将具备编写、编译、运行简单程序的能力。后续会更加详细的解释本章提到的语言特性。1.1 编写一个简单的C++程序 类型是程序设计最基本的概念之一，一种类型不仅定义了数据元素的内
2021-08-12 11:39:16
920
1
原创 《Essential C++ 中文版》 读书笔记及习题解答
前言第一章 C++编程基础 Basic C++ Programming第二章 面向过程的编程风格 Procedural Programming第三章 泛型编程风格 Generic Programming
2021-07-17 16:32:22
2109
原创 PAT A1047. Student List for Course (25)
1047 Student List for Course (25 分)Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Input Specification:Each in
2021-03-11 22:36:52
76
原创 PAT A1039. Course List for Student (25)
1039 Course List for Student (25 分)Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query.Input S
2021-03-10 22:59:30
110
原创 PAT B1017. A除以B (20)
1017 A除以B (20 分)本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3思路：高精度整数与低精度整数的除法模板。参考代码：//高精度整数与低精
2021-03-07 18:16:02
75
原创 PAT B1013. 数素数 (20)
1013 数素数 (20 分)令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM到 PN的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103思路：is_prime函
2021-03-06 15:15:59
72
原创 PAT B1007. 素数对猜想 (20)
1007 素数对猜想 (20 分)让我们定义dn为：dn=pn+1 − pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4思路：is_prime函数用来判断n是否是素数。在main函数中遍历从3
2021-03-06 15:02:18
119
原创 PAT B1034. 有理数四则运算 (20)
1034 有理数四则运算 (20 分)本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母
2021-03-06 14:50:38
76
原创 PAT B1008. 数组元素循环右移问题 (20)
1008 数组元素循环右移问题 (20 分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整
2021-03-05 22:05:15
72
原创 PAT B1049. 数列的片段和 (20)
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) 这 10 个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 +
2021-03-05 18:12:26
99
原创 PAT B1019. 数字黑洞 (20)
1019 数字黑洞 (20 分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 =
2021-03-05 15:24:02
77
原创 PAT B1003. 我要通过！ (20)
1003 我要通过！ (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是
2021-03-05 14:56:02
71
原创 PAT B1045. 快速排序 (25)
1045 快速排序 (25 分)著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；尽管 2 的右边元素都比它大，但其左边
2021-03-04 23:02:37
362
1
原创 PAT B1040. 有几个PAT (25)
1040 有几个PAT (25 分)字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105 ，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。输入样例：
2021-03-04 18:52:40
105
1
原创 PAT B1030. 完美数列 (25)
1030 完美数列 (25分)给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10^ 5）是输入的正整数的个数，p（≤10^9）是给定的参数。第二行给出 N 个正整数，每个数不超过 10 ^9。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例：10 82 3
2021-03-02 22:24:21
73
原创 PAT B1047. 编程团体赛 (20)
1047 编程团体赛 (20 分)编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式：输入第一行给出一个正整数 N（≤10^4），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正整数，成绩为 0 到 100 的整数。输出格式：在一行中输出冠军队的编号和总成绩，
2021-03-01 17:37:14
112
原创 PAT B1043. 输出PATest (20)
1043 输出PATest (20 分)给定一个长度不超过 10^4 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过 10^4 的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例：redlesPayBes
2021-03-01 17:05:51
73
原创 PAT B1042. 字符统计 (20)
1042 字符统计 (20 分)请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：This is a simple TEST. There ARE numbe
2021-03-01 15:23:50
138
1
原创 PAT B1039. 到底买不买 (20 分)
1039 到底买不买 (20 分)小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子
2021-03-01 14:14:35
81
原创 PAT B1038. 统计同成绩学生 (20)
1038 统计同成绩学生 (20 分)本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 10^5的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：1060 75 90 55 75 99 82 90 75
2021-03-01 13:50:27
47
原创 PAT B1033 旧键盘打字 (20)
1033 旧键盘打字 (20 分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10^5 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。注意：如果上档键坏掉了，那么大写的
2021-02-28 22:48:24
101
原创 PAT B1023. 组个最小数 (20)
1023 组个最小数 (20 分)给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。输出格
2021-02-28 18:40:36
67
原创 PAT B1020. 月饼 (25)
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 =
2021-02-28 18:04:30
66
原创 PTA B1029. 旧键盘 (20)
1029 旧键盘 (20 分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏
2021-02-27 00:21:00
81
原创 PAT A1012. The Best Rank (25)
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 enc
2021-02-26 18:01:25
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人