摘要：
一，前置知识——两个计数原理 1，加法原理：完成某一个事情有n种做法，则有n种方案。 2，乘法原理：完成某一个事情有n个步骤，完成第一个步骤有a1种方法，完成第二个步骤有a2种方法， ......完成第n个步骤有an种方法，那么完成这件事情一共有（a1*a2*a3*......*an）种方案。 二， 阅读全文
摘要：
在一些问题中，我们只会关心某个数字的相对位置，而不会去关心它们具体是多大。 对于这种类型的题目，我们需要对数据进行离散化。 离散化是一种映射的过程，过程中我们要获得所有数字的具体排名。 举个栗子 数组 1,23424,21472313246768,6594,95,0,65535313 离散化后 1, 阅读全文
摘要：
update:2019/09/25 重新将两篇二分图的学习报告整合 一，二分图的定义 对于一个图上的所有节点能够分成两个集合且保证边仅存在在两个集合之间，集合内部没有边，这样的图叫做二分图。 二，二分图的一些性质（一些比较重要的性质） 1，二分图没有奇环 2，二分图的最小顶点覆盖 定义：若选择一个点 阅读全文