摘要：
概述 复杂度：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，任意的话要枚 阅读全文
摘要：
概述 基本概念： 指令/机器指令： 指示计算机执行某种操作的命令，是计算机运行的最小功能单位。 计算机的指令系统： 一台计算机中所有机器指令的集合，称为这台计算机的指令系统。 注：一台计算机只能执行自己指令系统中的指令，不能执行其他系统的指令。 注： 指令就是对应于机器语言的一条语言， 因此指令是设 阅读全文