题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2020-05-28 13:33:15
阅读次数：
61
POJ 1740 先手必败状态为 偶数堆且为从小到大排序后(1,2)相等,(3,4)相等...，可以理解为每一堆都有与它对称的一堆解释：在这种情况下，先手无论什么操作，后手都可以执行对称的操作，从而维持先手必败状态，而且总数量是减少的，所以先手必败 其他状态都是先手必胜状态 如果为奇数堆解释:先从小 ...
分类：
其他好文 时间：
2020-05-28 10:27:01
阅读次数：
72
参考： /** * 比较版本号 GNU版本号示例： 3.5.20.9527 主版本号 次版本号 修正版本号 编译版本号 * * @param v1 第一个版本号 * @param v2 第二个版本号 * * @return 如果版本号相等，返回 0, * 如果第一个版本号低于第二个，返回 -1，否则 ...
分类：
其他好文 时间：
2020-05-27 15:13:54
阅读次数：
86
Object.is(data1,data2);//判断数据是否相等 const obj= { "a":12121, "b":'ere' } Object.has('b');//判断obj对象中是否含有该键，有的话返回 true，反之，返回false //Object.assign(obj1,obj2 ...
分类：
其他好文 时间：
2020-05-27 11:50:41
阅读次数：
198
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等 ...
分类：
其他好文 时间：
2020-05-26 22:15:19
阅读次数：
67
传送门 \(其实多少能想到一点\) \(为什么这个图不满足?因为1-2和2-3始终相等\) \(也就是说要找出相邻的两条边a和b,使得所有叶子节点间的简单路径\) \(如果经过a,那么也会经过b,这样边权一定相等,就是NO\) \(那么怎样能说存在这样的两条边呢?\) \(只要有入度为2的点就可以。 ...
分类：
其他好文 时间：
2020-05-26 12:29:31
阅读次数：
43
平动动量和角动量转换 平动动能和转动动能互相转换 平动惯量和转动惯量转换 平动和转动惯量转换用平动动能和转动动能相等的公式。 ...
分类：
其他好文 时间：
2020-05-25 19:01:14
阅读次数：
151
题目： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度 ...
分类：
其他好文 时间：
2020-05-25 13:57:17
阅读次数：
64
题意 设小写字母字符串$s$，长度为$n$,$s[l:r]$表示第$l$个到第$r$个字符构成的子串，$l r$时对应空串。 定义半前缀是$s[1:i]+s[j:k]$，其中$0≤i using namespace std; typedef long long LL; const int maxx ...
分类：
其他好文 时间：
2020-05-25 12:08:40
阅读次数：
66
A题 等比数列求和，直到能整除就行 B题 题意：给出n，找一个长度为n的数组使得前n/2位都是偶数，后n/2位都是奇数，且前后n/2的和相等 思路：两个奇数的和为偶数，如果n/2是奇数，说明有奇数个奇数，他们的和也是奇数，不可能与前面的偶数和相等，此时直接输出NO；当n/2是偶数时，前n/2项输出以 ...
分类：
其他好文 时间：
2020-05-25 12:07:39
阅读次数：
56
