分析:简单的完全背包(因为每种食物可以不止取一个)。
#include
using namespace std;
int dp[100005];
int v[102],w[102];
int main()
{
int n,m,i,j;
while(cin>>n)
{
for(i=0;i>w[i]>>v[i];
cin>>m;
memset(d...
分类:
其他好文 时间:
2015-05-19 21:03:45
阅读次数:
145
最近遇到一个很奇怪的问题,通常情况下,重置NSUserDefaults使用的方法为:[NSUserDefaults resetStandardUserDefaults];但是实际使用中偶尔出现了重置不成功的情况,因此另辟蹊径,改为遍历UserDefaults的所有属性后逐条删除,代码如下: NSDictionary *dic = [[NSUserDefaults standardUserDef...
分类:
其他好文 时间:
2015-05-19 21:01:06
阅读次数:
144
#include
#define M (a>='a'&&a
#define N (a>='A'&&a
#include
main()
{
char a;
int b;
scanf("%c",&a);
if(a>='a')
b=M;
else b=N;
printf("%d\n",b);
system("pause");
re...
分类:
其他好文 时间:
2015-05-19 21:03:24
阅读次数:
409
作为Android开发者,Android源码有必要做点了解,但是源码目录繁杂,如何才能快速找到自己想要代码,对目录需要有些了解,其中Application/Framework开发者最重要的就是Frameworks文件夹,android源码全部目录如下...
分类:
其他好文 时间:
2015-05-19 21:01:41
阅读次数:
225
没什么思路,难就难在麻烦,各种DFS,挺练基本功的...
Problem
Verdict
Lang
Time
Best
Rank
Submit Time
| discuss806 - Spatial
Structures
Accepted
C++
0.272
0.045
90
2 mins ago
...
分类:
其他好文 时间:
2015-05-19 21:00:13
阅读次数:
212
AutoIt设计初衷是对PC进行批量配置。后来以为其简单,轻量级的特点,多用于设计重复工作脚本。以下是截取的主要功能模块code…;gui
#include
Func GetConvertXMLName()
Local $file, $btn, $msg, $input
GUICreate("Please select convert XML...
分类:
其他好文 时间:
2015-05-19 21:00:52
阅读次数:
121
ANDRO - MULTIPURPOSE OPENCART 2.X 自适应主题模板 ABC-0651-02...
分类:
其他好文 时间:
2015-05-19 20:59:52
阅读次数:
192
经典数独问题
用DFS模拟数独解法,找摒除解和余数解
数独解法:http://www.sudokufans.org.cn/forums/topic/8/
2676
#include "stdio.h"
#include "string.h"
struct node
{
int x,y;
int s[10]; // 对于每个空格,数字i是否可用
int su...
分类:
其他好文 时间:
2015-05-19 21:01:27
阅读次数:
106
http://acm.hdu.edu.cn/showproblem.php?pid=1829
Problem Description
Background
Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two ...
分类:
其他好文 时间:
2015-05-19 21:00:27
阅读次数:
119
Hadoop 主要由HDFS和MapReduce 引擎两部分组成。最底部是HDFS,它存储Hadoop 集群中所有存储节点上的文件。HDFS 的上一层是MapReduce 引擎,该引擎由JobTrackers 和TaskTrackers组成。
一、HDFS基本概念
1、数据块
HDFS默认的最基本的存储单位是64M的数据块,这个数据块可以理解和一般的文件里面的...
分类:
其他好文 时间:
2015-05-19 20:58:55
阅读次数:
198
// 10635 Prince and Princess LCS 变 lIS
// 本意求LCS,但是规模有60000多,复杂度肯定不够
// 注意如果俩个序列的值的范围相同,那么可以在一个
// 串中记录在另外一个串中的位置。这样就可以转化成
// 最长上升子序列的问题啦,复杂度是nlogn,可以ac
// 这题,还是挺有考究的价值的,很不错
// 哎,继续练吧。。。。。
#include...
分类:
其他好文 时间:
2015-05-19 20:57:34
阅读次数:
104
简介
本篇主要是介绍opencv下的视频播放,视频快进、快退和暂停的实现。
视频播放
具体代码
具体代码如下:
#include
#include "opencv2/highgui/highgui.hpp" ...
分类:
其他好文 时间:
2015-05-19 20:57:05
阅读次数:
569
Sum of Different Primes
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3293
Accepted: 2052
Description
A positive integer may be expressed as a sum of d...
分类:
其他好文 时间:
2015-05-19 20:56:40
阅读次数:
126
红黑树红黑树算是用的比较多,但是平时自己很少写的一种数据结构了,先看下介绍:
红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。
看~ 典型是用来实现关联数组,能想到什么数据结构呢?list map set这些容器的底层都是红黑树来实现的。红黑树和AVL树(平衡二叉查找树)红黑树并不是完全平衡的一棵树,所以红黑树是在平均...
分类:
其他好文 时间:
2015-05-19 20:57:02
阅读次数:
222
原因:打开的时候传进去的路径字符串 没有做中文处理,中文名称的文件打开时候会出现这个问题
解决办法:传进去的保证中文不乱吗就行了...
分类:
其他好文 时间:
2015-05-19 20:56:59
阅读次数:
602
题目:Reverse a singly linked list
C代码:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct List...
分类:
其他好文 时间:
2015-05-19 20:57:20
阅读次数:
128
贝叶斯分类 贝叶斯分类原理 基于贝叶斯定理是在18世纪提出来的,经过近300年的发展贝叶斯相关理论已经发展的较为成熟,其中贝叶斯分类算法在邮件过滤领域中被广泛应用。 贝叶斯的分类的关键在与概率推论,在各种不确定的田间下,通过变量出现的在所属分类的概率,在一定的阀值下确定分类。分类器基于这样一个假设:...
分类:
其他好文 时间:
2015-05-19 20:54:45
阅读次数:
186