二分图

 二分图是这样的一个图：其顶点可以划分为两个集合 $ X $ 和 $ Y $, 任何一条边所关联的两个顶点中，恰好有一个属于集合 $X$ , 另一个属于 $Y$。 同一个集合内的顶点必没有边相连。如果一个图是二分图，那么它一定没有 奇环 (边为奇数的环路)， 如果一个图没有 奇环 ,那么它就一定是 二分图。

强连通分量简介

  有向图强连通分量：在有向图G中，如果两个顶点$V_i, V_j$ 间（vi>vj）有一条从$V_i$到$V_j$的有向路径，同时还有一条从$V_j$到$V_i$的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected components)。

快速排序

题目描述：

 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

题目描述：

外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。

[LC295] 数据流中的中位数(类设计）

题目描述：

中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。

动态规划

Kanapsack Problem

算法思想：

设定一个数组p用来存放当前排列，并用一个数组Hash用来标记已填入p中的数字。
按顺序将数字填入数组p中的第0位置第Max-1位，现在假设已经填好了p[0]~p[index-1]，正准备将数字填入index位置，若index位置未及Max（数组边界），则枚举0~Max-1；判断是否有数字未填入，若有则将其填入p中，同时在Hash中将该数字置为已填入。其后继续填入下一个位置index+1；当递归完成时，将Hash[i]还原为false（将i置为未填入）。

【PAT】B1019

Eratosthenes筛法

大数加法: