摘要：逆序对 对于一个数论$a_{1},a_{2}......a_\(,定义有一对序列\){i,j}$,当且仅当$i<j$且$a_>a_$为逆序对 本质是:一组数论，只能相邻的数进行交换，求得试数列为单调的最小交换次数 归并排序 归并排序是基于分治思想进行的，把区间$[l,r]\(拆分成\)[l,mid] 阅读全文

摘要：现有n本书按照顺序摆放，现要求重新排列，使得新的书的顺序中每一本书都不在原来的位置，求有多少种排列方式？ 定义: 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排 将问题分为两个步骤 把n本书的错排操作数记为D(n) 步骤1 先从n本书里面 阅读全文

摘要：java的System.out.println(); System.out.println(ch)调用的是System.out.println(char[])这个方法 System.out.println(“ch”+ch)调用的是System.out.println(String)这个方法 然后加号 阅读全文

摘要：基本概念 源点：起始点 汇点：目标点 流：从源点到汇点的一条路径 容量：每条管道允许通过的最大流量 流量：通过一条边的水的实际体积 最小割 最大流等于最小割 增广路 从起点到终点的一条路径 寻找从S到T的一条增广路： 在红色的路线里，路径的一条最小流量是3，那么这条路径上的边都减去3，同时反向边加上 阅读全文