算法笔记之线性规划网络流问题(4)
配对方案问题 问题分析 先了解几个概念。 二分图:又称二部图。设G=(V,E)是一个无向图,如果结点集V客分割 […]
算法笔记之线性规划网络流问题(3)
优化扩展——重贴标签算法ISAP 首先对所有的结点标记到汇点的最短距离,称之为高度。标高从汇点开始,用BFS方 […]
《剑指Offer》题目解析(11)
题目4 和为S的两个数字 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是 […]
《剑指Offer》题目解析(10)
题目1 二叉树的深度 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形 […]
算法笔记之线性规划网络流问题(2)
最大网络流——最短增广路算法 问题描述 设有向带权图G=(V,E),V={s,v1,v2,v3,… […]
《剑指Offer》题目解析(9)
题目6 第一次只出现一次的字符 题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母 […]
《剑指Offer》题目解析(8)
题目1 数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 […]