先来个0-1背包问题，设置背包总共能容纳的重量是100kg,当前给定有5个物品，它们的重量和价值分别存在数组w和v上（注意：为了方便，我把这两个数组的第一位的值设为0，即实际数组大小为6），并存储了每个物品是否被装包的情况，我们先来看他的Java实现。
package com.algorithm.impl;
import java.util.Arrays;
public class Knap...
分类：
其他好文 时间：
2014-09-04 17:09:49
阅读次数：
318
redis支持发布、订阅的功能，基本的命令有publish、subscribe等。在jedis中，有对应的java方法，并且只能发布字符串消息。为了传输对象，需要将对象进行序列化，并封装成字符串进行处理。将对象序列化后，只能成为字节流，如何封装成字符串是一个难点。...
分类：
其他好文 时间：
2014-09-04 17:08:49
阅读次数：
264
Qt Quick里的ListView，本身是Flickable的派生类，当你用鼠标拖曳或者手指触摸（触摸屏）时，会产生flickStarted和flickEnded两个信号，利用这两个信号，就可以实现下拉刷新数据，当然上拉刷新也是可以的。...
分类：
其他好文 时间：
2014-09-04 17:08:29
阅读次数：
797
class Solution {
public:
int canCompleteCircuit(vector &gas, vector &cost) {
int len = gas.size();
int tank_all = 0;
int pos = 0;
int tank_cur =0;
for (int i = 0; i < len; i++){
int tank...
分类：
其他好文 时间：
2014-09-04 17:08:19
阅读次数：
181
转自魏神：
题目大意就 给定n个二元组(a,b)，扔掉k个二元组，使得剩下的a元素之和与b元素之和的比率最大
题目求的是 max(∑a[i] * x[i] / (b[i] * x[i]))
其中a,b都是一一对应的。 x[i]取0,1 并且 ∑x[i] = n - k;
那么可以转化一下。 令r = ∑a[i] * x[i] / (b[i] * x[i]) 则必然...
分类：
其他好文 时间：
2014-09-04 17:08:09
阅读次数：
220
UVA 1175 - Ladies' Choice
题目链接
题意：给定n个男人，n个女人，每个人心中对异性都有一个排序，从左往右是最喜欢到最不喜欢，然后现在要求一个稳定匹配，使得n对男女中，不存在男人对其他女人好感度大于配偶且女人对其他男人好感度大于配偶
思路：稳定婚姻问题，算法过程如下：
男人不断求婚，从最喜欢到最不喜欢，女人每次在求婚人中，选择一个最喜欢的配对，然后抛弃现...
分类：
其他好文 时间：
2014-09-04 17:07:29
阅读次数：
196
说说：
题意大概就是开始有一堆的字符串堆栈A，其中的任何一个字符串都可以从当前位置移动到栈顶，经过若干字符串的移动，最后形成了另一个字符串堆栈B，要求输出按顺序输出移动字符串最少的移动方案。其实解法挺简单的，既然要求的是最少的移动，那么就从B的底部开始逐个在A中从底部往上查找，并且要在A中标记查找位置，因为A中已经被查找过的字符串必然是要移动的。如此重复，直到B在原堆栈中找不到可以不移动的字符串...
分类：
其他好文 时间：
2014-09-04 17:06:59
阅读次数：
198
// 连续6个奇数a,a+2,a+4,a+6,a+8,a+10都是合数，求最小的a// 暴力解法先上结果,后面贴上代码:1次连续n=9,连续值个数: 1;耗时: 0ms,总计： 0ms
2次连续n=25,连续值个数: 1;耗时: 0ms,总计： 0ms
3次连续n=91,连续值个数: 1;耗时: 0ms,总计： 0ms
4次连续n=115,连续值个数: 3;耗时: 0ms,总计： 1ms
5次连续...
分类：
其他好文 时间：
2014-09-04 17:06:39
阅读次数：
224
读错题了一开始。
一个细胞每次可以进行3中增值方式，给你一个最终形态，问你达到这个形态之前的那个到这个最终形态是通过哪一种方式得到的。
直接递推就可以了，小优化就是如果这个字符串长度为偶数，那么肯定发生了变异。
14144659
620
Cellular Structure
Accepted
C++
0.009
2014-09-04 0...
分类：
其他好文 时间：
2014-09-04 17:06:25
阅读次数：
176
谁获得了最高奖学金
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：
1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；
2) 五四奖学金，每人4000元，期末平均成绩...
分类：
其他好文 时间：
2014-09-04 17:05:59
阅读次数：
249
POJ 2418 Hardwood Species（字典树 || map运用）...
分类：
其他好文 时间：
2014-09-04 17:05:39
阅读次数：
176
链接：http://poj.org/problem?id=1155
题意：电视台转播一场重要的足球比赛，以这个转播机器为根建立一棵“转播树”，数中一共有N个(N
思路：从叶到根依次记录当前结点可以满足的观看要求的数量，并且记录满足该数量的最多收益，即对每个结点进行背包DP，保证每次决策的最优化。
状态转移方程：dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k]...
分类：
其他好文 时间：
2014-09-04 17:05:27
阅读次数：
213
数数
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。
现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中...
分类：
其他好文 时间：
2014-09-04 17:03:39
阅读次数：
159
Matlab绘图总结2
Contents
概述
如何在一个数据量很大的曲线上做标记
平滑一个数据量很少的曲线
绘制面积图
概述
上篇文章介绍了简单的绘图函数，地址见： http://blog.csdn.net/czyt1988/article/details/38637725
这篇将介绍一些论文绘图中经常碰到的问题，如在一个数量很大的曲线上做标记，平滑一...
分类：
其他好文 时间：
2014-09-04 17:03:29
阅读次数：
386
会场安排问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类：
其他好文 时间：
2014-09-04 17:03:19
阅读次数：
173
