春弦的博客

（1）存在欧拉路径的充分必要条件：要么所有点的出度均等于入度， 要么除了两个点之外，其余所有点的出度等于入度，剩余的两个点：一个满足出度比入度多1（起点），另一个满足入度比出度多1（终点）设 G为有 n 个顶点的带权有向无环图，G 中各顶点的编号为 1 到 n，请设计算法，计算图 G 中 1, n 间的最长路径。欧拉路径：欧拉路是指从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边通过的且只通过一次。（1）存在欧拉路径的充分必要条件：度数为奇数的点只能是0个或者2个。

有一个长为 n 的序列，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。单调队列与普通队列不一样的地方就在于单调队列既可以从队首出队，也可以从队尾出队。用deque。9.2 栈9.2.1 单调栈快速获得每个数之后一个比它大（小）的元素，时间复杂度为O ( n )9.3 链表特殊约瑟夫问题(链表)：编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，从第一个人开始按逆时针次序报数，报到第M个人出列；然后再从下个人开始按顺时针次

取石子：有一堆石子，一共N个石子，两个人轮流拿石子，每次最多取M个，最少取1个。先取完的人获胜。（两人足够聪明）输入两个整数 n, m。1

前面的因为超字数发不了了，所以只好分成几篇发。。。编写程序对给定的有向图（不一定连通）进行深度优先遍历，图中包含n个顶点，编号为0至n-1。本题限定在深度优先遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，以顶点0为遍历起点。4.1.2 排列数和组合数排列数按照字典序输出n的全排列。组合数Gosper’s Hack是一种生成n元集合所有k元子集的算法。4.1.3 树的遍历树的深度优先遍历调用根结点dfs(root)dfs(root)dfs(root)树的DF

1.2 高精度减法1.3 高精度乘法1.4 高精度除法2. 排序2.1 冒泡排序2.2 选择排序2.3 插入排序2.4 归并排序求逆序对归并排序，每次将左右两边合并时，左边、右边的内部次序都已经排好，但是左右各个数据之间的大小关系不确定。合并时每次比较左右两边排在最先的数据，如果该数据在右边，表明左边当前与右边的该数据进行比较的数据及左边之后的数据都比右边的该数据大，这些数据的个数要算在逆序对上。2.5 快速排序求第k小的数快排的原理就是每次确定一个数在整个序列中的位次，

类似斐波那契数列的衍生，多列几项可找规律。题目描述设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第NN年时有几头母牛？输入描述输入一个整数N(1\le N\le 50)N(1≤N≤50)输出描述第NN年时母牛的数量样例输入5样例输出3#include<iostream>using namespace std;int main(){ int a[51]; int n,i; cin>>n; a[0]=0,a[1]=1,a[2]=