Minimum Cut
题目：
给出一张图，要求你删除最小割权和图。
算法分析：
//////////////////// 转载 ———
ylfdrib //////////////////////////////////////////////
一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；
最小割集当然就权和最小的割集。...
分类：
其他好文 时间：
2014-10-04 09:57:36
阅读次数：
253
https://oj.leetcode.com/problems/minimum-window-substring/线性复杂度的限制下，考虑使用滑动窗口法。这个方法的思路就是维持一个窗口，窗口向右边界扩张以满足限制条件。窗口左边界收缩以尽量使其最小。注意这个题目可能是一个典型的滑动窗口方法的实现。外...
和求最深二叉树相似，给定一个二叉树，求它的最小深度。最小深度是沿从根节点，到叶节点最短的路径。...
分类：
其他好文 时间：
2014-10-04 01:58:35
阅读次数：
154
Minimum Inversion Number DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pa...
分类：
其他好文 时间：
2014-10-03 16:31:14
阅读次数：
268
题目链接：hdu 1394 Minimum Inversion Number该题是求最小逆序对的扩展。可以使用树状数组来实现。对于$n$个数的序列$A$，其第$i$个数($i\in [0,n)$)的逆序数$r_i$可以表示为它的角标$i$减去在它之前且不大于它的数的个数。例如对序列A = {1,3,...
分类：
其他好文 时间：
2014-10-03 00:28:23
阅读次数：
230
Minimum CutTime Limit: 10000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:291464-bit integer IO format:%lld Java class name:Ma...
分类：
其他好文 时间：
2014-10-02 12:20:22
阅读次数：
121
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[...
分类：
其他好文 时间：
2014-10-01 19:09:51
阅读次数：
144
RMQ with Shifts
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L
In this pro...
分类：
其他好文 时间：
2014-09-30 00:51:11
阅读次数：
451
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类：
其他好文 时间：
2014-09-29 22:48:21
阅读次数：
163
最近做了一个分布式的测试系统，目前实现了主要的架构和MVP（minimum viable product）版本的基本功能。在架构设计、数据库设计、具体实现等方面，（算是目前我做的架构最复杂的测试系统）还是花了2-3周的时间，终...
分类：
数据库 时间：
2014-09-29 14:29:51
阅读次数：
282
