//n个任务，m台机器
//每个任务都有开始工作的时间，结束的时间和需要一台机器工作的天数
//每个任务的工作可以断开，只需要在规定的时间内用机器工作规定天数
//在同一天，一个任务只能被一台机器工作
//问能否安排时间使得所有的任务都能在规定时间内完成
//对任务和其工作的时间建立权值为1的边
//在建立一个超级源点和一个超级汇点
//从源点向任务引入权值为该任务需要工作的天数，从每...
分类：
其他好文 时间：
2015-08-10 22:14:32
阅读次数：
131
Language:
Default
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 6656
Accepted: 2541
Description
有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关...
分类：
其他好文 时间：
2015-08-10 22:12:59
阅读次数：
173
github中搜索Androidannotation。里面也有很详细的讲解过程。包括eclipse版本和IntellJ的相关配置。因为自己使用的是AndroidStudio所以在这里讲解下AndroidStudio的配置。在网上搜了很多，在自己配置过程中又遇到了不同的麻烦。所以在这里总结一下。这里贴出github中这个相关的链接：https://github.com/excilys/android...
分类：
移动开发 时间：
2015-08-10 22:14:00
阅读次数：
159
题目链接：http://poj.org/problem?id=2104
题目意思很简单，就是给你一个序列，查询某区间第K大的数；
方法1：时间复杂度O(N*M)；不支持更新操作，代码简单；
利用结构体排序，保留原数据的顺序。
#include
#include
#include
#define N 100000
using namespace std;
/*
这个思路很好；时...
分类：
其他好文 时间：
2015-08-10 22:12:27
阅读次数：
145
以前做过一道hdu类似的数独题，那道题我没有加什么优化就过了，然后这道题不加优化可以得50~80分，要上80分就必须要优化
可以用位运算保存每一行每一列每个九宫格内已经使用的数，例如userow[i] = 011101111表示第i行还有1,5两个数字没有使用，那么我们枚举每个未知的格子(i,j)时，他不能填的数就是userow[i]|usecol[j]|usebox[i/3*3+j/3] ，其...
分类：
其他好文 时间：
2015-08-10 22:14:17
阅读次数：
122
HDU 2255 奔小康赚大钱（二分匹配之KM算法）...
分类：
编程语言 时间：
2015-08-10 22:13:28
阅读次数：
144
前一篇blog linux内核内存分配（一、基本概念）
主要是分析linux内核内存的分配和物理页分配函数接口。但是在实际的操作中，不一定所有内存申请都需要一个物理页，很多只是需要分配几K大小的内存就可以。所以就需要更小的内存分配函数。刚开始看这个有点不懂，不过懂了就很简单了。哈哈。
摘抄《深入linux设备驱动程序内核机制》的一段话：slab分配器的基本思想是，先利用页面分配...
分类：
系统相关 时间：
2015-08-10 22:13:56
阅读次数：
367
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=600&problem=1398&mosmsg=Submission+received+with+ID+14106648题意：
m条路，每条路上必须维持速度v，现在有一辆车，启动能量和结束能量...
分类：
其他好文 时间：
2015-08-10 22:11:45
阅读次数：
101
最近刚把开发平台从windows迁移到Mac，发现有些东西也是需要根据自己需要安装的，所以搜了下，发现网上各路大神推荐brew，看完介绍，感觉不错，搞起安装（这里说下心得，在Mac app store中有很多常用的软件都找不到，例如大名鼎鼎的eclipse，sublime
text等，其实是个人想的太狭隘了，以为在Mac上的安装的软件都是要从app store中下载，其实不然，有网友这样说：在...
分类：
系统相关 时间：
2015-08-10 22:13:57
阅读次数：
154
一. 工具使用245.使用androidstudio时，不知道什么原因svn不见了Android Studio missing Subversion pluginPlease make sure that the “SubversionIntegration” plugin is enabled in Preferences > Plugins248.androidstudio 如何自动import...
分类：
移动开发 时间：
2015-08-10 22:13:21
阅读次数：
204
直方图均衡
#include
#include
#include
/*
有的版本CV_BGR2GRAY宏定义没有，需要加载个legacy文件来获取，但是会与其他调用的宏定义出现冲突，所以
这里单独定义一个彩色图像到灰度图像的case number
*/
#define CV_BGR2GRAY 6
#include
using namespace std;
using nam...
分类：
其他好文 时间：
2015-08-10 22:11:24
阅读次数：
183
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17798 Accepted Submission(s): 7662
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类：
其他好文 时间：
2015-08-10 22:12:02
阅读次数：
132
Spring核心组件之ContextContext的相关类结构图ApplicationContext是context的顶层接口，这个接口继承了ListableBeanFactory，这说明了context中运行的主体对象是bean，同时，继承了ResourcePatternResolver，使得ApplicationContext可以访问到外部资源。ApplicationContext的子类主要包括...
分类：
编程语言 时间：
2015-08-10 22:12:24
阅读次数：
135
类似这种的：\u3455\u5783 为unicode，item = item.encode('raw_unicode_escape')
编码： item = item.encode('utf-8')
什么编码怎么解码。...
分类：
其他好文 时间：
2015-08-10 22:13:10
阅读次数：
122
一道签到题
时间限制: 2 Sec 内存限制:
128 MB
提交: 69 解决: 33
[提交][状态][讨论版]
题目描述
我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度
输入
输入包括多组测试数据每组测试数据1行...
分类：
其他好文 时间：
2015-08-10 22:12:00
阅读次数：
132
方案一：可以通过cocoapod来安装kiwi
方案二：通过Kiwi插件地址：http://alcatraz.io出现问题的解决：https://github.com/cikelengfeng/RPAXUwiki 的相关设置链接：https://github.com/kiwi-bdd/Kiwi/wiki/Getting-Started-with-Kiwi-2.0...
分类：
其他好文 时间：
2015-08-10 22:11:42
阅读次数：
133
错误和异常的总结
因为总结吗,,可能概念啥的比较多,大家要学着适应.
首先是C#中的异常用老处理系统级和用户级的错误状态,是一种结构化,统一的类型安全的处理机制.
因为鄙人开始想走C++的道路,所以搞过一段时间的C++,感觉C#还是和C++的异常处理有点区别的.
1.在C#中,所有的异常必须由Exception派生的类类型的实例来表示.在C++中,可以使用任何类型的任何值表示异常.
2....
