- 博客(24)
- 收藏
- 关注
RSS订阅原创 数位DP入门
对于位数比较多的数，这样的过程中有许多重复的部分。例如，从 7000 数到 7999、从 8000 数到 8999、和从 9000 数到 9999 的过程非常相似，它们都是后三位从 000 变到 999，不一样的地方只有千位这一位，所以我们可以把这些过程归并起来，将这些过程中产生的计数答案也都存在一个通用的数组里。此数组根据题目具体要求设置状态，用递推或 DP 的方式进行状态转移。统计答案可以选择记忆化搜索，也可以选择循环迭代递推。为了不重不漏地统计所有不超过上限的答案，要从高到低枚举每一位，再考虑每一位
2022-05-20 19:01:31
212
原创 脚本编程和对拍
常用linux和windows命令分类 Linux命令 Windows命令文件列表 ls dir改变/创建/删除目录 cd/mkdir/rmdir cd/md/rd显示文件内容 cat/more type/more比较文件内容 diff fc修改文件属性 chmod attrib复制文件 cp copy/xcopy删除文件 rm del文件改名 mv ren回显 echo
2022-05-20 18:24:05
427
原创 L2-044 大众情人
人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 1，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 108000，差了十万八千里…… 另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的距离为 1+2=3。当然这带来一个问题，如果小绿
2022-04-27 14:20:56
120
原创 L2-041 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（并不）是这样的：每人手边有一只小盒子，初始状态为空。每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的，就从推送器上取一片松针。将这片松针插到枝干的最下面。工人在插后面的松针时，需要保证，每一步插到一根非空松枝干上的松针片，不能比前一步插上的松针片大。如果小盒子中最上面的松针满足要求，就取之插好；否则去推.
2022-04-27 14:20:18
272
原创 L2-043 龙龙送外卖
龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累……看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？每次新增一个点外卖的地址，他就
2022-04-26 18:34:11
894
原创 L1-088 静静的推荐
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？
2022-04-26 18:32:29
342
原创 十三届蓝桥杯c/c++B组试题
A九进制转十进制【问题描述】九进制正整数 (2022)9 转换成十进制等于多少？1478B顺子日期【问题描述】小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它出现了一个顺子：123；而 20221023 则不是一个顺子日期，它一个顺子也没有。小明想知道在整个 2022年份中，一共有多少个顺子日期。012算顺子的话就是14
2022-04-11 15:43:11
261
原创 HBCPC2021省赛——Problem H. 信 号 传 输
最近，H国正在建设一条信号传输通道，这条通道将会依次经过 n+2 个城市，它们恰好分布在 x- 数轴上。不妨分别编号为城市 0 到城市 n+1，那么城市 i 的坐标恰好为 i。在这 n+2 个城市中，有且仅有城市 0 和城市 n+1 已有建设好的信号基站，你可以在城市 1∼n 中的若干个（或 0 个）城市中也建立信号基站以提高这条信号传输通道的质量，并收获一定的民众满意度。具体地来说，如果选择在城市 i 建造信号基站，那么可以收获 ai的民众满意度。信号传输通道的优质指数被定义为该传输通道任意两个相邻基站
2021-12-02 13:31:02
1248
3
原创 请求页式存储管理基本置换算法LRU与CLOCK
一、实验目的通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。二、实验内容与基本要求基于一个虚拟存储区和内存工作区，设计下述算法并统计计算缺页次数、置换次数、缺页率。1.最近最久未使用算法(LRU)2.简单时钟(钟表)算法(CLOCK)三、实验报告内容(1)最近最久未使用算法(LRU)基本原理每次淘汰的页面都是最近最久未使用的页面实现方法：赋予每个页面对应的页表项中，用
2021-11-26 20:21:55
2452
原创 Linux嵌入式开发--驱动设备开发
一、根据下面的应用程序代码，试写出对应的LED灯的字符设备驱动程序。//应用程序#include<stdio.h> #include<string.h>#include<stdlib.h>#include<sys/types.h> //头文件的查看可用 man 2 open命令查看#include<sys/stat.h> //open所需的头文件#include<fcntl.h>#include<u
2021-11-24 21:17:34
1107
原创 嵌入式开发作业——4412rtc开发
RTC(Real-Time Clock) 实时时钟。RTC是集成电路，通常称为时钟芯片。在一个嵌入式系统中，通常采用RTC来提供可靠的系统时间，包括时分秒和年月日等，而且要求在系统处于关机状态下它也能正常工作（通常采用后备电池供电）。它的外围也不需要太多的辅助电路，典型的就是只需要一个高精度的32.768kHz 晶体和电阻电容等。一、RTC 控制器 实时时钟（RTC）单元可以通过备用电池供电，因此，即使系统电源关闭，它也可以继续工作。RTC可以通过STRB/LDRB 指令将8位BCD码数据送至CP
2021-11-17 15:59:34
422
原创 操作系统——银行家算法的模拟实现
一、实验目的(1)理解银行家算法。(2)掌握进程安全性检查的方法与资源分配的方法。二、实验内容与基本要求编制模拟银行家算法的程序，并给出一个例子验证所编写的程序的正确性。要求例子中包含分配安全和不安全的两种情况，输出清晰明了。三、实验报告内容1.银行家算法和安全性检查算法原理(1) 银行家算法(2) 安全性检查算法四、程序代码//编制模拟银行家算法的程序，并给出一个例子验证所编写的程序的正确性。//要求例子中包含分配安全和不安全的两种情况，输出清晰明了。#include<st
2021-11-16 11:02:58
12145
1
原创 C语言实现动态优先权算法调度模拟
一﹑实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。二﹑实验内容与基本要求编制模拟动态优先权算法的程序，并给出的例子验证所编写的程序的正确性。1.用C语言实现对N个进程采用动态优先权算法的调度。2.每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段： 进程标识数ID。 进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。 进程已占用CPU时间CPUTIME。 进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0
2021-11-14 18:38:58
2270
1
原创 C和C++游戏趣味编程（三）Easyx图形库入门与生命游戏
#include <graphics.h>#include <conio.h>#include <iostream>const int HEIGH = 120, WIDTH = 160, BLOCK_SIZE = 5;//高度、宽度和每个方格大小int Blocks[HEIGH][WIDTH];//用1表示有细胞，0表示无细胞int oldBlocks[HEIGH][WIDTH];int dx[] = { -1,-1,-1,0,0,1,1,1 }, dy[]
2021-08-12 10:16:11
790
1
原创 C和C++游戏趣味编程（二）Easyx图形库入门与贪吃蛇
一、用二维数组记录地图蛇身位置为1~n,其他位置为0。二、初始化蛇身和地图，显示随机的食物。三、循环显示地图，更新蛇位置、长度和食物位置。四、效果#include <graphics.h>#include <conio.h>#include <iostream>const int HEIGH = 30, WIDTH = 40, BLOCK_SIZE = 20;int Blocks[HEIGH][WIDTH];//数组用来记录地图信息char moveDi
2021-08-11 17:53:45
886
原创 C和C++游戏趣味编程（一）Easyx图形库入门与仿真自由落体小球
一、EasyX适用于visual C++二、学会创建画面与圆的函数#include<graphics.h>#include<conio.h>#include<stdio.h>int main(){ double y = 300, x = 20; double dy = 0, g = 0.1; double dx = 4; initgraph(600, 600);//初始化600*600的画面 while (1) {
2021-08-11 09:35:19
603
原创 python爬虫开发：从入门到实战学习笔记（三）简单的网页爬虫开发
一、Python的第三方库 requests网页有很多种打开方式，最常见的是GET方式和POST方式。在浏览器里面可以直接通过输入网址访问的页面，就是使用了GET方式。还有一些页面，只能通过从另一个页面单击某个链接或者某个按钮以后跳过来，不能直接通过在浏览器输入网址访问，这种网页就是使用了POST方式。1、GET方式html_str = requests.get('网址').content.decode('编码格式')编码格式有几十种，但最常见的是“UTF-8”“GBK”“GB2312”和“GB1
2021-08-04 17:38:15
299
原创 python爬虫开发：从入门到实战学习笔记（二）正则表达式与文件操作
（1）正则表达式的基本符号。（2）如何在Python中使用正则表达式。（3）正则表达式的提取技巧。（4）Python读写文本文件和CSV文件。1、正则表达式在一万个人里面找一个人很困难，但是在一万个人里面找一个非常“有特点”的人却很容易。假设有一个人，皮肤是绿色的，身高三米，那么即使这个人混在一万人中，其他人也能一眼找到他。这个“寻找”的过程，在正则表达式中叫作“匹配”。使用正则表达式有如下步骤。（1）寻找规律。（2）使用正则符号表示规律。（3）提取信息。 1...
2021-08-01 17:08:04
632
原创 python爬虫开发：从入门到实战学习笔记（一）python基础
第一章 爬虫这是一个数据爆炸的时代，没有了获取数据信息的壁垒，只要你肯，只要你想，那么就有机会利用数据让梦想走进现实。但是面对互联网这样一个由数据构建而成的海洋，如何有效获取数据，如何获取有效数据都是极其劳神费力、浪费成本、制约效率的事情。酒店提前几天订最便宜？机票什么时候订最实惠？你知道酒店的价格一周都怎样变化吗？刷了那么久的票，你总结出了什么规律吗？那如果有人告诉你，他每15min就可以监控这个城市所有酒店的价格，你相信吗？你会疑惑吧，谁会有闲心每15min把某个城市所有酒店所有房间的价格全部看一
2021-08-01 16:00:38
242
原创 2021-04-28
天梯赛练习——L1-009 N个数求和输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1：52/5 4/15 1/30 -2/60 8/3输出样例1：
2021-04-28 20:17:20
97
原创 动态规划入门问题：猴子与香蕉
动态规划入门问题猴子与香蕉一、猴子与香蕉题目描述一组研究人员正在设计一个测试猴子IQ的实验。他们把香蕉吊在屋顶上，同时给猴子提供了砖块。如果猴子够聪明，它会把砖块一个个叠起来做成一个塔，然后爬上去拿到自己喜爱的食物。研究人员有n种不同的砖块，而且每种砖块都是取之不尽的。每种砖块都是长方体，第i种砖块的大小是（xi，yi，zi）。砖块能够翻转，可以将任意两边当作底面，剩下的那边作为高。他们想确定用砖块搭成的最高塔，能否帮助猴子够着屋顶。问题是，在叠塔过程中，要放的那块砖，其底面两条边都要小于下面那块
2021-03-12 13:54:51
1567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人