Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 1...
分类：
其他好文 时间：
2015-08-10 22:14:59
阅读次数：
163
//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
题目链接：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
题目链接：
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
直方图均衡
#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
类似这种的：\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
TCP学习(3)--TCP释放连接的过程(四次挥手)...
分类：
其他好文 时间：
2015-08-10 22:12:49
阅读次数：
155
之前文章中将拿到的实体对象转换成一个个实体属性的数组之后才放入适配器中，废了很多的无用功，这里巧妙地定义自己的构造函数来满足各种各样的adapter需要，方便了使用，调高了效率！...
分类：
其他好文 时间：
2015-08-10 22:09:44
阅读次数：
103
使用lua5.2发现编译器找不到lua_open函数，最后发现这个函数在5.2中已经被遗弃，被新的函数luaL_newstate和lua_newstate替代。lua_newstate可自定义内存分配函数，luaL_newstate使用默认的内存分配方式。...
分类：
其他好文 时间：
2015-08-10 22:10:24
阅读次数：
441
Dubbo的简介 是什么？ Dubbo是阿里巴巴SOA服务化治理方案的核心框架，每天为2,000多个服务提供30多亿次访问量支持，并被广泛应用于阿里巴巴集团的各成员站点。Dubbo是一个分布式服务框架，致力于提供高性能和透明化的RPC远程服务调用方案，以及SOA服务治理方案。 产生背景 (1)当服务越来越多时，服务URL配置管理变得非常困难，F5硬件负载均衡器的单点压力也越来越大。此时需要一个服务...
分类：
其他好文 时间：
2015-08-10 22:08:37
阅读次数：
201
题目链接：点击打开链接
题目描述：
在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。
如：19/45=1/3 + 1/12 + 1/180
...
分类：
其他好文 时间：
2015-08-10 22:09:13
阅读次数：
182
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39532 Accepted Submission(s): 16385
Problem Description
Many year...
分类：
其他好文 时间：
2015-08-10 22:08:24
阅读次数：
116
