动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题，它包含了背包问题中状态、方程的最基本思想，另外，别的类型的背包问题往往也可以转换成01背包问题求解。...
分类：
其他好文 时间：
2014-05-14 00:40:03
阅读次数：
276
关于位置预测，在每年的顶级会议上都有很多文章出炉。下面就简单说说ubicomp'13年录用的一篇论文：The Influence of Temporal and Spatial Features on the Performance of Next-place Prediction Algorithms。
1.1 Motivation
基于用户移动行为的规律性，现有的位置预测方法都能够获得一个很高的预测精度。然而，目前的方法未能够有效地检测出用户在两个不同位置间的转移。精确地预测出用户在不同位置间的转移行为...
分类：
其他好文 时间：
2014-05-13 15:27:31
阅读次数：
361
作者：ASP精品屋 探索者
事件起因：
好几个月前，我制作的某个网站觉得有必要采用全文索引擎，简单地自己的电脑上测试了一下全文索引，搜索一些英文字符没有问题，但搜索中文时就出现“查询子句只包含被忽略的词”的错误，任何中文都是如此。由于此网站不是很急，也就过去了。近几天，我原来制作好的一个网站需要转移，它使用了全文索引。突然发现新的专业服务器不能搜索中文，由于事情很急，我必须是几天内解决此问...
分类：
其他好文 时间：
2014-05-13 05:49:37
阅读次数：
238
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
原文第20章 状态模式（State Pattern）状态模式
概述：当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。状态模式主要解决的是当控制一个对象状态的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的一系列类中，可以把复杂的判断逻辑简化。意图：
允许一.....
分类：
其他好文 时间：
2014-05-12 08:59:49
阅读次数：
277
一、PCIe-SSD架构解析PCIe作为CPU的局部总线，最大的特点在于数据传输吞吐量大和延迟低。对于NandFlash固态存储而言，传统磁盘存储领域存在的随机读写问题将不复存在，因此，整个存储系统的瓶颈从存储介质转移到了传输接口上来了。为存储而生的SATA/SAS接口在SSD上的表现不是那..
分类：
其他好文 时间：
2014-05-12 03:12:08
阅读次数：
471
题目链接：11361 - Investigating Div-Sum Property
白书上的例题，不过没有代码，正好前几天写了一题数位DP的题目，这题也就相对轻松了。
dp[i][x][y]表示加到第i位，数字 % k，数位和 % k的组合情况数，那么现在要添加一个0 - 9的数字上去状态转移为
dp[i + 1][(x * 10 + num) % k][(y + num) % k]，计...
分类：
其他好文 时间：
2014-05-11 05:23:33
阅读次数：
316
最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
一、Spring是什么?
Spring是一个开源的控制反转 ( IoC ) 和面向切面 ( AOP ) 的容器框架, 它的主要目的是简化企业开发.
二、控制反转(IoC)
控制反转: 应用本身不负责依赖对象的创建及维护, 依赖对象的创建及维护是由外部容器负责的. 这样控制权就由应用转移到了外部容器, 控制权的转移就是所谓的反转.
public clas...
分类：
编程语言 时间：
2014-05-11 04:10:23
阅读次数：
435
原来工程师搭建的Redmine，由于机器坏掉，需要转移。Redmine是一个开源的、基于Web的项目管理和缺陷跟踪工具。它用日历和甘特图辅助项目及进度可视化显示。同时它又支持多项目管理。Redmine是一个自由开放源码软件解决方案，它提供集成的项目管理功能，问题跟踪，并为多个版本..
分类：
其他好文 时间：
2014-05-10 04:09:30
阅读次数：
523
