DeepBlueOcean

算法

技术(1)

/ 注册

全部文章 / 算法（共3篇）

树形结构

title: Tree-structuredate: 2019-05-21 21:21:25tags: 算法树形结构  二叉树四种遍历方式：先序遍历二叉树顺序：根节点 –> 左子树 –> 右子树，即先访问根节点，然后是左子树，最后是右子树...

2019-07-19

0 941

codeforces DP专题小结

codeforces DP专题小结间隔选择类：当选择了a[i]后，不能选择a[i-1]或/和a[i+1]。可以思考就a[i]选择/未选择两种情况，进行动态规划。 dp[i]=max(dp[i-1](a[i-1...

2019-07-19

0 664

网络流

网络流最大流网络中有两台计算机s和t，现在想从s传输数据到t。称使得传输量最大的f为最大流，而求解最大流的问题为最大流问题。此外，我们称c为边的容量，f为边的流量，s为源点(source)，t为汇点(sink)。 Ford-Fulkerson算法 1️⃣只利用满足f(e)<c(e)的e...

2019-07-19

0 621