合并果子问题可以抽象成如下模型: 对于一个数集s,求一个完全二叉树树,以集合中的 […]
Continue reading月度归档: 2023 年 4 月
Leetcode115.最小栈
题目要求维护一个栈,除了支持普通栈的压栈,查顶,弹出操作外,还需支持一个O(1) […]
Continue reading养竹鼠
百度松果周赛题 将m个竹鼠塞进n个位置确定的隔间,求相邻最近两个竹鼠的距离最大值 […]
Continue reading堆优化dijkstra
需要前置知识朴素dijkstra 朴素dijk的算法中有一个瓶颈是选择出不在集合 […]
Continue reading朴素dijkstra算法
dijkstra算法是解决单源最短路问题的重要算法 其主要思想如下: 维护一个集 […]
Continue readingAcwing 4645. 选数异或
一道有点难的DP 分析题意设计dp思路: 根据异或运算的性质,移项得a[j] = […]
Continue reading