心里没有一点AC数-优快云博客

错误票据　某涉密单位下发了某种票据，并要在年终全部收回。　　每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。　　因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。　　你的任务是通过编程，找出断号的ID和重号的ID。　　假设断号不可能发生在最大和最小号。　　要求程序首先输入一个整数N(N<100)表示后面数据行数。　　接着读入N行数据。　　每行数据长度不等，是用空格分开的若干个（不大于100个）正整

2022-03-10 21:19:11 382

原创第十二届蓝桥杯省赛（软件类真题）

ASCimport java.io.IOException;class MC { public void run(){ System.out.println((int)'L'); }}public class Main { public static void main(String[] args) throws IOException { new MC().run(); }}卡片import java.io.IOExcept

2022-03-08 22:19:14 533

原创第十一届蓝桥杯大赛第二场省赛试题

门牌制作import java.io.IOException;class MC { public void run() throws IOException { int cnt = 0; for (int i = 1; i <= 2020; i++) { int x = i, t = 0; while (x > 0){ if (x % 10 == 2) t++;

2022-03-06 21:31:40 161

原创第十届蓝桥杯大赛个人赛省赛（软件类）真题

组队第一种直接看第二种枚举import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;class MC { int N = 30; int n = 5; int[][] d = new int[N][N]; int[] a = new int[N]; boolean[] st = n

2022-03-06 13:45:27 359

原创第九届蓝桥杯大赛个人赛省赛（软件类）真题

记不住月份？记住这个2741数即可转为二进制后有12位，0是小月，1是大月第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？125class MC { int[] dm = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31}; boolean is29(int year){ return year % 400 == 0 || (year % 4 == 0 &&

2022-03-05 20:15:20 167

原创第八届蓝桥杯大赛个人赛省赛（软件类）真题

购物单本题无输入，购物单如下，物品名称被隐藏了。···**** 180.90 88折**** 10.25 65折**** 56.14 9折**** 104.65 9折**** 100.30 88折**** 297.15 半价**** 26.75 65折**** 130.62 半价**** 240.28

2022-03-03 23:51:45 213

原创第七届蓝桥杯大赛个人赛省赛（软件类）真题

煤球数目class MC{ public void run(){ //s：当前总煤球数目， n当前层的煤球数目 int s = 0, n = 0; for (int i = 1; i <= 100; i++) { n += i; s += n; } System.out.println(s); }}public class Main { p

2022-03-02 22:59:54 154

原创第六届蓝桥杯大赛个人赛决赛（软件类）真题

分号机import java.io.IOException;class MC{ public void run(){ int cnt = 0; for (int i = 9; i >= 0; i--) { for (int j = 9; j >= 0; j--) { for (int k = 9; k >= 0; k--) { if(i > j

2022-03-02 11:21:36 149

原创第六届蓝桥杯大赛个人赛省赛（软件类）真题

三角形面积提取小方格面积是1三角形面积是多少分析复述思路三角形面积=底*高/2用该三角形的外接矩形减去3个三角形的面积模拟时间复杂度收获import java.io.IOException;class MC{ public void run(){ int s = 8 * 8 - 8 * 4 / 2 - 4 * 6 / 2 - 2 * 8 / 2; System.out.println(s); }}public

2022-03-01 16:48:27 251

原创动态规划.

背包01背包acwing2#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1010;int v[N], w[N], f[N][N];int main(){ int n, m; scanf("%d%d", &n, &m); for (int i = 1; i <= n;

2022-02-20 22:55:47 284

原创数学知识.

质数0和1既不是质数也不是合数acwing866试除法判定质数#include <iostream>#include <cstring>#include <algorithm>using namespace std;bool isPrime(int x){ if(x < 2) return false; for (int i = 2; i <= x / i; i ++ ){ if(x % i == 0)

2022-02-20 10:34:58 269

原创基础算法.

快排快排：先排序再递归具体做法，令i=l-1,j=r+1,m=l+r>>1当i<j执行以下操作，增加i直至找到比m大的数，减少j直至找到比m小的数，若i<j，交换两个数递归左半边qs(l, j)，递归右半边qs(j + 1, r)/** * 快排：先排序再递归 * 具体做法，令i=l-1,j=r+1,m=l+r>>1 * 当i<j执行以下操作，增加i直至找到比m大的数，减少j直至找到比m小的数，若i<j，交换两个数 * 递归左半边qs(l

2022-02-17 21:39:54 353

原创图论...

稀疏图和稠密图数据结构中对于稀疏图的定义为：m 远小于n的平方的图称为稀疏图，m 远小于n的平方相近，称为稠密图n为点数，m为边数邻接矩阵g[N][N]g[N][N]g[N][N]邻接表// 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点int h[N], e[N], ne[N], idx;// 添加一条边a->bvoid add(int a, int b){ e[idx] = b, ne[idx] = h[a], h[a] = i

2022-02-16 18:21:52 895

原创数据结构进阶

并查集朴素版const int N = 1e5 + 10;int p[N];//返回x的祖宗节点int find(int x){ //只有根节点才会有p[x]=x if(p[x] != x) p[x] = find(p[x]); return p[x];}//初始化void init(){ //初始每个点都是根节点 for (int i = 1; i <= n; i ++ )p[i] = i;}//合并a，b的两个根节点void m

2022-02-04 22:22:23 734

原创算法数论.

质数只有1和自身能整除自身的数0和1既不是质数也不是合数质数判定(试除法)bool isPrime(int n){ if(n < 2) return false; for (int i = 2; i <= n / i; i ++ ){ if(n % i == 0) return false; } return true;}筛选质数void primes(int n){ memset*(v, 0, sizeof(v));

2022-02-03 16:36:09 849

原创基础算法进阶

lowbit非负整数n在二进制表示的形式，最低为的1和以及最低位1后的所有0组成的数lowbit(n) = n & (-n)快速幂typedef long long LL;int qmi(int a, int k, int p) // 求a^k mod p{ //这一步不能少 a %= p; int res = 1 % p; while (k) { if (k & 1) res = (LL)res * a % p;

2022-01-05 15:51:41 264

原创 hbase

环境安装java坏境centos安装javahadoop环境hadoop安装hbase配置vi /etc/profile.d/hadoop-eco.sh写入：HBASE_HOME=/opt/hbasePATH=$HBASE_HOME/bin:$PATH生效：source /etc/profile.d/hadoop-eco.shHBASE安装下载hbase到linux启动hbase单机启动创建data目录，这里放在/opt/hbase/datamkdir data进

2021-12-11 11:00:50 1577

原创滑动窗口acwing154

#include <iostream>#include <cstring>#include <algorithm>const int N = 1e6 + 10;int a[N], q[N];using namespace std;// 单调队列，存的是数组的值的索引，h = 0, t = -1//数组的有效索引从1开始int main(){ int n, k; scanf("%d%d", &n, &k); f

2021-12-08 22:38:08 277 1

原创配置hadoop

1. 上传用xftp2. 解压tar -zvxf xxx.tar.gz3. 配置vi /etc/profile.d/hadoop-eco.sh加入HADOOP_HOME=/opt/hadoopPATH=$HADOOP_HOME/bin:$HADOOP_HOME/sbin:$PATHsource /etc/profile.d/hadoop-eco.sh4. 新建文件夹mkdir hadoop-recordcd hadoop-record/mkdir name secondary d

2021-12-08 20:01:42 199

原创 SSH免密登录

-----SSH免密登录-----1.生成密钥ssh-keygen -t rsa按三次回车2.给本机拷贝密钥ssh-copy-id -i root@localhost输入yes输入root密码

2021-12-08 19:38:35 85

原创安装配置nltk

1. pip安装nltkpip install nltk2. 下载包import nltknltk.download()3.更改包下载网址https://www.nltk.org/nltk_data/4. 下载包有两种选择，第一种是一个一个下载这里略过，直接下载就好第二种是从github下载好全部包，并放到指定位置https://github.com/nltk/nltk_data下载后解压2.把改好名字的文件夹放在这份个默认的路径下要用到什么就去解压

2021-12-08 12:36:31 998

原创 redis

redis下载官网没有window版的，这里可以window版本下载https://github.com/tporadowski/redis/releases官网下载https://download.redis.io/releases/运行redis进入redis命令目录redis-server.exe运行服务，redis-cli.exe运行客户端命令的使用遇到不会的，就在客户端打helpredis键Redis键是二进制的很长的键不是一个好主意。非常短的键通常不是一个好主意

2021-12-04 14:36:24 994

原创 mongoDB

CAP （三者只可取两者）CAP原则又称CAP定理，指的是在一个分布式系统中， Consistency（一致性）、 Availability（可用性）、Partition tolerance（分区容错性），三者不可得兼。一致性（C）：在分布式系统中的所有数据备份，在同一时刻是否同样的值。（等同于所有节点访问同一份最新的数据副本）可用性（A）：保证每个请求不管成功或者失败都有响应。分区容忍性（P）：系统中任意信息的丢失或失败不会影响系统的继续运作。ACID

2021-12-03 19:42:58 1575

原创 scrapy

安装pip3 install scrapy生成爬虫默认在当前目录生成爬虫‘scrapy startproject 爬虫项目名’scrapy genspider 爬虫名称域名运行在爬虫根目录下运行scrapy crawl 爬虫名称修改settings.py文件USER_AGENT = ‘’ROBOTSTXT_OBEY = False...

2021-11-29 12:54:26 291

空空如也

空空如也