Bamboo9999-CSDN博客

原创页表置换实验

#include <iostream>#include <stdio.h>#include <cstdlib>#include <time.h>#define MAX1 5000 // 序列最长为5000#define MAX2 100 // 最多100个页框using namespace std;int sequence_rand[MAX1]; // 伪随机序列int sequence[20] = { 7,0,1,2,0,3,0,4,2,3

2021-12-15 18:28:26 888

原创操作系统：银行家算法

实验解析算法实例代码重复申请资源缺少跳出操作，但是懒得改了#include <iostream>#define MAX 10using namespace std;int num; // 进程数int kind; // 资源种类int Max[MAX][MAX]; // 最大需求矩阵int Allocation[MAX][MAX]; // 分配矩阵int Need[MAX][MAX]; // 需求矩阵int Allocation_final[MAX][M

2021-12-02 20:27:43 1041

原创操作系统：作业调度实验

实验内容输入1 A 0 202 B 10 303 C 15 104 D 20 245 E 25 6输出信息作业编号作业名称提交时间要求服务运行时间开始时间完成时间等待时间周转时间统计信息包括：平均周转时间、平均带权周转时间算法实现按先来先服务（FCFS）的原则进行调度，输出作业调度的顺序及相关信息按最短作业优先（SJF）的原则进行调度，输出作业调度的顺序及相关信息按最高响应比优先(HRRN)的原则进行调度，输出作业调度顺序及相关信息代码#inclu

2021-12-02 20:22:07 3371 1

原创求first、follow、select集，并判断是否为ll1文法，用python实现

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-11-15 21:02:35 1813

原创算法笔记：沙漏图形 tri2str [1*+]

题目问题：输入n，输出正倒n层星号三角形。首行顶格，星号间有一空格，效果见样例输入样例：3输出样例：* * * * * * * * * * *数据规模 1<= n <=50代码#include <stdio.h>int main(){ int n; while(scanf("%d",&n) != EOF){ //上面的漏斗和下面的漏斗分别打印 //先打印上面的 for(int i=0;i<n;i++){ f

2021-10-20 21:23:25 118

原创算法笔记：等腰梯形

题目请输入高度h，输入一个高为h，上底边长为h 的等腰梯形（例如h=4，图形如下）。**** ****** ******************输入输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。输出对应于m个case输出要求的等腰梯形。案例14 **** ****** ******************代码#include <stdio.h>int main(){ int m,h; while(scanf("%d"

2021-10-20 20:38:23 271

原创算法笔记：Hello World for U

题目Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, “helloworld” can be printed as:h de ll rlowoThat is, the characters must be printed in the original order, starting top-down from t

2021-10-20 20:30:41 87

原创算法笔记：输出梯形

题目输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。案例5 ***** ******* ********* ************************代码#include <stdio.h>int main(){ int h; while(scanf("%d",&h) != EOF){ if(h < 2){ printf("*\

2021-10-20 20:09:12 191

原创算法笔记：学生查询

题目输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。输入测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号输出输出m行，每行表示查询的学生信息，格式参见样例。案例141 李江男 212 刘唐男 233 张军男 194 王娜女 1922 刘唐男 23代码#include <std

2021-10-20 19:43:33 354

原创算法笔记：查找

题目输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。输出如果在n个数组中输出YES否则输出NO。案例63 2 5 4 7 823 6YESNO代码#include <stdio.h>const int max = 100;int m

2021-10-09 21:27:37 182

原创算法笔记：查找学生信息

题目输入N个学生的信息，然后进行查询输入输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江男 2102 刘唐男 2303 张军男 1904 王娜女 19然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：02030104输出输出M行，每行包括一个对应于查询的学生的信息。如果没有对应的学生信息，则输出“No Answer!”案例5001 张三男 1900

2021-10-09 21:06:24 214

原创算法笔记：找x

题目输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。案例41 2 3 432代码#include <stdio.h>const int MAX = 200;int arr[MAX];int main(){ int n; int x; int flag = 0;

2021-10-09 18:45:34 755

原创算法笔记：统计同成绩学生人数

题目读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出对每个测试用例，将获得给定分数的学生人数输出。案例470 80 90 100801365 75 85550560 90 90 90 859030代码#include <stdi

2021-10-09 18:40:13 125

转载算法笔记习题：锤子剪刀布

题目大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出输出第1、2行分别给出甲、乙的胜、平、负次数，数字间以1个空格分隔。第3行给出两个字母，分别代表甲、乙

2021-10-06 18:29:25 132

原创算法笔记习题：部分A+B

题目正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出在一行中输出PA + PB的值案例3862767 6 13530293 33993862767 1 13530293 80代码#include

2021-10-06 16:19:57 81

原创算法笔记习题：数字分类

题目给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。输出对给定的N个正整数

2021-10-06 15:41:57 88

原创算法笔记习题：A+B和C

题目给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）案例41 2 3Case #1: false2 3 4Case #2: true2147483647 0 21

2021-09-29 15:38:33 101

原创算法笔记习题：Shortest Distance

题目The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.输入Each input file contains one test case. For each case, the first line contains an integer N (i

2021-09-25 21:51:01 81

原创算法笔记习题：比较奇偶数个数

题目第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入输入有多组数据。每组输入n，然后输入n个整数（1<=n<=1000）。输出如果偶数比奇数多，输出NO，否则输出YES。案例167 YES70 69 24 78 58 62 64 NO代码#include <stdio.h>int main(){ int n; int a[1000]; // 1<=n<=1000 int eve

2021-09-25 21:07:33 136

原创算法笔记习题：特殊乘法

题目写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35输入两个小于1000000000的数输出输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。案例24 656642 666661803 6739代码#include <stdio.h>#include <string.h>#include <math.h>

2021-09-25 20:51:58 69

原创算法笔记习题：A+B

题目给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出请计算A+B的结果，并以正常形式输出，每组数据占一行。案例-234,567,890 123,456,789-1111111011,234 2,345,6782346912代码#include<stdio.h>#include<

2021-09-25 19:40:20 223

原创算法笔记习题：剩下的树

题目有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。输入两个整数L(1<=L<=10000)和M(1<=M&

2021-09-25 16:09:31 55

原创算法笔记：黑盒测试

算法笔记：黑盒测试题目一你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对，通过空格隔开。一对a和b占一行。输出对于输入的每对a和b，你需要依次输出a、b的和。如对于输入中的第二对a和b，在输出中它们的和应该也在第二行。案例1 563 47代码#include<stdio.h>int main(){ int a,b; // 当题目没有说明有

2021-09-25 10:07:08 389

原创算法笔记：结构体

算法笔记：结构体题目一完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：struct person { char name[20]; int count;}leader[3] = {“Li”, 0, “Zhang”, 0, “Fun”, 0};输入第一行有一个整数n，表示以下有n张选票信息将会输入。保证n不大于100。

2021-09-21 17:53:53 178

原创算法笔记：指针

算法笔记：指针题目一输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。代码#include <stdio.h>int main(){ int a,b; int* p = &a; int* q = &b; scanf("%d %d",&a,&b); if(*p < *q){ int tmp = *q; *q = *p; *p = tmp; } printf("%d %d\n",*p,

2021-09-19 20:21:18 144

原创算法笔记：函数

算法笔记：函数Codeup Contest ID：100000570题目一写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。代码#include <stdio.h>#include <string.h>// 定义函数void reverse(char str[]){ int len = strlen(str); for(int i =0;i<len/2;i++){ char tmp =

2021-09-19 19:14:52 61

原创 CTF:web题

CTF:web题题目一only Android666 can get flag(Do you have an Android phone in version 666)步骤F12，点击 More tools 的 Network conditions取消 Use browser default，改成Android666

2021-09-19 14:18:46 222

原创算法笔记：数组

算法笔记：数组Codeup Contest ID:100000569题目一有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入一个整数输出从小到大输出这10个数，每个数一行代码

2021-09-18 21:26:16 218

原创算法笔记：循环结构

算法笔记：循环结构题目一求1+2+3+…+100，要求用while语句实现输出要求的和，末尾输出换行代码#include<stdio.h>int main(){ int sum = 0; int n = 0; while(n <= 100){ sum += n; n++; } printf("%d\n",sum);}...

2021-09-17 20:31:51 432

原创算法笔记：选择结构

算法笔记：选择结构Codeup Contest ID：100000567题目求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数，双精度double类型输出分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。如果方程无实根，输出一行如下信息（注意末尾的换行）：No real root

2021-09-17 20:12:38 143

原创算法笔记 Condeup Contest ID：100000566

算法笔记 Condeup Constent ID：100000566题目求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，且保证b2-4ac>0。程序中所涉及的变量均为double类型输入以空格分隔的一元二次方程的三个系数，双精度double类型输出分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。#include <stdio.h>#include <math.h

2021-09-16 21:46:59 84

原创 python练习十：装饰器

python练习十：装饰器题目请设计一个decorator，它可作用于任何函数上，并打印该函数的执行时间代码import time, functools# 打印执行时间def metric(fn): # 装饰器 def wrapper(*args): # 可变参数 print('%s executed in %s ms' % (fn.__name__, 10.24)) return fn(*args) return wrapper# 测试@

2021-09-13 21:44:31 78

原创 python练习九：匿名函数lambda

python练习九：匿名函数lambda题目请用匿名函数改造下面的代码def is_odd(n): return n % 2 == 1代码L = list(filter(lambda x:x % 2 == 1,range(1,20)))print(L)

2021-09-12 20:58:53 179

转载 python练习八：返回函数

python练习八：返回函数题目利用闭包返回一个计数器函数，每次调用它返回递增整数代码# 方法一s = 0 #设置全局变量def createCounter(): def counter(): # 加上global，同时无论在那里修改，都会全局影响 global s #引用全局变量 s = s+1 return s return counter# 测试:counterB = createCounter()if [

2021-09-12 20:51:24 144

原创 python练习七：sorted

python练习七：sorted题目一假设我们用一组tuple表示学生名字和成绩：L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]请用sorted()对上述列表分别按名字排序代码L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)] # 是一个listdef by_name(t): # sorted() 是一个元素一个元素取的，所以不需要for循环，只

2021-09-12 20:03:10 159

原创 python练习六：filter

python练习六：filter题目回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()筛选出回数代码def is_palindrome(n): result = 0 if n < 10: # 小于10的数都是回数 result = n else: n = str(n) # int没有len函数 length = len(n) # 计算n的长度 for i in r

2021-09-12 19:22:09 111

原创 python练习五：map/reduce

python练习五：map题目利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：[‘adam’, ‘LISA’, ‘barT’]，输出：[‘Adam’, ‘Lisa’, ‘Bart’]代码def normalize(name): name = name.lower() # 注意不能写成：name[0] = name[0].upper() ，会报错 # 因为str是不可变对象，所以里面的字符不能单独修改 new_name = n

2021-09-12 17:48:07 194

原创 python练习四：切片

python练习之四：切片题目利用切片操作，实现一个trim()函数，去除字符串首尾的空格，注意不要调用str的strip()方法代码def trim(s): if len(s) == 0: # 字符串为空 return '' elif s[0] != ' ' and s[-1] != ' ': # 首尾没有空格，则全部返回 return s elif s[0] == ' ': # 前面有空格 return trim(s[1:]) else: return trim(s[:-

2021-09-12 16:01:41 210

原创 python练习三：generator

python练习三：generator题目杨辉三角定义如下： 1 / \ 1 1 / \ / \ 1 2 1 / \ / \ / \ 1 3 3 1 / \ / \ / \ / \ 1 4 6 4 1 / \ / \ / \ / \ / \1 5 10 10 5 1把每一行看做一个list，试写一个generator，不断输出下一行的

2021-09-12 15:41:25 209

原创 python练习二：列表生成式

python练习二：列表生成式题目请修改列表生成式，通过添加if语句保证列表生成式能正确地执行代码L1 = ['Hello', 'World', 18, 'Apple', None]L2 = [l.lower() for l in L1 if isinstance(l,str)]print(L2)if L2 == ['hello', 'world', 'apple']: print('测试通过!')else: print('测试失败!')...

2021-09-12 14:28:14 182

空空如也

空空如也