https://www.cheasim.com/categories/%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ Recent content in 学习笔记 on CheaSim Blog Hugo zh-cn Tue, 23 Apr 2019 00:00:00 +0000 https://www.cheasim.com/2019/04/23/tcp-udp-socket%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ Tue, 23 Apr 2019 00:00:00 +0000 https://www.cheasim.com/2019/04/23/tcp-udp-socket%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ <h1 id="linux自学网络">Linux自学网络</h1> <h2 id="what-is-socket-系统调用">What is Socket 系统调用</h2> <p>TCP UDP</p> <p>是否连接 面上连接 面上非连接</p> <p>传输可靠性 可靠 不可靠</p> <p>应用场合 传输大量的数据，对可靠性要求较高的场景 传输少量数据，对可靠性要求不高的场景</p> https://www.cheasim.com/2019/04/11/%E6%88%91%E6%98%AFmakefile/ Thu, 11 Apr 2019 00:00:00 +0000 https://www.cheasim.com/2019/04/11/%E6%88%91%E6%98%AFmakefile/ <h1 id="我是makefile">我是Makefile</h1> <p>我是makefile而不是makelove。最近学校开了Linux这门课，于是我就开始自学Linux了，看的是《Linux就是这个范儿》。实名制推荐，语言又风趣又实在。</p> https://www.cheasim.com/2019/03/09/acm-hash%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ Sat, 09 Mar 2019 00:00:00 +0000 https://www.cheasim.com/2019/03/09/acm-hash%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ <h1 id="hash学习">hash学习</h1> <p>hash是一种比较常见的处理字符串的手法。在acm题目中，经常使用hash来处理字符串。比如判断一个子串在一个字符串中出现过几次。就可以使用hash来处理。</p> https://www.cheasim.com/2018/09/29/%E6%A0%91%E9%93%BE%E5%89%96%E5%88%86%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ Sat, 29 Sep 2018 00:00:00 +0000 https://www.cheasim.com/2018/09/29/%E6%A0%91%E9%93%BE%E5%89%96%E5%88%86%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ <h1 id="树链剖分学习笔记">树链剖分学习笔记</h1> <h2 id="题型">题型</h2> <p>当一道题在询问两点之间修改后的权值或者是两点之间边修改后的权值。这类题目往往我们一开始就会思考用线段树来维护，但是线段树无法维护一颗树上的链，所以我们需要来将树上的链剖分下来。</p> https://www.cheasim.com/2018/09/25/lca%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ Tue, 25 Sep 2018 00:00:00 +0000 https://www.cheasim.com/2018/09/25/lca%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ <h1 id="lca学习笔记">LCA学习笔记</h1> <h2 id="祖先的定义">祖先的定义</h2> <p>如果学习树结构就会明白除了根节点以外每个节点都有一个父节点，所以我们定义祖先为父节点的父节点，然后我们给出最近公共祖先的定义</p> <blockquote> <p>一棵树祖先中到两个点距离最近的节点。</p> https://www.cheasim.com/2018/09/03/web%E5%BA%94%E7%94%A8%E5%BC%80%E5%8F%91%E7%AC%94%E8%AE%B0/ Mon, 03 Sep 2018 00:00:00 +0000 https://www.cheasim.com/2018/09/03/web%E5%BA%94%E7%94%A8%E5%BC%80%E5%8F%91%E7%AC%94%E8%AE%B0/ <h1 id="web应用开发">web应用开发</h1> <p>现代人的生活方式</p> <ul> <li> <p>移动端,mobile</p> </li> <li> <p>浏览器,browser</p> </li> </ul> <p>10年前还是以客户端,client软件形式。</p> <h2 id="两个主流技术">两个主流技术</h2> <ul> <li> <p>.Net</p> </li> <li> <p>J2ee</p> </li> </ul> <p>.Net过气了，用J2ee</p> <h3 id="j2ee的三个方面">J2ee的三个方面</h3> <ul> <li> <p>M 模型:负责数据方面的事情，数据分为两个方面，store存储，access访问。依靠模型完成这个功能。 承载数据。</p> https://www.cheasim.com/2018/08/28/%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ Tue, 28 Aug 2018 00:00:00 +0000 https://www.cheasim.com/2018/08/28/%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ <h1 id="单调队列">单调队列</h1> <h2 id="定义">定义</h2> <p>单调队列，就是指队列中的元素是单调的。</p> <p>$a_1,a_2,a_3,…,a_n$满足$a1\leq a_2\leq a_3…\leq a_n$的序列便是单调序列。</p> https://www.cheasim.com/2018/08/27/%E6%9C%80%E5%A4%A7%E5%AD%90%E6%AE%B5%E5%92%8C%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ Mon, 27 Aug 2018 00:00:00 +0000 https://www.cheasim.com/2018/08/27/%E6%9C%80%E5%A4%A7%E5%AD%90%E6%AE%B5%E5%92%8C%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ <h1 id="最大子段和学习笔记">最大子段和学习笔记</h1> <h2 id="什么是最大子段和">什么是最大子段和？</h2> <p>给定$n$个整数(可以为负数)组成的序列$a_1,a_2,…,a_n$，求该序列连续的字段和最大值。显然如果都是负数最大值可以为0。</p> <h2 id="解决方案1">解决方案1</h2> <p>暴力枚举开始位置$i$和终止位置$j$，对每一种可能性计算和。</p> https://www.cheasim.com/2018/08/19/st%E8%A1%A8%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ Sun, 19 Aug 2018 00:00:00 +0000 https://www.cheasim.com/2018/08/19/st%E8%A1%A8%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ <h1 id="st表学习笔记">ST表学习笔记</h1> <h2 id="功能">功能</h2> <p>ST表示用来求解给定区间RMQ的最值问题。</p> <p>预处理复杂度:$O(nlongn)$，查询复杂度$O(1)$。</p> <h2 id="详解">详解</h2> <h3 id="原理">原理</h3> <p>将原数组分成以2幂次的区间块，用$mn[i][j]$表示从$j$到$j-2^i-1$的最小值，最小值显然等于</p>