题目：一条街道上有n家餐馆，现在想建立k个仓库，储存代价是每个餐馆到最近的仓库的距离和；
求最小的储存代价。
分析：dp，中位数，动态规划。
状态：f（i，j）表示前j家餐馆建立i个仓库的最小储存代价；
状态转移：f（i，j）= min（f（i-1，k）+ cost（k+1，j））{ 其中 i-1
...
分类：
其他好文 时间：
2014-09-24 02:40:15
阅读次数：
198
FFmpeg是一个自由软件，可以运行音频和视频多种格式的录影、转换、流功能[1]，包含了libavcodec ─这是一个用于多个项目中音频和视频的解码器库，以及libavformat——一个音频与视频格式转换库。"FFmpeg"这个单词中的"FF"指的是"Fast Forward"[2]。有些新手写...
分类：
其他好文 时间：
2014-09-23 02:29:03
阅读次数：
701
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-09-22 01:38:21
阅读次数：
369
实例恢复阶段：
1.数据文件不同步
2.前滚（重做redo）
3.文件中的提交和未提交数据
4.打开数据库
5.回退（还原undo）
6.文件中的提交数据
优化实例恢复：（加快脏数据的写）
使用 MTTR
fast_start_mttr_target （建议不要设置/增加系统负担）
db_writer_pricesses(DBWn的进程)
flashback;
...
分类：
数据库 时间：
2014-09-17 16:53:13
阅读次数：
255
From: Will DeWitt Jr. Subject: Fast strlen routine?NewsGroup: borland.public.delphi.language.basmDate Posted: 28-May-2003 at 13:50:4 PST Download...
分类：
其他好文 时间：
2014-09-17 08:55:12
阅读次数：
361
What is Shark?SHARK is a fast, modular, feature-rich open-source C++ machine learning libraryBecause of Installing Shark depending on Boost and CMakeI...
分类：
其他好文 时间：
2014-09-16 23:33:41
阅读次数：
201
此题只是需要对某个矩阵进行变换相乘之类的，换一下两个矩阵相乘的顺序，利用矩阵快速幂求解即可。
#include
#include
#include
#include
#include
#include
#define N 1010
using namespace std;
int** mul(int** A,int** B,int n,int m,int l)//A...
分类：
其他好文 时间：
2014-09-15 19:34:19
阅读次数：
165
platform 游戏中很少用到物理引擎，首先是物理引擎太难控制，特别是platform一般追求较高的操作手感，其次物理引擎太消耗所以一般都是自己简单的做物理效果，主要围绕重力，速度/加速度，碰撞检查地图一般采用tile拼凑成的，目前能找到的较好的tile工具就是tilemap但是在实际使用中发现，...
分类：
其他好文 时间：
2014-09-15 07:41:18
阅读次数：
187
官方定义：write less ，do more ：Lightweight Footprint、CSS3 Compliant、Cross-BrowserWhat is jQuery?jQuery is a fast, small, and feature-rich JavaScript librar...
分类：
Web程序 时间：
2014-09-13 22:39:56
阅读次数：
391
Join the ServiceStack Google+ group?or follow?@servicestack?for updates. A Fast, Simple, Typed ORM for .NET OrmLite‘s goal is to provide a convenient, DRY, config-free, RDBMS-agnostic typed wra...
分类：
Web程序 时间：
2014-09-12 17:28:04
阅读次数：
422
