leetcode之single-number-ii、Gas station、word break
leetcode之single-number-ii、Gas station、word break无评论
single-number-ii Given an array of integers, every elem […]
《剑指Offer》题目解析（12）
题目1 序列化二叉树 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 题目解析 序列化二叉树可以使用 […]
算法笔记之线性规划网络流问题（5）
最大收益问题 问题分析 经过分析，又根据最大流最小割定理，最大流的流值等于最小割容量。即：实验方案净收益=所有 […]
算法笔记之线性规划网络流问题（4）
配对方案问题 问题分析 先了解几个概念。 二分图：又称二部图。设G=(V,E)是一个无向图，如果结点集V客分割 […]
算法笔记之线性规划网络流问题（3）
优化扩展——重贴标签算法ISAP 首先对所有的结点标记到汇点的最短距离，称之为高度。标高从汇点开始，用BFS方 […]
《剑指Offer》题目解析（11）
题目4 和为S的两个数字 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是 […]