链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
本文主要针对广告检索领域的查询重写应用，根据查询-广告点击二部图，在MapReduce框架上实现SimRank++算法，关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为：
算法主要步骤如下：
Step1: 计算权值矩阵，并获取最大Query编号和最大广告编号；
Step2:...
分类：
其他好文 时间：
2014-05-01 08:21:53
阅读次数：
527
原文 http://codecapsule.com/2014/02/12/coding-for-ssds-part-3-pages-blocks-and-the-flash-translation-layer/
在这个部分，我会解释写操作在页和块级是如何处理的，以及写入放大和损耗均衡计算的基本概念。此外，我描述了闪存转换层（FTL）的概念，以及应用了闪存转换层的两个技术：逻辑块地...
分类：
其他好文 时间：
2014-04-30 22:46:40
阅读次数：
273
关于最大熵模型的介绍请看：http://www.cnblogs.com/hexinuaa/p/3353479.html
下面是GIS训练算法的python实现，代码不到100行。
from collections import defaultdict
import math
class MaxEnt(object):
def __ini...
分类：
其他好文 时间：
2014-04-30 22:46:39
阅读次数：
384
一、MyEclipse 注册码生成
免积分下载
http://download.csdn.net/detail/u014112584/7270453
具体使用过程：
myeclipse 9.1、10 破解 激活，java编写，适用于装有java环境的各种操作系统，win，linux，maxos
第一步：输入任意用户名
第二步：点击Systemid... 按钮，自动生成本机器的sys...
void GameLayer::ccTouchEnded(CCTouch *touch,CCEvent *event){
CCLog("end %f,%f",touchStartP.x,touchStartP.y);
if (openTouch) {
CCPoint touchEndP=touch->getLocation();...
分类：
其他好文 时间：
2014-04-30 22:33:40
阅读次数：
359
X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0
{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。
代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。
他们间的对应...
分类：
其他好文 时间：
2014-04-30 22:28:40
阅读次数：
241
根据SGI官方文档，仿函数也叫函数对象（Function Object, or Functor），定义就是任何可以像函数一样被调用的对象。一个普通的函数是函数对象，一个函数指针当然也是，广义上说任何定义了operator()的类对象都可以看作是函数对象。
仿函数(Functor、Function Object)
传递给STL算法的函数型参数(functional arguement)不一定要是...
分类：
编程语言 时间：
2014-04-30 22:28:38
阅读次数：
243
这篇文章主要讲了好paper和坏paper的视觉特点。主要结论为：
(1) 好paper的视觉特点
高大上的数学公式，使得算法看起来非常有技术含量。
performance图表（比如ROC, PR等图）传递一种全面周到的信息。最好在画performance plot时除了给出performance accuracy等还给出了standard deviation指示。说明算法的稳定性。
给出...
分类：
其他好文 时间：
2014-04-30 22:21:39
阅读次数：
329
本文出自：http://blog.csdn.net/svitter
题意：最基础的Bell-man题目，寻找负环．告诉你有几个村庄，在村庄中有通路，通路走过去花费时间，通路是双向的，走虫洞可以使时间倒退，即负边．但是负边是单向的．
总结写在最前面：
Bell_Man算法最关键就在于判断有无负环；
Bell_man算法刚刚自学，还不是很明白．一开始觉得使用邻接矩阵即可，想松弛ｎ－１次...
分类：
其他好文 时间：
2014-04-30 22:13:39
阅读次数：
274
