题解：
一句话 (a,b)(a,b) 可以理解成一个线段 (a,n?b](a,n-b] 。
然后排个序去下重，最后一个线段的权值 xx 就是表示 这 xx 人互不冲突，一起算。
然后动态规划求若干条不相交线段的权值最大值，最后用总人数减去就行了。
fif_i 表示有 ii 人时最大权值。
fseqi→ r=max ( fsi→ r , fsi→ l+si→ x...
分类：
其他好文 时间：
2015-04-10 15:38:30
阅读次数：
123
最近大家都在说docker,索性自己阿里云买了台ubuntu完，这里需要注意的是，docker的官方文档中有提到，docker目前只对64的系统有支持。
所以这里我选择的是ubuntu 12.04 64位.
由于linux容器的bug，docker在linux的kernel3.8上运行最佳。
看下我们的ubuntu版本命令：
root@iZ94742n0oa...
分类：
系统相关 时间：
2015-04-10 15:38:57
阅读次数：
228
// 实现strchr(在一个字符串中查找字符，找到的话返回指向该字符的指针，没找到的话返回空)
#include
#include
char * my_strchr( char const *str, char c )
{
assert( str != NULL );
while( *str != '\0')
{
if( *str == c )
return str;...
分类：
编程语言 时间：
2015-04-10 15:39:36
阅读次数：
143
使用StaggeredGridLayoutManager来实现瀑布流效果...
分类：
其他好文 时间：
2015-04-10 15:37:19
阅读次数：
270
AndroidStudio使用教程(第一弹)Android Studio是一套面世不久的IDE（即集成开发环境），免费向谷歌及Android的开发人员发放。Android Studio以IntelliJ IDEA为基础,
旨在取代Eclipse和ADT（Android开发者工具）为开发者提供更好的开发工具。
运行相应速度、智能提示、布局文件适时多屏预览等都比Eclipse要强，但也不能说全部都是...
分类：
移动开发 时间：
2015-04-10 15:38:47
阅读次数：
290
AndroidStudio使用教程(第二弹)
迁移Eclipse工程到Android Studio 官方文档中说Android Studio可以兼容Eclipse的现有工程，但需要做一些操作： Eclipse进行项目构建
首先升级ADT到最新版本, 好像是22之后，选择需要从Eclipse导出的工程，右键选择Export并选择Android下的Gen...
分类：
移动开发 时间：
2015-04-10 15:38:04
阅读次数：
183
抽象工厂模式（Abstract Factory）先上类图吧，自己懒得画了，找了个现成的
抽象工厂的引入是根据需求而产生的，说到这里先要提到一个名字—产品族（Product Family），还是以生产汽车为例，我想要一个上汽的汽车工厂能够同时生产一款MPV，一款SUV和一款Sedan，那比如说它就是上海通用别克的工厂啦，可以生产MPV GL8，生产SUV 昂科威，可以生产Sedan 君威，这几款...
分类：
移动开发 时间：
2015-04-10 15:38:37
阅读次数：
237
Locale locale = getResources().getConfiguration().locale;
String language = locale.getLanguage();
其中language为语言码：
zh：汉语
en：英语...
分类：
移动开发 时间：
2015-04-10 15:37:37
阅读次数：
127
AndroidStudio使用教程(第四弹)Gradle讲解到这里我感觉有必要说明一下Gradle。
Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化建构工具。它使用一种基于Groovy的特定领域语言来声明项目设置，而不是传统的XML.
更多介绍请直接参考Gradle或Google搜索。以下是为什么Android Studio选择Gradle的主要原因：
-...
分类：
移动开发 时间：
2015-04-10 15:36:54
阅读次数：
503
AndroidStudio使用教程(第三弹)熟悉了基本的使用之后，可能关心的就是版本控制了。
SVN 下载Subversion command line 方法一
下载地址是Subversion里面有不同系统的版本。
以Windows为例，我们采用熟悉的VisualSVN.
进入下载页后下载Apache Subversion comman...
分类：
移动开发 时间：
2015-04-10 15:37:43
阅读次数：
153
AndroidStudio使用教程(第六弹)DebugAndorid Studio中进行debug:
- 在Android Studio中打开应用程序。
- 点击状态栏中的Debug图标。
- 在接下来的选择设备窗口选择相应的设备或创建虚拟机， 点击OK即可。
Android Studio在debug时会打开Debug工具栏， 可以点击Debug图标打开Debug窗口。 设置断点与Ec...
分类：
移动开发 时间：
2015-04-10 15:38:50
阅读次数：
146
AndroidStudio使用教程(第五弹)Create and Build an Android Studio Project接下来是以下这四个部分：
- Create projects and modules.
- Work with the project structure.
- Eidt build files to configure the build process.
- B...
分类：
移动开发 时间：
2015-04-10 15:37:11
阅读次数：
213
Android四大组件之Service服务的两种开启方式：
startService();开启服务.
开启服务后 服务就会长期的后台运行,即使调用者退出了.服务仍然在后台继续运行.服务和调用者没有什么关系, 调用者是不可以访问服务里面的方法.
bindService();绑定服务.
服务开启后,生命周期与调用者相关联.调用者挂了,服务也会跟着挂掉.不求同时生,但求同时死.调用者和服务绑定在一起,...
分类：
移动开发 时间：
2015-04-10 15:36:22
阅读次数：
136
Bitmap优化
一个进程的内存可以由2个部分组成：native和dalvik
dalvik就是我们平常说的java堆，我们创建的对象是在这里面分配的，而bitmap是直接在native上分配的。
一旦内存分配给Java后，以后这块内存即使释放后，也只能给Java的使用，所以如果Java突然占用了一个大块内存，
即使很快释放了,C能用的内存也是16M减去Java最大占用的内存数。
而Bitm...
分类：
其他好文 时间：
2015-04-10 15:38:12
阅读次数：
130
DLNA一、DLNA简介DLNA成立于2003年6月24日,其前身是DHWG（Digital Home Working Group 数字家庭工作组），由Sony、Intel、Microsoft等发起成立、旨在解决个人PC ，消费电器，移动设备在内的无线网络和有线网络的互联互通，使得数字媒体和内容服务的无限制的共享和增长成为可能,目前成员公司已达280多家。DLN全称为DIGITAL LIVING N...
分类：
其他好文 时间：
2015-04-10 15:37:29
阅读次数：
221
@Entity(name="EntityName")
必须,name为可选,对应数据库中一的个表
2、@Table(name="",catalog="",schema="")
可选,通常和@Entity配合使用,只能标注在实体的class定义处,表示实体对应的数据库表的信息
name:可选,表示表的名称.默认地,表名和实体名称一致,只有在不一致的情况下才需要指定表名
cat...
分类：
Web程序 时间：
2015-04-10 15:35:40
阅读次数：
197
题目大意：
用(1 2 3 ... n) n个数填充 m个位置，问最少相同的数字出现的数量不少于I 的概率
思路分析：
逆向思考，求铺满最多的数量不够I 个的方案数。
每次用一个数字去铺，铺M个位置，每个数字最多铺 不够I个。
dp[i][j]表示枚举到了第i个数字，前i个数字铺了j个位置的方案数。
考虑到组合计数
用Java
import java.util.*;...
分类：
其他好文 时间：
2015-04-10 15:35:51
阅读次数：
186
