weixin_43382740的博客

原创 深入理解操作系统--读书笔记

预处理阶段：编译阶段：汇编阶段：链接阶段：运行hello程序初始时，shell程序执行它的指令，等待我们输入一个命令。当我们在键盘上输人字符串“./hello”后，shell程序将字符逐一读人寄存器，再把它存放到内存中，如图1-5所示。当我们在键盘上敲回车键时，shell程序就知道我们已经结束了命令的输人。然后shell执行一系列指令来加载可执行的hello文件，这些指令将hello目标文件中的代码和数据从磁盘复制到主存。数据包括最终会被输出的字符串“hello,world\n”。一旦目标文件

原创 C语言 typedef 和 #define详解

类型定义 （typedef)摘自 《C程序设计语言》6.7节C语言提供了一个称为typedef的功能，它用来建立新的数据类型名，例如，声明typedef int Length;将Length定义为与int具有同等意义的名字。类型Length可用于类型声明、类型转换等，它和类型int完全相同，例如:Length len, maxlen;Length *lengths [ ] ;类似地，声明typedef char* string;将string 定义为与 char *或字符指针同义，此

原创 python 播放声音

python 播放声音

原创 pip 镜像下载站点

清华：https://pypi.tuna.tsinghua.edu.cn/simple（比较常用，亲测速度很快）阿里云：http://mirrors.aliyun.com/pypi/simple/中国科技大学 https://pypi.mirrors.ustc.edu.cn/simple/华中理工大学：http://pypi.hustunique.com/山东理工大学：http://pypi.sdutlinux.org/豆瓣：http://pypi.douban.com/simple/pip i

原创 C++substr()函数用法

substr函数格式 (字符截取函数)　　格式1： substr(string string, int a, int b);格式2：substr(string string, int a) ;解析：格式1： 1、string 需要截取的字符串 2、a 截取字符串的开始位置（注：当a等于0或1时，都是从第一位开始截取） 3、b 要截取的字符串的长度格式2： 1、string 需要截取的字符串 2、a 可以理解为从第a个字符开始截取后面所有的字符串。s

原创 C++11常用函数总结

int sum;string ss;sum=stoi(ss);//字符串转为整形数字ss=to_string(sum);//数字转为字符串

原创 第十一届蓝桥杯 省赛 试题 H: 子串分值和

问题描述：对于一个字符串 S，我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个 数。例如 f(”aba”) = 2，f(”abc”) = 3, f(”aaa”) = 1。 现在给定一个字符串 S [0…n − 1]（长度为 n），请你计算对于所有 S 的非空 子串 S [i… j](0 ≤ i ≤ j < n)，f(S [i… j]) 的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串 S。【输出格式】输出一个整数表示答案。【样例输入】ababc【样例输出】

原创 c++中 int, long long, double 等数据类型的长度及范围整理

原创 第五届蓝桥杯国赛C++B组 出栈次序

标题：出栈次序X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量的汽车。显然，如果车队只有1辆车，可能次序1种；2辆车可能次序2种；3辆车可能次序5种

转载 String构造方法详解

string strs //生成空字符串string s(str) //生成字符串str的复制品string s(str, stridx) //将字符串str中始于stridx的部分作为构造函数的初值string s(str, strbegin, strlen) //将字符串str中始于strbegin、长度为strlen的部分作为字符串初值string s(cstr) //以C_string类型cstr作为字符串s的初值string s(cstr,char_len) //以C_string

原创 第十一届蓝桥杯省赛C++B组跑步锻炼

题目描述：运用代码模拟：#include <bits/stdc++.h>using namespace std;int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int y=2000,m=1,d=1,w=6,ans=2; while(y!=2020||m!=10||d!=1) { if((y%4==0&&y%100!=0)||y%400==0) M[2]=29; else

原创 dfs例题：蓝桥杯方格分割

标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。#include<bits/stdc++.h>using namespace std;int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}};char

原创 bfs例题：蓝桥杯迷宫

bfs广度优先搜索例题：#include<bits/stdc++.h>using namespace std;int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}};char d[4]={'D','L','R','U'},a[100][100];int v[100][100],n=50,m=30;struct point{ int x,y; string road; point(int a,int b) { x=a; y=b; }};

原创 第十一届蓝桥杯省赛 C/C++ 大学B组 第一场(2020.7.5) 试题D REPEAT 程序

可以写个程序把源代码翻译成C语言。#include<bits/stdc++.h>using namespace std;int main(){ string s; char c='a'; int d=0; freopen("1.txt","r",stdin); FILE *fp; fp=fopen("2.txt","w"); int i=0,p=0; fprintf(fp,"int A=0,"); for(int t=0;t<1000;t++) { fpri

原创 十进制转为8位补码

void get(int m){ int i=0,j,a[8],n=m; if(m<0) m+=256; while(m>0) { a[i++]=m%2; m/=2; } int t=i; for(j=0;j<8-t;j++) { a[i++]=0; } for(i=7;i>=0;i--) cout<<a[i]; 这里主要是负数的补码，负数的补码为正数除符号位取反再加1，这里直接加256就好了。...

原创 第十届蓝桥杯省赛C++B组 等差数列

第十届蓝桥杯省赛C++B组 等差数列ryo_218 2019-03-26 23:33:19 1210 收藏 1分类专栏： 蓝桥杯版权试题 H：等差数列时间限制：1.0s 内存限制：256.0MB 本题总分：20 分【问题描述】 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】 输入的第一行包含一个整数 N。

原创 关于扩展欧几里得定理

链接地址关于扩展欧几里得定理众所周知，扩展欧几里得定理是用来求形如ax+by=c(a,b,c皆为整数)这样的方程的一组解[注，仅是一组解]的定理该方程有解的条件 ：要使ax+by=c(a，b，c皆为整数) 有解，我们设k=gcd(a,b)，可以将原方程写成\frac{a}{k}kx+\frac{b}{k}ky=c的形式即 k(\frac{a}{k}x+\frac{b}{k}y)=c\b...

原创 STL之全排列next_permutation()函数的用法

next_permutation()函数包含在< algorithm>里面，next_permutation()函数是按照字典序产生排列的，并且是从数组中当前的字典序开始依次增大直至到最大字典序。使用的基本格式为：int a[];do{}while(next_permutation(a + n));举例：#include<iostream>#include&...

原创 蓝桥杯十六进制转八进制（大数）

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制...

原创 C++常用数据类型的取值范围

int -2147483648～2147483647 (2e9)long long -9223372036854775808～9223372036854775807 (9e18)

原创 C++求最大公约数

用__gcd()函数求最大公约数#include <iostream>#include <algorithm>//头文件是这个算法using namespace std;int a,b; int main(){ cin>>a>>b; cout<<__gcd(a,b)<<endl; return 0;...

原创 C++ stack 和 queue

C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。操作 比较和分配堆栈empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中元素数目top() 返回栈顶元素C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。back() 返回...

原创 C++ vector

Constructors 构造函数Operators 对vector进行赋值或比较assign() 对Vector中的元素赋值at() 返回指定位置的元素back() 返回最末一个元素begin() 返回第一个元素的迭代器capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下）clear() 清空所有元素empty() 判断Vector是否为空（返回tr...

原创 C++ String

Constructors 构造函数，用于字符串初始化Operators 操作符，用于字符串比较和赋值append() 在字符串的末尾添加文本assign() 为字符串赋新值at() 按给定索引值返回字符begin() 返回一个迭代器，指向第一个字符c_str() 将字符串以C字符数组的形式返回capacity() 返回重新分配空间前的字符容量compare() 比较两个字符串co...

原创 C++排序1025 PAT Ranking (25 分)

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w...

原创 L1-049 天梯赛座位分配 （C++）

L1-049 天梯赛座位分配 (20 分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员...

原创 L1-043 阅览室 (20 分)C++实现（含测试点1测试点3）

L1-043 阅览室 (20 分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有...

原创 天梯赛 L3-010 是否完全二叉搜索树 (30 分)（C++实现）

天梯赛： L3-010 是否完全二叉搜索树 (30 分)将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结...

原创 L1-020 帅到没朋友 (20 分)C++实现

L1-020 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以...

原创 求最小公倍数和最大公约数

#include<bits/stdc++.h> using namespace std;int Max(int a,int b)//递归方法实现 最大公约数 { int mi=min(a,b),ma=max(a,b); if(ma%mi==0)return mi; else return Max(mi,ma%mi);}int Max2(int a,int b)//非递归...

原创 L1-009 N个数求和 (20 分)(含易错点:测试点3)

L1-009 N个数求和 (20 分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结...

原创 蓝桥杯 问题 1004：母牛的故事

问题 1004: [递归]母牛的故事时间限制: 1Sec 内存限制: 128MB题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个...

原创 天梯赛 L2-001 紧急救援 （迪杰斯特拉算法实现）

题目链接L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N...

原创 天梯赛L2-002 链表去重 (25 分)C++实现

L2-002 链表去重 (25 分)题目链接给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址...

原创 L1-006 连续因子 (20 分)天梯赛连续因子C++实现

题目：一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2​31​​ ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2…...

原创 用Python 解决天梯赛L1-059敲笨钟

L1-059 敲笨钟 (20 分)微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式：

原创 2019天梯赛L1-059敲笨钟 C语言实现

题目``L1-059 敲笨钟 （20 分)微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫...

原创 用递归实现十进制转换为二进制

#include <stdio.h>void zhuanhuan(int i){int b;b = i%2;if(i<2){printf("%d",b);}else{i = i/2;zhuanhuan(i);printf("%d",b);}}int main(void){int i = 0;scanf("%d",&i);int a = 2;...

转载 伪链表

L2-002 链表去重 （25 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正...