算法
2篇文章 · 0订阅
  • [并查集]并查集的升级路线(四)
    并查集在经过了quick-find、quick-union、加权quick-union的演化之后，我们拥有了一个暂时看起来非常不错的算法，就是加权quick-union。经过分析和总结后，加权quick-union的操作可以将树的深度控制在log(n)的级别，相较于单纯的qui…
    数据结构
  • 动态规划进阶ing-分割回文串｜Go主题月
    leecode 131. 分割回文串 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 2.1. 动态规划组成部分1：确定状态 我们可以同之前的方式判断出所有字符可能组成的字符串。…
    Go