Mai Icy
算法学习笔记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大小，那么服...
ACM程序课算法笔记18——中国剩余定理
ACM程序课算法笔记18——中国剩余定理 问题引入 《孙子算经》中有问「物不知数」：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即希望x同时满足多个模线性方程，然后求解。...
计算机网络笔记4——DNS服务
计算机网络笔记3——DNS服务 DNS服务 Domain Name System，管理域名的服务器，基于UDP，53端口。 已知ip地址是访问的主要方式，但由于数字难以记忆，便有了域名，域名便于...