给定一串数字，求逆序对数问题。 这样来理解，假设数组中间分开划为两半，并且假设左右分别升序排序，这种情况下，假设左数组范围为 begin 到 q， 右半部分为 q+1到end，令 i = q， j = end， 则当 a[i] > a[j]时，右半部分有 j - （q+1）+1个数和a[i]构成逆序对。然后i， j 向左移动结束之后，就得到两个有序的左右部分的逆序对数； 那么此问题可以使用归并

欧拉回路和欧拉路径的判断 欧拉回路： 无向图：每个顶点的度数都是偶数，则存在欧拉回路。 有向图：每个顶点的入度都等于出度，则存在欧拉回路。 欧拉路径： 无向图：当且仅当该图所有顶点的度数为偶数 或者 除了两个度数为奇数外其余的全是偶数。 有向图：当且仅当该图所有顶点 出度=入度 或者 一个顶点 出度=入度+1，另一个顶点 入度=出度+1，其  他顶点 出度=入度。 将单词首字母和尾