02 2024 档案
(坚持每天写算法)算法复习和学习part1基础算法part1-14——离散化
摘要:直接上题目: 离散化描写的是题目,离散化题目都是像这种,被操作的数据是”某个数据在无限长的x里面“,它的数据范围都是比较广阔的,所以被称为离散化。对于这种题目,我们要将数据以某种方式用连续的形式排到一个容器里面。(这就是映射)(ps:这里讲的是容器是为了提醒我自己) 这道题或许有人说使用哈希表,但是
(坚持每天写算法)算法学习与复习part1基础算法1-13——位运算
摘要:最近确实有在写算法,在写dp,之前学的时候不全,被计数,树型等dp折磨了一下。 位运算是将重点放在数字的位上,通常作为辅助行动,比如状态dp,有的时候是为了节省时空复杂度而使用的。 这是今天的题目: 位运算应用的情况除了上面讲的,还有单纯的位问题,上面的题目就是一个例子。 这道题的思路运用到了一个l