有个博友问SIFT和Dense-SIFT在应用上的区别。这个问题可以放大到Sparse feature和Dense feature的使用场景上。之前自己也考虑过这个问题，今天不妨写出来。...
分类：
其他好文 时间：
2014-10-17 00:37:03
阅读次数：
299
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26417
Accepted: 8592
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类：
其他好文 时间：
2014-10-16 23:46:53
阅读次数：
239
UML，全称Unified Modeling Language，统一建模语言。它是软件和系统开发的标准建模语言，主要是以图形的方式对系统进行分析、设计。
UML不是一个程序设计语言，也不是一个形式化的语言，而是一个可视化的建模语言。...
分类：
其他好文 时间：
2014-10-16 23:46:43
阅读次数：
221
切割钢条【动态规划】
首先将钢条切割为长度为i和n - i两段，接着求解这两段的最优切割收益Ri和Rn - i
（每种方案的最优收益为两段的最优收益之和），由于无法预知哪种方案会获得最优收益，
我们必须考察所有可能的i，选取其中收益最大者。如果直接出售原钢条会获得最大收益，我
们当然可以选择不做任何切割。
钢条切割问题还存在一种相似的但更为简单的地柜求解方法：
我们将钢条从左边切割下长度为i的一段，只对右边剩下长度为n-i的一段惊醒切割。（递归
求解），对左边的一段则不再切割。即问题的分解方式为：将长度为n...
分类：
其他好文 时间：
2014-10-16 23:13:13
阅读次数：
305
数据结构不仅是软考的内容，也是这次自考的内容，重要性不言而喻。前后看了很多遍，每次看都有不同的感受。看第一遍的时候被开篇的复杂度问题给了一个下马威，不过硬着头皮看下去了，画完一遍导图以后，再看第二遍，已经觉得明晰多了。到现在把整本《数据结构导论》了然于胸，真的觉得学习就是一个反复的过程，反复的强化，增加联系，编织知识网。书本上的知识在逐渐抽象、总结中成为自己的知识。
数据结构...
分类：
其他好文 时间：
2014-10-17 00:35:53
阅读次数：
251
题目：hdoj 4786 Fibonacci Tree
题意：给出 n 个点 m 条边的图，边只有两种颜色，白色和黑色，让你判断能不能让一个生成树中白边的个数为斐波那契数。
分析：这是个想法题目，前提是知道生成树的定义：生成树必须是所有点都在树中
那么既然要是斐波那契数，我只要把白色边的最大个数和最小个数求出来，如果这个范围内有斐波那契数的话，那么就满足条件。
当然...
分类：
其他好文 时间：
2014-10-17 00:52:13
阅读次数：
188
A Bug's Life
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 28703
Accepted: 9350
Description
Background
Professor Hopper is researching the sexual behavi...
分类：
其他好文 时间：
2014-10-17 00:52:03
阅读次数：
243
看完自己重写了一下，不知道的又看了一遍。
Mempool.h
#ifndef MEMPOOL_H_
#define MEMPOOL_H_
#include
#include
#include
namespace flysnow {
enum {STEP_ = 8};
enum {MAX_BYTES_ = 128};
enum {FREELIST_NUM_ = MAX...
分类：
其他好文 时间：
2014-10-17 00:35:13
阅读次数：
336
此书介绍建筑与数学的历史和相交的点。
有特点的建筑，及其数学的表现。还算有趣。
书中介绍的，几何对于建筑的影响是最大的。
雅典卫城，罗马万神殿
从中了解了，我们人类的建筑发展之路
先是有了几何型的追求
慢慢分析如何去完美的实现这一建筑设想。
力的分析也随之而来。
现代建筑的计算起源，来自欧洲，而计算的对象
也是起源自这里。
这是必然的。现代计算机对建筑的影响也是巨大的。
抗震...
分类：
其他好文 时间：
2014-10-17 00:18:03
阅读次数：
234
使用OSChina代码托管管理项目（四）--本篇主要介绍使用Eclipse的Egit插件克隆远程工程到本地的操作步骤...
分类：
其他好文 时间：
2014-10-16 23:11:03
阅读次数：
339
Priest John's Busiest Day
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8144
Accepted: 2769
Special Judge
Description
John is the only priest in his ...
分类：
其他好文 时间：
2014-10-16 23:10:23
阅读次数：
344
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421
题目大意：给出n个物品，要你选出k对物品，使得每对物品之差的平方之和最小。
思路；动态规划求解，首先将物品按重量升序排序，根据贪心思想，每对物品必然是相邻的两个物品，这样重量差的平方才能保证最小。然后DP，用f[i][j]表示前i个物品，选j对的最少代价，这里需要进行一个重要的分类讨论：...
分类：
其他好文 时间：
2014-10-16 23:10:13
阅读次数：
179
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整数n，共有n组测试数据（n
每组测试数据只有...
分类：
其他好文 时间：
2014-10-16 23:43:13
阅读次数：
192
题目大意:给你一个N*N的图让你到达所有的“.”点，“#”不能通过，有m组每组有一个入口，一个出口，入口可以传送到出口，不知道经过m组的先后顺序，让你求出走过所有的“.”的最小时间。
思路：先bfs出来所有的m之间的最短距离，然后dp[j][i] 表示，在j状态下开始第i步的最小路程，枚举找到一个最小的dp[1
Tunnels
Time Limit: 3000/1500 MS...
分类：
其他好文 时间：
2014-10-17 00:33:03
阅读次数：
271
UVA11402 - Ahoy, Pirates!(线段树)
题目链接
题目大意：给你n个01串，每个串拼接m次得到新串，最后在把这n个新串拼接起来得到最终的目标串。
然后给你四种操作：
F a b :把位置a到b都置为1；
E a b :把位置a到b都置为0；
I a b :把位置a到b上的数字翻转(0,1互换)；
S a b :查询位置a到b有多少个1.
解题思路:...
分类：
其他好文 时间：
2014-10-16 23:42:53
阅读次数：
372
对于网络游戏来说，从物体的移动、攻击到最基础的计时等等，都需要客户端与服务器保持时间的相对一致，那么服务器与客户端同步便是一个必须要解决的问题。通常，网络游戏都会利用心跳来进行同步，那么当客户端并不需要如此精度的同步时，有没有其他方法呢？这里主要讨论低精度的时间同步（精确到秒）。
工作中接触过3种简单的时间同步方法：
首先，定义时间同步类
/// 32位操作系统
typedef unsi...
分类：
其他好文 时间：
2014-10-17 00:32:43
阅读次数：
331
