该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Day 4 网络流的理论性知识（算了。。我自己都看不下去，还是整理些例题以后复习用吧qaq）： 一、PPT（主要内容） 二、搜自度娘 定义： ①图论中的一种理论与方法，研究网络上的一类最优化问题 。1955年 ，T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。 阅读全文
摘要：
一、平衡树 知识点： （1）、平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F 阅读全文