随笔分类 -  算法杂谈

并查集两优化——按秩合并与路径压缩
摘要：并查集优化思路及模板代码 阅读全文
posted @ 2021-04-20 10:52 Jude_Zhang 阅读(1644) 评论(5) 推荐(2)
浅谈迭代加深搜索 ( IDDFS )
摘要：为什么不用广搜要用迭代优先搜索呢？ 阅读全文
posted @ 2021-04-12 09:07 Jude_Zhang 阅读(509) 评论(0) 推荐(0)
A* 优化算法
摘要：A*star算法简单介绍 阅读全文
posted @ 2021-04-11 19:21 Jude_Zhang 阅读(573) 评论(1) 推荐(2)
使用位运算枚举集合中所有的情况（辅助容斥原理）
摘要：枚举所有集合的情况可以用位运算来枚举 可以写成 for ( i = 1; i < k; i++ ) 将i看成一个二进制数，每个数有 \(logk\) 位，位数不足的话最高位补零。 如有 \(5\) 位，则 \(5\) 的二进制表示位 \(00101\) 如果当前位为零，说明当前位没有选，如果当前位为 阅读全文
posted @ 2021-04-06 10:50 Jude_Zhang 阅读(109) 评论(0) 推荐(1)
完全背包的计数问题
摘要：概述背包计数问题，未完待续 阅读全文
posted @ 2021-04-02 15:24 Jude_Zhang 阅读(187) 评论(0) 推荐(0)