思路：用Dijkstra求有向图的最短路。
每个物品看成一个节点，酋长的允诺也看作一个物品（规定编号为1）， 如果一个物品加上金币可以交换另一个物品，则这两个节点之间有边，权值为金币数，求第一个节点到所有节点的最短路。因为有等级限制，所以枚举每个点作为最低等级，选取符合所有符合等级限制的点。设置源点为0，转化为求从0到1的最短路。构图要注意，有等级限制，两个物品的等级之差不能超过 m。所以应该是建立有向图， A->B, 用A物品交换得到B物品，要加上value价值，也就是A->B的权值为value。...
分类：
其他好文 时间：
2015-08-15 18:23:12
阅读次数：
166
一些背景 第一个我真正喜爱的编程语言是 C。我花了不少时间才找到它：当我还是一个孩子，我就开始在珍贵的ZX Spectrum上使用 Z80 汇编。那些日子是你能够真正掌握你的电脑的时候，你不需要苹果，谷歌，微软或...
分类：
编程语言 时间：
2015-08-14 21:39:20
阅读次数：
373
poj 1062 昂贵的聘礼Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水...
分类：
其他好文 时间：
2015-08-14 19:04:14
阅读次数：
100
最近一直在研究Hbase，上班时间能去研究这些hbase一些稍微深层次的原理，或者做一些有用的优化是非常宝贵的，既能拿钱又能获得宝贵经验。咳。。有点扯远了。接下来进入正题。 ? ? 1、hbase-env.sh中的内存...
分类：
其他好文 时间：
2015-08-14 17:21:04
阅读次数：
177
不觉间已经工作六年，回想第一天实习的场景历历在目、恍若昨日。六年已足以令许多人转管理、转产品、转测试、转行，也一定有人还在坚守着编码，只因热爱。遇到过形形色色的经理、架构师、运维、性能工程师等等，还是觉得写代码的才是最厉害的！在这里分享一些这些年来修习到的个人心得。也许并不适用于其他人，但对于我却都是最珍贵的“宝藏”。也谨以此文纪念在代码堆里度过的青春~ 看到这些点点滴滴的收获，就会感到所有逝去的光...
分类：
其他好文 时间：
2015-08-11 23:33:15
阅读次数：
227
现在的RSS一个重大的问题就是内容重复，针对性不是特别的强。还有一点是无法推荐好的优质文章。说实在的时间是个宝贵的东西，宁可花点钱读点有价值的文章，也不看一堆rss结果中找好的文章，还不一定找到，浪费时间啊。所有我决定做一个小工具。文章聚合并去重，同时还根据友情链接挖掘好的rss源。项目目前为止，可...
分类：
其他好文 时间：
2015-08-11 00:00:07
阅读次数：
339
借用别人一句话，还以为是个高贵的dp... ...一打眼一看是波兰式的题，有点懵还以为要用后缀表达式或者dp以下什么什么的，比赛后半阶段才开始仔细研究这题发现贪心就能搞，奈何读错题了！！交换的时候可以任意两个字符交换然而就那么看成了只能相邻的数字字符与'*'字符交换....../(ㄒoㄒ)/~~.....
分类：
其他好文 时间：
2015-08-09 18:37:47
阅读次数：
119
GCD为Grand Central Dispatch的缩写
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的较新的解决方法。它主要用于优化应用程序以支持多核处理器以及其他对称多处理系统。它是一个在线程池模式的基础上执行的并行任务。
GCD提供给我们一个简易使用的并发模型，通过推迟昂贵的计算任务来提高应用的响应性能
...
分类：
移动开发 时间：
2015-08-08 10:32:05
阅读次数：
272
现在Xshell我主要用于生产环境，为了避免误操作，继续使用securecrt管理测试环境。网上很多教怎么使用快捷键的方法，可是总觉得是软件应该来适合个人的使用习惯，不是有用宝贵的记忆力记这种事情。xshell使用确实顺手，securecrt安装之后初识配置环境不好用，特别是快捷键，其..
分类：
其他好文 时间：
2015-08-07 16:23:06
阅读次数：
182
继续我们前面所说的知识点进行下一个知识点的分析，这一次我们来说明一下数据验证。其实这是个很容易理解并掌握的地方，但是这会浪费大家狠多的时间，所以我来总结整理一下，节约一下大家宝贵的时间。在MVC 3中 数据验证，已经应用的非常普遍，我们在web form时代需要在View端通过js来验证每个需要验证...
分类：
Web程序 时间：
2015-08-07 12:57:05
阅读次数：
142
