摘要：
数据存放 按字节编址：每个字节存储单元都有一个地址编号 按字编址：每个字存储单元对应一个地址编号 按字节地址寻址：给出一个字节地址，可以取出长度为一个字节的数据 按字地址寻址：给出一个字地址，可以取出长度为一个字的数据 对于上面的例子， 假设某数据长度为4B，则需要给出4个字节地址 假设某数据长度为 阅读全文
摘要：
原文 题意经过转化后，本质就是求最小环。 有向图有以下三种实现方式，而无向图只能用第一种实现方式。 实现方式1：删边求最短距离 有向图实现方式2：回到起点构成环 有向图实现方法3：任意两点间的最短距离 删边求最短距离 这种实现方法有向图无向图都可用。 如果是无向图必须用这种 如果是有向图边数和点数差 阅读全文
摘要：
题目链接https://vjudge.csgrandeur.cn/problem/Gym-101775B 原文 题意： 现在某人闯祸了，产生了 N 个锅，每个锅有个严重点数，现在可以安排 M 个替罪羊去背锅。 每个替罪羊最多只能背一个锅。若一只羊背一个锅，则该锅的严重点数全部算在它头上；若多只羊背同 阅读全文
摘要：
题目出处 High Load Database Gym - 102411H ICPC 2019-2020 North-Western Russia Regional Contest 原文 题意 给长度为n的整数序列。 询问q次, 每次给定一个整数t, 你要把给定的序列尽可能少的划分, 要求每部分的区 阅读全文
摘要：
概述 复杂度：O(n) **作用：**优化双层循环 使用场景： 两个指针具有单向性（只加不减 或 只减不加） 思想： 利用两个指针去遍历数组。 因为两个指针是不减的，因此两个指针最多分别遍历n次。因此复杂度最多是2n。 代码形式： for (int i = 0, j = 0; i < n; i ++ 阅读全文
摘要：
题意： 有3个人，每个人有一些待选位置。 就是当确定三个人确定位置 u1 , u2 , u3 后，需要找到一个位置 v 到三个位置的距离之和最小， 现在给出 u1 , u2 , u3 的待选取值，问 距离之和的期望是多少。 思路： 模拟一下可以发现，3人回合的距离和为 $$\frac{\operat 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2376 原文：https://www.codenong.com/cs109682980/ 题意： 给定一棵树，有边权，求树上任意两点之间距离的和的平均值。 思路： 传统求树上两点距离是LCA，任意的话要枚 阅读全文
摘要：
概述 基本概念： 指令/机器指令： 指示计算机执行某种操作的命令，是计算机运行的最小功能单位。 计算机的指令系统： 一台计算机中所有机器指令的集合，称为这台计算机的指令系统。 注：一台计算机只能执行自己指令系统中的指令，不能执行其他系统的指令。 注： 指令就是对应于机器语言的一条语言， 因此指令是设 阅读全文
摘要：
题意 : 给定一个数组 ，范围为 [0,65536),有以下两种操作： 给出 x , y 把 [x , y] 内的每个数 + 1 同时对 65536 取模。 给出 x,y,L , 查询区间 [x , x + L - 1] 和区间 [y , y + L - 1]是否完全相同。 思路 原文 思路就是 线 阅读全文
摘要：
概述 运输层在五层协议的体系结构的位置 从通信和信息处理的角度看，运输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。 当网络的边缘部分中的两个主机使用网络的核心部分的功能进行端到端的通信时，只有位于网络边缘部分的主机的协议栈才有运输层，而网络核心部分中的路由 阅读全文