学习笔记

Linux自学网络 What is Socket 系统调用 TCP UDP 是否连接 面上连接 面上非连接 传输可靠性 可靠 不可靠 应用场合 传输大量的数据，对可靠性要求较高的场景 传输少量数据，对可靠性要求不高的场景 ...

我是Makefile 我是makefile而不是makelove。最近学校开了Linux这门课，于是我就开始自学Linux了，看的是《Linux就是这个范儿》。实名制推荐，语言又风趣又实在。 ...

hash学习 hash是一种比较常见的处理字符串的手法。在acm题目中，经常使用hash来处理字符串。比如判断一个子串在一个字符串中出现过几次。就可以使用hash来处理。 ...

树链剖分学习笔记 题型 当一道题在询问两点之间修改后的权值或者是两点之间边修改后的权值。这类题目往往我们一开始就会思考用线段树来维护，但是线段树无法维护一颗树上的链，所以我们需要来将树上的链剖分下来。 ...

LCA学习笔记 祖先的定义 如果学习树结构就会明白除了根节点以外每个节点都有一个父节点，所以我们定义祖先为父节点的父节点，然后我们给出最近公共祖先的定义 一棵树祖先中到两个点距离最近的节点。 ...

web应用开发 现代人的生活方式 移动端,mobile 浏览器,browser 10年前还是以客户端,client软件形式。 两个主流技术 .Net J2ee .Net过气了，用J2ee J2ee的三个方面 M 模型:负责数据方面的事情，数据分为两个方面，store存储，access访问。依靠模型完成这个功能。 承载数据。 ...

单调队列 定义 单调队列，就是指队列中的元素是单调的。 $a_1,a_2,a_3,…,a_n$满足$a1\leq a_2\leq a_3…\leq a_n$的序列便是单调序列。 ...

最大子段和学习笔记 什么是最大子段和？ 给定$n$个整数(可以为负数)组成的序列$a_1,a_2,…,a_n$，求该序列连续的字段和最大值。显然如果都是负数最大值可以为0。 解决方案1 暴力枚举开始位置$i$和终止位置$j$，对每一种可能性计算和。 ...

ST表学习笔记 功能 ST表示用来求解给定区间RMQ的最值问题。 预处理复杂度:$O(nlongn)$，查询复杂度$O(1)$。 详解 原理 将原数组分成以2幂次的区间块，用$mn[i][j]$表示从$j$到$j-2^i-1$的最小值，最小值显然等于 ...