- 博客(82)
- 收藏
- 关注
RSS订阅原创 P1080 [NOIP2012 提高组] 国王游戏
题目描述恰逢 H 国国庆，国王邀请nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置始终
2021-09-07 21:55:26
2234
1
原创 P1094 [NOIP2007 普及组] 纪念品分组
题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式共 n+2n+2n+2 行：第一行包括一个整数 www，为每组纪念品价格之和的上上限。第二行为一个整数 nnn，表示购来
2021-09-06 22:18:49
1463
原创 P4995 跳跳！
题目描述你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 iii 块的石头高度为 hih_ihi，地面的高度是 h0=0h_0 = 0h0=0。你估计着，从第 iii 块石头跳到第 jjj 块石头上耗费的体力值为 (hi−hj)2(h_i - h_j) ^ 2(hi−hj)2，从地面跳到第 iii 块石头耗费的体力值是 (hi)2(h_i) ^ 2(hi)2。为了给小 F 展现你超级跳的本领，你决定跳到每个石头上各一次
2021-09-05 22:39:41
136
原创 P1226 快速幂||取余运算
题目描述给你三个整数 a,b,p求 aba^bab mod ppp输入格式输入只有一行三个整数，分别代表 a,b,pa,b,p。输出格式输出一行一个字符串 aba^bab mod ppp =s，其中 a,b,p 分别为题目给定的值， s为运算结果。输入输出样例输入2 10 9输出2^10 mod 9=7说明/提示样例解释2102^{10}210 = 10241024 mod 9 = 7数据规模与约定对于 100% 的数据，保证 0<=a,b<2310<=a
2021-09-04 21:00:48
297
原创 [NOIP2015 提高组] 跳石头
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MMM 块岩石（不能移走起点和终点的岩石）。输入输出格式输入格式第一行包含
2021-09-03 21:15:19
1732
原创 深度学习入门python知识总结
1.环境配置安装Python+Anaconda+PyCharm1.1Anaconda是一个开源的Python发行版本。其包含了720多个数据科学相关的开源包，在数据可视化、机器学习、深度学习等多方面都有涉及。不仅可以做数据分析，甚至可以用在大数据和人工智能领域。因为包含了大量的科学包，Anaconda 的下载文件比较大（约 531 MB），如果只需要某些包，或者需要节省带宽或存储空间，也可以使用Miniconda这个较小的发行版（仅包含conda和 Python）。Anaconda通过管理工具包、开
2021-09-02 17:14:58
1417
1
原创 paddlex训练模型以目标检测为例
paddlex版本问题前一天paddlex2.0还可以用，第二天就报版本的问题，解决方法就是重装1.3的版本PaddleX/tutorials/train at release/2.0-rc · PaddlePaddle/PaddleX (github.com)本教程使用到的数据集VOC车辆0. paddlex APIAPI接口说明 — PaddleX 文档目标检测PascalVOC — PaddleX 文档1. 相关库下载在本地如果还没有安装飞桨的，还要提前安装pip paddlepad
2021-09-02 16:56:25
6308
2
原创 P1908 逆序对
题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i>a_jai>aj 且 i<ji<ji<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入输出格式输
2021-09-02 14:50:30
124
原创 [NOIP2001 提高组] 一元三次方程求解
题目描述有形如：ax3+bx2+cx+d=0a x^3 + b x^2 + c x + d = 0ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,c,da,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100-100−100 至 100100100 之间），且根与根之差的绝对值 ≥1\ge 1≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 222 位。提示：记方程 f(x)=0f(x) =
2021-09-02 14:40:01
1718
原创 [NOIP2006 普及组] 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式输入有两行，第111行为111个正整数，表示所生成的随机数的个数NNN第222行有NNN个用空格隔开的正整数，为
2021-09-01 00:11:41
208
原创 P1177快速排序
题目描述利用快速排序算法将读入的 NNN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。）输入输出格式输入格式第 111 行为一个正整数 NNN，第 222 行包含 NNN 个空格隔开的正整数 aia_iai，为你需要进行排序的数，数据保证了 AiA_iAi 不超过 10910^9109。输出格式将给
2021-08-30 22:26:01
171
原创 P1145 约瑟夫
题目描述nnn 个人站成一圈，从某个人开始数数，每次数到 mmm 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，kkk 个好人站在一起，kkk 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 mmm，使得在第一个好人被杀死前，kkk 个坏人先被杀死。输入格式一行一个整数 kkk。输出格式一行一个整数 mmm。输入输出样例输入3输出5输入4输出30说明/提示0<k<140\lt k\lt 140<k<14。约瑟夫很经
2021-08-30 00:14:25
986
1
原创 动态规划算法（一）
动态规划例题最大子段和问题P1115 最大子段和题目描述给出一个长度为 nnn 的序列 aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度 nnn。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 aia_iai。输出格式输出一行一个整数表示答案。输入输出样例输入72 -4 3 -1 2 -4 3**输出 **4说明/提示样例 1 解释选取 [3,5][3, 5][3,5] 子段 {3,−1,2}\{3, -1, 2
2021-08-27 21:21:07
492
原创 前后端分离vue+ssm项目整合
1.前端项目打包前端项目需要打包放到ssm框架里的web目录下，更新Tomcat打包原理webpack与其他的打包模块不同的是，webpack是把项目当作一个整体， 通过一个给定的的主文件，webpack将从这个文件开始找到你的项目的所有依赖文件，使用loaders处理它们，最后打包成一个或多个浏览器可识别的js文件，实现按需加载。打包过程打包要把路由模式设置成has，history会404后端web文件夹下还要配置其他文件才行打包后访问的后端地址会被一同打包了，由于static目录是不会被打包
2021-08-24 19:16:26
6376
原创 JavaScript入门笔记
JavaScript1.什么是JavaScriptJavaScript是一门脚本语言js很重要，比css，html难，但是要学好，不让vue框架也不懂js教程视频：https://www.bilibili.com/video/BV1JJ41177di2.快速入门2.1、js引入1.内部引入<script>alert('Hello,World!');</script>2.外部引入<script src="js/hello.js"></scri
2021-08-24 19:13:11
351
原创 Vue/Vue-cli入门教程
Vuevue也是看狂神的讲的一般但是时长短，很多都没讲，vue重点是vue-cli脚手架的使用。建议b站找黑马程序员或者尚硅谷，讲的比较全。MVVM模式vue重要性：完全解耦了View层和Model层，这个解耦是至关重要的，是前后端分离的重要一环。1.第一个Vue程序IDEA插件：vue，下载不了的要去官网下载到本地，然后导入zip，注意选择对应版本https://plugins.jetbrains.com/plugin/9442-vue-js/versions/stable/108320导包
2021-08-24 19:04:37
601
原创 CSS简单入门
CSS 相当于html东西稍微多些。但要记得东西也不多。就一个选择器比较重要，js也会用到。其他标签属性，记住常用的。学到UI框架就会发现，框架美化有自己的标签。如果自己要写，网上也有相关组件参考代码。不会有人真一行行写吧。B站教学视频：【狂神说Java】CSS3最新教程快速入门通俗易懂1.什么是CSS1.1 、什么是CSSCascading Style sheet 层叠级联样式表CSS：表现(美化网页)字体，颜色，字体，边距，高度，宽度，背景图片，网页定位，网页浮动…1.2 、发展史CSS
2021-08-10 00:07:32
242
原创 HTML简单入门
前端HTML，CSS，还有JS，，都可以直接在IDEA里new html文件直接写，然后在浏览器浏览效果。学起来还是比较简单的。下面是跟狂神学的HTML笔记。html重要的感觉是网页结构好一些标签，大部分标签其实用到的时候还需要再查。有个印象就行，知道可以实现什么功能就可以。前端感觉重点还是在js上。js不好学1、第一个网页<!--这里是注释--><!DOCTYPE html><html lang="en"><head> <!--
2021-08-09 23:59:30
285
原创 Git简单入门
推荐b站狂神的视频大概一两个小时就可以上手，正好是我学的时候记得笔记。仅供参考。如果只是想在IDEA pycharm 中使用，，不想懂理论，，，直接看后几集。笔记没记网课地址：https://www.bilibili.com/video/BV1FE411P7B3?p=5&spm_id_from=pageDriverLinux常用命令cd:改变目录cd… :返回上一目录pwd:显示当前所在目录clear:清屏，windows clsls:列出目录所以文件touch:文件名.格式。新建
2021-07-23 22:35:55
115
原创 哈夫曼树、编码完整代码
之前在写实验的时候在b站发了一个讲解视频：哈夫曼编码代码讲解有不少人来问我要代码，决定还是发一个吧。运行结果如下：#include<stdio.h>#include<iostream>#include<string.h>#define maxn 100using namespace std;typedef char **HuffmanCode;//二级指针typedef struct{ int weight;//权重 int pare
2021-06-16 19:49:27
4201
2
原创 链串的基本操作
链串，就是用链表存储字符串，一些基本操作和顺序串一样，但是写法不同，单链表类似。存储结构部分：#include<iostream>#include<stdio.h>#define maxn 100using namespace std;typedef struct Lnode{ char data;//链串的数据域是char类型的 struct Lnode *next;//next域是结构体 Lnode，递归定义}Lnode,*Linkstring;/
2021-05-05 14:21:26
2984
1
原创 顺序串的基本操作
串说白了就是，元素是字符的线性表。这样一来就分为顺序存储和链式存储。顺序存储我们用数组，加上当前表长。用一个结构体构造。#include<iostream>#include<stdio.h>#define maxn 100#define ERROR 0#define OK 1//定义一些标志typedef int Statue;//重命名 int，用bool也行，来标记函数运行是否成功using namespace std;typedef struct mystri
2021-05-03 14:53:34
2695
原创 蓝桥开发板（CT107D）学习记录————12.串口通信
串口通信实验 通过USB连接线连接PC机，在计算机硬件管理器中查看串口号，打开串口调试工具软件如下图，并将串口通讯波特率设定为2400。用 STC-ISP 串口助手可以接收开发板发送的字符串，并向开发板发送字符串。1、数据发送。通过串口输出实时温度数据。（DS18B20数据线引脚DQ与单片机P2.7引脚连接。）2、数据接收。输入1-8字符，可控制8个LED指示灯亮灭状态。（将跳线J13配置为MM模式）#include <STC12C5A60S2.H> #include "one
2021-04-11 14:38:03
653
原创 蓝桥开发板（CT107D）学习记录————18.超声波测距
要求是：使用超声波测距，并且使用数码管显示出来距离单位是cm，距离超过量程显示999#include <STC15F2K60S2.H>#include"intrins.h"#define uint unsigned int#define uchar unsigned char#define somenop {_nop_();_nop_();_nop_();_nop_();_nop_();_nop_();_nop_();_nop_();_nop_(); _nop_();}//延时sbi
2021-04-11 12:17:27
641
1
原创 第八届蓝桥杯单片机——电子时钟
这是今天二刷的一道题目，其中用的了ds1302和onewire协议。底层代码就不放了，前面讲模块的文章也有，用的是官方的底层驱动。下面直接上主函数，在程序中讲解#include <STC15F2K60S2.H>#include "ds1302.h"#include "onewire.h"#define uchar unsigned char#define uint unsigned intuchar code adress[]={0x01,0x02,0x04,0x08,0x...
2021-04-11 10:49:01
2885
原创 蓝桥开发板（CT107D）学习记录————15.电压信号测量（IIC协议）
题意：使用竞赛板上RB2电位器输出测试电压信号，信号输出范围为0V-5V，使用数码管显示电压值。用开发板上的rb2，控制输出电压，用pcf8591，进行A/D转换并且显示在数码管上IIC.h#ifndef __IIC_h#define __IIC_hvoid IIC_Delay(unsigned char i);//延时void IIC_Start(void);//开始void IIC_Stop(void);//启动void IIC_SendAck(bit ackbit);//发送应答
2021-03-07 21:49:06
1046
1
原创 蓝桥开发板（CT107D）学习记录————13.室内光线采集（IIC协议）
题目要求：使用光敏传感器采集室内实时光线强度，并将光线强度以数值的形式通过数码管显示出来。数值范围（0-255）这是个D/A转换的题目，利用开发板上的光敏测量亮度，再通过PCF8591芯片来转换成数字信号。PCF8591使用的是IIC协议。这里贴一下底层驱动IIC.h#ifndef __IIC_h#define __IIC_hvoid IIC_Delay(unsigned char i);void IIC_Start(void);void IIC_Stop(void);void IIC_S
2021-03-07 21:19:37
354
原创 BFS算法---洛谷1443马的遍历
题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步**（左对齐，宽5格，不能到达则输出-1）**输入输出样例输入3 3 1 1输出0 3 23 -1 12 1 4题意是：先给出棋盘规格，然后给出马的坐标，棋盘坐标是从（1,1）开始的，（从给出的样例可以看出），所以我们在存棋盘
2021-02-23 09:43:11
483
原创 DFS算法---洛谷 P1219 八皇后
题目描述一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前 33 个解。最后一行是解的总个数。输入格式一行一个正整数
2021-02-22 10:45:30
201
原创 蓝桥开发板（CT107D）学习记录————11.温度测量DS18B20（onewire协议）
题目要求：使用温度传感器采集室内实时温度（温度值要求整数），并通过数码管显示出来。要求：用6个数码管（前两位显示温度值整数位，后四位显示小数）onewire(单总线) 是DALLAS公司推出的外围串行扩展总线技术总线，顾名思义，它是采用一根信号线进行通信，既传输时钟信号又传输数据，而且能够进行双向通信，具有节省I/O口线、资源结构简单、成本低廉、便于总线扩展和维护等诸多优点。常用到单总线的器件，一般是温度传感器、EEPROM、唯一序列号芯片等，如DS18B20、DS2431。协议原理不做赘述，有兴趣，
2021-02-19 11:17:06
822
原创 蓝桥开发板（CT107D）学习记录————17.数字时钟
数字时钟设计功能描述1、初始化1）关闭蜂鸣器、继电器等无关外设；2）DS1302设备初始化时钟为 23 时 59 分 50 秒。2、显示功能3、按键功能1）按键 S4 定义为时钟启停按键，控制DS1302的启动和暂停（可使用中断方式）。2）按键 S5、S6、S7 定义为“加”按键，每次在暂停状态下，按下该按键对应的时、分、秒单元增加 1 个单位。（S5–>时、S6–>分、S7–>秒）这里要用到SPI总线协议SPI（Serial Peripheral Interface
2021-02-19 10:48:25
885
原创 蓝桥开发板（CT107D）学习记录————8.中断嵌套
设置两个外部中断（INT0和INT1）按键，优先级IP=0x04。按下INT0的按键，则led依次循环点亮；按下INT1按键，则led全体闪烁三次，然后继续依次循环点亮。/*中断嵌套，IP=0x04,INT0按下led循环点亮，INT1按下led全体闪烁三次然后依次循环*/#include"reg52.h"#include"intrins.h"#define uchar unsigned charuchar i=0;void init(){ P2=0xa0;P0=0x00;P2=0x00;/
2021-02-07 11:00:19
479
原创 蓝桥开发板（CT107D)学习记录———7.外部中断控制数码管显示数值的增减
题目要求：外部中断每发生一次，在数码管上显示一个数字，数码管显示初始状态为灭。且中断每触发一次显示的数值增加1或减少1（INTO做加法，INT1做减法）。/*外部中断，INT0加一，INT1减一，初始时数码管灭*/#include"reg52.h"#include"intrins.h"#define uchar unsigned char#define uint unsigned int#define KEYPORT P3sbit INT_0=P3^2;//位定义外部中断的接口sbit I
2021-02-07 10:59:41
1213
原创 蓝桥开发板（CT107D)学习记录———6.数码管显示键值
题目要求：设计一个4*4矩阵键盘(S4-S19)，双数码管显示,其键值对应为“00~15”。按下按键后，数码管显示相应的键值。/*数码管显示相应的键值，00-15*/#include <STC15F2K60S2.H>#include"intrins.h"#define uchar unsigned char uchar code table[]={0xc0,0xf9,0xa4,0xb0,0x99,0x92,0x82,0xf8,0x80,0x90};//共阳数码管uchar code
2021-02-06 20:03:35
1279
2
原创 蓝桥开发板（CT107D)学习记录———5.定时器扫描按键
题目要求：定时器扫描按键，实现按下S5时，数码管显示数值加1；按下S6时，数码管显示数值减1。要求，必须用定时器扫描一次，去抖。/*定时器扫描按键，实现S5，数码管显示加一，S6数码管减一，必须用定时器扫描一次，去抖*/#include"reg52.h"#include"intrins.h"#define uchar unsigned char#define uint unsigned int#define KEYPORT P3//宏定义，KEYPORT代替P3，为了读键值uchar cod
2021-02-06 20:02:05
992
2
原创 蓝桥开发板（CT107D)学习记录———4.定时器控制数码管显示
题目要求：使用定时器让数码管以一秒为间隔显示0-999，要求：高位的零熄灭。如：显示“78”时，百位的零熄灭。#include"reg52.h"#include"intrins.h"#define uchar unsigned char#define uint unsigned int uchar code table[]={0xc0,0xf9,0xa4,0xb0,0x99,0x92,0x82,0xf8,0x80,0x90};//共阳数码管编码uchar code adress[]={0x80,
2021-02-05 14:04:25
709
2
原创 蓝桥杯开发板（CT107D）学习记录————3.双数码管显示
题目要求：模拟十字路口的两位信号灯显示计数（00-99），数字间隔时间不做特殊要求。采用软件延时方法。#include"reg52.h"//可以添加<STC15F2K60S2.H>，读者自行百度如何添加此头文件，因为CT107D用的就是stc15f2k60s2芯片#include"intrins.h"//软件延时需要#define uchar unsigned char#define sw 0x40#define gw 0x80uchar code table[]={0xc0,0xf
2021-02-04 13:21:26
751
原创 找众数---C++＜map＞
map是c++中关联式容器下面先介绍他的一些基本知识，然后看一个例题。可以吧map近似于数组，但是有比数组强大，数组通过[i]访问元素，而map可以通过[key]访问对应的value，并且可以定义key 和 value的类型C++一共提供了8个关联容器，但是主要的只有map和set。这八个又分为有序和无序。map会根据key来进行排序，当key的类型为int时为升序，当key的类型为string时为字典序。map的有序性在例题中也会体现出。下面直接看例题7-12 众数 (10分)给出若
2021-02-03 23:01:58
4784
5
原创 数据结构---并查集
在培训的时候讲到过这个东西，当时是在讲迪杰斯特拉算法的时候，没做重点，没想到校赛模拟的时候又考到了，于是花了一点时间研究了一下。并查集是一种树状结构，用来判断连通分支数很好用（离散刚学过），所谓的连通分支数简单来说就是就是给你一些点，和各个点的连通情况，让你判断有谁和谁连在一起，或者是这个连通分支上有多少个点，又或者一共有多少个连通分支。并查集还用来路径压缩，这里就不放图了，好多大佬讲的很好我也是看了才明白的。可以简理解为找老大，先初始化化每个人是自己的老大，然后通过join操作，使得树状的一级一级的关
2021-02-01 20:54:54
277
原创 队列应用---C++＜queue＞
这几天学了c++的std，里面有几个容器适配器挺好用的，今天就介绍一个队列。(std::queue)是一种**先进先出（Fist In，First Out）**的容器适配器，仅支持查询或删除第一个加入的元素（队首元素），不支持随机访问，且为了保证数据的严格有序性，不支持迭代器。队列的定义：(以int 类型为例）queue<int> q;//定义了一个存储int 类型的队列//或queue<int> q2(q1);//以q1为模板定义一个队列q2成员函数：q.fro
2021-01-27 22:00:25
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人