bjdu_jlxs的专栏

simhash算法的原理第一次听说google的simhash算法[1]时，我感到很神奇。传统的hash算法只负责将原始内容尽量均匀随机地映射为一个签名值，原理上相当于伪随机数产生算法。传统hash算法产生的两个签名，如果相等，说明原始内容在一定概率下是相等的；如果不相等，除了说明原始内容不相等外，不再提供任何信息，因为即使原始内容只相差一个字节，所产生的签名也很可能差别极

最大公约数(Gcd)两种算法(Euclid && Stein)转自：：：：：http://blog.chinaunix.net/u2/76292/showart_1418158.html1. 欧几里德算法和扩展欧几里德算法欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a

本文由 伯乐在线 - CuGBabyBeaR 翻译自 runkite。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。确认我返回亚马逊实习的截止期限是10月28日，但是我的朋友Daniel说服我如果我被Twitter录取，我就不用参加任何面试了。所以我去Twitter面试了。首先他们让我在一个小时内完成两道编程能力的问题。问题很有意思：“这是回文（译注：正着读和倒着读是一样的）吗

//最长公共子序列 LCS/*问题描述：一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ，使得对于所有j=1,2,…,k有Xij=Zj例如，序列Z=是序列X=的子序列，相应的递增下标序列为。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y

#include #include //!注意 将min嵌入f会提高速度int min(int a,int b,int c){ int min = a<b?a:b; min = min<c?min:c; return min;}//字符串编辑距离//递归版int d(const char * a,const char * b, int ap,int bp){ int n

快速排序通用版本//##############################################################################//##############################################################################//################

Edit:用了代码高亮脚本以后超过字数上限高亮后的代码会放在回复里……========首先谢谢小年给开了日志~~然后抄送某个多线程反而比单线程慢的小破孩。。。看了下发现代码缩进神马的都不见了。。。。纳斯达克老师新的脚本里貌似没有更新代码支持部分呢……最后，第一次写科普文，求各种批评指点，尤其是在非技术的方面。。谢谢啦~~=====

Comments from Xinwei: 最近的一个课题发展到与深度学习有联系，因此在高老师的建议下，我仔细看了下深度学习的基本概念，这篇综述翻译自http://deeplearning.net，与大家分享，有翻译不妥之处，烦请各位指正。  查看最新论文Yoshua Bengio, Learning Deep Architectures for AI, Found

问题1:每使用一个宝石，有50%的概率会成功让宝剑升一级，50%的概率会失败。如果宝剑的级数大于等于5的话，那么失败会使得宝剑降1级。如果宝剑的级数小于5的话，失败没有效果。问题是：期望用多少个宝石可以让一把1级的宝剑升到9级？A升一级(1)=每种可能*需要的宝石(期望的宝石数) B升一级期望的宝石数量=每种可能*需要宝石数量方法1：用Ei表示i升i+1级需要的宝石数量期望

设 Rand(A,B) 随机返回[A,B]中的一个整数。问题1：从N个数中随机抽取m个数。解1(笨),  通过“改变样本空间”，抽取-排除的形式，先出抽一个，第二个抽碰到第一个值就忽略继续抽，依次类推知道抽满m个。i=0while（ix=Rand(1,N)if(x not in  S){ insert(x,S);i++ }}缺点：循环次数