Gas StationThere areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it...
分类：
其他好文 时间：
2014-11-23 23:04:52
阅读次数：
268
There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costscost[...
分类：
其他好文 时间：
2014-11-15 08:53:04
阅读次数：
169
在一个环形路径上分布着n个加油站，从一个加油站到下一个加油站会耗油。要找出一个起始点，从这个起始点出发，存油量>=耗油量。解保证唯一。
这要求在路径上不能出现非负的。
如果找出存油量最大的子序列，则可确保尽可能走完全程（贪心思想）。
因此，需要在环形数组中找一个最大子序列和。最大子序列和是很经典的DP问题，而针对环形约束，采用的是将数组复制一份并放到原数组最后，然后采用普通的最大子序列求解。...
分类：
其他好文 时间：
2014-11-05 21:30:50
阅读次数：
177
问题引入：Linux的elf文件一开始理解起来的确很难，有的人可能会去看《linkersandloaders》，这书的确好，但是没有详细的解释很多细节，尤其是从汇编语言视角。我读了这本书很多地方后还是不明白，然后我又读了IBM360计算机的汇编器设计文档，里面详解了二次扫描汇编器的设计原..
分类：
编程语言 时间：
2014-11-01 06:28:29
阅读次数：
225
There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costscost[...
分类：
编程语言 时间：
2014-10-27 00:17:09
阅读次数：
283
最近需要用到ffmpeg开发视频相关。在网上找了些编译资源，自己摸索着，总算编译ok了。
因此，记录下苦逼的编译过程，已祭奠我为之逝去的青春。
1、准备工作
首先，到ffmpeg官网下载最新到代码。
然后，https://github.com/lajos/iFrameExtractor 下载这个示例程序。并将里面的 gas-preprocessor.pl 拷贝到 /usr/loca...
分类：
移动开发 时间：
2014-10-23 14:32:20
阅读次数：
306
class Solution: # @param gas, a list of integers # @param cost, a list of integers # @return an integer def canCompleteCircuit(self, gas, ...
分类：
其他好文 时间：
2014-10-22 12:16:44
阅读次数：
155
https://oj.leetcode.com/problems/gas-station/计算每个加油站的加油差diff[]。得到一个数组。从贪心的角度来说，如果我们找到一个最大子串，那么从他的起点l开始走，能够连续一直走并且累积最大量的汽油。一个猜想是：如果这些汽油不足以走完全程，那么无论从哪里都...
分类：
编程语言 时间：
2014-10-19 02:42:38
阅读次数：
177
题目：There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costsco...
分类：
其他好文 时间：
2014-10-15 18:12:11
阅读次数：
218
An kind of interesting problem. Use an array arr[] to store how many gas are left if we travel from station i to station i+1, arr[i] = gas[i] - cost[i]. Then it becomes an variance of the maximal sub...
分类：
其他好文 时间：
2014-10-12 06:25:47
阅读次数：
210
