https://bigshans.github.io/categories/algorithm/ Recent content in Algorithm on Bigshans' Blog Hugo en bigshans Mon, 27 Sep 2021 17:41:12 +0800 https://bigshans.github.io/post/sku-algorithm/ Mon, 27 Sep 2021 17:41:12 +0800 https://bigshans.github.io/post/sku-algorithm/ <p>一个重复写过几次的老算法了，今天总结一下大体思路。这是一个在电商领域非常常见的算法，就是选择商品 Sku 时的算法。</p> <p>这个算法的写法非常只多，往往需要根据你自己的数据结构，还有业务的各种奇怪的需求。</p> https://bigshans.github.io/post/algorithm-lic/ Fri, 22 Mar 2019 20:40:40 +0000 https://bigshans.github.io/post/algorithm-lic/ <p>最长上升子序列模板。以 poj 3903 为例。</p> https://bigshans.github.io/post/algorithm-rmq-segdp/ Fri, 22 Mar 2019 19:37:15 +0000 https://bigshans.github.io/post/algorithm-rmq-segdp/ <p>rmq 即是区间最值问题，这里是动态规划模板的讲解。所谓 dp 的方法，就是区间 dp 的方法，如果采用原始的区间 dp 方法，那么当数据量很大时会出现时间和空间的双重爆破。这里我们采用了倍增法。我们通过这个模板来观察这个的实现以及思想。</p> https://bigshans.github.io/post/algorithm-segtree/ Fri, 08 Mar 2019 20:50:55 +0000 https://bigshans.github.io/post/algorithm-segtree/ <p>我的 ACM 线段树模板。</p>