设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
// boost_time.cpp : 定义控制台应用程序的入口点。
//made by davidsu33
//2014-5-11
//the usage of posix_time
#include "stdafx.h"
#include
#include
#include
using namespace std;
#define SHOW_VARIABLE(x){ cou...
分类:
其他好文 时间:
2014-05-13 09:12:49
阅读次数:
656
map是键-值对的集合,可以理解为关联数组,可以使用键作为下标来获取一个值
本文地址:http://www.cnblogs.com/archimedes/p/cpp-map.html,转载请注明源地址。
map对象的定义
使用前添加map头文件,必须分别指明键和值的类型:
mapstring,int>word_count;
map的构造函数:
mapm; ...
分类:
编程语言 时间:
2014-05-12 14:57:49
阅读次数:
479
gcc和g++都是GNU(一个组织)的编译器。1、对于.c后缀的文件,gcc把它当做是C程序;g++当做是C++程序;2、对于.cpp后缀的文件,gcc和g++都会当做c++程序。3、编译阶段,g++会调用gcc;4、连接阶段,通常会用g++来完成,这是因为gcc命令不能自动和c++程序使用的库连接...
分类:
其他好文 时间:
2014-05-12 02:19:46
阅读次数:
272
我们在Windows下使用Visual Studio
2012开发游戏的时候,使用标签中包含中文时候会出现乱码或无法显示,如下图所示:而应该显示的中文是如下图所示:HelloWorldScene.cpp中init函数如下:[html]view
plaincopyboolHelloWorld::ini...
分类:
其他好文 时间:
2014-05-12 01:22:18
阅读次数:
438
产生原因:多文件包含时,全局变量未用extern解决方法:直接在全局变量前加上extern即可,若要在在其他文件中使用,该变量声明下就ok了~~另外引出一个话题,你是不是也发现了这么一个现象??比如A.hA.cpp#include
"A.h"#include "B.h"HWND ui_hwnd, h...
分类:
其他好文 时间:
2014-05-11 17:25:39
阅读次数:
526
我发生错误时的环境:Windows 7,Framework 4、0,Microsoft Office 2007,VS2010,c# WinForm;部分代码: string strConn = "Provider=Microsoft.Ace.OleDb.12.0;Persist Security Info=False;" + "data source=" + ...
分类:
数据库 时间:
2014-05-11 13:12:06
阅读次数:
506
// boost2.cpp : 定义控制台应用程序的入口点。
//boost gregorian_date usage
//made by davidsu33 2014-5-10
#include "stdafx.h"
#include
#include
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2014-05-11 03:46:57
阅读次数:
814
Linux下编译OpenDDS OpenDDS同样支持Linux
family,本文使用的Linux环境为Ubuntu 12.04LTS,make版本GNU Make 3.81,Perl版本v5.14.2。1
OpenDDS编译前准备下载ACE+TAO与OpenDDS。ACE+TAO下载地址http...
分类:
系统相关 时间:
2014-05-10 07:30:41
阅读次数:
1198
map是键-值对的集合,可以理解为关联数组,可以使用键作为下标来获取一个值本文地址:http://www.cnblogs.com/archimedes/p/cpp-map.html,转载请注明源地址。map对象的定义使用前添加map头文件,必须分别指明键和值的类型:mapword_count;map...
分类:
编程语言 时间:
2014-05-10 07:03:58
阅读次数:
397