先复习一下今天刚学的RMQ算法知识;
RMQ算法（Range Minimum Query）
:1.算法思想
求静态范围最值问题，适合于静态连续区间查询。
A[ i ] [ j ] 的值代表的是原数组中以 i 开始的连续 （1
2.代码
//2.1 预处理代码
for(int j = 1 ; j != 20 ; ++j ) //...
分类：
编程语言 时间：
2015-01-29 22:35:14
收藏：
0 评论：
0 赞：
0 阅读：
461
(转)树状数组可以用来求逆序数， 当然一般用归并求。如果数据不是很大， 可以一个个插入到树状数组中， 每插入一个数， 统计比他小的数的个数，对应的逆序为 i- getsum( data[i] ),其中 i 为当前已经插入的数的个数， getsum( data[i] ）为比 data[i] 小的数的个数i- sum( data[i] ) 即比 data[i] 大的个数， 即逆序的个数但如果数据比较大...
分类：
编程语言 时间：
2015-01-29 22:34:44
收藏：
0 评论：
0 赞：
0 阅读：
392
Spring的事务配置有两种：1编程式事务管理配置；2声明式事务管理配置。下面介绍两种声明式事务的配置，声明式事务相比于编程式事务代码耦合更低，无序书写任何事务管理的先关代码。两种声明式事务配置策略分别是：SpringAop事务管理和Bean后处理器的代理BeanNameAutoProxyCreator管理事务。
1、SpringAop事务管理配置
1.1、配置数据源：...
分类：
编程语言 时间：
2015-01-29 22:34:24
收藏：
0 评论：
0 赞：
0 阅读：
578
----本文摘自作者ZYL910的博客一、基础 对于彩色转灰度，有一个很著名的心理学公式：Gray = R*0.299 + G*0.587 + B*0.114二、整数算法 而实际应用时，希望避免低速的浮点运算，所以需要整数算法。 注意到系数都是3位精度的没有，我们可以将它们缩放1000倍来实现...
分类：
编程语言 时间：
2015-01-29 22:30:14
收藏：
0 评论：
0 赞：
0 阅读：
485
http://blog.csdn.net/chenjinyu_tang/article/details/6732053里面有个 sys.path属性。他是一个list.默然情况下python导入文件或者模块的话，他会先在sys.path里找模块的路径。如果没有的话，程序就会报错。所以我们一般自己写程...
分类：
编程语言 时间：
2015-01-29 22:29:03
收藏：
0 评论：
0 赞：
0 阅读：
495
前言自 JPA 伴随 Java EE 5 发布以来，受到了各大厂商及开源社区的追捧，各种商用的和开源的 JPA 框架如雨后春笋般出现，为开发者提供了丰富的选择。它一改之前 EJB 2.x 中实体 Bean 笨重且难以使用的形象，充分吸收了在开源社区已经相对成熟的 ORM 思想。另外，它并不依赖于 E...
分类：
编程语言 时间：
2015-01-29 22:28:23
收藏：
0 评论：
0 赞：
0 阅读：
408
#include class Person{public: virtual void say(){ std::coutsay(); //引用 Person &pRef = stud; pRef.say();}1. 基类中用virtual关键字表明方法2. 采用父类的引用和指针调用多态方法，父类对象....
分类：
编程语言 时间：
2015-01-29 22:28:13
收藏：
0 评论：
0 赞：
0 阅读：
326
表单验证：一、非空验证：1、内容是不是空的。判断值的长度是不是0。length属性。压缩空格的函数。2、内容是不是改变了。二、对比验证：1、验证两个控件值的关系（相同，大小）2、验证控件的值与某个固定值的关系。三、范围验证：四、格式验证：正则表达式。regularexpressionfunction...
分类：
编程语言 时间：
2015-01-29 22:27:14
收藏：
0 评论：
0 赞：
0 阅读：
308
CString getPath(){ CTime time = CTime::GetCurrentTime(); CString t = time.Format(_T("%Y%m%d%H%M%S")); CString path("c://cjt//"); path.Append(_T("devic...
分类：
编程语言 时间：
2015-01-29 22:26:34
收藏：
0 评论：
0 赞：
0 阅读：
309
声明：原创作品，转载时请注明文章来自SAP师太博客，并以超链接形式标明文章原始出处，否则将追究法律责任！接口（纯粹的抽象类）... 4 什么是接口... 4 接口与类的区别... 5 为什么要使用接口... 5 抽象类... 5 什么是抽象类... 5 抽象类的用途... 5 什么时候才应当使用继承...
分类：
编程语言 时间：
2015-01-29 22:25:24
收藏：
0 评论：
0 赞：
0 阅读：
498
摘录一个网友对《java语言程序设计》基础篇和进阶篇（原书第8版）的评价看了N本Java著作，印象深刻的有《Thinking in Java》、《Core Java》上下卷，但是唯独Daniel Liang所著的此书解释得最为简单清晰，即使我接触Java已有5年，工作中也都是使用Java，但是仍能从...
分类：
编程语言 时间：
2015-01-29 22:25:13
收藏：
0 评论：
0 赞：
0 阅读：
351
Tomcat – java.lang.OutOfMemoryError: PermGen space Cause and Solution
分类：
编程语言 时间：
2015-01-29 22:23:33
收藏：
0 评论：
0 赞：
0 阅读：
309
声明：原创作品，转载时请注明文章来自SAP师太博客，并以超链接形式标明文章原始出处，否则将追究法律责任！创建模式... 37 简单工厂（Simple Factory）... 37 模式结构... 38 特点... 38 工厂方法（Factory Method）... 38 模式结构... 39 工厂...
分类：
编程语言 时间：
2015-01-29 22:23:04
收藏：
0 评论：
0 赞：
0 阅读：
531
转义字符意义ASCII码值（十进制）\a响铃(BEL)007\b退格(BS) ，将当前位置移到前一列008\f换页(FF)，将当前位置移到下页开头012\n换行(LF) ，将当前位置移到下一行开头010\r回车(CR) ，将当前位置移到本行开头013\t水平制表(HT) （跳到下一个TAB位置）00...
分类：
编程语言 时间：
2015-01-29 22:22:03
收藏：
0 评论：
0 赞：
0 阅读：
434
题意 ：交换相邻的两个数来排序 最少交换几次思路：题意可以转化成求 数列中存在几个逆序数可以看作冒泡排序 但是复杂度过高 用归并排序来完成（注意 n#include#include#includeusing namespace std;int a[5000000+100];int t[5000000...
分类：
编程语言 时间：
2015-01-29 22:19:44
收藏：
0 评论：
0 赞：
0 阅读：
319
SimpleDateFormat in Java is not Thread-Safe Use Carefully
分类：
编程语言 时间：
2015-01-29 22:18:43
收藏：
0 评论：
0 赞：
0 阅读：
350
java.versionJava 执行时环境版本号java.vendorJava 执行时环境供应商java.vendor.urlJava 供应商的 URLjava.homeJava 安装文件夹java.vm.specification.versionJava 虚拟机规范版本号java.vm.spe....
分类：
编程语言 时间：
2015-01-29 22:17:03
收藏：
0 评论：
0 赞：
0 阅读：
341
RWeka(http://cran.r-project.org/web/packages/RWeka/index.html) ：1) 数据输入和输出WOW()：查看Weka函数的参数。Weka_control()：设置Weka函数的参数。read.arff()：读Weka Attribute-Rel...
分类：
编程语言 时间：
2015-01-29 22:16:43
收藏：
0 评论：
0 赞：
0 阅读：
505
原文:JavaScript中的各种奇葩问题JavaScript浮点数 var a = (0.1 + 0.2) + 0.3;
var b = 0.1 + (0.2 + 0.3);
console.log(a);//0.6000000000000001 console.log(b);//0.6 在Jav...
分类：
编程语言 时间：
2015-01-29 22:16:23
收藏：
0 评论：
0 赞：
0 阅读：
456
1. 同花顺http://job.csdn.net/Job/Index?jobID=8123812K~25K/月，杭州市，全职，本科，3-5年经验补贴股票金融互联网年终奖金五险一金 职位描述 负责搜索相关应用设计和开发。 任职要求 2年以上团队协作工作经验； 熟悉Linux/Unix操作环...
分类：
编程语言 时间：
2015-01-29 22:15:03
收藏：
0 评论：
0 赞：
0 阅读：
375
