类型一:可分割性的物品
此类型为贪心问题
背包问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。
...
分类:
其他好文 时间:
2014-05-07 08:29:24
阅读次数:
343
jeecg开源社区,目前正在开展"JAVA 版本微信公众账号开源项目"的开发工作,欢迎有兴趣的朋友一起参与!
截止时间:20140505...
分类:
微信 时间:
2014-05-07 08:20:45
阅读次数:
594
1.前言
学习了很长时间ubuntu,在旧笔记中安装过lubuntu,也使用过他人安装好的ubuntu虚拟机(contiki2.6和contiki2.7)。熟悉了ubuntu之后,决定自己尝试通过vmware player安装ubuntu。
【1】vmware plaryer是免费软件,不存在破解问题。如果用来学习ubuntu完全足够了。
【2】建议在虚拟机种学习ub...
分类:
系统相关 时间:
2014-05-07 08:06:00
阅读次数:
616
给你一个数组,O(N)时间找出某些个数,这些题如果没见过,还真不是很好想。做了这些题,我觉得有下面两个个比较常见的思路:
1. 用两个指针,可以从一边开始,走某个距离停止,也可能是一头一尾两个指针,定义一种大小关系,他俩比较之后移动,直到相遇。
2. 用其他的辅助的数据结构,可能是hash表,可能是map,可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用,是不是能影响最后的结果...
分类:
其他好文 时间:
2014-05-07 07:50:33
阅读次数:
392
作为一名测试人员,到底其真正的核心竞争力是什么?这个问题一直困惑着我,当我还未曾踏入这一行业的时候,听到的声音是这样的:“测试是一种很有前途的工作,需求大于供给”、还有一种是这样的“测试就要做接触到代码的,点点鼠标谁都……”怀着对于一个行业我也不知道好还是坏,到底是个什么玩意的心理选择并进入了这个行业。期间,我承认,的确有那么一段时间,我认为作为一名测试如果能够对于代码了如指掌,能够写出一个个的工...
分类:
其他好文 时间:
2014-05-07 07:14:18
阅读次数:
305
if(F_moto_en)
{
if(T_moto_delay==0)
{//过零延时导通时间 既功率控制--过零重新赋值T_moto_delay=M_Power-1;
if(T_250us_hot<=2)//可控硅导通时间
{
T_250us_hot++;
WORK_H_ON;
}
else
{
WORK_H_OFF;
}
}
else
{//...
分类:
其他好文 时间:
2014-05-07 06:52:12
阅读次数:
296
剑指offer上的第七题,之前在Cracking the Coding interview上做过该题,这次把原来的程序搬了过来,并根据九度OJ的测试系统写了测试代码,在九度OJ上AC。
时间限制:1 秒内存限制:128 兆
题目描述:
用两个栈来实现一个队列,完成队列的Push和Pop操作。
队列中的元素为int类型。
输入:
每个输入文件包含一个测试样例。
对于每个测试样例,第一行输入一个n(1<=n<=100000),代表队列操作的个数。
接下来的n行,每行输入一个队列操作:
1. PUSH X 向队列...
分类:
其他好文 时间:
2014-05-07 06:36:48
阅读次数:
431
package com.grace.test;
import java.text.DateFormat;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;
public class showDate {
pu...
分类:
编程语言 时间:
2014-05-07 04:56:51
阅读次数:
336
http://acm.hdu.edu.cn/showproblem.php?pid=3038
这是一道并查集题目,这并查集感觉好难写,构思花了我很长很长时间,不过打码时间很短。考虑清楚之后明显快多了
#include
#include
#include
#include
#include
#include
#include
#define N 200010
using names...
分类:
其他好文 时间:
2014-05-07 04:03:06
阅读次数:
331