题目
大意
现在有N堆豆子，要从这N堆豆子中选连续的若干堆，选取的豆堆豆数总和为Sum，现在要使Sum%P≤K，问如何取可以使Sum/P最大。思路
利用前缀和数组Sum[i]快速计算和。
中间一段连续的豆数为Sum[p2] - Sum[p1]，那么有：
0≤(Sum[p2] - Sum[p1])%P≤K；
即(Sum[p2]%P - Sum[p1]%P + P)%P≤K；
我们可以事先...
分类：
其他好文 时间：
2015-05-05 16:39:30
阅读次数：
94
我想，对于很多像我这种长期使用widows系统的coder来说，可能都不知道什么是makefile。因为widows中的IDE（如VS）在默默地为你做这个工作，不过，当你进入unix/linux系统中，那makefile将是你不得不面对的问题，而且，会不会写makefile，也从一个侧面说明了一个人是否具有大型工程的能力。因为makefile关系到了整个工程的编译规则。一个工程中的源文件不计其数，它们按照类型、功能、模块分别存放在若干个目录中，makefile定义了一系列的规则来指定，哪些文件需要先编译，哪...
分类：
系统相关 时间：
2015-05-05 16:37:19
阅读次数：
339
/////这段代码不忍直视,想不通这样在牛客剑指offer上都可以通过.。
#include
using namespace std;
struct ListNode
{
int val;
struct ListNode *next;
ListNode(int x):val(x),next(NULL){}
};
void show(ListNode *root);
class So...
分类：
编程语言 时间：
2015-05-05 16:37:06
阅读次数：
120
String encodePhoneNumber(String number)
{
int encnum = Integer.parseInt(number.substring(2));
int prefix = (number.charAt(1) - '2') /2; // '3'=>0, '5'=>1, '[67]'=>2, '8'=>3
...
分类：
移动开发 时间：
2015-05-05 16:38:30
阅读次数：
171
iOS的输入事件
触摸事件
手势识别
手机摇晃
一、iOS的输入事件
触摸事件（滑动、点击）
运动事件（摇一摇、手机倾斜、行走），不需要人为参与的
远程控制事件（耳机控制手机声音）
1??iOS事件对象都是UIEvent类的实例
UIEvent类对事件类型定义了enum常量：
typedef NS_ENUM(NSInteger,...
分类：
移动开发 时间：
2015-05-05 16:38:42
阅读次数：
230
Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架，即使用了MVC架构模式的思想，将web层进行职责解耦，基于请求驱动指的就是使用请求-响应模型，框架的目的就是帮助我们简化开发，Spring Web MVC也是要简化我们日常Web开发的。
另外还有一种基于组件的、事件驱动的Web框架在此就不介绍了，如Tapestry、JSF等。...
分类：
编程语言 时间：
2015-05-05 16:37:58
阅读次数：
241
如何在Android开发中让你的代码更有效率
最近看了一个视频，名字叫做Doing More With Less: Being a Good Android Citizen，主要是讲如何用少少的几句代码来改善Android
App的性能。在这个视频里面，演讲者以一个图片app为例讲解如何应用Android中现有的东西来改善app性能问题。
这个图片app的代码：https://...
分类：
移动开发 时间：
2015-05-05 16:36:09
阅读次数：
151
第二章 编程惯用法
建议8：利用assert语句来发现问题
断言在很多语言中都存在，它主要为调试程序服务，能够快速方便的检查程序的异常或者发现不恰当的输入等。
assert语法如下
assert expression1 [“,” expression]
其中计算expression1的值会返回True或者False，当值为False的时候会引发AssertionError，而ex...
分类：
编程语言 时间：
2015-05-05 16:36:23
阅读次数：
188
作为Android开发者，我们都知道在手机中内置了一款高性能 webkit 内核浏览器,在 SDK 中封装为一个叫做 WebView 组件。今天就为大家讲讲Android中WebView的详细使用方法...
分类：
移动开发 时间：
2015-05-05 16:36:48
阅读次数：
166
1. 证书 (证明开发者身份)
(1)非推送通知证书:
开发证书: Development（开发证书）:用于发开应用 ，以子开发者名 命名此证书。
发布证书:
Distributon（发布证书）: 用于上传应用 ，同一开发者最多只能创建两个此证书，以公司名 命名此证书 。
(2)推送通知证书:
其本质作用是服务器需要证书导出的p12文件用于相关配置，完成推送功能与应用的上传无关...
分类：
移动开发 时间：
2015-05-05 16:37:49
阅读次数：
387
JSP:使用EL表达式调用java函数
使用一个例子
编写一个使用JSP表达式语言的JSP程序，输入一个数字，提交后输出该数字的九九乘法表。
java代码实现打印9*9乘法表
Solution.java
package method;
public class Solution {
public static String Mul99(int ...
分类：
编程语言 时间：
2015-05-05 16:36:43
阅读次数：
216
-(void)setWebImage:(NSURL *)aUrl placeHolder:(UIImage *)placeHolder downloadFlag:(int)flag{
dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_HIGH, 0), ^{
//配置下载路径
...
分类：
移动开发 时间：
2015-05-05 16:37:16
阅读次数：
139
. UIResonder
对于C#里所有的控件（例如TextBox），都继承于Control类。而Control类的继承关系如
下：
System.Object
System.MarshalByRefObject
System.ComponentModel.Component
System.Windows.Forms.Control
对于iOS里的UI类，也有...
分类：
移动开发 时间：
2015-05-05 16:36:05
阅读次数：
152
今天遇到一个查询问题，多加了一个查询参数导致查询超时报黄，经过公司DBA改进，涨姿势了。现在发出来跟大家分享一下！~
SELECT m.* FROM TB_UserSiteGroup u WITH(NOLOCK),Message.dbo.View_Message_8 m WITH(NOLOCK)
WHERE m.FromUserID = u.UserID AND u.AdminID...
分类：
数据库 时间：
2015-05-05 16:36:44
阅读次数：
173
一遍关于怎么动态创建PictureControl的文章，有兴趣的可以看一看...
分类：
编程语言 时间：
2015-05-05 16:34:33
阅读次数：
228
如何合并小文件，减少map数？
假设一个SQL任务：
Select count(1) from popt_tbaccountcopy_mes where pt = ‘2012-07-04’;
该任务的inputdir/group/p_sdo_data/p_sdo_data_etl/pt/popt_tbaccountcopy_mes/pt=2012-07-04
共有194个文件，其中很多是远...
分类：
其他好文 时间：
2015-05-05 16:36:33
阅读次数：
248
【改进版】Unity工程里图片的RGB和Alpha通道的分离...
分类：
编程语言 时间：
2015-05-05 16:35:47
阅读次数：
327
