第一次接触环形的dp，学到了一招:把环复制一次就变成了线了,不过复杂度同样也要上一层.
枚举每一个切割点k,对[k, k + n]序列做如下dp:
设dp[i][j]为前i个数字分成j堆能得到最大/最小值.
则dp[i][j] = max/min{dp[p][j - 1] * (sum(p + 1, i) % 10) | 1
base case:dp[i][1] = sum(1, i)
...
分类：
其他 时间：
2014-03-23 09:11:26
收藏：
0 评论：
0 赞：
0 阅读：
301
在使用JAVA框架前要配置其环境，比如使用Hibernate、Struts等都需要对其环境进行配置，当然使用iBatis开发之前，也需要配置iBatis环境。
一、iBatis环境的配置只需三步
1.引入jar包
2.配置sqlMapConfig.xml文件
3.配置SqlMap.xml文件
二、概览iBatis环境所需文件
三、配置i...
分类：
数据库技术 时间：
2014-03-23 09:12:09
收藏：
0 评论：
0 赞：
0 阅读：
630
摘要：进程调度可以说是操作系统中最重要的部分，而中断处理程序，可以说是进程调度中最重要的部分，因此，明白了中断处理流程，可以说就明白了进程调度，也明白了操作系统中很重要的一部分。本文，主要针对自己动手写操作系统中，没有理明白的部分进行讲解和总结，如果你在第六章感觉C和汇编编程之后，遇到一些阻力和困惑，也许能从中找到答案。注意：以下所有内容，均针对进程切换相关的中断程序——从理论上说，一个中断可以不...
分类：
其他 时间：
2014-03-23 09:23:22
收藏：
0 评论：
0 赞：
0 阅读：
433
Cordova配置文件简介。...
分类：
其他 时间：
2014-03-23 09:19:06
收藏：
0 评论：
0 赞：
0 阅读：
509
图像的腐蚀和膨胀，开运算和闭运算等...
分类：
其他 时间：
2014-03-23 09:03:56
收藏：
0 评论：
0 赞：
0 阅读：
633
自己实现归并排序...
分类：
其他 时间：
2014-03-23 09:03:50
收藏：
0 评论：
0 赞：
0 阅读：
440
VMware Player unrecoverable error: (vmx)
ASSERT d:/build/ob/bora-591240/bora/vmcore/vmx/main/timeTracker_user.c:237 bugNr=148722
A log file is available in "E:\Virtual Machines\Windows 7 x64 base Pim\vmware.log". A core file is available in "E:\Virtual Ma...
分类：
其他 时间：
2014-03-23 09:15:10
收藏：
0 评论：
0 赞：
0 阅读：
510
LPAD(c1,n[,c2])
【功能】在字符串c1的左边用字符串c2填充，直到长度为n时为止
【参数】C1 字符串
n 追加后字符总长度
c2 追加字符串,默认为空格
【返回】字符型
【说明】如果c1长度大于n，则返回c1左边n个字符
如果如果c1长度小于n，c2和c1连接后大于n，则返回连接后的右边n个字符
【示例】
SQL> select lpad('gao',10...
分类：
数据库技术 时间：
2014-03-23 09:16:06
收藏：
0 评论：
0 赞：
1 阅读：
596
单一职责原则：
Single Responsibility Principle，SRP：Each class should have one and only one reason to change.——Robert C.Martin 一个类应该仅有一个引起它变化的原因。
SRP是实现高内聚、低耦合的指导方针，是最简单，但又最难以运用的原则。
在SRP中，把职责定...
分类：
其他 时间：
2014-03-23 09:23:16
收藏：
0 评论：
0 赞：
0 阅读：
411
这道题还是去长春之前看的，当时以为是博弈什么的。后来学长是记忆化搜索，当时连简单的DP都不会，只好先扔到一边了。
dp[s1][e1][s2][e2] 表示第一排剩[s1,e1] ,第二排剩 [s2,e2] 时的最优决策。
dp[s1][e1][s2][ e2 ] = sum - min(dfs(s1,e1,s2+1,e2),dfs(s1,e1,s2,e2-1),dfs(s1+1,e1,s2,...
分类：
其他 时间：
2014-03-23 09:07:47
收藏：
0 评论：
0 赞：
0 阅读：
440
在Unix操作系统的动态链接库的世界中，LD_PRELOAD就是这样一个环境变量，它可以影响程序的运行时的链接（Runtime linker），它允许你定义在程序运行前优先加载的动态链接库。这个功能主要就是用来有选择性的载入Unix操作系统不同动态链接库中的相同函数。通过这个环境变量，我们可以在主程序和其动态链接库的中间加载别的动态链接库，甚至覆盖正常的函数库。...
分类：
系统服务 时间：
2014-03-23 09:03:44
收藏：
0 评论：
0 赞：
0 阅读：
553
现在搜索引擎的种类很多，不同的搜索引擎有不同的优势和劣势，在搜索的时候你要根据搜索的目的确定搜索引擎。如果你要寻找偏学术的内容，建议最好使川Google的学术搜索，如果你想知道赵本山的前妻是谁，微软为我们提供了人物关系搜索。因此说，要根据你的不同搜索目的选择不同的搜索引擎工具。因为搜索的技巧有共同性，不同的搜索引擎一具之间都大同小异，以下为使用搜索引擎的10个技巧。
(l）关键词组合...
分类：
其他 时间：
2014-03-23 09:19:56
收藏：
0 评论：
0 赞：
0 阅读：
383
想当初2002年左右接触.net平台，以后的三四年中，不知道破费了多少钱买Csharp有关方面的书，有多少个通宵达旦的调试代码。也不知道让老婆（呵呵，当时应该叫女朋友）骂了多少回，都为了学习它，回顾十年前，真的是学习劲十足。其实，如果不从事这一行，学会之后也没有什么用，只为了当时的爱好。现在在政府工作了十多个年头，什么样的类都忘记了，除了语法。当年写的代码，我自己都看不懂了！真的是一种悲哀，反正孩...
分类：
其他 时间：
2014-03-23 09:15:59
收藏：
0 评论：
0 赞：
0 阅读：
169
这篇文章是官方文档的翻译和笔记。对应于官方文档的develop--API Guides--User Interface--Styles and Themes
文章结构:
0. 样式和主题
1. 定义样式
1.1 定义样式的步骤
1.2 继承
1.2 多层次继承
1.4 样式属性
2. 为UI使用样式和主题
2.1 为单个视图使用样式
2.2 为Activity或应用程序使...
分类：
移动平台 时间：
2014-03-23 09:12:03
收藏：
0 评论：
0 赞：
0 阅读：
584
题意：
给定一个无向图，每条边只走一次，可以有多个出发点，最多要多少个出发点？（不考虑孤立点）
注意：
孤立点不考虑；注意merge的时候的写法...
分类：
其他 时间：
2014-03-23 09:18:48
收藏：
0 评论：
0 赞：
0 阅读：
280
const作为修饰符表示其修饰变量不可以被本程序修改，其在编译过程中起作用。我们也可以再程序运行的时候改变const修饰的变量。
volatile表示程序编译过程中不可以对其修饰的变量进行优化，每次使用的时候都要到内存中去取。
下面是一个小程序：
使用的编译工具是Dev-C++
#include
#include
int main()
{
const int cc =...
分类：
其他 时间：
2014-03-23 09:10:17
收藏：
0 评论：
0 赞：
0 阅读：
418
1：简单封装Lucenene的IndexWriter、IndexSearcher对象
2：不用反复创建再调用再传递对象。
3：简化doucment与javabean对象的相互转换...
分类：
其他 时间：
2014-03-23 09:10:10
收藏：
0 评论：
0 赞：
0 阅读：
476
[翻译]清理Linux磁盘空间的4种方法
原文链接： 4 Ways to Free Up Disk Space on Linux http://www.howtogeek.com/185173/4-ways-to-free-up-disk-space-on-linux/...
分类：
系统服务 时间：
2014-03-23 09:06:07
收藏：
0 评论：
0 赞：
0 阅读：
681
主要用了两个html5的 API，一个file，一个canvas，压缩主要使用cnavas做的，file是读取文件，之后把压缩好的照片放入内存，最后内存转入表单下img.src，随着表单提交。
照片是自己用单反拍的，5M多，压缩下面3张分别是600多kb，400多kb，300kb的最后那张失真度很大了，压缩效率蛮高的。
charset="utf-8"/> File API...
分类：
Web开发 时间：
2014-03-23 09:02:16
收藏：
0 评论：
0 赞：
0 阅读：
493
Portal
题目链接：Click Here~
题目分析：
ZLGG found a magic theory that the bigger banana the bigger banana peel .This important theory can help him make a portal in our universal. Unfortunately, m...
分类：
其他 时间：
2014-03-23 09:10:04
收藏：
0 评论：
0 赞：
0 阅读：
456
