- 博客(10)
- 收藏
- 关注
原创 处理器调度算法
#include <bits/stdc++.h>using namespace std;ifstream infile;ofstream outfile; int n, k;//进程个数n 时间片长度kstruct pcb{ int id; // 进程编号 int st; // 到达时间 int len; // 运行时间 int res; // 剩余运行时间 };struct result{ int id, ariv, len, st, end, t1, t2;// 编
2022-05-03 20:06:47
316
原创 第十二届蓝桥杯JAVAb组第二场
A:求余在 C/C++/Java/Python 等语言中,使用 % 表示求余,请问 2021%20 的值是多少?public class Main{ public static void main(String[] args) { System.out.print(2021 % 20); }}ans:1B:双阶乘一个正整数的双阶乘,表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。例如:3!! = 3 × 1 = 3。8!!
2022-04-08 00:39:45
320
原创 第十二届蓝桥杯Javab组第一场
A. ASC(5分)已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?cout << (int)'L';ans:76B. 卡片(5分)小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10, 但是拼 11 时卡片
2022-04-07 16:59:43
161
原创 最大连续和(单调队列)
最大连续和题目描述给你一个长度为n的整数序列{A1,A2,⋯ ,An},要求从中找出一段连续的长度不超过m的子序列,使得这个序列的和最大。输入描述:第一行为两个整数n,m;第二行为n个用空格分开的整数序列,每个数的绝对值都小于1000。输出描述:仅一个整数,表示连续长度不超过mmm的最大子序列和。示例1输入6 41 -3 5 1 -2 3输出7数据范围:对于50%50 %50%的数据,1≤N,M≤10^4对于100%100 %100%的数据,1≤N,M≤2×10^5。解
2022-02-17 01:22:12
847
原创 程序设计天梯赛 L2-024 部落 (25 分)
L2-024 部落 (25 分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数,P[i](i=1,⋯,K)是小圈子里每个人的编号。这里所有人的编号从1开始连续编号
2022-02-16 11:20:53
177
原创 L2-011 玩转二叉树(25分)
L2-011 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:71 2 3 4 5 6 74 1 3 2 6 5
2022-01-13 21:24:29
139
原创 L2-004 这是二叉搜索树吗? (25 分)
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数 N(≤1000)。随后一行给出 N 个整数键值,其间以空格分隔。输出格式:如果输入序列是对一棵二叉搜索树或其镜像进
2021-10-01 20:06:52
66
原创 Pyecharts库实现平行坐标图的绘制(iris数据集)
Pyecharts库实现平行坐标图的绘制(iris数据集)一、安装pyecharts库首先需要安装pyecharts库,网上的教程有很多,但很多版本号并不好用,最终我是用了1.7.1这个版本。安装pyecharts参考这篇文章,点这里二、导入数据集import pandas as pdfrom sklearn import datasetsflower_data = datasets.load_iris() # 导入鸢尾花数据集# 将特征和标签合并为一个表格data_1 = pd.c
2021-09-04 09:36:08
1355
原创 算法分析与设计复习笔记
文章目录算法分析与设计复习绪论分治法动态规划(简答题画表格)贪心算法回溯法分支限界法(简答题画树)算法分析与设计复习绪论算法复杂度是算法运行所需要的计算机资源的量,需要时间资源的量称为时间复杂度,需要空间资源的量称为空间复杂度大O符号:f(n)=O(g(n))读作f(n)是g(n)的大O,g(n)是f(n)的渐进上界。例:7n-2是O(n),读作7n-2是n的大O,n是7n-2的一个上界。log(n²)是O(log(n)),log(n)是log(n²)的一个上界常数c < logn &
2021-06-24 11:17:21
1798
1
原创 计算机网络实验六-内部网关协议RIP
计算机网络实验六-内部网关协议RIPRIP协议基于Bellham-Ford(距离向量)算法的路由选择协议,RIP协议是最大的优点是简单,它将“距离”定义为:从一路由器到非直接连接的网络的距离所经过的路由器数加1,路由器到直接交付的网络距离可定义为1或0都可。RIP协议的“距离”也称跳数,每经过一个路由器,跳数就加1,RIP认为好的路由就是它经过的路由器的数目少。RIP允许一条路径最多只包含15个路由器,当跳数为16时即为不可达,因此RIP只适用于小型互联网。RIP协议特点:1.仅和相邻路由器交换信息
2021-06-17 18:57:37
3458
16
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人