由于gas总量大于cost总量时，一定可以绕所有城市一圈。
第一种解法：
假设一开始有足够的油，从位置i出发，到位置k时剩余的油量为L(i,k)。
对任意的k，L(i,k)根据i的不同，只相差常数。
我们只需要找到最小的L(0, k)对应的k，k+1为所求。
代码如下：
int canCompleteCircuit(vector &gas, vector &cost) {
...
分类：
其他好文 时间：
2014-10-09 01:33:38
阅读次数：
175
使用用户打标签次数*物品打标签次数做乘积的算法虽然简单，但是会造成热门物品推荐的情况。物品标签的权重是物品打过该标签的次数，用户标签的权重是用户使用过该标签的次数，从而导致个性化的推荐降低，而造成热门推荐。
运用TF-IDF的思想可以对算法进行改进。TF-IDF（term frequemcy-inverse documnet frequency）是一种用于资讯检索和文本挖掘的加权技术。用来评估一...
分类：
其他好文 时间：
2014-10-09 01:49:57
阅读次数：
250
Power NetworkTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
SubmitStatusPracticeZOJ
1734
Appoint description:
Description
A power network consists of nodes (power...
分类：
其他好文 时间：
2014-10-09 01:32:57
阅读次数：
210
ORA-38760: This database instance failed to turn on flashback database
问题背景:
测试数据库执行shutdown immediate，日志里面报错，错误信息为：ORA-19815: WARNING: db_recovery_file_dest_size of 4322230272 bytes is 9...
分类：
数据库 时间：
2014-10-09 02:05:57
阅读次数：
203
最近在使用PyCharm3.0，感觉有必要把快捷键总结一下，在PyCharm 3.0\help目录下找到了ReferenceCard.pdf，顺手翻译了一下，留存一下。
PyCharm3.0默认快捷键
1、编辑（Editing）
Ctrl + Space
基本的代码完成（类、方法、属性）
Ctrl + Alt + Space
快速导入任意...
分类：
其他好文 时间：
2014-10-09 02:55:47
阅读次数：
214
stl 中迭代器可以理解为面向对象版本的广义指针，提供了对容器中的对象的访问方法，可以遍历容器所有元素，也可以访问任意元素。stl 迭代器有以下五种：
Input iterators 只读，输入迭代器，支持如：istream
Output iterators 只写，输出迭代器，支持如：ostream、inserter
Forward iterators 读写，前向迭代器，只能前向移动
Bidirectional iterators 读写，双向迭代器，能够双向移动，支持如: list、set、map
R...
分类：
其他好文 时间：
2014-10-09 02:38:48
阅读次数：
174
给出杨辉三角的顶点值，求底边各个数的值。直接DFS就好了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
#define rep(i,n) for(int (i)=0;(i)<n;(...
分类：
其他好文 时间：
2014-10-09 01:31:47
阅读次数：
174
APPCAN学习笔记003---原生开发与HTML5技术
技术qq交流群：JavaDream：251572072
1.HTML5的优势:
HTML5强悍坚固的骨架
CSS3精致到每个毛孔的皮肤
javascript久经考验的肌肉
2.浏览器引擎:
webkit的天下
可以不断升级的引擎
chrome高效的即时调试环境
------------------...
分类：
移动开发 时间：
2014-10-09 01:31:37
阅读次数：
179
在《HT图形组件设计之道（二）》我们展示了HT在2D图形矢量的数据绑定功能，这种机制不仅可用于2D图形，HT的通用组件甚至3D引擎都具备这种数据绑定机制，此篇我们将构建一个3D飞机模型，展示如果将数据绑定机制运用于3D模型，同时会运用到HT的动画机制，以及OBJ 3D模型加载等技术细节，正巧赶上刚发布的iOS8我们终于能将基于HT for Web开发的HTML5 3D应用跑在iOS系统了。...
分类：
其他好文 时间：
2014-10-09 01:47:47
阅读次数：
317
TestClass和相关类、RunnerBuilder...
分类：
其他好文 时间：
2014-10-09 02:20:57
阅读次数：
199
SICP 习题 2.8 需要我们完成区间运算的减法，区间运算的加法书中已经有了，代码如下：(define (add-interval x y)
(make-interval (+ (lower-bound x) (lower-bound y))
(+ (upper-bound x) (upper-bound y))))
以上代码很简单，就是计算区间的加法时将两个区间的起点相加，称为新区间...
分类：
其他好文 时间：
2014-10-09 02:37:17
阅读次数：
176
夜深了，本来应该睡觉，本来今天发的贴子也够多。但是，学习有一种惯性，一旦启动，很那停下来，一旦停下来，变得懒惰也很难再继续。
总结一下苏杰的2.3“听用户的但不要照着做”的只是内容。
1 明确我们存在的价值
1.1 用户需求VS 产品需求
用户需求：用户自以为的需求，并且经常表达为用户的解决方案。
产品需求：经过我们分析，找到的真正需求，并且表达为 产品的解决方案。
需...
分类：
其他好文 时间：
2014-10-09 03:09:47
阅读次数：
187
现在将重新制定一个camera摄像机。可以自由移动。
比如前进 后退，上游 下潜。 各个方向渲染之类的。
首先设置按键。
这个时候需要在
XWindow.h 里面
bool XWindow::frame()
{
//判断是否按下ESC键
if(x_input->isKeyDown(VK_ESCAPE))
return false;
//如果A,S,D,W,Q,E,Z,X,C键按...
分类：
移动开发 时间：
2014-10-09 02:36:17
阅读次数：
271
Algorithm: Iterate copy the original list first. For the random pointer, copy its original value(address) first. And during the iterate, use a map to store each node's original address and the corresp...
分类：
其他好文 时间：
2014-10-09 02:52:27
阅读次数：
187
将给定的数字(阿拉伯数字)转化成罗马数字。数字不会大于3999...
分类：
其他好文 时间：
2014-10-09 02:18:57
阅读次数：
186
打算记录一下基于FFmpeg的封装格式处理方面的例子。包括了视音频分离，复用，封装格式转换。这是第3篇。本文记录一个基于FFmpeg的视音频复用器（Simplest FFmpeg muxer）。视音频复用器（Muxer）即是将视频压缩数据（例如H.264）和音频压缩数据（例如AAC）合并到一个封装格式数据（例如MKV）中去。如图所示。在这个过程中并不涉及到编码和解码。 本文记录的程序将一个H.26...
分类：
其他好文 时间：
2014-10-09 02:52:08
阅读次数：
325
Pads，是一款用于设计、模拟电子线路及设计电路板的电脑软件，原由Innoveda公司开发，其后改名为PowerPCB，在2002年4月Innoveda被Mentor Graphics收购，近年再次改用原名Pads。目前该软件是国内从事电路设计的工程师和技术人员主要使用的电路设计软件之一，是PCB设...
分类：
其他好文 时间：
2014-10-09 01:27:17
阅读次数：
643
