HDU 4508 湫湫系列故事——减肥记I(完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=4508
题意:
有n种食物, 每种食物吃了能获得val[i]点幸福度和cost[i]点热量, 现在湫湫每天吃东西的热量不能超过m点. 问她最多能获得多少点幸福度?
分析:
基础的完全背包问题.
本题的限制条件是: 热量总量<=m
本题的目的条件是: 幸福度越大越好.
所以我们令dp[i][j]==x...
分类：
其他好文 时间：
2014-10-27 21:23:18
阅读次数：
192
初始化一个NodeJS web应用：
打开CMD窗口。
运行cmd:“mkdir myapp”，新建一个文件夹，名为myapp。
运行cmd：“cd myapp”，切换到文件夹myapp。
运行cmd：“npm init”，创建文件package.json。
3.Express入门应用：
在上面的CMD窗口运行cmd：“npm install expr...
分类：
Web程序 时间：
2014-10-27 21:23:36
阅读次数：
333
利用find函数与折半查找的效率比较。...
分类：
其他好文 时间：
2014-10-27 21:21:52
阅读次数：
295
对于单链表，我们大多时候会用指针来实现（可参考基于指针实现的单链表）。现在我们就来看看怎么用数组来实现单链表。
1. 定义单链表中结点的数据结构
1 typedef int ElementType;
2 class NodeType
3 {
4 public:
5 ElementType data;
6 int next;
7 };
该结点包括...
分类：
编程语言 时间：
2014-10-27 21:22:17
阅读次数：
542
public class ShengChanZheXiaoFeiZhe {
public static void main(String[] args) {
Container c = new Container();
BulletProducer producer = new BulletProducer(c);
BulletConcumer consumer = new BulletConcumer(c);
Thread t1 = new Thread(producer);
Th...
分类：
编程语言 时间：
2014-10-27 21:21:29
阅读次数：
251
问题描述：
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,...
分类：
其他好文 时间：
2014-10-27 21:21:00
阅读次数：
190
VNC 使您可以远程访问和控制您的计算机从另一计算机或移动设备上，无论你在世界的任何地方。常见的使用情形，包括给同事和朋友提供桌面支持、远程管理您的服务器。将 VNC Server部署到您想要控制计算机，使用VNC Viewer连接到你想要控制的计算机。安装服务：yum install tigervnc-server这名称有点怪，没用过不知道的话是猜测不到的。[root@localhost ~]#...
分类：
其他好文 时间：
2014-10-27 21:21:40
阅读次数：
285
工作中要用到jersey来实现restful风格的webservice。对于webservice还有一定的认知(可以认为是一种服务,远程调用的组件),但是对于restful笔者根本就木有了解过,restful到底是什么,是一种技术?规范?于是笔者花了些时间查询了下资料,看了下书,总算有点眉目了。
什么是REST
REST(REresentation State Transfe...
分类：
其他好文 时间：
2014-10-27 21:22:21
阅读次数：
168
AFNetwork是一个轻量级的网络请求api类库。是以NSURLConnection, NSOperation和其他方法为基础的。
下面这个例子是用来处理json请求的：
NSURL *url = [NSURL URLWithString:@"https://alpha-api.app.net/stream/0/posts/stream/global"];
NSURLRequest *r...
分类：
Web程序 时间：
2014-10-27 21:22:12
阅读次数：
212
问题描述：
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 ...
分类：
其他好文 时间：
2014-10-27 21:19:34
阅读次数：
236
原文地址:http://1.liangtao.sinaapp.com/?p=647
接上一篇文章REST|RESTful初步认识:http://1.liangtao.sinaapp.com/?p=639之后,在接下来的了解中也遇到了一些问题,不太懂的Java WebService这一套体系结构,导致对一些技术术语是是而非,对于若干技术，若干规范没有一个整体上的认识。这篇文章即是对J...
分类：
编程语言 时间：
2014-10-27 21:19:35
阅读次数：
238
UVA 357 Let Me Count The Ways(完全背包)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=293
题意:
有5种硬币: 1分 5分 10分 25分 和50分. 现在给你一个面值n, 问你有多少种方法能利用上述硬币组合出n分的金钱.
分析:
典型的完全背包问题.
本题的限制条件: 硬币钱数正好等于n...
分类：
其他好文 时间：
2014-10-27 21:22:05
阅读次数：
246
#include
#include
using namespace std;
int dp[10010];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int n,v,vi[10100],wi[10100],i,j;
while(cin>>n>>v)
{
memset(vi,0,sizeof(vi));
memset(...
分类：
其他好文 时间：
2014-10-27 21:21:34
阅读次数：
214
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11477 Accepted Submission(s): 5051
Problem Description
RPG girls今天和大家一起去游乐场玩...
分类：
其他好文 时间：
2014-10-27 21:21:19
阅读次数：
161
今天在做应用的时候，发现ImageView上下有一段的地方时空白的，于是知道了这个一个属性：...
分类：
其他好文 时间：
2014-10-27 21:19:37
阅读次数：
174
描述
编写一个C程序，实现两个分数的加减法
输入输入包含多行数据
每行数据是一个字符串，格式是"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。
数据以EOF结束
输入数据保证合法
输出对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数
样例...
分类：
其他好文 时间：
2014-10-27 21:20:45
阅读次数：
192
文件切割器
private static final int SIZE = 1024 *1024;
public static void splitFile(File file) throws IOException{
//用读取流关联文件（不确定文件格式）
FileInputStream fis = new FileInputStream(file);//源是一个
...
分类：
编程语言 时间：
2014-10-27 21:21:08
阅读次数：
277
