线段树的第一发。哪天忘了还可以让自己找找回忆。
Input
在每个测试的第一行，有两个正整数 N 和 M ( 0
学生ID编号分别从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。
当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(...
分类：
其他 时间：
2014-08-05 11:14:34
收藏：
0 评论：
0 赞：
0 阅读：
200
平方剩余和欧拉准则
若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明，并且有求的方法) 所以答案是p
若p=4*k+3 设a^2=n(mod p) (n!=0) 可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余
证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p)
若b^2...
分类：
其他 时间：
2014-08-05 11:14:26
收藏：
0 评论：
0 赞：
0 阅读：
242
UITextField限制输入中文字数...
分类：
其他 时间：
2014-08-05 11:14:26
收藏：
0 评论：
0 赞：
0 阅读：
419
本题乍看像是线段树之类的区间操作，不过因为只是需要查找ip的前缀，故此其实是使用Trie来做。
这里的Trie使用到了Delete函数，这是个Trie函数中最难的函数了，当然要使用数组记录的方法水掉，也是可以的。这里不水，给出delete函数。
考点难点：
1 Trie的操作函数的灵活运用，主要难点是delete函数的灵活运用
2 在叶子节点所有的group id， 删除的时候要注意，不...
分类：
其他 时间：
2014-08-05 11:13:09
收藏：
0 评论：
0 赞：
0 阅读：
426
一、概念
活动记录（Active Record）：一个对象，它包装数据库表或视图中某一行，封装数据库访问，并在这些数据上增加了领域逻辑。
对象既有数据又有行为。活动记录使用直截了当的方法，把数据访问逻辑置于领域对象中。
二、实现简单活动记录
活动记录在php许多框架中都有应用，如cakephp。
Php代码
/**
* 行数据...
分类：
其他 时间：
2014-08-05 11:12:49
收藏：
0 评论：
0 赞：
0 阅读：
461
？：
>>> 1 >> int >> dict < int >> int < map
False
后来几经周折，和 Fireboo 讨论了下，是
1.不同对象（除了 number 之外），是按照 type names 比较，
2.当相同类型对象不支持适当比较的时候，采用 address 比较
3.l...
分类：
编程语言 时间：
2014-08-05 11:12:29
收藏：
0 评论：
0 赞：
0 阅读：
348
Description
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points eq...
分类：
其他 时间：
2014-08-05 11:12:25
收藏：
0 评论：
0 赞：
0 阅读：
300
题意：给你一系列个w，s，要你找到最长的n使得
W[m[1]]
and
S[m[1]] > S[m[2]] > ... > S[m[n]]
即在这n个w，s中满足w[i]s[j],要求:体重严格递增,速度严格递减,原始顺序不定
首先将s从大到小排序，即顺数固定后转化为最长上升子序列问题.
案例：
6008 1300
6000 2100
50...
分类：
其他 时间：
2014-08-05 11:12:06
收藏：
0 评论：
0 赞：
0 阅读：
355
安装rpmbuild，生成目录，编写spec文件
附上自己写的nginx.spec文件。
由于公司需要，nginx需要添加lua等依赖包，就自己通过编译过程打包了rpm。红色部分是根据编译的结果添加上去的...
分类：
其他 时间：
2014-08-05 11:12:06
收藏：
0 评论：
0 赞：
0 阅读：
414
假设 obj 为某个 HTML 控件。
obj.offsetTop 指 obj 相对于版面或由 offsetParent 属性指定的父坐标的计算上侧位置，整型，单位像素。
obj.offsetLeft 指 obj 相对于版面或由 offsetParent 属性指定的父坐标的计算左侧位置，整型，单位像素。
obj.offsetWidth 指 obj 控件自身的绝对宽度，不包括因 o...
分类：
其他 时间：
2014-08-05 11:10:59
收藏：
0 评论：
0 赞：
0 阅读：
322
上周做了个后台自动派发集分宝的功能，折腾了三天才搞定，其实主要是支付宝的自己问题
支付宝应用沙箱的私钥其实是经过 PKCS8 编码过的，导致PHP根本无法使用，
openssl_get_privatekey 方法直接就报错了，无效的私钥格式
我一开始以为是配置问题，但本地和服务器都已安装并开启 openssl ，在网上搜索了半天没搞定
后来干脆自己生成了一个私钥，用原生私钥来试...
分类：
其他 时间：
2014-08-05 11:10:49
收藏：
0 评论：
0 赞：
0 阅读：
422
Scriptcase只需要一键就可以生成一个应用系统的业务开发框架，这个框架里，包括用户管理、组别管理、权限管理、安全登录及身份验证、应用同步等各个功能已经非常齐备，但是在我们实际的项目开发中，有这些还是不够的，为了使系统的开发更加简洁、高效，我们在Scriptcase默认的应用基础上增加了一下的功能，希望开发者可以将精力投入到实际的模块定制里面，而无需为框架的功能大费周章。
需要说明的是，这些框架的功能是我们团队自行在Scriptcase的基础功能上增加的，并非Scriptcase产品提供的功能...
分类：
其他 时间：
2014-08-05 11:10:39
收藏：
0 评论：
0 赞：
0 阅读：
388
如何解决No architectures to compile for (ONLY_ACTIVE_ARCH=YES, active arch=x86_64, VALID_ARCHS=i386).
错误信息
No architectures to compile for (ONLY_ACTIVE_ARCH=YES, active arch=x86_64, VALID_ARCHS=i386...
分类：
其他 时间：
2014-08-05 11:10:29
收藏：
0 评论：
0 赞：
0 阅读：
662
题目：http://poj.org/problem?id=3254
因为&运算写成&&--导致调试了快一个小时代的代码没有搞定
关于建图：
1、题目中是1表示可以放牧，0表示不可以放牧，但是建图的时候，可以放牧的位用0表示，不可以放牧的位用1表示。原因如下：
假设可以放牧的位用1表示，不可以放牧的位用0表示，那么假设当前行状态时1010 想要放置1001 ，&运算的结果...
分类：
其他 时间：
2014-08-05 11:10:19
收藏：
0 评论：
0 赞：
0 阅读：
288
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30434 Accepted Submission(s): 15993
Problem Description
某省调查城镇交通状况，得到现有城镇道路统计...
分类：
其他 时间：
2014-08-05 11:10:09
收藏：
0 评论：
0 赞：
0 阅读：
322
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16522
Accepted: 6425
Description
You are tr...
分类：
其他 时间：
2014-08-05 11:09:59
收藏：
0 评论：
0 赞：
0 阅读：
332
Problem Description
A luxury yacht with 100 passengers on board is sailing on the sea in the twilight. The yacht is ablaze with lights and there comes out laughers and singing from the hall where a...
分类：
其他 时间：
2014-08-05 11:09:49
收藏：
0 评论：
0 赞：
0 阅读：
386
I want to detect where a MouseEvent has
occurred, in coordinates relative to the clicked element. Why? Because I want to add an absolutely positioned child element
at the clicked location.
I kn...
分类：
Web开发 时间：
2014-08-05 11:09:29
收藏：
0 评论：
0 赞：
0 阅读：
387
题目地址：POJ 2442
真心没想到这题的思路。。原来是从第一行逐步向下加，每次都只保存前n小的数。顺便练习了下堆。。不过感觉堆的这种用法用的不太多啊。。
又是手残。。把j写成了i，于是就改啊改。。改的跟题解上的几乎一样了= = ！。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他 时间：
2014-08-05 11:09:19
收藏：
0 评论：
0 赞：
0 阅读：
216
Android google官方出的IDE android studio 一直都在走bate版本，虽然如此，总觉得它比ADT更加靠谱。所以我也想用studio来开发滴。可项目一直都是eclipse的，所以今天先把eclipse项目导入到studio。
1、更新最新的ADT插件 都会的
2、 选择Generate Gradle build files
next 》ne...
分类：
移动平台 时间：
2014-08-05 11:09:09
收藏：
0 评论：
0 赞：
0 阅读：
344
