1bu3dong-CSDN博客

原创第十二届蓝桥杯软件类省赛C++ B组题目 + 题解

文章目录试题 A: 空间试题 B: 卡片试题 C: 直线试题 D: 货物摆放试题 E: 路径试题 F: 时间显示试题 G: 砝码称重试题 A: 空间【问题描述】小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB 的空间可以存储多少个 32 位二进制整数？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 /

2022-06-20 11:27:10 1646

原创二叉树根据中序与（前序，后序，层序）建立二叉树

二叉树根据中序与（前序，后序，层序）建立二叉树！根据前中序建立二叉树并后序，层序输出输入第一行n，第二行前序，第三行中序 7 4 1 3 2 6 5 7 1 2 3 4 5 6 7 #include <iostream> #include <cstring> #include <map> #include <algorithm> using namespace std; using ll = long long; const int N = 110;

2022-03-06 21:00:58 513

原创 PTA甲级 Maximum Subsequence Sum（最大子序列和）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168 dp+贪心贪心思路：每次计算加上当前q[i],如果使得res变大，就将i放到子序列里同时维护一个f[i],如果加上当前q[i]使得f[i]变为负值，说明当前q[i]+f[i-1]是负收益，就舍弃，并从新开始计算 dp思路集合：f[i]代表以q[i]结尾最大的子序列的和属性：MAX 状态转移：上一个状态肯定是f[i-1]，根据贪

2021-09-18 10:21:19 294

原创 PTA 甲级 A+B for Polynomials

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000 多项式相加，本意考察链表，可用数组偷懒第一种做法卡了一个点，不过我也大致知道卡在那里了，但是想出更好的解决办法就没有改进 #include <iostream> #include <algorithm> #include <vector> using namespace std; const int

2021-09-15 22:29:39 235

原创 Oracle 数据库配置

打开服务 win + R 输入services.msc，找到这两个服务右键启动右键点击此电脑 -> 属性 -> 高级系统设置 -> 环境变量去磁盘查找sqlplus.exe的路径复制这个路径，将这个路径复制到环境变量中然后点一路确定，退回到桌面后，Win+R 输入cmd 进入命令行，输入sqlplus，用户名，密码如果出现以下情况说明登陆成功，如果出现用户被锁，则需要解锁。这样说明成功了，如果出现被锁的情况，按一下键入注意：命令哪里输入system ...

2021-05-08 09:01:28 202

原创数据可视化demo1 - 词云

Python 数据科学生态学习第一站 – jieba分词 + 词云开发环境 pycharm + anaconda 用到的第三方库： import matplotlib.pylab as plt import jieba from wordcloud import WordCloud from PIL import Image import numpy as np matplotlib：基于 Python 的图表绘图系统这是一个庞大的数据可视化的第三方库，我们这里只会用到他的show方法，方便直接查

2021-05-05 13:53:27 396

原创第十届蓝桥杯大赛软件类省赛 C++ B组试题+题解

写在前面，这届蓝桥杯，考了2道贪心，1道bfs，1道数论，剩下的都是模拟题，除了最后一题之外，其他题还是都很简单的文章目录试题 A: 组队试题 B：年号字串试题 C：数列求值试题 D：数的分解试题 E：迷宫试题 F：特别数的和试题 G：完全二叉树的权值试题 H：等差数列试题 I：后缀表达式试题 J：灵能传输试题 A: 组队题解：这个题其实可以手推，编程实现的话就是dfs暴力枚举所有情况，最后求出评分最大即可。 C++ 代码： #include <iostream> #include

2021-04-16 15:15:24 913

原创 leetcode + acwing 接雨水问题总结

二维接雨水 leetcode : 原题链接直接预处理每个点，找往左走 KaTeX parse error: Expected 'EOF', got '&' at position 1: &̲ 往右走能被拦下的最大高度，然后再遍历一遍左右数组，找到最小值与h[i]的差即可 C++代码 class Solution { public: int trap(vector<int>& height) { if (height.empty()) retu

2021-04-13 20:17:17 411

原创第十一届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组试题+题解

文章目录试题 A. 门牌制作试题 B：既约分数试题 C. 蛇形填数试题 D: 跑步锻炼试题 E: 七段码试题 F:成绩统计试题 G: 回文日期试题 H: 子串分值和试题 I: 平面切分试题 J: 字串排序试题 A. 门牌制作题目描述：计算1-2020中出现了多少次2，注意不是多少个数字出现2。题解：直接写，送分题 C++ 代码： #include<iostream> using namespace std; int res = 0; void count(int x) { whil

2021-04-13 19:48:47 855

原创第十一届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组试题+题解

文章目录试题 A: 美丽的2 (5分)题解试题 B: 扩散 (5分)题解：试题 C: 阶乘约数 (10分)题解：试题 D: 本质上升序列题解：试题 A: 美丽的2 (5分) 题目描述：小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴。他很好奇，在公元 1 年到公元 2020 年（包含）中，有多少个年份的数位中包含数字 2？题解送分题 C++ 代码： #include<iostream> using namespace std; bool check(int x) { whil

2021-04-13 16:31:00 4004 3

原创 Java通过学生管理系统较深层次理解类与对象

写在前面：面向对象编程可以理解为抽象编程，抽象，很多小伙伴看到这个词就头疼，没错，若果没有大量的编程体会和经验，我们似乎很难理解。今天小编通过学生管理系统这个可以说纵横了计算机系大学生的大学编程的这样一个程序，与大家探讨java中的类与对象。对象与类学生类在现实生活中，任何一个事物都可以成为一个对象，例如：猫、狗、树、车、学生…… 我们拿学生举例：一名学生，他会有学号，姓名，年龄等状态信息...

2020-03-06 22:46:14 350

原创面向对象与面向过程

小编计算机系大学生一枚，自学Java后，根据面向对象与面向过程有些感触总结如下。(本文只适合小白阅读，大佬勿喷，如有不妥的地方，请联系博主修改，欢迎大家斧正！) 【面向过程】顾名思义，面向过程它是站在过程角度思考问题，强调的是功能行为，功能的执行过程，即先干啥后干啥，而每一个过程每一个步骤都需要我们使用函数（学习过C语言的同学应该知道）去实现。没看懂，没关系，看下面的例子：有一天你根据面向过程...

2020-03-01 16:58:09 251