设A[1…n]是一个包含n个不同数的数组。如果在iA[j],则(i,j)就称为A中的一个逆序对(inversion)【《算法导论》2-4】
现给出一个数列,求该数列中的逆序对(逆序对 )
利用归并排序的方法我们给出如下算法://
// main.cpp
// CpushTest
//
// Created by Ellen on 14-5-11.
// Copyright (c...
分类:
其他好文 时间:
2014-05-13 22:53:12
阅读次数:
340
///////////////////////////////////////////////////////////// Copyright (c)
2013, ShangHai xxxx Inc.//// FileName: 1_4.cpp//// Description://// Create...
分类:
其他好文 时间:
2014-05-13 17:53:16
阅读次数:
284
///////////////////////////////////////////////////////////// Copyright (c)
2013, ShangHai xxxx Inc.//// FileName: 1_7.cpp//// Description://// Create...
分类:
其他好文 时间:
2014-05-13 17:27:36
阅读次数:
234
///////////////////////////////////////////////////////////// Copyright (c)
2013, ShangHai xxxx Inc.//// FileName: 1_5.cpp//// Description://// Create...
分类:
其他好文 时间:
2014-05-13 16:56:49
阅读次数:
218
///////////////////////////////////////////////////////////// Copyright (c)
2013, ShangHai xxxx Inc.//// FileName: 1_6.cpp//// Description://// Create...
分类:
其他好文 时间:
2014-05-13 09:45:40
阅读次数:
267
通过DevicePolicyManager 添加修改手机修改的权限,设置手机开启的密码,设置手机重启的密码,设置手机锁屏的时间,强制锁屏,回复出场设置,中间用到了ActivityManager.isUserAMonkey判断是否是monkey runer进行的随机测试。
DeviceAdminSample.java
/*
* Copyright (C) 2010 The Android Op...
分类:
移动开发 时间:
2014-05-13 06:25:30
阅读次数:
534
最近因为要写新的mobile site页面,有好几个页面上面必须用到photo
slider。使用插件:/** Swipe 2.0** Brad Birdsall* Copyright 2013, MIT
License**/Github:https://github.com/thebird/Swi...
分类:
Web程序 时间:
2014-05-10 08:32:41
阅读次数:
453
Python 2.7.6 (default, Nov 10 2013, 19:24:18) [MSC v.1500 32 bit (Intel)] on win32
Type "copyright", "credits" or "license()" for more information.
>>> def strQ2B(ustring):
#把全角字符串转半角
ustr...
分类:
编程语言 时间:
2014-05-09 22:27:33
阅读次数:
342
依据上述转换图,写出直接转向代码:
//============================================================================
// Name : Comlier.cpp
// Author : vit
// Version :
// Copyright : Your copyright not...
分类:
其他好文 时间:
2014-05-09 22:13:26
阅读次数:
295
#vim:tabstop=4shiftwidth=4softtabstop=4
#Copyright2010UnitedStatesGovernmentasrepresentedbythe
#AdministratoroftheNationalAeronauticsandSpaceAdministration.
#Copyright2011JustinSantaBarbara
#AllRightsReserved.
#Copyright(c)2010CitrixSystems,Inc.
#
#Licensed..
分类:
数据库 时间:
2014-05-06 20:19:17
阅读次数:
629