TimMCBen’world

摘要： 题意： 给出两串有相同数字的序列，连接各个相同的数字，求出他们交叉的个数 思路： 深入理解后即：把一串序列转化为规定的序列，需要的交换次数 本来想用冒泡求交换次数，但时间肯定超。 经过资料查询后，发现这是一道求逆序对个数的题目。 逆序对，简单来说即 我的数字比你大，但你排在我后面。 这里有两种做法： 阅读全文

摘要： bitset总结＋测试 bitset总是在给定的位数中进行操作的，pos顺序指的是从右到左。 若有1的值在范围内操作后便看不到了。 //创建 bitset<7>b1; bitset<7>b2; //几个运算 b1|=b2; b1^=b2; b1&=b2; b1=~b1; b1<<=4; //几个设置 阅读全文