这是一道考察贪心算法的题目，为了达到花最少的钱到达终点或是跑最远距离的目的，我们很难整体的去把握这个问题，通过贪心算法，可以把整体问题化为局部问题，只站在当前的角度分析最贪婪（最优）的抉择，从而得到问题的最优解，贪心问题的困难之处在于对问题的分析和情况分类，一旦情况考虑的不够周全，就可能满盘皆输。
这个题目有一个易错点，是当前能到达范围内的加油站都比较贵，但是当前站点能够到达终点，这时候应该直接开到终点而不是选择到达那个贵的之中最便宜的。...
分类：
编程语言 时间：
2015-06-09 13:49:15
阅读次数：
133
题意有很多不同价格的珍珠，越高级的珍珠越贵。现在要买一些珍珠。每一种珍珠买的时候必须在已有的数量上加上10个购买(防止有些人只买几个)。可以将采购的珍珠从低级换成高级(反之则不可)。问最少花多少钱。思路这是一道DP问题。我们用dp[i]表示考虑前i种(最便宜的i种)珍珠所需要的最低价格。假设我们已经知道了dp[1] dp[2] …. dp[i]则dp[i+1]可以如下表示dp[i+1] = dp[i...
分类：
其他好文 时间：
2015-06-08 15:09:26
阅读次数：
124
迅雷将推出国内首家无限节点CDN。而这一款CDN号称目前国内最便宜的CDN，售价仅为0.1元/GB（流量计价）和9999元/G/月（带宽计价），目前已经正式接受预定。...
分类：
Web程序 时间：
2015-06-08 15:07:50
阅读次数：
214
dear：friends前些天有朋友问我，什么是性能测试，为什么要做性能测试，做系统的性能测试为了什么，而且现在服务器也比较便宜了，可以随时增加机器，做集群，不比你单单做性能测试要来的快，效果要好么。这么多的问题突然涌现在我大脑中，当时cpu就处理不过来了。单机就挂掉了..
分类：
其他好文 时间：
2015-06-07 15:57:50
阅读次数：
131
浏览了一下找到三家不错的：1）云通讯(yuntongxun.com)感觉比较正规，文档也很全面，功能全，支持语音。短信6分每条套餐可便宜点。不过模板短信验证门槛较高，个人不能用，必须要验证为公司，速度感觉不是很理想但听说用的人多，应该会比较稳定。2）云片网(yunpian.com)相对于云通讯感觉略...
分类：
移动开发 时间：
2015-06-06 21:58:37
阅读次数：
118
百万级访问网站前期的技术准备转载请注明出自 http://zhiyi.us对互联网有了解的人都有自己的想法，有人就把想法付诸实现，做个网站然后开始运营。其实从纯网站技术上来说，因为开源模式的发展，现在建一个小网站已经很简单也很便宜。当访问量到达一定数量级的时候成本就开始飙升了，问题也开始显现了。因为...
分类：
Web程序 时间：
2015-06-05 17:23:52
阅读次数：
146
一、越来越多的并发连接数现在的Web系统面对的并发连接数在近几年呈现指数增长，高并发成为了一种常态，给Web系统带来不小的挑战。以最简单粗暴的方式解决，就是增加Web系统的机器和升级硬件配置。虽然现在的硬件越来越便宜，但是一味地通过增加机器来解决并发量的增长，成本是非常高昂的。结合技术优化方案，才是...
分类：
Web程序 时间：
2015-06-04 15:19:06
阅读次数：
140
这周没什么时间，一开始就在忙一些CefSharp的事情，Win10的研究就放了下来，CefSharp的资料挺少的，但好在是开源的，可以我们便宜的折腾。因为两个的内容都不多，我就合成一篇文章啦。这还里还要吐嘈一下WinForm，也可能是WPF玩的年头长了，觉得WinForm真TNND的难用呀，弄几个定...
分类：
其他好文 时间：
2015-06-04 13:34:13
阅读次数：
2750
