计算机网络（湖科大教书匠） 计算机网络（湖科大教书匠）本文档为教学视频【计算机网络微课堂（有字幕无背景音乐版）_哔哩哔哩_bilibili】的摘录目录计算机网络（湖科大教书匠）一、绪论1.2 因特网概述1.2.1 网络、互连网（互联网）和因特网1.2.2 因特网发展的三个阶段1.2.3 因特网的标准化工作1.2.4 因特网的组成1.3 三种交换方式1.3.1 电路交换（Circuit Switching）1.3.2 分组交换（Packet Switching）1.3.X 报文交换（Message Switching）1.3.3
【汇编语言】除法（DIV/IDIV） 除法（DIV/IDIV）目录除法（DIV/IDIV）`DIV`(unsigned divide)无符号数除法`IDIV`(signed divide)有符号数除法DIV(unsigned divide)无符号数除法格式：DIV SRC操作：SRCSRCSRC为字节时，(AL)←(AX)/(SRC)(AL)\gets (AX)/(SRC)(AL)←(AX)/(SRC)的商，(AH)←(AX)/(SRC)(AH)\gets (AX)/(SRC)(AH)←(AX)/(SRC)的余数SRCSRCSRC
【汇编语言】乘法（MUL/IMUL) 乘法（MUL/IMUL）目录乘法（MUL/IMUL）`IMUL`(signed multiply)有符号数乘法`MUL`(unsigned multiply)无符号数乘法麻！属实是被这个有符号乘法给整麻了，教材就一行例子直接不解释了，关于标志位溢出的一概不谈，屁用没有。然后去网上查了查好像说明白了但又没完全明白，以至于我刚刚才明白先说这有符号乘法！IMUL(signed multiply)有符号数乘法格式：MUL SRC操作：当操作数为字节时，(AX)←(AL)×(SRC)(AX)\ge
【汇编语言】状态标志符(CF/OF/SF/ZF)在运算(ADD/SUB/ADC/SBB)过程中的响应变化 目录各类运算时状态标志的响应变化标志符在各种`ADD`运算下的响应情况标志符在各种`SUB`运算下的响应情况借助标志符实现多位数之间运算`ADC`(add with carry)带进位加法指令`SBB`(subtract with borrow)带借位减法指令各类运算时状态标志的响应变化标志符具体含义CF（Carry Flag）进位标志CF主要用来反映运算是否产生进位或借位。如果运算结果的最高位产生了一个进位或借位，那么，其值为1，否则其值为0。OF（Overflow F
【Web开发】级联查询（Ajax/ jQuery/ Servlet) 实现级联查询共有两个下拉框，第一级为学院，第二级为学院开设的科目。实现的功能为：当改变学院的选择，第二级下拉框需变为对应学院开设的科目内容。结果预览：jsp页面<%@ page contentType="text/html; charset=UTF-8" pageEncoding="UTF-8" %><!DOCTYPE html><html><head> <title>JSP - Hello World</title&
【莫队】区间众数（Codeforces Round #716 (Div. 2) D） D. Cut and Stick（赛后补题）借本题学习莫队算法以及区间众数的求法题意：对于整型数组，每次询问[L,R][L,R][L,R]区间问最少分为多少个子序列，使得每个子序列的众数xxx的个数cntxcnt_xcntx不大于 ⌈len2⌉\left \lceil \frac{len}{2} \right \rceil⌈2len⌉，lenlenlen表示子序列的长度思路：对于每次询问只需知道询问区间内的众数xxx的个数即可，最优解即为将其余的非众数尽可能与更多的xxx组合为一个子序列，而剩下
【桶】220.存在重复元素 III 【LeetCode】 220.存在重复元素 III 【LeetCode】给你一个整数数组 nums 和两个整数 k 和 t。请你判断是否存在 两个不同下标i和j，使得 abs(nums[i] - nums[j]) <= t，同时又满足 abs(i - j) <= k。如果存在则返回 true，不存在返回 false。示例 1：输入：nums = [1,2,3,1], k = 3, t = 0输出：true示例 2：输入：nums = [1,0,1,1], k = 1, t = 2输出：true示例
【竞赛题解】Codeforces Round #715 (Div. 2) C C. The Sports Festival题意：对于给定的整型数组aaa，每次选择其中一个元素aia_iai（不能重复选择同一元素），每次计算已选择的元素的极差（最大元素减最小元素的差），输出最后极差和的最小可能值思路：（赛后补题）采用二维动态规划，最后一个极差一定是整个数组的极差（amax−amina_{max} - a_{min}amax−amin），而前一个极差无非有两种情况：剔除最小的元素，即整个数组中最大减去最次小剔除最大的元素，即整个数组中最次大减去最小若不剔除两边的元素，
【竞赛题解】第22次CCF计算机软件能力认证 B 题意：对于n∗nn*nn∗n的矩阵，求存在多少个这样的点（以该点为中心半径为 rrr 正方形块中的总值的平均数不大于阈值 ttt ）如上图所示，靠边缘的点所形成的方块是不完整的，当时第一遍我是打算用dp计算中央部分完整的块，而对于边缘不完整的块则采用暴力，实现起来比较简单，没想到的是有30%(n<=600,r<=100n<=600,r<=100n<=600,r<=100)TLE了，码代码前只是粗略的计算了一下时间复杂度，感觉能过。于是又想到了下面的方法，消除了暴力的部
【竞赛题解】2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛） B 找山坡题意：在数组中找到两相等元素相距最大的距离且这两元素间的元素都不小于该两端值思路：采用单调栈例如：a[] = { 2 3 5 4 6 3 }，栈内存储元素的坐标（从1开始），便于计算距离首先将a[1]、a[2]、a[3]依次入栈当到a[4]时，发现其小于栈顶元素（a[4] < a[stack.top()]），由于a[3]大于a[4]，这样一来a[3]无论如何都不能与之后的元素相匹配，因为若是a[3]与a[i] (=5)匹配，但两者之间一定会夹着小于它们的元素a[4]，因此不满足
【竞赛题解】Codeforces Round #710 (Div. 3) B. Partial Replacement题意：有字符串由.和*组成，可标记其中*，首尾的*必须被标记，使被标记的*之间距离不超过k，求最少的标记量思路：首先从首尾出发确定首尾*的位置，再由首beg出发向后的k个元素里，将最靠右的*标记选择最右的标记为了更快地抵达尾ed，该局部最优可推广到全局最优将刚标记的*作为新的起点，再在向后k个元素里标记最右的*，重复执行上述步骤直至抵达尾ed为止#include <bits/stdc++.h>#define fastio() ios_
【图论】（二分图）J. Burnished Security Updates - CodeForces J. Burnished Security Updates题意：对于所给的图（不一定连通），选择一些点作为一个集合，满足每条边有且仅有一个端点为该集合的点，要求计算该集合大小的最小可能，若无法找到一个集合满足条件则输出 -1思路：由「每条边有且仅有一个端点为该集合的点」的性质，联想到二分图（二部图） 的性质。采用判断二分图的染色算法，其中所用次数较少的颜色数，即为我们所需的结果，而对于不连通的图，则取每个连通部分所用次数较少的颜色数。若中途判断无法构成二分图，即说明找不到题目描述的集合，输出 -1 即可
【操作系统】互斥：软件解决方法 互斥：软件解决方法算法二算法一仅由一个共享的仲裁变量去实现进程间的互斥，因此对每个进程的正确运行依赖程度较高算法二为每一个进程都配备了专门的”钥匙“，这里定义一个bool数组flag，flag[0]与P0关联，flag[1]与P1关联，每个进程可检查但不能改变另一个进程的flag值算法思路一个进程要进入临界区时，它会周期性地检查另一个进程的flag，直到其值为false，这表明另一个进程不在临界区内。检查进程立即设置自己的flag为true，进入自己的临界区。离开临界区时，将自己的flag设置为f
Codeforces Global Round 13 C C. Pekora and Trampoline题意：对于数组a，每次出发开始可以选择任意元素作为起始点，然后在数组上移动，落点为i + a[i]，直至超出数组范围，每次经过的点的值减一（先移动再减/直至减到1为止），求使数组元素全为1所用最少的出发次数数据范围：数组大小n:[1,5000][1,5000][1,5000] 元素大小 a[i]:[1,109][1,10^9][1,109]思路：模拟+优化首先观察元素大小的最大值远高于数组大小上限，此时站在上面会直接超出数组范围，直接模拟会多次重复该动
HTML5 学习笔记 HTML5 学习笔记前言该学习笔记的相关学习视频：【狂神说Java】HTML5完整教学通俗易懂目前笔记只有简单的例子和框架，将来在实践中会进一步学习和补充内容目录HTML5 学习笔记前言网页基本信息网页基本标签标题标签段落标签换行标签水平线标签字体样式标签注释和特殊符号图像标签链接标签页面间链接锚链接功能性链接行内元素块元素行内元素（行级标签）块元素（块级标签）列表标签有序标签无序标签自定义标签表格标签媒体元素页面结构分析iframe内联框架表单文本框单选框多选框按钮下拉框文本域文件域其他组件邮箱网
快速幂模 快速幂模简述师从普通思路缺陷一：溢出缺陷二：运算次数多二分化快速幂模简述计算 ana^nanmod p师从本篇是观Vita君算法视频后总结，他是bilibili一位小up主：小学生Vita君正所谓“生乎吾后，其闻道也亦先乎吾，吾从而师之”，诚然如此。【算法小知识】如何计算快速幂（上）普通思路(aaaaaa……aaa) % p缺陷一：溢出ana^nan可能会溢出解决方案：边乘边模基于 (a*b) mod p = (a mod p)(b mod p) 成立(aaaa……)=(a%p)
两数的最大公约数算法基础及优化 最大公约数算法师从辗转相除法（欧几里得算法）时间复杂度更相减损术（《九章算术》）时间复杂度二分化更相减损术思路优化时间复杂度师从本篇是观Vita君算法视频后总结，他是bilibili一位小up主：小学生Vita君正所谓“生乎吾后，其闻道也亦先乎吾，吾从而师之”，诚然如此。辗转相除法（欧几里得算法）int gcd1(int a, int b){ return b ? gcd1(b, b...
关注
