- 博客(194)
- 收藏
- 关注
RSS订阅
原创 算法与数据结构
1、线性表实现2、栈的实现3、队列的实现4、二叉树的前中后序层序遍历的实现（结构体数组存储 递归实现）5、二叉树的前中后序层序遍历的实现（链式存储 递归实现） 6、二叉树的前中后序遍历的实现（链式存储 非递归实现） 7、二叉树插入删除查找递归及非递归的实现 8、二叉树前中序变后序（高级方法） 9、二叉树的表达（打印各个节点的详细信息） 10、平衡二叉树的建立与调节（AVL树） ...
2019-09-13 23:20:22
242
原创 第十届蓝桥杯大赛软件类省赛 C++B组
试题及题解，持续更新中！！！试题 A: 组队试题 B: 年号字串试题 C: 数列求值试题 D: 数的分解试题 E: 迷宫试题 F: 特别数的和试题 G: 完全二叉树的权值试题 H: 等差数列试题 I: 后缀表达式试题 J: 灵能传输...
2019-06-03 16:22:01
353
原创 2018蓝桥杯国赛C++B组题目和题解 持续更新中。。。
1.标题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都...
2019-05-09 18:31:19
578
原创 计算机网络-详细版
计算机网络是互连的、自治的 计算机系统的集合。互连：互联互通自治：无主从关系计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备和线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。网络把许多计算机连接在一起，而互联网则把许多网络连接在一起，因特网是世界上最大的互联网。结点：主机、路由器链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议。
2021-12-09 22:33:14
7513
6
原创 计算机操作系统-详细版
一、操作系统概述1、操作系统定义操作系统（Operating System，OS）：是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。是系统最基本最核心的软件，属于系统软件控制和管理整个计算机的硬件和软件资源合理的组织、调度计算机的工作与资源的分配为用户和其它软件提供方便的接口和环境2、操作系统功能和目标作为系统资源的管理者处理机调度（管理）：在多道程序环境下，cpu的分配
2021-12-09 22:29:39
24353
13
原创 window10无线可以上网却显示“无internet 安全” 状态栏显示未连接的地球图标
问题原因：微软垃圾window系统更新后会出现！解决：修改注册表项目 计算机\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\NlaSvc\Parameters\Internet原注册表项：Windows Registry Editor Version 5.00[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\NlaSvc\Parameters\Internet]"ActiveDn
2021-04-18 17:06:21
5447
28
原创 2020年第十一届蓝桥杯 试题G：回文日期
蓝桥杯的恶心题目参考代码：#include <iostream>#include <cstring>#include <algorithm>using namespace std;int month[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};// 直接用string判断回文bool check_huiwen(int x){ string a = to_string(x); string b
2021-04-17 20:28:22
271
原创 2020年第十一届蓝桥杯省赛试题——试题D 跑步锻炼（填空题）
小蓝每天都锻炼身体。正常情况下，小蓝每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。请问这段时间小蓝总共跑步多少千米思路： 对于每月一号是否是星期一的判断直接将累计天数偏移到星期六即可，即加六天对7取余即可判断！最终答案：天数 + 月份初一数 + 星期一数 - 初一和星期一重复数#include <iostream>#i.
2021-04-17 19:14:18
728
原创 链式前向星（模板）
链式前向星和邻接表一样，只是存储方式变成了数组！head数组存储最后插入该链表的边的编号，每条边插入都是在该链表的表头插入，然后head前移指向当前新边（即当前编号tot），新节点指向原来的头结点！Next数组相当于邻接表的Next指针，存储指向同起点的另一条边的编号；edge数组存储当前边编号对应的边的终点！注意：next不能使用，会和系统变量冲突，，使用Next或ne无向图需要存储两次，反向正向都是路径有向图只需要存储一次tot从0和1开始都可以，他只是影响边的编号，我们不在意，边的编号一
2020-07-20 09:54:47
552
原创 求解3*3方格填字游戏问题（DFS + 质数）
继续来水一道题。。。一、 实验目的加深对求解一个3 * 3方格两两相邻为质数求解算法的理解;通过本次试验掌握将算法转换为上机操作;加深对深度优先搜索思想的理解，理解回溯原理即实现过程，并利用其解决生活中的问题。二、实验内容任务：求解填字游戏问题在3*3个方格的方阵中填入数字1-10的某9个数字，每个方格填-一个整数，使所有相邻两个方格内的两个整数之和为素数。编写一个程序，求出所有满足这个要求的数字的填法。三、实验原理首先本题就是求一个3 * 3方格中填十个数1-10，使得两两相邻
2020-06-16 10:09:38
7765
3
原创 求解一个序列中出现次数最多的元素问题（空间换时间）
再水一波实验。。。一、 实验目的加深对求解一个序列中出现次数最多元素算法的理解;通过本次试验掌握将算法转换为上机操作;加深对以空间换时间思想的理解，并利用其解决生活中的问题。二、实验内容任务：求解一个序列中出现次数最多的元素问题给定N个正整数，编写一个程序找出序列中出现次数最多的整数。如果这样的数有多个，请输出其中最小的一个。输入样例: 6 (输入整数的个数)10 1 10 20 30 20 (输入的n个整数)样例输出: 10三、实验原理首先本题就是求一个序列中出现次数最多的
2020-06-15 22:36:00
3344
原创 求解买股票问题实验报告（DP + LDS）
再次水一发题。。一、 实验目的加深对最长公共子序列问题算法的理解，实现最长公共子序列问题的求解算法;通过本次试验掌握将算法转换为上机操作;加深对动态规划思想的理解，并利用其解决生活中的问题。二、实验内容任务：求解买股票问题“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀:"逢低吸纳,越低越买"这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。给定连续的N天中每天的股价
2020-06-08 15:12:04
1305
原创 AcWing-103. 电影
题目链接：AcWing-103. 电影个人博客地址：https://niuxvdong.top/题目描述莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用1到109之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的...
2020-03-02 19:34:18
361
原创 Python基础必会
一、数值（整数、浮点数、复数）注意点1、如果数字的长度过大，可以使用下划线作为分隔符c = 123_456_7892、d = 0123 10进制的数字不能以0开头3、其他进制的整数，只要是数字打印时一定是以十进制的形式显示的二进制 0b开头c = 0b10 # 二进制的10八进制 0o开头c = 0o10十六进制 0x开头c = 0x10对浮点数进行运算时，可...
2019-12-26 22:16:58
180
1
原创 windows命令行窗口cmd的常用dos命令
常用的dos命令dir 查看当前目录下的所有文件（夹）cd 进入到指定的目录. 表示当前目录… 表示上一级目录md 创建一个目录rd 删除一个目录del 删除一个文件cls 清除屏幕命令的语法命令 [ 参数 ] [ 选项 ]小技巧方向键上下，查看命令的历史记录tab键自动补全命令...
2019-12-26 21:26:38
201
原创 Python-函数与类
一、函数定义方法如图所示： def来定义，参数不需要指定类型，没有return，函数默认返回None二、类使用（后序再进行补充。。。。）Python是面向对象的语言init（）函数是构造函数，和C++一样的构造函数;...
2019-12-25 14:27:59
184
原创 Python-循环与条件
一、循环结构1、while循环while :else:如图所示：2、for循环for i in range(10): print(i)else: print("hello")1、if条件第一种：if :else:第二种：if :elif:elif:else:3、continue和break和其他语言作用一样！！！...
2019-12-24 19:43:47
86
原创 Python-字符串（String）
一、基本概念注意：单引号或双引号，注意引号的嵌套问题字符串和其他语言不一样，他可以单独存在，eg:“hello”.upper()字符串进行相关函数操作后，原字符串不会被修改可以用type函数来检测当前变量类型字符串编号，左边从0开始，右边从-1开始和其他语言一样有转义字符 eg: print(" " ")可以输出双引号字符串切片操作：str[start, end]，范围为从st...
2019-12-24 18:09:47
310
原创 Python-集合（set）
一、基本概念注意点：无序可变用大括号表示{}集合中只能包含不可变类型数据，eg: 数字，字符串，元组集合不支持用下标访问特定位置的元素，因为无序性不支持random库的choice函数支持random库的sample函数set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。set是无序的，重复元素在set中自动...
2019-12-24 17:35:53
236
原创 Python-字典（dict）
一、基本概念注意点：无序集合键-值（key-value）,一组数据的存储键（key）唯一冒号分割大括号表示（{}）二、字典常用方法简单使用结果：注意： 键唯一，后面替换前面！！！三、创建字典注意点： 字典中值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。1、直接大括号创建法dict = {'Alice': '2341', 'Beth': '91...
2019-12-24 13:11:06
195
原创 Python-元组（tuple）
一、基本概念注意：用小括号表示有tuple函数可以将其他类型转化为元组类型一个元素也需要加逗号元组定义后不可修改元组可以存放多种类型访问方法：[a : b : c] 即访问从[a, b)每隔c位访问一次元组和列表区别： 不可变，没有函数，访问快，开销小二、元组创建及生成器表达式注意 :用生成器表达式得到的元组只能使用一次，用完即为空元组也可以用next（）函...
2019-12-23 16:48:18
275
原创 Python-列表（list）
一、 基本概念注意点:中括号表示有序集合，无长度限制元素可修改索引从0开始，-1为最后末尾开始列表中元素的类型可以不相同，它支持数字，字符串甚至可以包含列表（所谓嵌套）。二、列表基本操作三、列表相关函数1、列表创建# -*- coding: utf-8 -*-"""Created on Mon Dec 23 09:31:05 2019@author: Mr.Ni...
2019-12-23 16:14:36
319
原创 CCF URL映射（201803-3）（字符串 匹配）
题的链接：CCF URL映射（201803-3）题解： 一个个去寻找有没有可以匹配的，match函数包含的第三个参数flag用来标记是否匹配成功，在该函数中所有的输出之前都会对flag进行判断，只有flag为true时才会进行输出操作，main函数的for循环中若匹配成功则二次调用match函数进行输出操作，匹配成功一次则终止循环，进行下一组字符串的匹配操作；match函数的匹配过程就是一个...
2019-11-29 09:45:10
195
原创 CCF碰撞的小球（201803-2）
题的链接：CCF碰撞的小球（201803-2）题解： 模拟每一秒钟的变化即可，模拟每一次时都要预先去判断当前有没有两个小球以及相遇并且方向相反，若相遇了，则需要将它的方向改变一下，变为相反的方向，然后再对每个小球进行加1操作，分情况讨论： 1、朝右走，没有走到头，则直接++，走到头的话，则方向变为-1， 位置–；2、朝左走，没有到达起点，则直接–， 到达起点的话，则改变为相反的方向，位置++即可...
2019-11-28 11:27:15
108
原创 P1019 单词接龙（字符串 DFS 回溯）
题的链接：P1019 单词接龙题解：相邻部分不能有包含关系，有歧义。。。例如，as 和 asdf， 后面不能包含前面，但是前面能包含后面，并且若前后相同例如 elve 和 elve 则是可以连接的。这样解决包含问题： if(b.find(a) != string::npos && b != a) return false;最复杂就是这里：判断能否连接，用for循环从...
2019-11-21 11:04:53
283
原创 问题 1531: [蓝桥杯][算法提高VIP]数的划分（搜索+剪枝+记忆化搜索DFS 动态规划DP）
题的链接：问题 1531: [蓝桥杯][算法提高VIP]数的划分重点： dfs判重：保存上一次值，下一次循环时要小于上一次值就行，即最后序列是一个递减序列；或者下一次循环大于上一次值，即最后序列是一个递增序列。参考代码1.0： 比较笨，通过位数构造序列，最后判断是不是n的大小。。。超时代码！！！#include <string>#include <cstdio>#...
2019-11-15 14:40:18
338
原创 P1219 八皇后（DFS 回溯）
题目链接：P1219 八皇后题解： 就是一道DFS搜索加回溯，关键就是判断横纵对角线有没有值；可以直接for循环循环地图判断，如代码1.0，但会超时；所以最好用2.0直接将对角线和横纵弄到一个数组，如2.0的图示；输出时可以判断前三个输出，并不一定要保存下来，如3.0所示；以前的题解：点击这里！知识点： 对角线的判断可以 i + j 和 i - j + N 进行判断，如图所示。参考代码1.0...
2019-11-04 21:56:55
155
原创 P1177 【模板】快速排序（排序）
题的链接：P1177 【模板】快速排序参考代码1.0： STL 的 sort一遍过#include <string>#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int N;int str[100010];int main(...
2019-11-03 22:13:40
357
原创 P1781 宇宙总统（高精度 排序 字符串）
题的链接：P1781 宇宙总统题解： 不需要用到高精度，可以直接用string来比较，比较函数cmp写出来就行；参考代码：#include <vector>#include <string>#include <iostream>#include <algorithm>using namespace std;int N, s, pos...
2019-11-02 17:42:22
262
原创 P1068 分数线划定（结构体 排序）
题的链接：P1068 分数线划定题解： 先对数据排序，分数相同，学号小的在前，否则分数大的在前；用res标记是否到达限定的人数，pos标记总共取了多少人；当res到达限定res后就去判断后序的人和上一个人的分数是否相同，相同则保存，pos++，否则break；最后输出即可；参考代码：#include <string>#include <iostream>#incl...
2019-11-02 16:34:32
235
原创 P1059 明明的随机数（排序 标记 set）
题目链接：P1059 明明的随机数题解： 标记一下就行，注意vis数组要大点，数字可能不只是三位数；参考代码：#include <cstdio>#include <string>#include <cstring>#include <iostream>#include <algorithm>#define INF 0x3f...
2019-11-02 12:46:02
114
原创 P3952 时间复杂度（字符串 模拟 栈）
题的链接：P3952 时间复杂度题解： 还是看一下上一次写的题解吧，for循环和E的匹配相当于括号匹配，用到栈的结构。点击这里！注意点：输入一行用getline，若前面输入用了cin，要用getchar来接收一下空格；本题的次数小于100，并非1位，所以用substr不能substr(t + 1，1)这样，应该substr(t + 1)这样；栈的存储建议从1开始。每次输入一行for循...
2019-11-02 11:17:15
163
原创 P1012 拼数（字符串 排序）
题的链接：P1012 拼数注意点：直接从大到小排是不对的：如（321 32 出现 32132 > 32321的情况）；参考代码1.0： 就是字符串的排序，大的在前，输出即可，但是不能直接排，以防出现（321 32 出现 32132 > 32321的情况），可以用a + b > b + a来保证关系的正确性！！！#include <string>#incl...
2019-10-31 23:26:17
136
原创 P1071 潜伏者（字符串 结构体）
题目链接：P1071 潜伏者题解：注意点：加密信息的字母要都在原信息中出现；有没有出现的输出Failed;原信息或加密信息必须都出现26个字母；小于26个字母输出Failed;每个字母只能一一对应，不能出现多对一或一对多的情况；出现了则输出Failed；解释：用一个结构体或pair类型来存储一一对应的字母，方便由加密信息来找原字母；查找原信息中是否存在加密字母可以用for循环来，也...
2019-10-31 16:44:42
274
原创 P1603 斯诺登的密码(字符串 排序)
题的链接：P1603 斯诺登的密码题解： 先将题目的数字字符串保存，再将数字字符串对应的数字的平方后对100取余的结果一一对应的保存到int型数组；然后在输入的时候去判断是不是出现了数字，出现了数字则将数字存到另一个数组，然后将其排序，从小到大；最后输出，输出最小的一个数，即直接将排好序的全部输出即可；细节：第一位不能是0，是0的直接跳过；后面的如果是一位数，要有前导0，eg: 09;可...
2019-10-30 23:20:11
409
原创 P1098 字符串的展开（模拟 细节）
题目链接：P1098 字符串的展开题解： 简单题，细节注意好就行。首先：只有 - 左右都是数字或都是字母才进行拓展，左右相等或右小于左直接输出 - ；其次：进行分情况讨论，p1==2时，即大写时，要讨论是数字还是字母，字母-32，数字不需要，注意这个关键点就行。最后：输出 * 号时，重复数也要考虑进去；参考代码：#include <string>#include <cst...
2019-10-26 23:11:00
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人