![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 61
【Xian】
这个作者很懒,什么都没留下…
展开
-
离线算法+并查集+逆向思维 P1197 [JSOI2008] 星球大战
离线算法的适用场景十分广泛,如果发现某个题目中未声明数据的大小关系或者时间顺序时,建议使用离线防止出现wa。原创 2023-02-12 14:52:57 · 448 阅读 · 0 评论 -
浅谈记忆化搜索
文章目录一、记忆化搜索是什么?二、记忆化的流程1.保存该状态的值2.获取该状态的值总结一、记忆化搜索是什么?首先我们来看看百度百科的这句话一般说来,动态规划总要遍历所有的状态,而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解一个状态,就将它的解保存下来,以后再次遇到这个状态的时候,就不必重新求解了。这种方法综合了搜索和动态规划两方面的优点,因而还是很有实用价值的。..原创 2022-05-19 19:21:11 · 457 阅读 · 0 评论 -
如何构建AVL树
1.首先我们先定义AVL树的节点class AVlNode<Integer>{ AVlNode(Integer theElement){ this(theElement,null,null); } AVlNode(Integer theElement,AVlNode<Integer>lt,AVlNode<Integer> rt){ element = theElement; left=lt; right=r原创 2022-01-23 13:15:59 · 1512 阅读 · 0 评论