3 芋圆西米露

尚未进行身份认证

我要认证

情不自禁流下属于真正弱者的泪水/doge/doge/doge

等级
TA的排名 1w+

计算机网络第七版谢希仁 - 第三章数据链路层 - 学习笔记

数据链路层使用的信道主要有以下两种类型:点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式,过程比较复杂。本章最重要的内容数据链路层的点对点信道和广播信道的特点,以及这两种信道所使用的协议(PPP协议以及CSMA/CD协议)的特点。 数据链路层的三个基本问题:封装成帧、透明传输和差错检测。 以太网MAC层的硬件地址。 适配器、转发...

2020-05-08 15:11:50

计算机网络第七版谢希仁 - 第二章物理层 - 学习笔记

本章最重要的内容物理层的任务 几种常用的信道复用技术 几种常用的宽带接入技术主要是ADSL和FTTx2.1 物理层的基本概念物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。可以将物理层的主要任务描述为确定与传输媒体的接口有关的一些特性,即:机械特性:指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。平时...

2020-04-14 20:16:12

计算机网络第七版谢希仁 - 第一章概述 - 学习笔记

目录本章重点内容(1)互联网边缘部分和核心部分的作用,其中包含分组交换的概念。(2)计算机网络的性能指标。(3)计算机网络分层次的体系结构,包含协议和服务的概念。建议:抽象的概念一下子难以掌握,但是对后面的内容有着指导作用,因此最好时常回顾本章中的基本概念,有利于掌握好整个计算机网络的概念。1.1 计算机网络在信息时代中的作用首先我们来讨论一下计算机网络在信...

2020-04-10 22:32:59

操作系统 第一章引论 学习笔记

目录1.1 计算机系统组成1.2 操作系统的作用和定义1.3 操作系统的发展过程1.4 操作系统的分类1.5 操作系统的功能和特性1.6 操作系统的结构模型1.1 计算机系统组成计算机系统包括硬件系统和软件系统两部分,操作系统是配置在计算机硬件上的第一层软件,可以扩充硬件功能,提供软件运行环境,实现了应用软件和硬件设备的连接。硬件系统是指计算机的物理设备本身,如...

2020-04-09 20:52:41

前端「HTML+CSS」零基础入门学习笔记(完整)

课程前导一般来说,所有与视觉和交互有关的工作都由前端工程师来完成,后端工程师主要负责研究如何更好地把数据传给前端。首先要掌握前端三大基础语言:HTML CSS JavaScript ,其次要学习:jQuery 网络 CSS3 H5 es6 webpack4.0 git 小程序 设计模式 VUE VUEX VUE源码 React Node.js Mongo DB数据库等等。H...

2020-02-16 23:26:14

2020牛客寒假算法基础集训营1 题解

目录【A-honoka和格点三角形】【B-kotori和bangdream】【C-umi和弓道】【D-hanayo和米饭】【E-rin和快速迭代】【F-maki和tree】【G-eli和字符串】【H-nozomi和字符串】【I-nico和niconiconi】【J-u's的影响力】【A-honoka和格点三角形】呕,花我时间最多的一道题,因为一...

2020-02-04 18:00:19

2020 CCPC Wannafly Winter Camp 1 重现赛 H 最大公约数(思维)

【题目】【题解】对于给定的范围[1,n]内的k,要求我们判断是否正确,并输出最小的判断数字。首先我们根据样例来递推一下思路是否正确:Input :10 1 Output:210假如k是正确的,那么gcd(k,k)=k;所以假如不正确,我们只需要考虑i在[1,n]范围内gcd(i,k)==k的数字。对于1来说,有2,3,4,5,6,7,8,9,10这几个数字gc...

2020-02-03 15:17:51

AtCoder Contest 153 E - Crested Ibis vs Monster(完全背包)

【题目】E - Crested Ibis vs Monster【题解】将题目转化成选取一些物体,使得价值总和不小于h的所选物体的最小体积和这样一个完全背包问题,每个物体可以选择多次。临界值为什么可以是2e4呢?因为我们考虑最坏的情况,就是当h=1e4时,选择很划算的价值x为999的物品*2。临界值为什么不可以是h+h呢?因为考虑h很小而性价比最高的物体价值很大的情况,比...

2020-01-27 00:06:46

求两直线的交点(C++)

假设两直线的式子分别为:求解过程:综上所述,交点的解为:则有解,否则两直线平行。补充:如果化成Y=kX+b的形式的话,得解为:例题:Audio给定三个不共线的点,要求输出一个点使得这个点到三个点的距离相同,输出保留三位小数。#include<bits/stdc++.h>using namespac...

2020-01-19 10:09:25

2019前端「HTML+CSS」零基础入门之 CSS学习笔记

目录2019前端「HTML+CSS」零基础入门 2019前端「HTML+CSS」零基础入门之 HTML学习笔记课时4css初级篇-css引入css基础选择器选择器权重课时5css复杂选择器,权重计算问题,css基础属性课时6css企业开发经验、习惯,盒子模型,层模型课后练习2019前端「HTML+CSS」零基础入门浏览器 = ...

2020-01-15 19:07:48

2019前端「HTML+CSS」零基础入门之 HTML学习笔记

目录2019前端「HTML+CSS」零基础入门课时1 课程向导课时2 html 初级篇 - 基础标签课时3 html 进阶篇 - 高级标签2019前端「HTML+CSS」零基础入门之 CSS学习笔记2019前端「HTML+CSS」零基础入门课时1 课程向导前端三大基础语言:HTML CSS JavaScript其次要学习:jQuery 网络 CSS3 H5 ...

2019-12-30 17:28:15

ZUST 2019111 悲伤数字(思维+二叉树)

【题意】用4,9按大小构造数字序列a[]为[4,9,44,49,94,99....],定义499为1Z,输入k(1<=k<=1e8),输出第kZ个数字。比如k=1,输出为第499个数字,99994944。【题解】因为只有4,9两个数字,我们很容易联想到0,1,从而想到二叉树。我们这样构造二叉树,结点X的左儿子的编号为0X,右儿子的编号为1X,以此类推,我们可以得到整棵树...

2019-12-18 20:23:13

1151 LCA in a Binary Tree (30分)(中序求LCA)

【题意】给定一棵树的中序和前序,给出q个询问,每个询问两个点u,v,询问u,v的最近公共祖先。【题解】不需要建整颗树,在左根右这样的中序时,如果两个结点分别在根的左右(可包含根),那么根即是LCA;如果两个结点同时在根的左边,那么我们继续遍历左子树;否则继续遍历右子树。【代码】#include <bits/stdc++.h>using namespace std...

2019-12-07 12:40:45

PAT 甲级 1098 Insertion or Heap Sort (25 分)

【题意】给定一个序列的初始状态和经过某种排序几个步骤之后的结果,要求判断是插入排序还是堆排序,并输出执行下一个步骤之后的结果。【题解】不清楚插入排序和堆排序的请移步:八大排序首先,我们根据排序过程中得到的序列判断是哪种排序。怎么判断呢?如果能把序列分成两段,前一段是有序的,后一段是跟原序列相同的,这样就是插入排序;否则是堆排序。如果是插入排序,那么我们只需要将下一个元素加入到前一段...

2019-11-26 19:43:58

甲级PAT 1026 Table Tennis (30 分)(模拟+三大坑点总结)

【题意】有一家乒乓球的店,营业时间为8:00-21:00。现在已知一天要接待的客户对数,每对客户的抵达时间、使用桌子时间和是否为VIP,然后是K张桌子,M张VIP桌和M张VIP桌的编号。要求按接待时间输出每对被服务的客户的抵达时间、开始服务时间和等待时间,然后输出每张桌子接待的客户的对数。【题解】需要注意的是:①所有的客户的抵达时间在8:00-21:00没错,但是只有当开始服务时间...

2019-11-25 21:06:20

甲级PAT 1010 Radix (25 分)(考虑溢出)

【题意】给定两个数N1,N2(均不超过10位),和一个tag(1或2)和radix(表示几进制),要求判断当数是一个radix进制数时,是否存在一种进制使得另一个数等于这个数成立。【题解】一开始我们很容易会以为进制数只可能在【2,36】,所以可能会枚举或者二分,但是只会有部分正确,为什么呢?因为更大的进制数也有可能。虽然无法被全部表达,但是根据我们的N1或者N2和一个确定的更大的进...

2019-11-25 15:15:28

甲级PAT 1069 The Black Hole of Numbers (20 分)(模拟)

【题意】给定一个n(0,1e4),要求输出n的位数进行排列的 最大值-最小值=结果 ,直到出现黑洞数6174,或者一开始结果就为0.【题解】一直过不去的测试点的原因在于,我用while循环将数字转化成长度为4的整型数组时,有可能只覆盖到了前面几位(<4),而后面几位本应该是0但是未被覆盖,于是答案错误。解决这个问题可以用for循环转化,也可以每次清空再while转化。【代...

2019-11-20 19:08:12

甲级PAT 1016 Phone Bills (25 分)(模拟,注意输出格式)

【题意】给定一天24个时段每分钟的话费和一个指定月份的多个人的所有通话记录,要求算出每个人的月话费账单并按样例格式输出。【题解】呕,我吐啦,居然wa在最后的输出格式上,小数点后要不足两位补0啊啊啊,真·写题三分钟debug一小时思路:题目要求只有最近配对的on-off才能算是一次有效通话,且要求严格按姓名升序进行输出,所以我们在处理数据时按姓名为第一关键字时间为第二关键字升序排序即...

2019-11-13 19:42:41

甲级PAT 1014 Waiting in Line (30 分)(模拟)

【题解】甲级凡是有问题,大多出在读题。题意:有n个窗口,每个窗口黄线内可以排长度为m个人的队,总共有k个客户,每个客户有一个解决时间ti,q个询问,每次询问编号为x的客户在几点办完事情。思路:我们看到,一天的工作时间是从8:00-17:00,共9个小时9*60=540分钟,数据比较小所以我们选择按时间枚举没有疑问。根据题目中的举例,我们可以看到,当黄线内没有满的时间,客户会优先选择队伍...

2019-11-12 15:26:57

Codeforces Round #595 (Div. 3) C2. Good Numbers (hard version)(三进制)

【题解】题意:q次询问(500),每次询问第一个>=n(n<=1e18)的由 3的不同幂次求和得到的值。思路:题意要求不同幂次,所以我们可以联系到三进制,每一位上是0或者1就是满足,否则考虑把最高位的2变成0并向高位进1,而低位全部变成0,这样的是最优的。3^38>=1e18,所以我们只要考虑38位就好了。为什么这样是最优的呢?因为我们很容易知道,10000是由022...

2019-11-06 14:37:15

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。