LX Blog

Thinking will not overcome fear but action will.

SPFA/Ford

简单的开始~

SPFA SPFA的原称呼是Shortest Path Faster Algorithm，也算是单源最短路的一个经典算法……但是由于有很多特殊数据会卡掉它，所以还是使用堆优化的dijskral更为保险。但是，有负权边存在时，difskral算法就不能用了。而SPFA仍然具有较好的复杂度。 算法思路： 首先要维护一个队列que和源点到其他点当前的最短距离dis[i]。取队列头部的点i，遍...

Posted by Lin_Xuan on January 11, 2021

三分

简单的开始

Classical 三分： 二分一般用于在具有单调性变化的关系中查找，而三分则用于在具有抛物线型变化关系中快速查找。 算法思路： 假定我们在求函数f(x)的最大值，mid为Left和Right的中点，而midmid为mid和Right的中点。当f(mid)<f(midmid)时，令Right=midmid。否则，令Left=mid。知道Left和Right相等/非常接近。 ...

Posted by Lin_Xuan on January 9, 2021

寒假废物自救计划

想消失~

算法专题训练 第一期： 三分+SPFA/网络流 开始时间：2021/01/08 预期结束时间：2021/01/14 第一阶段达成 自主学习： 三分 自主学习：SPFA&Ford 合作交流：网络流学习笔记( by xvrong) 第二阶段达成 ​ 学习：网络流 实际结束时间：2021/01/15 第二期： 正则表达式+/费用流+ 鸽了两周的两个屑终于想起了什么 ...

Posted by Lin_Xuan on January 8, 2021

计组复习笔记

一定要过啊

计组期末复习 目前未知的六次作业，前四次是数据的存储(整数1，2、浮点数3，4)，第五次是汇编指令与C编码的关系与转换、第六次是内存大小的计算方法(机械硬盘和DRAM内存) 整体目录 [TOC] 复习重点： 小题占30分(20分选择，20填空)、涉及PPT的所有细节 Two different kinds of CU IO module和外设：问题，I/O到底可不...

Posted by Lin_Xuan on December 22, 2020

FEATURED TAGS
复习 笔记 ACM 题解 Codeforces AtCoder
ABOUT ME

Move！Move！Move！

✉️ Hou_Xiaoxuan@163.com

FRIENDS