题目大意：给定一个序列，每个元素是一个二元组，等概率选择一LIS，求LIS长度以及每个元素被选中的概率
第一问CDQ分治裸上
第二问用每个元素所在的LIS个数/总LIS个数就是答案
每个元素所在的LIS自己必选，然后统计前面的方案数和后面的方案数
以前面的方案数为例，令f[x]为以x结尾的LIS长度，那么有DP方程：
g[i]=Σg[j] (f[j]+1=f[i],j
将所有元素按f值...
分类：
编程语言 时间：
2015-04-09 20:00:09
收藏：
0 评论：
0 赞：
0 阅读：
290
正则表达式是一种为了方便操作字符串而约定的规则.在PHP,JAVA等很多主流语言都有正则的使用.最常见的用法莫过于查找,替换和匹配.下面作为简单的总结,通过用简单的例子,记录下常用的几个方法.
关于正则如何使用,就不解释了,因为网上也能找到非常多的相关资料可以看.这里只将几个常用的方法总结:
查找索引
通过关键字符串,去在目标内容中去匹配查找它的位置,这应该是最常见的用法. Stri...
分类：
编程语言 时间：
2015-04-09 19:59:28
收藏：
0 评论：
0 赞：
0 阅读：
210
import com.sun.image.codec.jpeg.JPEGImageEncoder;
import com.sun.image.codec.jpeg.JPEGCodec;
import com.sun.image.codec.jpeg.JPEGEncodeParam;
import javax.imageio.ImageIO;
import java.awt.image.Buffe...
分类：
编程语言 时间：
2015-04-09 19:59:08
收藏：
0 评论：
0 赞：
0 阅读：
271
#include
using namespace std;
class Base
{
int x;
public:
Base(int a)
{
x = a;
cout<<"father constructing "<<x<<endl;
}
~Base()
{
cout<<"father destruct...
分类：
编程语言 时间：
2015-04-09 19:57:48
收藏：
0 评论：
0 赞：
0 阅读：
232
在用MFC打开word文件时，需要导入.olb文件。
通过VC++6.0 工具栏上的View / ClassWizard->Add Class选择From a Type Library…定位需要的库文件导入。
本例使用的路径为:
C:\Program Files\Microsoft Office\OFFICE11\MSWORD.OLB。
如图(1)、图(2)所示：
图(...
分类：
编程语言 时间：
2015-04-09 19:55:38
收藏：
0 评论：
0 赞：
0 阅读：
731
用Spring.Net的AOP+system.transactions+WCF的事务实现.Net的分布式事务...
分类：
编程语言 时间：
2015-04-09 19:55:19
收藏：
0 评论：
0 赞：
0 阅读：
304
业务逻辑：
一个大型社区，每一秒有上千人在提交留言，提交的留言将经过，上万条的正则表达式的过滤，没有匹配任何规则的，才保存到系统，否则提示用户，您录入的内容不合法。
我是这样想的，把这上万条正则表达式，拆分成2000条一组，开一个5个线程的线程池，每个线程将负责其中2000个规则的匹配。
每条留言提交时，将由这5个线程，去判断是否有匹配的规则，如果其中一个线程匹配到了规则，将结束...
分类：
编程语言 时间：
2015-04-09 19:54:28
收藏：
0 评论：
0 赞：
0 阅读：
207
二十年
在我变老的同时，Java也在不断成长。Oracle 的收购并不是没落的无奈。1.4 , 1.5, 6, 7 ;Java 前进的步伐从未停歇。在 Android 系统大行其道的当下，APP 的开发让你应接不暇。适逢Java二十周年之际，适逢这个春天樱花更加灿烂的绽放。于后浪者我想分享的是勇敢和坚持，沉耐和进取，与我自己则需更加励行，抓住时代的机遇，方便他人，成就自己。...
分类：
编程语言 时间：
2015-04-09 19:52:08
收藏：
0 评论：
0 赞：
0 阅读：
236
最近在看spring 源码深度解析 看到了许多方法中的参数被final修饰符修饰 什么作用自己蒙了 难道在方法中不允许修改参数么
网上查了查 恍然大悟
final类型修饰的参数分为两种类型 基本类型 与引用类型
final修饰基本类型如下
public void getValue(final int a){
....
} 如果在方法中修改上述方法的参数则会报错如...
分类：
编程语言 时间：
2015-04-09 19:51:38
收藏：
0 评论：
0 赞：
0 阅读：
278
final含义final是Java中的一个保留关键字，可以声明成员变量、方法和类。一旦你将引用声明为final类型，你将不能再改变这个引用了。编译器会检查代码，如果你试图将变量再次初始化的话，编译器会报编译错误。final变量凡是对成员变量或者本地变量（在方法中的或者代码块中的变量称为本地变量）声明为final的都叫做final变量。下面是final修饰变量的例子：final int constVa...
分类：
编程语言 时间：
2015-04-09 19:48:58
收藏：
0 评论：
0 赞：
0 阅读：
305
Python爬虫Csdn系列I
By 白熊花田(http://blog.csdn.net/whiterbear)
说明：
我会在这个系列介绍如何利用python写一个csdn爬虫，并将给定的Csdn用户的博客的所有文章保存起来。嗯，实用性貌似不是很大，写着玩，这个系列后，会有更好玩的更高级的爬虫出现。
原因：
本来想学cooki...
分类：
编程语言 时间：
2015-04-09 19:47:58
收藏：
0 评论：
0 赞：
0 阅读：
266
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。...
分类：
编程语言 时间：
2015-04-09 19:45:28
收藏：
0 评论：
0 赞：
0 阅读：
268
Python简洁的语法和对动态输入的支持，再加上解释性语言的本质，使得它在大多数平台上的许多领域都是一个理想的脚本语言，特别适用于快速的应用程序开发特点：简单、易学、免费、开源、高层语言、可移植性、解释性、面向对象、可扩展性、可嵌入性、丰富的库安装：下载地址：https://www.python.o...
分类：
编程语言 时间：
2015-04-09 19:41:58
收藏：
0 评论：
0 赞：
0 阅读：
341
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://yiluohuanghun.blog.51cto.com/3407300/1258342看起来不可能的事情在C++中总能找到解决的办法。正如，直接调用构造函数是不可能的，然而可以用p...
分类：
编程语言 时间：
2015-04-09 19:40:48
收藏：
0 评论：
0 赞：
0 阅读：
159
javascript中变量存储时不区分number和float类型,同一按照float存储;javascript使用IEEE 754-2008标准定义的64bit浮点格式存储number,decimal64对应的整形部分长度为10,小树部分长度为16;javascript做小数点运算会出现不精准./...
分类：
编程语言 时间：
2015-04-09 19:40:18
收藏：
0 评论：
0 赞：
0 阅读：
132
首先static变量只有一次初始化，不管在类中还是在函数中..有这样一个函数：1 void Foo() 2 { 3 static int a=3; // initialize 4 std::cout ::a = 4;那么如果你调用的是cout ::a,那一定会编译出错的。因为...
分类：
编程语言 时间：
2015-04-09 19:40:08
收藏：
0 评论：
0 赞：
0 阅读：
132
出自数据结构与算法分析--C语言描述 习题2.7在有个函数int rand(int n)返回1-n之间的随机数。如何把数组A[N]打乱？最初的Fisher–Yates算法是在另外开辟一个数组B[N]，把打算后的A[N]放到B[N]中，步骤如下设i=01、生成1-A.length长度之间的随机数k2、...
分类：
编程语言 时间：
2015-04-09 19:35:08
收藏：
0 评论：
0 赞：
0 阅读：
212
package com.gootrip.util;import java.io.UnsupportedEncodingException;/*** Title:字符编码工具类 */public class CharTools { /** * 转换编码 ISO-8859-1到GB2312 *...
分类：
编程语言 时间：
2015-04-09 19:34:38
收藏：
0 评论：
0 赞：
0 阅读：
148
错误代码：var input = document.getElementsByTagName("input");for (var i=0; i<input.length; i++) { input[i].onclick = function() { changeScene(parseInt(...
分类：
编程语言 时间：
2015-04-09 19:33:38
收藏：
0 评论：
0 赞：
0 阅读：
230
一，什么是GCD？ GCD （Grand Center Dispatch），宏大(牛逼)的中央调度。Apple开发的一个多核编程的解决方法。在iOS所有实现多线程的方案中（NSThread，NSOperation&NSOperationQueue、GCD），GCD应该是最有魅力的，因为GCD本身是....
分类：
编程语言 时间：
2015-04-09 19:33:28
收藏：
0 评论：
0 赞：
0 阅读：
290
