题意：给定n,k。k次操作，每次等概率将一个区间翻转，问最后逆序数对的期望。
思路：设dp[i][j]表示a[i]在a[j]前面的概率。每次枚举翻转的区间，更新dp[i][j]，复杂度为O(n^4×k)。详见代码：
/*********************************************************
file name: G.cpp
author : kereo
create time: 2015年02月09日 星期一 11时32分13秒
*********************************************************/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<set......
阅读全文
首先，在WEB-INF目录下新建tags目录，然后，在tags目录下新建文件mainLayout.tag
内容为：
<%@tag pageEncoding="UTF-8"%>
<%@tag trimDirectiveWhitespaces="true"%>
<%@tag body-content="scriptless"%>
<%@ attribute name="title" required="true" type="java.lang.String" %>
<c:set var="rootpath" value="${ pageContext.request.contextPath}" scope="request" />
<!DOCTYPE html>
<html lang="zh-CN">
<head>
<meta http-equiv="Content-Type" content="text/html; ......
阅读全文
FSMC(Flexible Static Memory Controller，可变静态存储控制器)是STM32系列中内部集成256 KB以上FlaSh，后缀为xC、xD和xE的高存储密度微控制器特有的存储控制机制。
FSMC内部结构
STM32微控制器之所以能够支持NOR Flash和NAND Flash这两类访问方式完全不同的存储器扩展，是因为FSMC内部实际包括NOR Flash和NAND/PC Card两个控制器，分别支持两种截然不同的存储器访问方式。在STM32内部，FSMC的一端通过内部高速总线AHB连接到内核Cortex－M3，另一端则是面向扩展存储器的外部总线（APB,片上外设总线）。
FSMC映射地址空间
FSMC......
阅读全文
1、软硬件环境
操作系统：Windows7 台式机
GPU：Geforce GTX780
开发环境：VisualStudio2008、cuda_5.0.35_winvista_win7_win8_general_64、Visual_Assist_X_V10.5.1715_Cracked、Opencv
2.3.1
2、软件准备
CUDA官方网站https://developer.nvidia.com/cuda-downloads
(通常给出最新的版本，如果需要旧版本可以在这里找到
https://developer.nvidia.com/cuda-toolkit-archive)。 CUDA5.0安装包下载（CUDA5.0已经集成了，显卡驱动、CUDA
ToolKit、 CUDA SDK 代码例子）
Opencv 2.3.1（http://www.opencv.org.......
阅读全文
http://www.cnblogs.com/octobershiner/archive/2012/12/20/2827120.html
异常处理要注意2点：
1. try块最好再循环外
2. 最好不能用try来控制程序流程，因为当异常发生时，jvm暂时停止入栈和出栈操作。栈跟踪不只包含运行时栈中的一两个元素，而是包含这个栈中的每一个元素，期间调用的StackTraceElement，fillInStackTrace等方法都是synchronized。如果在多线程环境下，在极端情况下，大多数线程都要抛出异常，那么都要同步执行这些同步函数，会非常慢
简介
异常处理是java语言的重要特性之一，《Three Rules for effect......
阅读全文
比大小
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给你两个很大的数，你能不能判断出他们两个数的大小呢？
比如123456789123456789要大于-123456
输入
每组测试数据占一行，输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数不超过10组
输出
如果a>b则输出“a>b”，如果a<b则输出“a<b”,如果相等则输出“a==b”。
样例输入
111111111111111111111111111 88888888888888888888
-1111111111111111111111111 22222222
0 0
样例输出
a>b
a......
阅读全文
在平常的Adnroid程序开发中，即使用虚拟Android平台进行android程序开发时，速度可能比较慢，而且有一些程序不能进行测试，如手机震动提示，短信发送等，通过下面的设置可以将eclipse编号的Android程序通过自己的Android手机或平板进行开发测试。
一、手机设置——》开发者选项——》勾选USB调试，当你的手机连接电脑时需要安装驱动程序，
二、打开eclipse，选择window -> show view -> other...->android->device， 在device界面中选择你手机的名字，确认
三、选择你在eclipse中的android程序，右键——》Run As——......
阅读全文
文章目录
对象数组
对象指针
静态成员
友员
对象数组
每个数组元素都是对象的数组
myclass objs[4]; //构造函数调用四次
要求各个对象的数据成员不同，通过初始值表来赋值数组对象
class exam{
int x;
public:
exam(int n)
{x = n;}
int get_x()
{return x;}
};
main()
{
exam ob[4] = {11,22,33,44};//参数给完第一个对象用逗号隔开继续给后面的
int i;
for (i = 0; i < 4; i++)
{
cout<<ob[i].get_x()<<’’;
cout<<en......
阅读全文
1. ActiveX控件简介
ActiveX是Microsoft对于一系列策略性面向对象程序技术和工具的称呼，其中主要的技术是组件对象模型（COM）。在有目录和其它支持的网络中，COM变成了分布式COM（DCOM）。在创建包括ActiveX程序时，主要的工作就是组件，一个可以自足的在ActiveX网络（现在的网络主要包括Windows和Mac）中任意运行的程序。这个组件就是ActiveX近控件。ActiveX是Microsoft为抗衡Sun Microsystems的JAVA技术而提出的，此控件的功能和JAVA applet功能类似。
如果您使用的是Windows操作系统，您或许会注意到一些......
阅读全文
出自：cocos2d-x testCpp
CCSize s = CCDirector::sharedDirector()->getWinSize();
CCSize shadowOffset(5.0, 5.0);
// font definition
ccFontDefinition shadowTextDef;
shadowTextDef.m_fontSize = 48;
shadowTextDef.m_fontName = std::string(strFONT_BOLD_HELVETICA);
// shadow
shadowTextDef.m_shadow.m_shadowEnabled = false;
shadowTextDef.m_shadow.m_shadowOffset = shadowOffset;
shadowTextDef.m_shadow.m_shadowOpacity = 1.0f;
shadowTextDef.m_shadow.m_shadowBl......
阅读全文
一个Eclipse骨灰级开发者总结了他认为最有用但又不太为人所知的快捷键组合。通过这些组合可以更加容易的浏览源代码，使得整体的开发效率和质量得到提升。
1. ctrl+shift+r：打开资源
这可能是所有快捷键组合中最省时间的了。这组快捷键可以让你打开你的工作区中任何一个文件，而你只需要按下文件名或mask名中的前几个字母，比如applic*.xml。美中不足的是这组快捷键并非在所有视图下都能用。
2. ctrl+o：快速outline
如果想要查看当前类的方法或某个特定方法，但又不想把代码拉上拉下，也不想使用查找功能的话......
阅读全文
A:Alpha透明度
R:Red红色
G:Green绿色
B:Blue蓝色
android.graphics.Bitmap.Config是一个枚举类型,里面定义了位图的四种格式.起初有点奇怪,网上查了一下,大概指定了类型名字怪怪的缘由.
从名字中可以看出:
ALPHA_8:数字为8，图形参数应该由一个字节来表示,应该是一种8位的位图
ARGB_4444:4+4+4+4=16，图形的参数应该由两个字节来表示,应该是一种16位的位图.
分别用4个bit来记录每个像素的A、R、G、B数据，16色位图
ARGB_8888:8+8+8+8=32，图形的参数应该由四个字节来表示,应该是一种32位的位图.
分别用8个......
阅读全文