链接：poj 2184
题意:给定n头牛，每头牛的的智商（si）和幽默感(fi)已知，求在保证智商(S)的和及幽默感(F)的和都为非负的情况下，智商和幽默感（S+T）的最大值
分析：题的本质即从n头牛中选出S>=0&&T>=0时，S+T的最大值
以智商最为容量，幽默感作为价值，因为每头牛只能选一次，就转化01背包了，
dp[i]为智商为i时幽默感的最大值，则状态转移方程为 dp[j]=ma...
分类：
其他好文 时间：
2014-08-11 12:04:22
阅读次数：
136
直接插入排序的时间复杂度的O(N^2)，空间复杂度是O(1)。
下面是代码：
public class InsertionSort {
public void insertionSort(int[] in) {
int length = in.length;
int i, j;
for (i = 1; i < length; i++) {
int tmp = in[i];...
分类：
其他好文 时间：
2014-08-11 12:04:12
阅读次数：
194
对于中文题，直接讲思路吧！
思路：一看题目，兴奋啊，貌似是求最大流相关的问题，但是仔细审题一看，发现是要你去求最大速度与最小速度之差最小的路！最大最小之差最小，那么我们就可以联想到贪心的问题了，这题还有个地方在于能到达目的地，那么就是说明要连通给定的起点与终点了，所以我们可以考虑并查集的思想了！
所以本题的大致的思路可以确定为，我们可以对所有边的权值就行排序，然后从0开始对所有的点进行枚举，连...
分类：
其他好文 时间：
2014-08-11 12:04:02
阅读次数：
267
在android开发中，使用百度地图功能，出现了只见网格不见图层的问题，经过一番查找，才得出是由于自己错误的使用了apk自己的sha1值来申请key才导致这样的问题。
在申请key时，需要使用eclipse中android下build的sha1值。这样就正常了。...
分类：
移动开发 时间：
2014-08-11 12:03:52
阅读次数：
213
游戏嘛，没图片没画面能叫游戏吗，所以我们还是先看用quick的方式怎么创建精灵。
quick的api中对精灵的创建讲解得还是很详细，所以创建起来很简单。
display.newSprite(filename, x, y, params)
filename：精灵文件名
x：x位置坐标
y：y位置坐标
params：表参数（不常用）
我们创建的时候可以，为了方便，...
分类：
其他好文 时间：
2014-08-11 12:03:42
阅读次数：
209
题目链接
题意：有n支队伍比赛，每两支队伍打两场（主客场各一次），胜得3分，输不得分，平得1分。比赛结束之后会评选出一个梦之队，它满足如下条件：进球总数最多（不能并列），胜利场数最多（不能并列），丢球总数最少（不能并列）。求梦之队的最低可能排名。一支得分为p的球队的排名等于等分严格大于p的球队的个数加1.
思路：其实3个限定条件只有胜利场数最多有用，因为梦之队可以在胜利场次...
分类：
其他好文 时间：
2014-08-11 12:03:32
阅读次数：
134
valgrind，linux下的内存检错工具...
分类：
系统相关 时间：
2014-08-11 12:03:22
阅读次数：
253
#include
// 窗口过程函数
LRESULT CALLBACK MyWndProc (HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam)
{
switch (uMsg)
{
case WM_DESTROY:
PostQuitMessage (0);
return 0;
case WM_PAINT:
PAINTSTRU...
分类：
其他好文 时间：
2014-08-11 12:03:12
阅读次数：
175
AAA服务器有两种方式；1是radius服务器，2、是终端访问控制器访问控制系统tacacs+
1、radius的配置
aaa new-model 启动
aaa authentication login default radius local 使用默认方法列表设置登陆时的验证方法（如果无法连接到radius，则用本地验证的方法）
aaa authenticati...
分类：
其他好文 时间：
2014-08-11 12:03:02
阅读次数：
800
#include "iostream.h"
#define MAXSIZE 10
typedef struct queue{
int q[MAXSIZE] ;
int front;
int rear;
int n;//用于引用计数
};
void initQueue(queue* qq);
void initQueue(queue* qq) //此处必须是引用...
分类：
编程语言 时间：
2014-08-11 12:02:52
阅读次数：
259
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Sample input
three integers a,b,n where
0 ≤ a,b 64 (a and b will
not both be zero) and 1 ≤ n ≤ 1000.
T
a b n
...
分类：
其他好文 时间：
2014-08-11 12:02:42
阅读次数：
220
~~~~
题目意思问将序列 x 转化成序列 y 需要多少步操作。
题目链接：http://poj.org/problem?id=3356
~~~~
我的想法先求的两条序列的最长公共子序列。余下不相同或者是缺少的部分做相应的处理就好。
最长公共子序列都会吧，于是····
#include
#include
#include
#include
#define N 1000+10
using...
分类：
其他好文 时间：
2014-08-11 12:02:32
阅读次数：
238
题目：uva10817 - Headmaster's Headache（01背包）
题目大意：这间学校开设S门棵，给出校长已经有的师资（n)，然后再给吃m个应聘者，给出的师资和应聘者都会给出雇佣他们需要的钱还有他们会教的科目。要使得每门课都至少要有两个老师教，然后从应聘者中挑选人，要求雇佣费用最少，注意之前的请的老师也是要算进去的。
解题思路：01背包，每个应聘者要不雇用，要不...
分类：
其他好文 时间：
2014-08-11 12:02:22
阅读次数：
232
每种语言系统都会提供IO操作的类库，用于对预定义类型数据进行输入输出的操作。C++也是如此，它是以字节流的形式实现的。在输入操作时，字节流从输入设备(键盘、磁盘)流向内存；在输出操作时，字节流由内存流向输出设备(显示器、打印机)；字节流可以是ASCII字符、二进制数据、图形图像、音频视频等信息。文件和字符串也可以看成是有序的字节流，又称为文件流和字符串流。C++的编译系统自带一个面向对象的输入输出...
分类：
编程语言 时间：
2014-08-11 12:02:12
阅读次数：
281
最近在阅读开源项目里，发现有几个工程都不尽相同地使用LinkedTransferQueue这个数据结构。比如netty,grizzly,xmemcache,Bonecp。Bonecp还扩展出一个BoundTransferQueue。
LinkedTransferQueue最早出现在JSR66R(一个轻量级并行执行框架)包中，目前已合并到JDK7中。JSR66的负责人正是大名顶顶的Doug Lea...
分类：
其他好文 时间：
2014-08-11 12:01:54
阅读次数：
254
java生成excel文件工具类实例...
分类：
编程语言 时间：
2014-08-11 12:01:54
阅读次数：
180
Description
Killer Problem
You are given an array of N integers and
Q queries. Each query is a closed interval [l,
r]. You should find the minimum absolute difference betw...
分类：
其他好文 时间：
2014-08-11 12:01:22
阅读次数：
213
