题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2838 题目大意： 就是求将之前的排列变成一个递增的排列，每交换两个数的代价为两个数的和，求变成递增的排列所需的最小代价为多少。 其实就是求出逆序对的花费（每对逆序对的花费是这个逆序对的和） 解题思路： ...
分类：
其他好文 时间：
2018-04-27 02:38:54
阅读次数：
154
1.获取int型最大值： 2.获得long类型最大值： 其他大同小异。 3.除2运算： 4.除2的m次方运算： 5.判断一个数的奇偶性 6.不用临时变量交换两个数 7.取绝对值 8.取两个数的最大值 9.取两个数的最小值 10.判断符号是否相同 11.计算2的n次方 12.判断一个数是不是2的幂 1 ...
分类：
其他好文 时间：
2018-03-20 12:47:53
阅读次数：
144
分享几个算法题，经典可能有点算不上，只能算是初学算法的一点小题目吧 声明：每道题思路可能不止一种，可能有很多种，具体详情请自己百度，Thank you！ 1.交换两个数（尽量用多种方法） 分析 swap1，最常用的用一个temp变量来交换 swap2，两个数相加的和然后减去b的值，那么剩下的值就为a ...
分类：
编程语言 时间：
2018-03-11 17:38:23
阅读次数：
185
题目描述 有一个长度为$n$的排列$n=2^k$，你要把这个数组归并排序。但是在长度为$2$的时候有$\frac{1}{2}$的概率会把两个数交换（就是有$\frac{1}{2}$的概率返回错的结果）。有两种操作 $1$：交换两个数 $2$：询问排序后的一个位置等于一个数的概率。 $k\leq 16 ...
分类：
编程语言 时间：
2018-03-06 12:49:01
阅读次数：
168
一、概述：本文主要介绍常见的几种排序算法的原理以及java实现，包括：冒泡排序、选择排序、插入排序、快速排序、归并排序等。 二、冒泡排序： （1）原理： 1、从第一个数据开始，与第二个数据相比较，如果第二个数据小于第一个数据，则交换两个数据的位置。 2、指针由第一个数据移向第二个数据，第二个数据与第 ...
分类：
编程语言 时间：
2018-01-23 15:46:03
阅读次数：
139
原题链接：https://www.luogu.org/problemnew/show/1327 题意简述：似乎不需要？反正就是一串数列任意交换两个数排序。 第一眼还以为是树状数组/归并排序求逆序对的裸题，然后仔细读题后发现可以任意交换，于是就想到了离散化解法。 自己独立写的第一个离散化，记录一下。 ...
分类：
编程语言 时间：
2018-01-18 17:22:27
阅读次数：
143
1）问题引入-->为啥有函数模板 >首先是，我们编写一个 交换两个数的C语言代码： 看，我同样是交换两个数，根据不同的数据类型，可能写很多不同类型的函数，那么就增加了维护成本，因为，你每编写一个函数，就得需要维护， 那么 怎么解决这个问题？ 就用模板技术 >模板是啥，就是类型参数化，编写代码可以忽略 ...
分类：
其他好文 时间：
2018-01-13 18:59:39
阅读次数：
129
【SPOJ419】Transposing is Fun 题意 ：给你一个$2^a\times2^b$的矩阵，将$1...n$中的数依次从左到右，从上往下填到矩阵里，再把矩阵转置，然后把所有数从左到右，从上往下拿出来得到一个新的排列$A$。你现在每次可以交换两个数，问你从$1...n$变成排列$A$最 ...
分类：
其他好文 时间：
2018-01-07 11:37:28
阅读次数：
190
原文地址：http://blog.csdn.net/web_hwg/article/details/75045689 方法一 最简单的方法是用一个临时变量 方法二 让其中一个变量变成一个与a和b都有关系的值 或者 ...
分类：
其他好文 时间：
2017-12-21 00:07:59
阅读次数：
110
第一类方法也是常用的方法，通过多次的数值计算来完成交换，到现在知道的有下面三种： （1）加减法。 a = a + b; b = a - b; a = a - b; 该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失，例如对数据： a = 3.123456 b = 1234 ...
分类：
其他好文 时间：
2017-10-25 23:46:04
阅读次数：
214
