求逆序对问题与解决方案原理
在一个数列中，如果规定从小到大为正序，那么如果排在后面的某个元素比前面的某一个元素小，那么就称这两个数构成一个逆序对，例如，数列5,4,3,2,1中，任一个数都与它前面的数构成逆序对，这个序列中一共就有1+2+3+4=10个逆序对，数列23541中有5个逆序对，那么任给定一个数列，如何知道有多少个逆序对呢？简单的方法是将每个元素与它后面的元素比较，然后就可以累加出总的...
分类：
其他好文 时间：
2015-05-22 09:52:32
阅读次数：
221
题目介绍：将m到n之间的所有的数相与，得到其结果
要点：最笨的方法是将所有的数真正的相与，这无疑耗时效率低下。通过分析可以发现，若两个数最高有效位长度不相等，则最终结果一定是
仅含n的最高有效位的值，eg. m = 0x1kkk， n = 0x1kkk kkkk，k代表0或1，最终m到n所有数相与的结果为0x10000 0000；若两个数最高有效
位长度相等，则从高位依次比较其相等的位，直到不相等为止，相等的位保留，不相等的位置为0，则为与之后的结果，eg. m = 0x1010 0100,
n = 0x...
分类：
其他好文 时间：
2015-04-24 16:27:56
阅读次数：
123
需要维护前缀和 S[i]=A[1]+A[2]+...+A[i]。
引入 “树状数组”，它的修改与求和都是 O(logn) 的，效率很高。
分类：
其他好文 时间：
2014-09-22 18:09:02
阅读次数：
187
本节展示了可用于 PHP 脚本中的各种运算符. PHP 算数运算符 运算符 名称 例子 结果 + 加法 $x + $y $x 与 $y 求和 - 减法 $x - $y $x 与 $y 的差数 * 乘法 $x * $y $x 与 $y 的乘积 / 除法 $x / $y $x 与 $y 的商...
分类：
Web程序 时间：
2014-09-12 10:22:34
阅读次数：
370
PHP 算数运算符运算符 名称 例子 结果+ 加法 $x + $y $x 与 $y 求和- 减法 $x - $y $x 与 $y 的差数* 乘法 $x * $y $x 与 $y 的乘积/ 除法 ...
分类：
Web程序 时间：
2014-08-11 17:41:02
阅读次数：
339
问题描写叙述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。算法描写叙述从二进制运算入手，1.a^b求出各bit的和，2.a&b求出须要进位的bits，3<<1(左移位)再与a^b求和，4.反复1、2、3直至a&b==0(即进位为0)，得到结果。代码int addThr...
分类：
其他好文 时间：
2014-08-09 15:33:38
阅读次数：
188
在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。但是不难发现，如果我们修改了任意一个A[i],那么S[i]、S[i+1]...S[n]都会发生变化。可以说，每次修改A[i]后，调整前缀和S在最坏情况下会需要O(n)的时间。当n非常大时，程序会运行得非常缓慢。因此，这里我们引入“树状数组”，它的修改与求和都是O(logn)的，效率非常高。...
分类：
其他好文 时间：
2014-08-05 14:15:00
阅读次数：
193
