Rogn

摘要： 有一类题，像有n个任务，n个会议，n颗树，要你按一定的顺序执行，使得总用时最少等，通常都需要想一个贪心策略，然后排序，再用优先队列逐一处理。 当然贪心是需要证明的，可以先找到一个序，然后证明交换任意两项不会更优。然而比赛的时候更多靠直觉。 LC 2136. 全部开花的最早一天 题意：有n颗植物，每颗 阅读全文

摘要： 差分都是结合前缀和使用的，应用于区间修改，且只最后查询一次的情形。 一维差分 对于$[a_1, a_2, a_3, ..., a_n]$，前缀和$S_i = a_1 + a_2 + , ..., a_i$，差分$diff_0 = a_0-0, \ diff_i = a_i - a_{i-1}$ 因此 阅读全文

摘要： Redis已经成为系统高性能缓存方案的事实标准，而Redis使用纯C语言编写，每个模块功能都划分的很清晰。Redis服务器是一个事件驱动程序，最近也刚好在看事件驱动这一块。 Redis 有多快？ 根据官方的 benchmark，通常来说，在一台普通硬件配置的 Linux 机器上跑单个 Redis 实 阅读全文

摘要： 名字高大上，其实就是循环、遍历这个意思， 不过它强调的一个轮转，且每个均匀，所以通常有取模的操作。 比如在调度中应用： Round Robin 是一种CPU 调度算法，其中每个进程以循环方式分配一个固定的时隙。 它简单、易于实现且无饥饿，因为所有进程都获得公平的 CPU 份额。 作为核心的 CPU 阅读全文

摘要： 维护满足某种条件的子数组，如果具有某种单调性，通常可以用双指针。 题目一 题目：题意：求最长的子串，且其最大值与最小值之差在[𝑚1,𝑚2]内，如果有多个，输出子串和最大的（华为机试题） 方法： 假设，我们已经有一组数字，我们继续添加数字时：当前这组数字的max-min要么增大，要么不变。而删除数 阅读全文

摘要： 跟博弈的必败必胜一样的分析，后手存在必败则先手必胜，先手全为必胜则先手必败。 DFS时对后手的返回值做上述两种判断就行。 LC 913. 猫和老鼠 方法一：必胜态分析+DFS 思路：每次走一步，鼠走的时候，如果之后存在鼠必胜(即猫必败)，则当前鼠必胜(相当于沿着必胜的方式一直走)；如果之后都是猫必胜 阅读全文

摘要： 这里将4个类似的题进行汇总，都是通过删除k个元素/重复元素，使得剩下的数组最大/最小，都是采用类单调栈的方法。 单调栈的思路，但是由于每个元素至少一个或者删除个数的限制，栈其实并不是完全单调的。 LC316. 去除重复字母 思路就是 遇到一个新字符 如果比栈顶小 并且在新字符后面还有和栈顶一样的 就 阅读全文

摘要： UDP要想可靠，就要接收方收到UDP之后回复个确认包，发送方有个机制，收不到确认包就要重新发送，每个包有递增的序号，接收方发现中间丢了包就要发重传请求，当网络太差时候频繁丢包，防止越丢包越重传的恶性循环，要有个发送窗口的限制，发送窗口的大小根据网络传输情况调整，调整算法要有一定自适应性。恭喜你， 你 阅读全文

摘要： 信息的加密与去密 信息加密的简单模型如图所示： 就是先对数字信息$x$做一个变换$E$，将变换后的信息$y=E(x)$发出，接收方收到信息$y$后，进行一个相反的变换$D$(也就是$E$的逆运算)，恢复成数字信息$x=D(y)$，从而识别原始信息。 通常把数字信息$x$叫做明文，加密后得到的数字信息 阅读全文

摘要： 笔记 腾讯工程技术直播-QUIC协议详解 一、QUIC简介 QUIC介绍 QUIC是Google开发的基于UDP的传输协议，用于提升网络加载速度。 QUIC发展：2012年部署上线，2013年提交IETF，2021年推出标准RFC9000. QUIC 协议非常复杂，因为它做了太多事情： 为了实现传输 阅读全文