- 博客(101)
- 收藏
- 关注
RSS订阅原创 MySQL基础——DQL（Data Query Language）
基础查询条件查询排序查询常见函数分组函数分组查询连接查询子查询分页查询union联合查询
2022-03-06 19:00:42
508
原创 MySQL初始
文章目录一、MySQL服务的登录和退出二、MySQL的常见命令三、MySQL的语法规范一、MySQL服务的登录和退出方式一：通过mysql自带的客户端（只限于root用户） 方式二：通过Windows自带的客户端 登录：mysql【-h 主机名-P端口号】 -u用户名 -p密码 退出：exit 或Ctrl+c二、MySQL的常见命令查看当前所有的数据库 show databases；打开指定的库 use 库名；查看当前库的所有表 show tables；查看其他库的所有表 show
2022-03-02 14:44:49
432
原创 软件设计师 第四章 软件工程基础知识
文章目录一、软件工程概述二、软件过程管理三、软件开发项目管理一、软件工程概述基于构件的软件开发，主要强调在构建软件系统时复用已有的软件“构件”，在检索到可以使用的构件后，需要针对新系统的需求对构件进行合格性检验、适应性修改，然后集成到新系统中。需求分析确定软件要完成的功能及非功能性要求；概要设计将需求转化为软件的模块划分，确定模块之间的调用关系；详细设计将模块进行细化，得到详细的数据结构和算法；编码根据详细设计进行代码的编写，得到可以运行的软件，并进行单元测试。软件工程是一种层次化的
2021-10-20 21:45:18
842
原创 软件设计师 第三章 操作系统
文章目录一、存储管理二、设备管理三、进程管理四、文件管理五、操作系统定义、分类及功能一、存储管理硬盘容量分为非格式化容量和格式化容量两种，计算公式如下：非格式化容量=面数×（磁道数/面）×内圆周长×最大位密度格式化容量=面数×（磁道数/面）×（扇区数/道）×（字节数/扇区）eg：题目中给出硬盘的面数为8，每面的磁道数为（30-10）×10÷2×16，每磁道扇区数为16，每扇区512字节，因此其格式化容量为：换算成MB单位时再除以1024*1024。常用的I/O接口编址方法有两种
2021-10-18 22:06:59
1008
1
原创 软考 软件设计师 第二章 程序设计语言
一、程序设计语言基本概念真值表检验函数调用时基本的参数传递方式有传值与传地址两种，1.在传值方式下是将实参的值传递给形参，因此实参可以是表达式（或常量），也可以是变量（或数组元素），这种信息传递是单方向的，形参不能再将值传回给实参。2.在传地址方式下，需要将实参的地址传递给形参，因此，实参必须是变量（数组名或数组元素），不能是表达式（或常量）。 这种方式下，被调用函数中对表达式参数的修改实际上就是对实际参数的修改，因此客观上可以实现数据的双向传递。数据具有类型，便于编译程序在基础机器中
2021-10-18 19:11:51
746
原创 软件设计师 第八章 算法与数据结构
数组、矩阵和广义表二维数组a[1…N，1…N]的元素布局如下： 在按行存储方式下，a[ij]之前的元素个数为（i-l）*N+j-l;在按列存储方式下，a[ij] 之前的元素个数为（j-l）*N+i-l。若i=j，则a[ij]是主对角线上的元素，显然（i-l）*N+j-l 与（j-l）*N+i-l相等。若i<j，则a[ij]是上三角区域的元素；若i>j，则a[i，j]是下三角区域的元素，这
2021-10-17 22:11:20
840
原创 软件设计师 第七章 数据库技术
一、数据库基础知识数据库通常采用三级模式结构，其中，视图对应外模式、基本表对应模式、存储文件对应内模式。物理独立性是指的内模式发生变化，只需要调整模式与内模式之间的映像，而不用修改应用程序。逻辑独立性是指的模式发生变化，只需要调整外模式与模式之间的映像，而不用修改应用程序。在数据库系统中，如果对数据库的一张表创建聚簇索引，意味着重新确定表中数据的物理顺序，即需要改变的是数据库的内模式。结构冲突是指同一实体在不同的E-R图中有不同的属性，同一对象在某一E-R图中被
2021-10-17 11:36:16
603
原创 软件设计师 第一章 计算机基本工作原理
1.海明码海明码是一种多重（复式）奇偶检错编码。它将信息用逻辑形式编码，以便能够检和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为n位的码字的海明码，所需步骤如下：（1）确定最小的校验位数k，将它们记成D1、D2、…、Dk，每个校验位符合不同的奇偶测试规定。（2）原有信息和k个校验位一起编成长为n+k位的新码字。选择k校验位（0或1）需满足必要的奇偶条件。（3）对所接收的信息作所需的k个奇偶检查。（4）如果所有的
2021-10-13 15:11:35
365
原创 蓝桥杯练习题1
文章目录1.乘法表2.最大降雨量3.不同子串4.第几个幸运数1.乘法表九九乘法表是学习乘法时必须要掌握的。在不同进制数下，需要不同的乘法表。例如，四进制下的乘法表如下所示：1*1=12*1=2 2*2=103*1=3 3*2=12 3*3=21请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。给定 P，请输出 P 进制下的乘法表。输入格式输入一个整数 P。输出格式输出 P 进制下的乘法表。P 进制中大于等于 10 的数字用大写字母 A、B、C、⋯ 表
2021-04-02 13:36:05
540
原创 [蓝桥杯]2020年第十一届省赛真题C/C++ B组（七月）
文章目录试题A: 跑步训练试题B: 纪念日试题C: 合并检测试题D: REPEAT 程序试题E: 矩阵试题F: 整除序列试题G: 解码试题H: 走方格试题I：整数拼接试题 J: 网络分析试题A: 跑步训练【问题描述】小明要做一个跑步训练。初始时，小明充满体力，体力值计为10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达0，他就停止锻
2021-03-30 21:32:53
1413
原创 疑难杂题
1.修改数组ACWing1242. 修改数组输入样例：52 1 1 3 4输出样例：2 1 3 4 52.倍数问题AcWing1234. 倍数问题3.斐波那契AcWing1213. 斐波那契4.距离AcWing1171. 距离输入样例1：2 2 1 2 100 1 2 2 1输出样例1：100100输入样例2：3 21 2 103 1 151 23 2输出样例2：10255. 剪格子AcWing1206. 剪格子输入样
2021-02-26 18:13:28
324
原创 贪心（习题）
文章目录1.股票买卖 II2. 糖果传递3. 雷达设备4.付账问题5.乘积最大6.后缀表达式7. 灵能传输1.股票买卖 IIACWing1055. 股票买卖 II2. 糖果传递ACWing122. 糖果传递输入样例：41254输出样例：43. 雷达设备ACWing112. 雷达设备输入样例：3 21 2-3 12 1输出样例：24.付账问题ACWing1235. 付账问题5.乘积最大Acwing1239. 乘积最大输入样例1：5
2021-02-24 15:46:10
218
原创 2018年省赛真题C/C++ B组[蓝桥杯]
1.第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？2.明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道题目是给你一段多
2021-02-23 17:12:08
634
原创 复杂DP
文章目录1.鸣人的影分身2.糖果3.密码脱落4.生命之树5. 斐波那契前 n 项和6. 包子凑数7. 括号配对8. 旅游规划9. 垒骰子1.鸣人的影分身ACWing1050. 鸣人的影分身输入样例：17 3输出样例：82.糖果ACWing1047. 糖果输入样例：5 712345输出样例：14样例解释Dzx的选择是2+3+4+5=14，这样糖果总数是7的倍数，并且是总数最多的选择。3.密码脱落1222. 密码脱落输入样例1：ABCBA输出样例
2021-02-17 21:33:30
336
原创 数学与简单DP
1. 买不到的数目ACWing1205. 买不到的数目输入样例：4 7输出样例：172.蚂蚁感冒ACWing1211. 蚂蚁感冒3. 饮料换购ACWing1216. 饮料换购4. 摘花生ACWing1015. 摘花生5.地宫取宝ACWing1212. 地宫取宝X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个
2021-02-16 12:30:28
159
原创 2017年蓝桥杯C++B组省赛题解
1.购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。以下是让人头疼的购物单，为了保护隐私，物品名称被
2021-02-09 14:30:58
562
原创 数论(c++)
文章目录1.等差数列2.X的因子链3. 聪明的燕姿4.五指山5.最大比例6.C 循环7.正则问题8.糖果1.等差数列ACWing1246. 等差数列数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示
2021-02-04 15:16:32
1033
原创 2016年蓝桥杯C++B组省赛题解
1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？分析：#include<iostream>#include<algorithm>#include<cstring>using namespace std;int f(int n){ if(n == 1) return 1; else return f(n-1
2021-02-02 20:07:12
595
原创 双指针、BFS与图论
文章目录1.日志统计2.献给阿尔吉侬的花束3.红与黑4.交换瓶子5. 完全二叉树的权值6.地牢大师7.全球变暖8.大臣的旅费1.日志统计ACWing1238. 日志统计小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时
2021-01-30 16:16:14
358
原创 2015年蓝桥杯C++B组题解
文章目录1.奖券数目2. 星系炸弹3.三羊献瑞4.格子中输出5.九数组分数6.加法变乘法7.牌型种数8.移动距离9.垒骰子10.生命之树1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。#include<iostream>#include<al
2021-01-26 21:53:26
728
原创 树状数组与线段树
文章目录1.动态求连续区间和2.数星星3.数列区间最大值4.小朋友排队5.油漆面积6.三体攻击7.螺旋折线1.动态求连续区间和ACWing1264. 动态求连续区间和给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。输入格式第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。第二行包含 n 个整数，表示完整数列。接下来 m 行，每行包含三个整数 k,a,b （k=0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。数列从
2021-01-26 21:52:37
417
转载 枚举 模拟
文章目录枚举1.连号区间数2. 递增三元组模拟1.特别数的和2.错误票据3.移动距离4.日期问题5.航班时间6.外卖店优先级枚举1.连号区间数ACWing1210. 连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。当 N 很小的时候，小明可以很快地算出答案，但是当
2021-01-21 16:57:06
434
原创 2014年蓝桥杯C++B组题解
文章目录一. 啤酒和饮料二.切面条递归:三.李白打酒四.史丰收速算五.打印图形六.奇怪的分式七.六角填数八.蚂蚁感冒九.地宫取宝深搜记忆性递归十.小朋友排队一. 啤酒和饮料暴力枚举#include<iostream>#include<algorithm>using namespace std;int main(){ int a, b; for(a = 1; a <= 43;a++) { for(b =1; b <= 35; b++) {
2021-01-18 21:43:40
326
原创 二分与前缀和
文章目录二分一. 机器人跳跃问题二. 四平方和三.分巧克力前缀和一.激光炸弹二.K倍区间二分一. 机器人跳跃问题Acwing730. 机器人跳跃问题机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。如果H(k+1)>E，那么机器人就
2021-01-18 09:48:34
312
1
原创 递归与递推
概念递归：从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程，称为递归。递推：递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算机前面的一些项来得出序列中的指定象的值。递归与递推区别：相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值。递推是一种关系，由小推大。将递推这种关系用某种计算机语言实现出来为递归。算法举例斐波那契数列：已知f(1) =
2021-01-14 11:50:53
2330
原创 回文平方（含进制转换C++）
转载：vitrovitro进制转换——————————————————————————————————————————————————————————————————AcWing 1346. 回文平方回文数是指数字从前往后读和从后往前读都相同的数字。例如数字 12321 就是典型的回文数字。现在给定你一个整数 B，请你判断 1∼300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。输入格式一个整数 B。输出格式每行包含两个在 B 进制下表示的数字。第
2021-01-13 14:45:55
807
原创 蛇形矩阵（C++）
AcWing 756. 蛇形矩阵输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例：3 3输出样例：1 2 38 9 47 6 5#include<iostream>#include<algorithm>using namespace
2021-01-13 14:30:11
2977
原创 贪心（C++）
贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤是：1.建立数学模型来描述问题；2.把求解的问题分成若干个子问题；3.对每一子问题求解，得到子问题的局部最优解；4.把子问题的局部最优解合成原来问题的一个解。AcWing 905. 区间选
2020-12-26 19:55:38
790
原创 滑雪——记忆化搜索（C++）
AcWing 901. 滑雪给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。下面给出一个矩阵作为例子： 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9在给定矩阵中
2020-12-25 22:36:58
907
原创 没有上司的舞会——树形DP（C++）
AcWing 285. 没有上司的舞会Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数N。接下来N行，第 i 行表示 i 号职员的快乐指数Hi。接下来N-1行，每行输入一对整数L, K,表示
2020-12-25 22:25:26
307
原创 状态压缩DP（c++）
所谓的状态压缩DP，就是用二进制数保存状态。为什么不直接用数组记录呢？因为用一个二进制数记录方便作位运算。AcWing 291. 蒙德里安的梦想求把N* M的棋盘分割成若干个1*2的的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数N和M。当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,
2020-12-25 22:09:35
872
原创 计数问题——数位统计DP（c++）
AcWing 338. 计数问题给定两个整数 a 和 b，求 a 和 b 之间的所有数字中0~9的出现次数。例如，a=1024，b=1032，则 a 和 b 之间共有9个数如下：1024 1025 1026 1027 1028 1029 1030 1031 1032其中‘0’出现10次，‘1’出现10次，‘2’出现7次，‘3’出现3次等等…输入格式输入包含多组测试数据。每组测试数据占一行，包含两个整数 a 和 b。当读入一行为0 0时，表示输入终止，且该行不作处理。输出格式每组数据输出一
2020-12-25 21:08:10
758
原创 整数划分——计数类DP（c++）
AcWing 900. 整数划分一个正整数n可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。现在给定一个正整数n，请你求出n共有多少种不同的划分方法。输入格式共一行，包含一个整数n。输出格式共一行，包含一个整数，表示总划分数量。由于答案可能很大，输出结果请对109+7取模。数据范围1≤n≤1000输入样例:5输出样例：7思路：把1,2,3, … n分别看做n个物体的体积，这n个物体均无
2020-12-25 20:18:30
494
原创 区间DP——动态规划(C++)
区间DP概念区间类型动态规划是线性动态规划的拓展，它在分阶段划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。特点1、合并：即将两个或多个部分进行整合。2、特征：能将问题分解成为两两合并的形式。3、求解：对整个问题设最优值，枚举合并点，将问题分解成为左右两个部分，最后将左右两个部分的最优值进行合并得到原问题的最优值。例题AcWing 282. 石子合并设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子
2020-12-05 19:35:04
800
原创 背包问题——动态规划（c++）
定义背包问题指这样一类问题，题意往往可以抽象成：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。经典例题1.AcWing 2. 01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两.
2020-12-04 22:11:32
5114
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人