题目链接：点击打开链接
题意描述：对一个长度为2中数组元素F[i]范围(0
操作一：R x y（其中y-x
操作二：Q查询当前数组中含有的有序对的数量
解题思路：
1、先求的原始数组中有序对的总数量(如果直接求，则时间复杂度为O（n*10000）；如果使用树状数组时间复杂度为O(nlgn))即O（n*14）
2、对于每次操作一，循环遍历F[x+1]~F[y]中元素与F[x]的关...
分类：
编程语言 时间：
2015-08-20 20:53:06
收藏：
0 评论：
0 赞：
0 阅读：
238
门面模式
前言
门面模式的本质是实现一个简单的同一接口来处理对各个子系统接口的处理和调用.和桥接模式不同的是:桥接模式中的各个类是完全独立的,桥接模式只在必要的时候将这些类关联起来.
门面模式则有点不同.门面模式其实可以很形象的比作是一家咖啡店的店面窗口,客户只需要说明自己是需要哪种咖啡,也就是说咖啡店提供给客户的只是各类咖啡的选择接口,而将内部...
分类：
Web开发 时间：
2015-08-20 20:52:56
收藏：
0 评论：
0 赞：
0 阅读：
217
Exchange Cards
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : Accepted Submission(s) :
Problem Description
As a basketball fan, M...
分类：
其他 时间：
2015-08-20 20:52:36
收藏：
0 评论：
0 赞：
0 阅读：
202
传送门
大意：打印一篇文章，连续打印一堆字的花费是这一堆的和的平方加上一个常数M。
首先我们写出状态转移方程 :f[i]=f[j]+(sum[i]?sum[j])2+M;f[i] = f[j] + (sum[i] - sum[j])^2 + M;
设 j 优于 k.
那么有 f[j]+(sum[i]?su...
分类：
其他 时间：
2015-08-20 20:52:26
收藏：
0 评论：
0 赞：
0 阅读：
275
题意：
求方程X^A = B(mod 2*K + 1)
X ∈[0, 2K] 内的解的个数；
题解：
一道数论的好题；
涉及知识点大概有：Crt推论，BSGS，EXGCD，原根与指标；
这道题的主要问题在于两点：
第一点：取模数不是质数，无法利用通常的方式解方程；
但是有中国剩余定理这个东西，定理的推论告诉我们：
一个取模数互质的同余方程组(未必线性)，组合起来之后，这个...
分类：
其他 时间：
2015-08-20 20:52:16
收藏：
0 评论：
0 赞：
0 阅读：
194
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5414
题意：给定字符串s和t,可以在s里面选一个字符c,然后任选一个字符d(d！=c)将d插入到c的后面,问能不能将s变为t。
分析：先考虑可以插的字符(串)的情况,若在字符串"sd"的字符s后面插字符串p(|p|>=1),只要p[0]!=‘s’就行,比如p="oola",第一个o插在's'后面,第二...
分类：
其他 时间：
2015-08-20 20:52:06
收藏：
0 评论：
0 赞：
0 阅读：
256
工具链为：
OpenWrt-Toolchain-x86-generic_gcc-4.8-linaro_glibc-2.21.Linux-i686.tar.bz2
错误提示如下：
i486-openwrt-linux-gnu-gcc.bin: warning: environment variable 'STAGING_DIR' not defined
i486-openwrt-linux...
分类：
其他 时间：
2015-08-20 20:51:56
收藏：
0 评论：
0 赞：
0 阅读：
626
android系统是一座房子，有一个正常运行的公司进驻这所座子
cpu是这家公司的老板
进程是公司中的办公室，办公室不干活
线程是办公室中的员工，干活的永远是员工
一间办公室中可有多个员工，并且办公室有个活动对外的人员叫主线程
公司肯定会有很多职能部门
activity service provider brocastrecive 都是职能部门
现在公司有个客户有个...
分类：
移动平台 时间：
2015-08-20 20:51:46
收藏：
0 评论：
0 赞：
0 阅读：
246
语言的内存管理是语言设计的一个重要方面。它是决定语言性能的重要因素。无论是C语言的手工管理，还是Java的垃圾回收，都成为语言最重要的特征。这里以Python语言为例子，说明一门动态类型的、面向对象的语言的内存管理方式。
对象的内存使用
赋值语句是语言最常见的功能了。但即使是最简单的赋值语句，也可以很有内涵。Python的赋值语句就很值得研究。
a = 1
整...
分类：
编程语言 时间：
2015-08-20 20:51:36
收藏：
0 评论：
0 赞：
0 阅读：
306
写一个DateDialog的Demo，
步骤：
1、定义两个按钮，一个控制打开日期Dialog，一个控制打开时间Dialog。
2、通过new关键字创建DatePickerDialog，调用它们的show()方法即可显示。
3、为DataPickerDialog、TimePickerDialog绑定监听器，保证用户通过DatePickerDialog、
TimePickerDialog设...
分类：
其他 时间：
2015-08-20 20:51:26
收藏：
0 评论：
0 赞：
0 阅读：
168
Visual Studio Code，是一款微软今年新出来的GUI编辑器。它其实就是一款简单的代码编辑工具，跟Visual
Studio、WebStorm、Eclipse、myEclipse...这些集成的开发环境并不是一个概念。
目前市场上比较常见的一些GUI编辑器的产品：SublimeText、Notepad++、Atom、H5
Builder、Brackets等等，包括终端下的Vi...
分类：
其他 时间：
2015-08-20 20:51:16
收藏：
0 评论：
0 赞：
0 阅读：
398
本文是王福强所著>一书的读书笔记
ioc的基本概念
一个例子
我们看下面这个类,getAndPersistNews方法干了四件事
1 通过newsListener获得所有的新闻id;
2 通过newsListener,用新闻id获得新闻实体
3 用newPersistener存储新闻实体
4 再使用newsListener发布新闻
public class FXNewsProv...
分类：
编程语言 时间：
2015-08-20 20:51:06
收藏：
0 评论：
0 赞：
0 阅读：
182
Catch That Cow
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9719 Accepted Submission(s): 3043
Problem Description
Farmer John...
分类：
其他 时间：
2015-08-20 20:50:56
收藏：
0 评论：
0 赞：
0 阅读：
208
终于找到一点有关增量压缩的门了
微软在增量压缩的文件前面加了四个字节，前三个表示类型，后面一个未用。...
分类：
其他 时间：
2015-08-20 20:50:46
收藏：
0 评论：
0 赞：
0 阅读：
190
One day, Twilight Sparkle is interested in how to sort a sequence of integers
a1,?a2,?...,?an in non-decreasing order. Being a young unicorn, the only operation she can perform is a unit shift. That...
分类：
其他 时间：
2015-08-20 20:50:36
收藏：
0 评论：
0 赞：
0 阅读：
293
正则表达式入门详细教程：http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzhongjiaocheng.html
如果嫌上面的汉字太多，可以直接看代码：http://jqsl2012.iteye.com/blog/1262756...
分类：
其他 时间：
2015-08-20 20:50:26
收藏：
0 评论：
0 赞：
0 阅读：
184
我的方法是：用指针不断从头部向尾部转移值；
大白代码仓库中方法：利用模运算；My Code：#include
#include
#include
#include
//////////////////////
#include
#include
#include
#inclu...
分类：
其他 时间：
2015-08-20 20:50:16
收藏：
0 评论：
0 赞：
0 阅读：
296
初级： ……………………………………………………………………………….
1. 《JavaScript学习指南》
2. 《JavaScript高级程序设计》
一本非常完整的经典入门书籍，被誉为JavaScript圣经之一，详解的非常详细，最新版第三版已经发布了，建议阅读。
………………………………………………………………………………......
中级： 3.《JavaScript权威指南》...
分类：
编程语言 时间：
2015-08-20 20:50:06
收藏：
0 评论：
0 赞：
0 阅读：
130
搞了半天才理解题目的意思，以为是拓展KMP，没想到普通的KMP也可以做，无语
#include
#include
#define maxn 100010
using namespace std;
string a,b,c;
int nextt[maxn];
mapmapp;
void change()
{
mapp.clear();
for(int i=0;i<a.size();i++)
...
分类：
其他 时间：
2015-08-20 20:49:56
收藏：
0 评论：
0 赞：
0 阅读：
116
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21713 Accepted Submission(s): 7748
Problem Description
Angel was caught b...
分类：
其他 时间：
2015-08-20 20:49:46
收藏：
0 评论：
0 赞：
0 阅读：
253
