其他
本篇尝试从网络流构图上证明König定理，个人理解，仅作参考，不喜勿喷
König定理：二分图的最小点覆盖等于原图最大匹配
首先，你得知道网络流，然后，你得知道最大流等于最小割，然后我们就可以开始了
用网络流解决二分图最大匹配的思路：
二分图最大匹配可以解释为，从原图中选择尽量多的相邻顶点对，每个顶点最多只能被选择一次
因此在网络流中的建图就是这样：
源向左侧点连容量为1的边，...
Rescue 、bfs、优先队列
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.
Angel's friends want to save Angel. Their tas...
【术语说明】
本文对于vim中所有能引起动作的字符序列统称为“命令”，这不仅仅包含以:开头的命令行模式下的命令，也包括其他模式下的按键序列。
【注意】
由于vim各个部分相互关联紧密，简单起见，本文中描述时不会完全考虑与之相联系的其他主题，由此会造成不准确的描述。
1 vim每时每刻都工作于某一模式下
Vim采用了“不同模式”设计思想，它拥有很多模式，常见的是 normal(一般模式），...
欧拉回路的一道不错的题目。（顺便总结下欧拉回路）
欧拉道路：能从无向图中的一个结点出发走出一条道路，每条边恰好经过一次。
如果一个无向图是连通的，且最多只有两个奇点（点的度数为奇数的点），则一定存在欧拉道路。
如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止；
如果奇点不存在，则可以从任意点出发，最终一定会回到该点。（称为欧拉回路）。
奇点不可能为奇数，一条边提供两个度，起点，终...
基于K60单片机的陀螺仪、加速度计采集角度和角速度结合PID算法的二轮直立车。...
Catalan数（卡特兰数，又称卡塔兰数）是组合数学中一个常出现在各种计数问题中的数列。前几项为1，1，2，5，14，42，132…...
一直以来有这样的疑惑，单核CPU适合多线程吗？是不是几个核的CPU开几个线程是最合适的？
今天就这一问题查了一些资料，现整理如下：
要说多线程就离不开进程，进程和线程的区别在这里就不详细说了，只将关键的几点：
a)进程之间是相互独立的，不共享内存和数据，线程之间的内存和数据是公用的，每个线程只有自己的一组CPU指令、寄存器和堆栈，对于线程来说只有CPU里的东西是自己独享的，程序中的其...