vLLM 各核心模块原理深度解析
vLLM 各核心模块原理深度解析 请求调度与批处理核心机制：Continuous Batching Continue Batching连续批处理，也被称为IterationLevel Scheduling，是vLLM实现高吞吐量的核心调度机
「谢希仁 · 计算机网络」第四章 网络层
网际协议IP 与网际协议IP配套使用3个协议： 1. 地址解析协议ARP 2. 网际控制报文ICMP 3. 网际组管理协议IGMP 虚拟互联网络 不可能让全世界都使用相同的网络，因为没有一种单一网络能适应所有用户都需求，所以需要使用一些中间
「谢希仁 · 计算机网络」第二章 物理层
数据：运送消息的实体 信号：数据的电气或电磁表现 模拟信号：连续信号，消息参数的取值是连续的 数字信号：离散信号，消息的参数取值是离散的 码元：在使用时域的波形表示数字信号时，代表不同离散数值的基本波形图 使用二进制编码时，只有两种不同的码
【代码源每日一题Div1】好序列/BZOJ4059「启发式分治」
好序列http://oj.daimayuan.top/problem/613 题目描述： 给你一个数组a，问是否满足他的每个子区间l,r满足，至少存在一个元素x仅出现了一次 思路： 很有意思的一道题，到现在我还是迷迷糊糊的，无法理解真正理解
【代码源每日一题Div1】最大公约数「数学/枚举/环」
131. 最大公约数http://oj.daimayuan.top/problem/131 题目描述： 给你一个环，环上有n个正整数，你可以将环切成不相交的k段，每段包含若干个数字 对于一个切分方案，优美程度为每段数字和的最大公约数，你想使
【代码源每日一题Div1】Dis「倍增求LCA维护树链异或和」
Dishttp://oj.daimayuan.top/course/10/problem/451 题目描述： 给出 n 个点的一棵树，每个点有各自的点权，多次询问两个点简单路径所构成点集的异或和。 思路： 一眼树上倍增求LCA维护路径异或
【代码源每日一题Div1】摘桃子「前缀和 + map计数」
摘桃子http://oj.daimayuan.top/course/10/problem/466 题目描述： 给你长度为n的数组，给你，问存在多少个子区间满足al+al+1+...+ar % k = r l + 1 思路： 如果我们搞一个前
【代码源每日一题Div1】数数「离线 + 树状数组」
数数http://oj.daimayuan.top/course/10/problem/464 题目描述： 给定长度为n的数组ai，进行Q次询问，每次询问都查询L, R中小于等于H的元素的个数 思路： 比较显然的离线+树状数组题目 我们可以
【代码源每日一题Div1】选数「鸽巢原理」
选数http://oj.daimayuan.top/course/10/problem/456 题目描述： 给你n个数字，你需要找出若干个数字，使得这些数字的和对n取余后等于0，每个下标最多只能取一次 输出长度和选的数字的下标 思路： 很巧
「团队训练赛」ShanDong Multi-University Training #2
ShanDong MultiUniversity Training 2https://vjudge.csgrandeur.cn/contest/495667overview AEaster Eggshttps://codeforces.co
第十二届蓝桥杯省赛第一场C++A组 「左孩子右兄弟」
左孩子右兄弟https://www.acwing.com/problem/content/3425/ 题目描述： 对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的
AcWing 196. 质数距离 「数论 + 筛法」
AcWing 196. 质数距离https://www.acwing.com/problem/content/198/ 题目描述： 给定两个整数 L 和 U，你需要在闭区间 \L,U\ 内找到距离最接近的两个相邻质数 C1 和 C2（即 C
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_4th
SDNU\ACM\ICPC\2021\Winter\Practice\4th \个人赛\ 传送门https://vjudge.net/contest/419825overview D – Odd Divisorhttps://vjudge.
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_2nd
SDNU\ACM\ICPC\2021\Winter\Practice\2nd \个人赛\ 比赛地址https://vjudge.net/contest/418741overview A – Different Divisorshttps:/
「谢希仁 · 计算机网络」第五章 运输层
运输层协议概述 进程之间的通信 运输层实现的是进程到进程的通信，网络层实现的是主机到主机到通信 从运输层角度上来说，通信的真正端点不是主机而是主机中的进程 复用、分用 复用：不同进程可以使用同一个运输层协议传送数据，即应用进程可以通过运输层
「谢希仁 · 计算机网络」第三章 数据链路层
3.1 使用点对点信道的数据链路层 数据链路和帧 链路： 是一条无源的点到点的物理线路段，中间没有任何其他的交换节点 数据链路 把用于控制数据传输的通信协议的硬件软件加到链路上，就构成了数据链路 最常见的方法是使用网络适配器即网卡来实现这些
「谢希仁 · 计算机网络」第一章 概述
1.1 互联网的两个重要基本特点： 连通性 无论用户相隔多远，都可以非常便捷、经济地交换各种信息，好像这些用户终端都彼此直接连通一样 资源共享 信息共享、软件共享、硬件共享。由于网络的存在，这些资源好像就在用户身边一样地地方方便使用 1.2
【代码源每日一题Div1】平方计数「nlogn巧妙枚举倍数优化」
平方计数http://oj.daimayuan.top/problem/607 题目描述： 给你n个数字，求存在多少对i, j，满足 a\i^2+a\j是一个完全平方数 思路： 假设 a\i^2+a\j=x^2 则 a\j=x+a\i\xa
【代码源每日一题Div1】子串的最大差「单调栈？」「ST表 + 二分」
子串的最大差 题目描述： 给你n个数字，求所有子区间的最大数减最小数的和 思路： 我们考虑单独计算对于每个数字i能产生的贡献，即计算哪些子区间l, r满足l<=i<=r，且ai作为区间最大值或者作为区间最小值时的贡献 显然，最大值和最小值可
【代码源每日一题Div1】路径计数2「动态规划 记忆化搜索」
路径计数2http://oj.daimayuan.top/course/10/problem/467 题目描述： nn的网格，有些格子可以走，有些不可以走，不能走的格子的坐标已经给了出来，问你从1,1开始，只能往右或者往下走，到n,n有多少
【代码源每日一题Div1】Minimum Or Spanning Tree「按位贪心+MST」
Minimum Or Spanning Treehttp://oj.daimayuan.top/course/10/problem/454 题目描述： n个点，m条边，无向图，求边权按位或后得到的最小生成树的值 思路： 考虑按位贪心 显然高
【代码源每日一题Div1】序列操作「离线逆序 思维题」
序列操作http://oj.daimayuan.top/course/10/problem/452 题目描述： 给你一个长度为n的序列，有两种操作： 1 x y 将第x个数字改成y 2 y 将所有小于y的数字改成y 进行q次操作，输出执行完
AtCoder Beginner Contest 142 「F - Pure SPFA求固定源点的最小环」
F Purehttps://atcoder.jp/contests/abc142/tasks/abc142f 题目描述： n个点，m条边，问你是否存在一个子图，使得子图每个点的入度和出度都是1 思路： 显然入度等于出度等于1的图是一个环 那
第十二届蓝桥杯省赛第一场C++「异或数列」
异或数列https://www.acwing.com/problem/content/3424/ 题目描述： 给定一个数组ari，Alice和Bob轮流操作，Alice先操作，每次操作，都会选择一个数异或当前这个人有的数，二者的值初始化都是
走廊泼水节「并查集 + 贪心」｜｜「最小生成树」
走廊泼水节 题目描述： 给定一颗n个节点的树，你需要增加若干条边，把这颗树扩充为完全图，并满足图的最小生成树是唯一的且是原树，问增加的边的权值总和最小是多少 思路： 完全图指的是图中的任意两点之间都有一条边相连 因为给定的是一棵树，树上的每
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_5th
SDNU\ACM\ICPC\2021\Winter\Practice\5th \个人赛\ 传送门https://vjudge.net/contest/420230overview I – Stonehttps://vjudge.net/pr
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_3rd
SDNU\ACM\ICPC\2021\Winter\Practice\3rd \个人赛\ 传送门https://vjudge.net/contest/419203overview E – Being a Good Boy in Spring
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_1st
SDNU\ACM\ICPC\2021\Winter\Practice\1st \个人赛\ 比赛地址https://vjudge.net/contest/417558overview K – Color the ballhttps://vju