【Codeforces】53D Physical Education （有点像冒泡）
http://codeforces.com/problemset/problem/53/D
从上面所给的序列变成下面所给的序列
交换的时候只能交换相邻的两个数字
输出每一步的交换方法，输出的是该元素在序列中的位置（第一个数的位置是1）
不要求输出步数最少的那一种方法
当同一位置上的两数字不一样时，找到与a数组中相同的数，逐一交换，把交换时的数组的下标全部存取队列中，vector也可以。
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int a[305];
int b[305];
int main ()
{ios_base::sync_with_stdio(false); int i,j,n,k;queue<pair<int,int> > q;cin >> n;for(i=1;i<=n;i++)cin >> a[i];for(i=1;i<=n;i++)cin >> b[i];for(i=1;i<=n;i++){if(a[i]!=b[i]){for(j=i+1;j<=n;j++){if(a[i]==b[j]){k = j;break;}}for(j=k;j>i;j--){q.push(make_pair(j-1,j));int t = b[j];b[j] = b[j-1];b[j-1] = t;}}}
/* for(i=1;i<=n;i++){if(a[i]!=b[i]){for(j=i+1;j<=n;j++){if(a[i]==b[j]){for(k=j;k>i;k--){q.push(make_pair(k-1,k));int t= b[k];b[k] = b[k-1];b[k-1] = t;}break;}}}}*/cout << q.size() << endl;while(q.empty()!=1){cout << q.front().first << " "<< q.front().second << endl;q.pop(); }return 0;
}相关文章：
js脚本冷知识
js中有个很恶心的写法。比如这个var adsf(function(){})();这样的写法，主要是原生的，能在dom元素加载完之后实现自动加载这个脚本文件到里面去。可以验证这个（function(){.......）（）;在.......里面可以直接…
Python中is同一性运算符和==相等运算符区别
2019独角兽企业重金招聘Python工程师标准>>> 在区分is和这两种运算符区别之前，需要知道Python中对象包含的三个基本要素，分别是：id(身份标识)、type(数据类型)和value(值)。 比较对象的value(值) 是python标准操作符中的比较操作符…
C++实现十大排序算法（冒泡，选择，插入，归并，快速，堆，希尔，桶，计数，基数）排序算法时间复杂度、空间复杂度、稳定性比较（面试经验总结）
排序算法分类 内部排序算法又分为基于比较的排序算法和不基于比较的排序算法，其分类如下： 比较排序： 直接插入排序 希尔排序 （插入） 冒泡排序 快速排序 (交换) 直接选择排序 堆排序（选择&#…
32位处理器是什么意思
问题描述：朋友那个32位处理器，2的32次方算出来的单位是不是应该是4294967296位（bit）吧，怎么就成字节了呢？单位错了，那个32位是指32位地址总线，而不是32位数据。地址的数量单位是个&a…
【Codeforces】913C Party Lemonade （贪...）。
http://codeforces.com/contest/913/problem/C 这个题和以前见过的有点不一样，可以重复选择，这个有点emmm 首先将a数组优化，举个例子，如果1L20元，2L50元，那么将a[1]赋值为40，而不是50。 之后…
GDB 调试 Mysql 实战（二）GDB 调试打印
背景 在 https://mengkang.net/1328.html 实验中，我们通过optimizer_trace发现group by会使用intermediate_tmp_table，而且里面的的row_length是20，抱着"打破砂锅问到底"的求学精神，所以想通过 gdb 调试源码的方式看这个…
移动端AR的适用分析（二）
移动端AR的适用分析（二）1. 单目SLAM难点 2. 视觉SLAM难点 3. 可能的解决思路 单目slam的障碍来自于理论和实践两个方面。理论障碍可以看做是固有的，无法通过硬件选型或软件算法来解决的，例如单目初始化和尺度问题。实践问题包括计…
新的理念、 新的解决方案、 新的Azure Stack技术预览
Jeffrey Snover 我们很高兴地宣布︰ Azure Stack Technical Preview 2（TP2）已发布！我们朝着向您的数据中心提供Azure服务能力的目标又更近一步。自发布第一个技术预览版（TP1）以来，我们访问了很多用户&…
【HDU】1084 What Is Your Grade? （结构体 sort）
http://acm.hdu.edu.cn/showproblem.php?pid1084 题目的关键： 1、Note, only 1 student will get the score 95 when 3 students have solved 4 problems. If you can solve 4 problems, you can also get a high score 95 or 90 (you can get the former(前者)…
FastDFS之Linux下搭建
1.软件环境 CentOS6.5 FastDFS v5.05 libfastcommon- - master.zip（是从 FastDFS 和 FastDHT 中提取出来的公共 C 函数库） fastdfs- - nginx- - module_v1.16.tar.gz nginx- - 1.6.2.tar.gz fastdfs_client_java._v1.25.tar.gz 2.FastDFS集群规划 描述 …
Linux进程与线程的区别 详细总结（面试经验总结）
首先，简要了解一下进程和线程。对于操作系统而言，进程是核心之核心，整个现代操作系统的根本，就是以进程为单位在执行任务。系统的管理架构也是基于进程层面的。在按下电源键之后，计算机就开始了复杂的启动过程…
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode1689 ZOJ http://acm.hdu.edu.cn/showproblem.php?pid1239 HDU 都是同一个题，但是可能你在HDU上AC，在POJ和ZOJ上是TLE（所以还有待…
[AVR]使用AVR单片机驱动舵机
最近参加了三系举办的小车比赛(好像叫什么"驭远杯")。领导要求我驱动3-4个舵机。研究了几日，总算折腾出一个方案..、 1.舵机驱动的基本原理 （可以参考http://blog.sina.com.cn/s/blog_8240cbef01018hu1.html） "控制信号由接收…
高阶函数的使用
问题 字节跳动面试时问题：原函数例如fetchData是一个异步函数，尝试从服务器端获取一些信息并返回一个Promise。写一个新的函数可以自动重试一定次数，并且在使用上和原函数没有区别。 思路 这个问题其实不是很难，不过可能是太菜了紧…
内存溢出和内存泄漏的定义，产生原因以及解决方法（面试经验总结）
一、定义（概念与区别） 内存溢出 out of memory，是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如申请 了一个integer,但给它存了long才能存下的数，那就是内存溢出。 …
【Codeforces】716B Complete the Word （26个字母）
http://codeforces.com/contest/716/problem/B 给你一个字符串该字符串中是否存在长度为26且这26个字母没有重复 一个满足上述条件但是部分区域是问号的话，需要用剩下的字母覆盖掉问号，其余部分的问号可以随便赋值 没有的话输出-1 暴力即可。 #incl…
MySQL ERROR 1878 解决办法
MySQL ERROR 1878报错解决办法错误重现Part1:大表修改字段mysql> ALTER TABLE erp-> ADD COLUMN eas_status tinyint(3) unsigned NOT NULL DEFAULT 0 AFTER totalprice;ERROR 1878 (HY000): Temporary file write failure.mysql> \q这里可以看到，添加字…
共享程序集和强命名程序集（3）：强命名程序集的一些作用
强命名程序集能防篡改 用私钥对程序集进行签名，并将公钥和签名嵌入程序集，CLR就可以炎症程序集未被修改或破坏。程序集安装到GAC时，系统对包含清单的那个文件的内容进行哈希处理，将Hash值与PE文件中嵌入的RSA数字签名进行比较。如…
堆和栈的区别（面试经验总结）
C中，内存分为5个区：堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈：是由编译器在需要时自动分配，不需要时自动清除的变量存储区。通常存放局部变量、函数参数等。 堆：是由new分配的内存块，由程序员…
百度Q3财报里的“大生意”
在今日发布的Q3财报中，百度花了不少篇幅来介绍人工智能业务的进展，作为百度的技术核心，近段时间几乎所有百度业务都在与人工智能做深入结合，这预示着移动互联网信息化技术发展已经全面开启人工智能时代，而百度势必要在…
【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)（异或）。
http://codeforces.com/contest/76/problem/D A X Y B X xor Y 异或（不进位加法）：两个二进制数，对应的位置上，相同为0，不同为1 性质：a^a0，a^0a，满足交换律 所以…
前端项目如何管理
前端项目如何管理 前端项目的管理分为两个维度：项目内的管理与多项目之间的管理。 1. 项目内的管理 在一个项目内，当有多个开发者一起协作开发时，或者功能越来越多、项目越来越庞大时，保证项目井然有序的进行是相当重要的。 一般会…
CMake学习（一）
什么是 CMake 你或许听过好几种 Make 工具，例如 GNU Make ，QT 的 qmake ，微软的 MS nmake，BSD Make（pmake），Makepp，等等。这些 Make 工具遵循着不同的规范和标准，所执行…
【Codeforces】1104C Grid game （变异的俄罗斯方块）
http://codeforces.com/problemset/problem/1104/C 4 X 4 的方格 放置 1*2的矩形（用1表示）和2*1的矩形（用0表示） 只要有一行或者一列都填满了，就会自动消除，就可以放心的矩形了，只要不重叠就可…
如何创建.gitignore文件，忽略git不必要提交的文件
1、在需要创建 .gitignore 文件的文件夹, 右键选择Git Bash 进入命令行，进入项目所在目录。 2、输入 touch .gitignore ，生成“.gitignore”文件。 3、在”.gitignore” 文件里输入你要忽略的文件夹及其文件就可以了。（注意格式） …
软件安全访谈：ZipSlip、NodeJS安全性和BBS攻击
正如Nodejs Security WG成员和Snyk开发者布道师Liran Tal所写的那样，自BBS早期以来，这种漏洞利用的矢量攻击已经为人所知。InfoQ采访了Tal，了解了更多有关软件安全性（尤其是Nodejs安全性）的相关信息。今年早些时候&…
客户端与服务器的数据交互
毕设需要接粗到一些关于app和前端后端的东西，学习记录一下。 首先不要管安卓端还是苹果端，现在一般都是响应式的app，放到安卓或者苹果或者pc或者平板都是没有问题的。一般采用的是http接口通讯，或者socket连接。具体你要去查资料…
【Codeforces】908B New Year and Buggy Bot（暴力+全排列）
http://codeforces.com/contest/908/problem/B 0 1 2 3 可以对应 上下左右。（具体哪个对应哪个，试过才知道） str 的 长度 为 100，0 1 2 3 的全排列一共24种，最坏的情况可以看成遍历长为2400的字符串，不会…
swoole实现数据库连接池
2019独角兽企业重金招聘Python工程师标准>>> 原生 PHP CURD 让我们来回顾一下PHP中数据库的使用 <?php # curd.php$id 1;$dbh new PDO(); $stmt $dbh->prepare(SELECT * FROM user WHERE id:id); $stmt ->bindValue(:id, $id); $user $stmt->f…
bats-Bash自动化测试工具
本文分析了bats--Bash自动化测试工具的安装、语法、常用指令及常用函数等内容。上篇文章回顾：学习RAID 01/10/10E的区别bats 是一个符合 TAP 标准 的 Bash 版测试框架，它使用了一种极为简便的方法来验证命令行程序是否正常运行。bats 要求 Bash 的最低版…