题目链接:点击打开链接
题意:
给定n m
下面n个数
dp方程: dp[i] = dp[j] + sum[j+1, i] ^2 +m; ( j
思路:
斜率优化
设 k
dp[j] + sum[j+1, i]^2 +m
整理得到
1、
((dp[j]+sum[j]^2) - (dp[k] + sum[k]^2) ) / (2*(sum[j]-sum[k]))
注意...
分类:
其他好文 时间:
2014-11-25 16:38:47
阅读次数:
145
The readonly keyword is a modifier that you can use on fields. When a field declaration includes a
readonly modifier, assignments to the fields introduced by the declaration can only occur as part of...
Android drawable shape绘制边框...
分类:
移动开发 时间:
2014-11-25 16:37:19
阅读次数:
164
The PerfectSingleton
我不时遇到那些事实上不确定他们应该如何合适地实现单例模式的Java程序员。
我不考虑在线程的环境中合适的实现。但是使用你能在网络上找到的大多数常见的实现方式,你可以轻松地创建你想要的多种单例实现。
假设你有下面这种常见的单例的实现:
public final class NonSafeSingletonimplements Serializ...
分类:
其他好文 时间:
2014-11-25 16:36:19
阅读次数:
203
描述
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:
1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;
2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;
3) 成绩优秀奖,每人2000元...
分类:
其他好文 时间:
2014-11-25 16:36:08
阅读次数:
230
在配置Android安装其SDK的时候出现了"A folder failed to be renamed or moved..."的提示
-=Warning !=-
A folder failed to be renamed or moved.On Windows this typically means
that a program is using that folde...
分类:
移动开发 时间:
2014-11-25 16:38:33
阅读次数:
243
/**
* 属性的封装
*/
public class Encapsulation {
public static void main(String[] args) {
person p=new person();
// p.name="小刘";
// p.age=23;
p.setName("小刘");
p.setAge(56);
p.say(...
分类:
其他好文 时间:
2014-11-25 16:38:05
阅读次数:
151
使用了VS建立了webservice 后,在VS项目中添加了引用,可是在今天从sqlserve中取数据时,
突然提示:已超过传入消息(65536)的最大消息大小配额若要增加配额请使用相应绑定元素上 MaxReceivedMessageSize 属性...
分类:
数据库 时间:
2014-11-25 16:35:37
阅读次数:
180
如果交易完成后,向自己的服务器进行二次验证(服务器对用户增值操作)的时候,客服端突然断网了或者苹果的服务器连接不上那么怎么办,现在还没找完美的解决办法,现在暂时使用的这种方法:
transaction持久化,将加密的Base64字符串保存到本地,每次用户登录的时候自动重新验证。
当二次验证时,用户的客服端断网,就进入重试状态。如果二次验证时,自己的服务器断网,curl会得到一个"couldn'...
分类:
移动开发 时间:
2014-11-25 16:38:12
阅读次数:
210
文件gao_rd.c如下
#include
#include
#include //定义了一些常用的函数原型
#include //
#include //一些出错的常量符号的宏
#include //定义了一些基本的数据类型。所有类型均定义为适当的数字类型长度。
#include //文件控制选项头文件,
#include
#include //定义了一些对硬盘控制器进行...
分类:
其他好文 时间:
2014-11-25 16:36:54
阅读次数:
142
题目链接:传送门
题意:n个城市,m条道路,要求1--N的最小花费。规定从a城市到城市的花费有两种:如果之前到过c,花费为p,否则花费为r。注意:道路是双向的。
难点:可能a到b有多条路而且花费不同这样的话邻接矩阵会错;有人可能深搜的时候会让每个城市只走一次(DFS惯性思维),但这道题不一样,因为到达下一个城市之前可能需要先到另外一个城市以降低花费。这样的话可以标记每个城市访问过的次数,可以设...
分类:
其他好文 时间:
2014-11-25 16:37:22
阅读次数:
131
知其然,知其所以然之构建boot.img的过程...
分类:
移动开发 时间:
2014-11-25 16:37:18
阅读次数:
197
出现“error:14090086:SSL”这种错误,一般是由于curl请求时SSL双向验证,而自己的服务器没有证书造成的,这时候需要给设置curl设置这样的option来绕开SSL验证:
curl_setopt($ch, CURLOPT_SSL_VERIFYHOST, '0');
curl_setopt($ch, CURLOPT_SSL_VERIFYPEER, '0');
HAVE FU...
分类:
Web程序 时间:
2014-11-25 16:35:01
阅读次数:
210
这里对UDP进行了封装,封装出了一个UDPSender、一个UDPReceiver。
UDPSender和UDPReceiver被封装在一个DLL中。
双方由于不需要建立连接的过程,所以一个就连续发送,一个连续接收。
由于接收不过来就会丢包,所以发送速度是接收速度的1/2来缓解接收压力。
(其中一次测试,发送10001个,接收到了9860个,之所以丢包就是因为sender和receiv...
分类:
其他好文 时间:
2014-11-25 16:36:12
阅读次数:
264
领域驱动设计是软件开发的一种方式,问题复杂的地方通过将具体实现和一个不断改进的核心业务概念的模型连接解决。这个概念是Eric Evans提出的,http://www.domaindrivendesign.org/这个网站来促进领域驱动设计的使用。关于领域驱动设计的定义,http://dddcommunity.org/resources/ddd_terms/,这个网站有很多的描述,DDD是一种软件开...
分类:
其他好文 时间:
2014-11-25 16:36:29
阅读次数:
152