自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 计算机组成原理基础练习题(附解析,考前必备)

计算机组成原理基础练习题(附解析,考前必备)

2022-09-20 14:56:02 3506 1

原创 ABC 253

链接如下D - FizzBuzz Sum Hard题意:求1 ~ n中既不是a的倍数也不是b的倍数之和。题解:正难则反,求不是倍数的和可能比较麻烦,但是求是a和b的倍数好解,于是应用容斥原理,用1 ~ n的总和 - a的倍数的和 - b的倍数的和 + a与b的倍数的和,则为答案这里倍数的和可以用等差数列求解,因为不大于n的a的倍数有 n / a个,第一项为a,最后一项为(a * (n / a)).所以设有 t = n / a项,那么a的倍数之和就等于 (a + a * t)* t .

2022-05-29 22:07:54 1614

原创 如何将两个路由器连接在一起

一.实验情景众所周知,一个学校的acm队不会有只有一个学院的人(可能会有软院,数院balabala的人),可是不同学院的路由不一样,所以各自只能给各自学院的人发送重要机密(并没有),有一天,软院的小z突发奇想,她想将软件的路由和数院的路由连在一起,这样不就可以各自互通了吗,聪明的你能帮帮她吗?二.实验步骤路由器连接路由器,接口配置过程(DCE和DTE)DCE(控制)端配置Router>en...

2022-04-30 17:07:20 2560

原创 路由配置之IP地址的配置实验(网络原理,初学必备)(如何将两个子网连接在一起)

一:实验目的用一个路由器连接两个子网(子网1和子网2)二:实验器材用的是Packet Tracer,IP地址之类的见下图。三:实验步骤 (一)为两台主机设置ip地址 (二)设置路由表 先点击一下路由表,选择一下CLI...

2022-04-30 16:40:51 3553

原创 牛客月赛48 交替加乘(贪心)

链接:登录—专业IT笔试面试备考平台_牛客网贪心来做,首先,认识到乘法的贡献大于加法,所以可以先让数组从小到大排序,然后将数组一分为二,一部分用来加,一部分用来乘,加法数组的数组要从大到小排序,乘法要从小到大排序,因为要让加的数尽可能大,所以就让两个大数相加,最后乘上的那个数一定是最大的。所以新数组的排序为:{加数组最大的两个数相加,乘数组[1],加数组[1] ....};#include <bits/stdc++.h>using namespace std;long...

2022-04-23 08:48:00 1553

原创 牛客月赛46(英语作文)

滑动窗口的O(n)写法适用于求距离为k的范围内与之相同的数有多少个#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;string s[N]; map<string,int> mp;int main(){ int n, k; cin >> n >> k; for(int i = 0; i < n;i++)

2022-03-25 21:39:05 347

原创 计算机网络基础练习题(附解析,考前必备)

假设OSI参考模型的应用层欲发送400 B的数据(无拆分),除物理层和应用层之外,其他各层在封装PDU时均引入20 B的额外开销,则应用层数据传输效率约为10分A.80% B.91% C.83% D.87%解析:OSI有七层模型,分别是物理层,数据链路层,网络层,传输层,会话层,表示层和应用层。除了物理层和应用层之外还有5层模型,数据传输效率应该是数据量 / 总数据量,所以答案应该是400 / (400 + 20 * 5) = 80%。在OSI参考模型中,直接为会话层提供服务的是___...

2022-03-12 18:30:03 11045 2

原创 合法括号的数量(牛客月赛45 切糕)

寻找括号序列数量问题,答案是2的(cnt - 1)次方,别忘了每一步都要取模那如何求解合法括号的数量呢?经过观察,不难发现满足以下条件即可:1.确保结束的时候l == 0;2.l == 0时没有遇上右括号题目描述:小沙觉得括号真是一个神奇的东西,以至于他看什么都觉得这东西像一串括号,小沙买来了切糕,他准备将它分成几份拿来吃,但是小沙突然希望把他眼中的括号切糕全部切成合法的括号切糕。请问小沙有多少种切法,不同的切法仅看 切的位置,如果有一个位置切的...

2022-03-05 16:08:44 624

原创 D - 计数间隔(前缀和练习)(ABC 233)

原题连接:https://atcoder.jp/contests/abc233/tasks/abc233_d大意就是给定n个数和一个数k,求有多少个区间能使 k = sum[l,r];经典的前缀和问题,但如果最后用两重循环求的话,时间复杂度是O ( N2),会超时,所以用map优化一下,这样一重循环就够了。优化思路:求 k = sum[r] - sum[l - 1]的个数,​​​​​​​ 可以变形为sum[l - ...

2022-01-06 21:43:45 2301

原创 关于原码和补码的快速转化

众所周知,正数的原码、反码、补码是相同的,那么如何进行负数的原码和补码的快速转化呢? 这里提供一种简单的写法: 对于原码转补码,从右往左一直到第一个1,好了,这个1的及它右面的数不变,它左面的数,除了符号位不变,其它的位都取反(1变0,0变1)。 例如,原码是:11000100 那么,补码为:10111100 对于补码转反码同理 例如,补码为:10111110 那么,...

2021-10-17 19:52:40 4351 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除