题意：
集合S中包含许多区间[l,r] 且1<=l<=r<=n f(S)表示该集合最多可以选出多少个不相交的区间 问给出n和f(S) 有几种可能的S集合
思路：
dp好题 至于为啥是dp… 我只能说是胖子大神教我的 - -b
定义 dp[i][j] 表示当n=i且f(S)=j时的S集合种类数 那么它可以通过dp[k][j-1]求得 j-1<=k j 也就是加一个不相交的区间 [k+1,k+1] [k+1,k+2]...都可以 一共有...
分类：
其他 时间：
2014-07-18 11:14:59
收藏：
0 评论：
0 赞：
0 阅读：
218
目前项目已经采用nginx来实现负载均衡，但是nginx调度器只有一台，上次还意外的down机一次，导致整个服务应用全部瘫痪，这次准备再加一个调度器来实现站点高可用性，也就是常说的双机热备了。
master: 192.168.1.241
backup: 192.168.1.242
漂移IP：192.168.1.243
1，主备调度器都安装keepalived软件
安装过程如下：
./c...
分类：
其他 时间：
2014-07-18 11:14:45
收藏：
0 评论：
0 赞：
0 阅读：
365
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /.
Each operand may be an integer or another expression.
Some examples:
["2", "1", ...
分类：
其他 时间：
2014-07-18 11:20:04
收藏：
0 评论：
0 赞：
0 阅读：
324
本文记录Git的使用操作，把散落的记忆整理到一起。并介绍GitHub的使用。...
分类：
其他 时间：
2014-07-18 11:13:48
收藏：
0 评论：
0 赞：
0 阅读：
396
Given a binary tree containing digits from 0-9 only,
each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents
the number 123.
Find the to...
分类：
其他 时间：
2014-07-18 11:13:28
收藏：
0 评论：
0 赞：
0 阅读：
322
一说到kendeodui我相信大家一定不陌生，这套js在画图方面效果也不错。
现在来看一看 仪表盘和柱状图的效果吧：
html和js代码如下：
kendoui DEmo
var ranges = [{
fro...
分类：
其他 时间：
2014-07-18 11:13:07
收藏：
0 评论：
0 赞：
0 阅读：
454
1.spring配置文件中注册：参照使用 Spring jdbcTemplate 进一步简化 JDBC 操作
2.写javabean
3.写rowmapper（根据javabean来封装结果集）
4.写dao层(CRUD):参考Spring JdbcTemplate小结...
分类：
数据库技术 时间：
2014-07-18 11:30:36
收藏：
0 评论：
0 赞：
0 阅读：
320
一、软件准备
1.一个格式化了的U盘
2.下载ubuntu镜像，我下的是ubuntukylin-14.04-desktop-amd64.iso
3.下载unetbootin-windows-latest.exe，用这个软件把U盘做成启动盘，超简单。（网盘地址：http://pan.baidu.com/s/1qWGvj3Y）
二、分一个空磁盘给Ubuntu
步骤：在桌面或开始菜单里...
分类：
Windows开发 时间：
2014-07-18 11:31:10
收藏：
0 评论：
0 赞：
0 阅读：
437
cocos2d-x Hello World 浅析入门...
分类：
其他 时间：
2014-07-18 11:09:06
收藏：
0 评论：
0 赞：
0 阅读：
341
自从用了C++，他的方便快捷一直用着屡试不爽，但是越用越觉得程序不够清晰，
项目使用DSP，不得不把C++重写成C
速度没得说，非常快
记录下看到的文章
少走弯路，学好C语言的推荐途径...
分类：
编程语言 时间：
2014-07-18 11:07:46
收藏：
0 评论：
0 赞：
0 阅读：
365
背景：
在多媒体和图像处理等应用中，经常用到大块内存，尤其是硬件编解码，需要内核分配大块的物理连续内存。
这里希望通过把从内核分配的连续物理内存映射到用户空间，在用户空间经过处理，又可以入队到驱动中。
前提：
Kernel Config中 根据需求配置和调整CMA的大小。
方法：
（一）
1、驱动注册misc设备；
2、驱动实现IOCTL的内存分配，使用dma_alloc_writ...
分类：
其他 时间：
2014-07-18 11:30:56
收藏：
0 评论：
0 赞：
0 阅读：
486
1 download or git clone Java DBus
git clone git://anongit.freedesktop.org/dbus/dbus-java dbus-java
2 download libmatthew-java-0.8.tar.gz
cd dbus-java
wget http://www.matthew.ath.cx/projects/ja...
分类：
数据库技术 时间：
2014-07-18 11:07:24
收藏：
0 评论：
0 赞：
0 阅读：
293
在开发过程中，可能会遇到文件编码的转换，虽然说开发工具eclipse可以转换编码，但是有的情况却很不方便。比如，原来文件本身的编码是GBK，现在要转换成UTF-8，如果直接在eclipse中把文件编码修改成UTF-8，恭喜你，是乱码，因为不能直接从GBK到UTF-8进行转换，这时就需要我们手动的来转换编码。下面是一个文件编码转换的工具类。
package com.mikan.stuff;
im...
分类：
编程语言 时间：
2014-07-18 11:21:09
收藏：
0 评论：
0 赞：
0 阅读：
368
首先我们需要明确对Activity(活动)的理解，Activity是用户与应用程序的交互的接口，即提供某个可视化的图文界面，同时是一组控件的容器，即我们可以把我们需要的控件添加在Activity活动界面中。创建Activity需要继承android.app.Activity对象生成对应的子类。一般情况下，我们需要重写（覆盖）方法protected void onCreate(Bundle savedInstanceState) 。为了较为深入的了解Activity，需要明白与了解说明Activity的生命周...
分类：
移动平台 时间：
2014-07-18 11:09:59
收藏：
0 评论：
0 赞：
0 阅读：
366
在上一期我们研究了带选项的窗口，本期就来研究一下窗口类的具体细节。...
分类：
其他 时间：
2014-07-18 11:20:47
收藏：
0 评论：
0 赞：
0 阅读：
517
Hibernate的工作原理
1、读取并解析配置文件
2、读取并解析映射信息，创建SessionFactory
3、打开Session
4、创建事务Transation
5、持久化操作
6、提交事务
7、关闭Session
8、关闭SessionFactory...
分类：
系统服务 时间：
2014-07-18 11:06:48
收藏：
0 评论：
0 赞：
0 阅读：
358
摘要：
相对于上一篇测试程序CMA连续物理内存用户空间映射---(一)
增加功能：
1、分配和映射统一放在IOCTL，一次完成，可以连续多次分配并映射到用户空间，提高操作性；
2、驱动增加链表，使分配的多块内存在链表中管理，方便添加删除；
3、增加内存释放和解除映射；
4、使用rmmod删除驱动模块时，将释放所有内存；
映射流程：
1、用户通过IOCTL分配大小传给驱动ioctl-...
分类：
其他 时间：
2014-07-18 11:09:43
收藏：
0 评论：
0 赞：
0 阅读：
629
com定义的每一个接口都必须从IUnknown继承过来，主要原因是IUnknown接口提供了两个非常重要的特性：生存期控制和接口查询。客户程序只能通过接口与com对象进行通信，虽然客户程序可以不管对象内部的实现细节，但它要控制对象的存在与否。如果客户还要继续对对象进行操作，则它必须保证对象能一直存在于内存中；如果客户对对象的操作已经完成，以后也不再需要该对象了，则它必须及时地把对象释放掉，以提高资...
分类：
其他 时间：
2014-07-18 11:20:26
收藏：
0 评论：
0 赞：
0 阅读：
345
-“如果我们说另一种不用的语言，那么我们就会发觉一个有些不同的世界”
1. 用引用操纵对象
每种编程语言都有自己的数据处理方式。有些时候，程序员必须时刻留意准备处理的是什么类型。您曾利用一些特殊语法直接操作过对象，或处理过一些间接表示的对象吗（C或C++里的指针）？
所有的这一切在JAVA里都得到了简化。在JAVA里一切都被视为对象，尽管是一切都被看成对象，但操纵的标识...
分类：
编程语言 时间：
2014-07-18 11:06:21
收藏：
0 评论：
0 赞：
0 阅读：
277
Simpsons’ Hidden Talents
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2798 Accepted Submission(s): 1055
Problem Description
H...
分类：
其他 时间：
2014-07-18 11:08:43
收藏：
0 评论：
0 赞：
0 阅读：
292
