Mai Icy
算法学习笔记15——状压DP
算法学习笔记(15):状压DP 状压DP也就是用到了状态压缩思想的动态规划。 状态压缩通常利用01位来对状态进行概括，位运算的效率高，能把看似N的状态直接变成1（前提是N不大） 动态规划都需要状...
算法学习笔记14——AC自动机
算法学习笔记(14):AC自动机 这名字听起来也太高级了，但实际上就是KMP+TIRE树。 所以不妨别管这个名字（Aho–Corasick Automaton） 实际上目的是多字符串匹配查找。 ...
算法学习笔记13——树上启发式合并
算法学习笔记(13):树上启发式合并 启发式算法是根据经验和直观感觉，对算法的优化，也就是指优化容易理解。 树上启发式合并看似高级，实际上是针对树上不带修改的离线子树问题的解决。 离线指的就是树...
算法学习笔记12——CDQ分治
算法学习笔记(12):CDQ分治 CDQ分治是一种思想，将复杂问题转化为简单问题。多维问题转为降维问题。 偏序问题 以一维二维三维偏序作为例子，可以体现CDQ分治的降维思想。 一维偏序 给n个数...
算法学习笔记11——容斥原理的简单应用
算法学习笔记(11): 容斥原理的简单应用 容斥原理 容斥原理本身易于理解，实际上是减去重复计算的部分的思想。 类似于两个有交集的集和并集，就是两个集合相加减去交集。 容斥模型概念 全集：各种...
计算机网络笔记8——RDT
计算机网络笔记8——RDT 可靠数据传输 可靠数据传输在运输层、链路层、应用层都会出现。 可靠信道：指在数据传输中，保证数据包不会丢失、损坏或以错误的顺序从端到端的一种通信信道。 然而实际的...
ACM程序课算法笔记19——矩阵快速幂
ACM程序课算法笔记19——矩阵快速幂 矩阵快速幂是对递推式的一种高效解决方法。 主要的解决问题是类似于斐波那契数列 f(n) = f(n - 1) + f(n - 2) 的使用。 不过我们要先...
计算机网络笔记7——UDP
计算机网络笔记7——UDP 运输层协议保证了运行在不同主机上的应用进程之间的逻辑通信。注意是应用之间的逻辑通信，而主机之间的逻辑通信是由网络层协议负责的。 因特网有两种运输层协议，即TCP和UD...
计算机网络笔记6——视频流和内容分发网
计算机网络笔记6——视频流和内容分发网 视频储存在服务器上，用户根据需求获取对应大小的数据。为了保证高效，现在普遍使用视频流。 比特率可以衡量视频质量，低质量通常100kbps，流式高分辨率电影...
计算机网络笔记5——P2P
计算机网络笔记5——P2P P2P连接是两个主机之间直接通信，现在没有客户端和服务器一说，两者都是对等方。 P2P与客户-服务器结构对比 客户-服务器结构分发时间 定义一个文件有F大小，那么服...