【PAT (Basic Level) Practice （中文）】刷题记录
文章目录1001(条件判断)1002（数字与字符串）1001(条件判断)#include <iostream>using namespace std;int main(){ int n; cin >> n; int res = 0; while(n > 1) { if(n & 1) n = (n * 3 + 1) / 2; else n = n / 2; re
【数据结构】树的相关算法1
文章目录[剑指 Offer 68 - II. 二叉树的最近公共祖先](https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/)剑指 Offer 68 - II. 二叉树的最近公共祖先/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *
【数据结构】树的相关算法2
文章目录3 - 二叉树的最大深度[104. 二叉树的最大深度](https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/)3 - 二叉树的最大深度104. 二叉树的最大深度算法1：递归写法/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right
【蓝桥杯】第十届蓝桥杯大赛省赛（软件类）真题_填空题【C/C++ 大学 A 组】
文章目录试题 A: 平方和（暴力）(答案：2658417853，注意开longlong）试题 B: 数列求值（暴力）(答案：4659，注意数据太大提前mod)试题 C: 最大降雨量（构造）(思维题，求中位数的中位数，蒙的25，答案34，fuck)试题 D: 迷宫（BFS）试题 E: RSA 解密（数论）（分解质因数，扩展欧几里得算法，快速幂，快速加，不会）试题 A: 平方和（暴力）(答案：2658417853，注意开longlong）#include <iostream>using n
【蓝桥杯】第十届蓝桥杯大赛省赛（软件类）真题_编程题【C/C++ 大学 A 组】
文章目录试题 F: 完全二叉树的权值(用队列来模拟，注意数据范围爆int，记得多调试多输出！)试题 G: 外卖店优先级（模拟，对时间排序，相同订单合并处理就不用那么多特判，）试题 H: 修改数组(另类并查集 or 平衡树)试题 F: 完全二叉树的权值(用队列来模拟，注意数据范围爆int，记得多调试多输出！)#include <iostream>#include <queue>using namespace std;int main(){ int n; cin
【蓝桥杯】第九届蓝桥杯大赛省赛（软件类）真题【C/C++ 大学 A 组】
文章目录题目1（等比数列求和公式，手算）题目2(日期计算，闰年判断)题目3(思维题)题目4(模拟)题目5(代码填空题)题目1（等比数列求和公式，手算）标题：分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。 手算，利用等比数列求和
【蓝桥杯】第十一届蓝桥杯大赛第二次模拟（软件类）真题_本科组
文章目录1.12.5MB（1M = )1.12.5MB（1M = )<p>【问题描述】<br>在计算机存储中，12.5MB是多少字节？<br>【答案提交】<br>这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。<br><br><br><br></p>答案：12.5 * 10 ^ 6 = 12500000.
【蓝桥杯】第八届蓝桥杯（2017）-省赛题解_C/C++__大学A组
文章目录题目就不贴了，记录一下自己做题的思路和代码.详细题目链接1、迷宫(DFS)解题思路：代码2、跳蚱蜢（BFS）解题思路:代码3、魔方状态（不会）解题思路4、方格分割（DFS，不会）解题思路5,6代码填空题（略）7、正则问题（DFS）解题思路代码题目就不贴了，记录一下自己做题的思路和代码.详细题目链接1、迷宫(DFS)解题思路：DFS依次判断每一个点能否走出去。答案：31代码#include <iostream>#include <cstring>using
数组【二分，双指针，滑动窗口，模拟】
文章目录刷题目录数组的理论知识[35. 搜索插入位置（二分）](https://leetcode-cn.com/problems/search-insert-position/)[27. 移除元素（双指针）](https://leetcode-cn.com/problems/remove-element/)[209. 长度最小的子数组（滑动窗口）](https://leetcode-cn.com/problems/minimum-size-subarray-sum/)[59. 螺旋矩阵 II（模拟）](ht
第 222 场周赛【贪心，哈希表，双指针，最长上升子序列】
文章目录[5641. 卡车上的最大单元数（贪心）](https://leetcode-cn.com/problems/maximum-units-on-a-truck/)[5642. 大餐计数（枚举 + 哈希表）](https://leetcode-cn.com/problems/count-good-meals/)[5643. 将数组分成三个子数组的方案数（前缀和 + 双指针）](https://leetcode-cn.com/problems/ways-to-split-array-into-three
动态规划【未完。。。】
文章目录刷题指南[509. 斐波那契数](https://leetcode-cn.com/problems/fibonacci-number/)[70. 爬楼梯](https://leetcode-cn.com/problems/climbing-stairs/)[***746. 使用最小花费爬楼梯](https://leetcode-cn.com/problems/min-cost-climbing-stairs/)刷题指南509. 斐波那契数分析：状态表示：dp[i] : 第i个斐波那契数是多少
【动态规划】线性DP【未完。。。】
文章目录刷题指南最长上升子序列（LIS）[896. 最长上升子序列 II（贪心 + 二分）](https://www.acwing.com/problem/content/898/)最长公共子序列数字三角形刷题指南最经典的单串最长上升子序列（LIS）分析：时间复杂度O(n2n^{2}n2)状态表示：dp[i] : 以i为结尾的最长上升子序列长度。状态计算：dp[i] = dp[j] + 1, (nums[j] > nums[i]) 答案： dp[i]的最大值class Soluti
【C++面向对象学习】多态
文章目录学习资料：北京大学郭炜虚函数多态多态表现形式一：派生类的指针可以赋给基类指针（另述：基类指针可以指向派生类）多态表现形式二：派生类的对象可以赋给基类引用（另述：基类对象可以引用派生类）多态的作用：可扩充性多态的使用技巧：构造函数中和析构函数中调用虚函数不是==多态==！虚函数的访问权限多态的实现原理：虚函数表虚析构函数：析构派生类，再析构基类纯虚函数和抽象类学习资料：北京大学郭炜虚函数多态多态表现形式一：派生类的指针可以赋给基类指针（另述：基类指针可以指向派生类）多态表现形式二：派生
【C++面向对象学习】继承
文章目录1.继承与派生相关概念（B继承A，B成为派生类）例子（学生）派生类写法(class 派生类名:public 基类名)派生类对象的内存空间（包含基类，基类在前）quiz（继承的使用时机）继承实例程序：学籍管理2.继承关系和复合关系（类之间的关系：1.无关系；2.继承；3.复合）继承关系的例子（男人和女人）复合关系的例子（点与圆，主人与狗（经典，使用指针））3.派生类覆盖基类成员1.继承与派生相关概念（B继承A，B成为派生类）例子（学生）派生类写法(class 派生类名:public 基
周排行