斜率优化DP。。。。
对数组排序后，dp【i】【j】表示对前j个物品分i段的最少代价，dp【i】【j】= min｛ dp【i－1】【k】+（a【k+1】－a【j】）^2 }复杂度m*n^2 斜率优化一下就可以了。
Division
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K...
分类：
其他好文 时间：
2014-08-18 14:31:54
阅读次数：
212
一个直接暴力求解的方法，一种直接判断x%11的方法。
通过打表可以发现两者求解不同的情况在不是很大的范围内一定会出现，
所以直接从l开始暴力枚举，找到第一个出错的值输出就是了。若超过r还美找到就-1.
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-18 14:31:32
阅读次数：
203
Tokyo
Cabinet 是日本人 平林幹雄 开发的一款 DBM 数据库，该数据库读写非常快，哈希模式写入100万条数据只需0.643秒，读取100万条数据只需0.773秒，是 Berkeley DB 等 DBM 的几倍。
Tokyo
Tyrant 是由同一作者开发的 Tokyo Cabinet 数据库网络接口。它拥有Memcached兼容协议，也可以通过HTTP协议进行数据交...
分类：
其他好文 时间：
2014-08-18 14:31:22
阅读次数：
404
1.背景 今天学习了下如何给项目打标签，为此项目的修改标记版本号，然后可以直接推送版本号到服务器上，方便了很多，而且便于对项目进行管理。2.打标签 1.查询已有标签，可以使用git tag命令，查询某个特定版本可以git tag -l 'v*'git tag
2.为版本创建标签git tag -a v1.4 -m 'my version...
分类：
其他好文 时间：
2014-08-18 14:31:12
阅读次数：
170
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
* Sort a linked list in O(n log n) time using const...
分类：
其他好文 时间：
2014-08-18 14:31:02
阅读次数：
191
Run application, SQLiteFullException happend when devices memory is full....
分类：
其他好文 时间：
2014-08-18 14:30:52
阅读次数：
135
由于这个排列的行数和列数已经固定了，所以比较好找规律，由最下面一行和倒数第三行可以得出最下面一行完整的数排列，所以整个排列就可以递推出来了，my ugly code（我没用上题目中的后几行数据）:
#include
#include
#include
using namespace std;
int main()
{
int n;cin>>n;
while(n--)
{
...
分类：
其他好文 时间：
2014-08-18 14:30:42
阅读次数：
391
链接：http://poj.org/problem?id=1386
题意：要开启一扇门，n个单词是密码，n个单词中，如果一个单词的首字母和前一个单词的尾字母相同，并且每个单词都能这么连起来且只用一次，则门可以开启，否则不能开启，现给出单词，判断门是否可以开。
有向图欧拉通路充要条件：D为有向图，D的基图连通，并且所有顶点的出度与入度都相等；或者除两个顶点外，其余顶点的出度与入度都相等，...
分类：
其他好文 时间：
2014-08-18 14:30:32
阅读次数：
264
如果要打开存放在/data/data//files目录应用私有的文件，可以使用Activity提供openFileInput()方法。FileInputStream inStream = this.getContext().openFileInput("itcast.txt");Log.i("Fil...
分类：
其他好文 时间：
2014-08-18 14:29:02
阅读次数：
141
一、概念：与贪婪法一样，这种方法也是用来为组合优化问题设计求解算法的，所不同的是它在问题的整个可能解空间搜索，所设计出来的算法虽然时间复杂度比贪婪算法高，但它的优点是与穷举法类似，都能保证求出问题的最佳解，而且这种方法不是盲目的穷举搜索，而是在搜索中通过界限，可以中途停止对某些不可能得到的最优解.....
分类：
其他好文 时间：
2014-08-18 14:28:42
阅读次数：
247
待你君临天下，怕是为笼囚花。 待你了无牵挂，怕是红颜已差。 待你半生戎马，青梅为妇已嫁。 待你功成名达，怀中人富贵家。 待你名满华夏，已无相安年华。 待你弦断音垮，何来求鸾曲答。 待你不再有她，君言何断真假。 待你高头大马，我自从夫而嫁。 待你富贵荣华，红颜枯骨成沙。 待你一袭袈裟，唯亡断意放下。
分类：
其他好文 时间：
2014-08-18 14:28:22
阅读次数：
138
WPF的有些UI元素有Command属性可以直接实现绑定，如Button但是很多Event的触发如何绑定到ViewModel中的Command呢？答案就是使用EventTrigger可以实现。继续上一篇对Slider的研究，在View中修改Interaction. ...
分类：
其他好文 时间：
2014-08-18 14:28:12
阅读次数：
187
本效果演示了一个响应鼠标的提示功能，鼠标移上图片后会滑出一个带背景的提示框，用CSS去控制它的大小和样式，用JS去控制它的滑出和速度，图文混排的时候这个能用得上。 1 2 3 4 5 图片提示 6 7 56 57 58 59 60 61 62 63 6...
分类：
其他好文 时间：
2014-08-18 14:28:02
阅读次数：
213
1、将图片方向旋转为up方向-(UIImage *)rotateImage:(UIImage *)aImage{ CGImageRef imgRef = aImage.CGImage; CGFloat width = CGImageGetWidth(imgRef); CGF...
分类：
其他好文 时间：
2014-08-18 14:27:52
阅读次数：
144
div弹出窗口在frameset外层解决方案 首页通过framset经行网页布局，现在有个临时的消息窗口，ajax返回会弹出来。但是这个就有问题了。div作为网页元素，是依赖与frame的。怎么让其在整个视图窗口的最上层呢？ frmae 连接网页，会对超过的部分进行遮挡。这里提供了一种解决方案.先....
分类：
其他好文 时间：
2014-08-18 14:27:42
阅读次数：
133
OC点语法和变量作用域一、点语法（一）认识点语法声明一个Person类: 1 #import 2 3 @interface Person : NSObject 4 { 5 int _age;//默认为@protected 6 } 7 8 - (void)setAge:(int)age;...
分类：
其他好文 时间：
2014-08-18 14:27:02
阅读次数：
166
