题意 你要从第1个城市到第N个城市去 有m条路 每条路用a, b, c, p, r 表示 你从第a个城市到第b个城市时 若之前经过或现在位于第c个城市 过路费就是p元 否则就是r元 求你到达第N个城市最少用多少过路费
由于最多只有10个城市 10条路 这个题就变得很简单了 直接暴力dfs就行 可以用状态压缩来存储已经走过了哪些城市 由于最多只有10条路 从某个城市...
分类:
其他好文 时间:
2015-08-03 16:55:29
阅读次数:
79
简介关于log4cpp的介绍与好处就不再赘言了,百度一搜一大把。主要是对于log4cpp的使用如果不封装一下,感觉还是挺麻烦的,例如不少函数名挺长的。所以自己动手把它的日常使用进行了封装,可以让使用log4cpp就像调用一句printf()函数一样简单快捷。封装目标
不需要用一次就调用一次getInstance,只需要在main文件中引入一次即可
封装成需要使用时只需简短的一举logError(“s...
分类:
其他好文 时间:
2015-08-03 16:58:02
阅读次数:
368
面向对象设计有以下几种原则1.开闭原则 Open-Close Principle(OCP)
2.里氏替换原则 Liskov Substitution Principle(LSP)
3.单一职责原则 Single Responsibility Principle(SRP)
4.接口隔离原则 Interface Segregation Principle(ISP)
5.依赖倒置原则 Depend...
分类:
其他好文 时间:
2015-08-03 16:57:47
阅读次数:
164
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180
诡异的楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 10827 Accepted Submission(...
分类:
其他好文 时间:
2015-08-03 16:56:43
阅读次数:
139
题目连接:http://poj.org/problem?id=3370DescriptionEvery year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many...
分类:
其他好文 时间:
2015-08-03 16:57:11
阅读次数:
92
1 wlan0 mac地址与p2p0 mac地址
p2p0 mac地址和wlan0 mac地址不是相同的,p2p0 mac地址是将wlan0 mac地址第一个字节bit1(bit0--bit7)位由0改为1,表明这是一个local address,而不是Universal administered. 相关log只有在打开wifi wpa_supplicant初始化的时候才打印。
08-0...
分类:
其他好文 时间:
2015-08-03 16:55:29
阅读次数:
224
LeetCode - Merge Intervals...
分类:
其他好文 时间:
2015-08-03 16:55:46
阅读次数:
76
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 48121
Accepted: 17553
Description
In this problem, you have to analyze a particular sorting a...
分类:
其他好文 时间:
2015-08-03 16:53:35
阅读次数:
96
在SVN中有三个项目:ALL,CRM,OA
有三个用户:all,crm,oa
步骤:
1、打开svnserve.conf,去掉下面四行中的 # 符号
# anon-access = read #不用账号登录,只有读属性
# auth-access = write #账号登录,有读写属性
# password-db = passwd #指定用户密码文件...
分类:
其他好文 时间:
2015-08-03 16:52:53
阅读次数:
122
iOS系统导航栏中有leftBarButtonItem和rightBarButtonItem,我们可以根据自己的需求来自定义这两个UIBarButtonItem。...
分类:
其他好文 时间:
2015-08-03 16:54:53
阅读次数:
115
嵌入式系统中如果有集成minicom软件,那用串口调试就方便些。
但是通常不会集成minicom软件,因为minicom依赖libncureses,需要占用较大空间。为此,在busybox有个更加简单的串口工具microcom,用法:
mircocom -h
microcom: invalid option – ‘h’
BusyBox v1.22.1 (2015-07-31 13:40:35...
分类:
其他好文 时间:
2015-08-03 16:53:14
阅读次数:
935
题意:n张马票,m个城市,马票上有马数(决定速度),一张只能用一次,给出地图,求从城市a到b的最短时间。分析:n值很小状态压缩#include #include #include #include #include #include #include #include #include #inclu...
分类:
其他好文 时间:
2015-08-03 16:52:55
阅读次数:
91
需求:在企业访问内部WEB系统下载文件时,IE总会弹出安全提问,征得用户同意后弹出下载保存框。现用户需要点击下载后,直接弹出下载保存框。方案:这涉及IE安全定义问题,进行相关设置即可。方法如下:
分类:
其他好文 时间:
2015-08-03 16:51:34
阅读次数:
98
#ifdef DEBUG# define DLog(fmt, ...) NSLog((@"%s [Line %d] " fmt), __PRETTY_FUNCTION__, __LINE__, ##__VA_ARGS__);#else# define DLog(...)#en...
分类:
其他好文 时间:
2015-08-03 16:50:51
阅读次数:
109