题意:
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市,当到达该城市时,必须马上购买该城市的健康证并打工赚钱(每个城市只打工1次)
问能否收集到所有的健康证
思路:
由于top很小,所以状压dp
dp[i][tmp...
分类:
其他好文 时间:
2014-05-10 04:57:40
阅读次数:
343
1. Hadoop中遇到的问题
以前所遇到的问题由于没有记录,所以忘了
(1)NameNode没有启动成功, 是由于你对HDFS多次格式化,导致datanode中与namenode中的VERSION文件中的namespaceID不一致(对于NameNode节点,该文件位于hdfs-site配置文件中dfs.name.dir参数所指定的路径下的current文件夹中, 对于DataNode节点...
分类:
其他好文 时间:
2014-05-10 04:28:25
阅读次数:
475
Android数据分批加载-滑动到底部自动加载列表2014年5月9日 本博文介绍如何进行数据分批加载,在应用开发当中会经常使用到ListView,点击更多加载数据是我们经常简单,为了提供用户体验,当用户将列表滚动到底部自动加载数据,这样的形式用得比较多。 下面给大家提供的例子是,每次模拟20条数据,滑动到底部时再请求20条数据直到请求到限定页数为止 具体代码实现: /08_Datapageload...
分类:
移动开发 时间:
2014-05-10 03:54:25
阅读次数:
461
1. ArrayList概述:
ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。
ArrayList 继承了AbstractList,实现了List。它是一个数组队列,提供了相关的添加、删除...
分类:
编程语言 时间:
2014-05-10 03:32:23
阅读次数:
408
前言
系列文章:[传送门]
生活逐渐规律,按时睡觉。今天写博客,明天补时间看会书。慢慢的时间很珍惜 我很喜欢!
时钟就像个循环体,我们将它融入生活。
正文
循环对象的并不是随着Python的诞生就存在的,但它的发展迅速,特别是Python 3x的时代,循环对象正在成为循环的标准形式。
灵活的循环方式
(我晚饭后爱...
分类:
编程语言 时间:
2014-05-10 03:31:57
阅读次数:
408
在Win7环境下安装启动Linux
在Win7系统下,安装启动Linux特别的不方便,因为XP下的boot.ini配置文件不在了,要添加一下启动选项的话, 只能使用专门的工具,这或多或少给人带来不爽的感觉,,,
其实Win7下虽然没有了boot.ini文件,但是在C盘目录下的boot.ini文件,同样还是可以添加系统的启动选项的,这让我们又可以脱离专门的配置工具,手动的设置grub4dos,然...
汉字读半边,怎么会错上天?
俗话说,汉字读半边,不会错上天。
下面是叶先生的词:
浣溪沙 为南开马蹄湖荷作
叶嘉莹
又到长空过雁时,
云天字字写相思。
荷花凋尽我未迟,
莲实有心应不死。
人生易老梦偏痴,
千秋犹待发华滋。
叶先生是词学大家,不过也有网友说没看出写湖。
当然,我不说词,只想说说“浣”的读音。
“浣”,...
分类:
其他好文 时间:
2014-05-10 04:47:54
阅读次数:
368
#include
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#define FINPUT(file) 0
#define FOUTPUT(file) 0
#else ...
分类:
其他好文 时间:
2014-05-10 04:36:26
阅读次数:
269
ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?...
分类:
其他好文 时间:
2014-05-10 04:47:27
阅读次数:
286
Redis的client设计如下:
/* With multiplexing we need to take per-clinet state.
* Clients are taken in a liked list. */
typedef struct redisClient {
int fd;
redisDb *db;
int dictid;
sds que...
分类:
其他好文 时间:
2014-05-10 03:44:21
阅读次数:
292
Python中的字典是完全不同的东西,它们不是序列,没有顺序,只是一种映射。内部的元素以逗号分开,以大括
号包围。它们不是通过位置而是通过键来存储的,也具有可变性,可以就地的改变,增大或减小。
主要属性:
通过键而不是偏移量来读取
任意对象的无序集合
可变长、异构、任意嵌套
属于可变映射
对象引用表
常见操作
D={ } 空字典
'name' in D 成员存...
分类:
编程语言 时间:
2014-05-10 03:26:05
阅读次数:
342
个人整理比较常用的几个快捷键:
1. Ctrl+Q:回到最后一次编辑的地方
2. Ctrl+.及Ctrl+1:下一个错误及快速修改
3. Ctrl+O:列出当前类中的所有方法及属性
4. Ctrl+E:快速转换编辑器
5. Alt+Left:向后到浏览过的地方
6. Alt+Right:向前到浏览过的地方
7. Ctrl+Shift+R:全局搜索方法或者类
8. Ctrl+Shif...
分类:
系统相关 时间:
2014-05-10 04:34:10
阅读次数:
338