算法
文章平均质量分 71
gameSummer
这个作者很懒,什么都没留下…
展开
-
一个酷炫快速排序
浏览知乎时,引用一位知友写回答的快速排序问题。如下:看过Jon Bently那个快排,一辈子都忘不了了,背下来就可以了。void quicksort(int l,int u){ int i,m; if(l>=u) return; m=l; for( i=l+1 ; i<=u ; i++ ) if(x[i]<x[l])//buggy!!! swa转载 2014-03-27 13:51:09 · 948 阅读 · 0 评论 -
隐马尔可夫模型(HMM)攻略
隐马尔可夫模型 (Hidden Markov Model,HMM) 最初由 L. E. Baum 和其它一些学者发表在一系列的统计学论文中,随后在语言识别,自然语言处理以及生物信息等领域体现了很大的价值。平时,经常能接触到涉及 HMM 的相关文章,一直没有仔细研究过,都是蜻蜓点水,因此,想花一点时间梳理下,加深理解,在此特别感谢 52nlp 对 HMM 的详细介绍。 考虑下面交通灯的例子转载 2015-06-02 11:48:27 · 719 阅读 · 0 评论 -
新浪微博架构和FEED架构分析--人人架构
http://tech.sina.com.cn/i/2010-11-16/17574872122.shtmlhttp://news.csdn.net/a/20100726/277273.htmlhttp://www.infoq.com/cn/articles/ywh-sina-mini-blog-arch 大家下午好,在座的大部分都是技术开发者,技术开发者往往对微博这个产品非常转载 2015-05-08 14:12:21 · 8717 阅读 · 0 评论 -
AC 经典多模式匹配算法
原文:http://blog.csdn.net/ijuliet/article/details/4210858今天说说多模式匹配AC算法(Aho and Corasick),感谢追风侠帮忙整理资料,while(1) {Juliet.say("3Q");}。前面学习了BM、Wu-Manber算法,WM由BM派生,不过AC与它们无染,是另外一种匹配思路。 1. 初识转载 2015-04-22 11:36:18 · 1371 阅读 · 0 评论 -
【Machine Learning实验1】batch gradient descent(批量梯度下降) 和 stochastic gradient descent(随机梯度下降)
原文:http://blog.csdn.net/pennyliang/article/details/6998517批量梯度下降是一种对参数的update进行累积,然后批量更新的一种方式。用于在已知整个训练集时的一种训练方式,但对于大规模数据并不合适。随机梯度下降是一种对参数随着样本训练,一个一个的及时update的方式。常用于大规模训练集,当往往容易收敛到局部最优解。详细转载 2015-03-21 16:13:36 · 721 阅读 · 0 评论 -
机器学习笔记-线性回归
原文:http://blog.163.com/phoenixbai@126/blog/static/1086513492013953817839/这几天开始学习coursera上的andrew ng老师的machine learning课程。由于我对此课程的学习没有能做到很连续,即看完视频,过几天后才在开始做作业,所以总出现公式忘掉或记忆模糊的情况,导致做作业时,总感觉自己对课程理解不转载 2015-03-20 19:31:27 · 861 阅读 · 0 评论 -
机器学习 --- 1. 线性回归与分类, 解决与区别
机器学习可以解决很多问题,其中最为重要的两个是 回归与分类。 这两个问题怎么解决, 它们之间又有什么区别呢? 以下举几个简单的例子,以给大家一个概念1. 线性回归回归分析常用于分析两个变量X和Y 之间的关系。 比如 X=房子大小 和 Y=房价 之间的关系, X=(公园人流量,公园门票票价) 与 Y=(公园收入) 之间的关系等等。那么你的数据点在图上可以这么看转载 2015-03-20 19:27:20 · 594 阅读 · 0 评论 -
【美团 技术篇】美团推荐算法实践
1、前言推荐系统并不是新鲜的事物,在很久之前就存在,但是推荐系统真正进入人们的视野,并且作为一个重要的模块存在于各个互联网公司,还是近几年的事情。随着互联网的深入发展,越来越多的信息在互联网上传播,产生了严重的信息过载。如果不采用一定的手段,用户很难从如此多的信息流中找到对自己有价值的信息。解决信息过载有几种手段:一种是搜索,当用户有了明确的信息转载 2015-03-19 15:33:58 · 2376 阅读 · 0 评论 -
Apache Thrift的简单使用
Apache Thrift的简单使用---------------------- 1. 简单介绍Thrift是Facebook的一个开源项目,主要是一个跨语言的服务开发框架。它有一个代码生成器来对它所定义的IDL定义文件自动生成服务代码框架。用户只要在其之前进行二次开发就行,对于底层的RPC通讯等都是透明的。目前它支持的语言有C++, Java, Python, P转载 2015-02-02 09:51:22 · 648 阅读 · 0 评论 -
png图片结构分析与加密解密原理
PNG文件格式分为PNG-24和PNG-8,其最大的区别是PNG-24是用24位来保存一个像素值,是真彩色,而PNG-8是用8位索引值来在调色盘 中索引一个颜色,因为一个索引值的最大上限为2的8次方既128,故调色盘中颜色数最多为128种,所以该文件格式又被叫做PNG-8 128仿色。PNG-24因为其图片容量过大,而且在Nokia和Moto等某些机型上创建图片失败和显示不正确等异常时有发生,有时转载 2014-12-08 14:23:43 · 15797 阅读 · 1 评论 -
开放世界游戏中的大地图背后有哪些实现技术?
一、程序技术篇:算法和架构(Programming Algorithms & Architecture)1. 无限循环的平铺地图(Infinite Tiling)2. 可预测随机数和无限宇宙(Predictable Random)3. 精度问题解决方案4. 超大地形的处理 (Terrain Visualization)4.1 古典算法(从 GeoMipMapping,Progres转载 2014-11-19 09:33:04 · 9210 阅读 · 0 评论 -
堪称最好的A*算法
如此好贴,不能不转!原文地址:http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mht本文版权归原作者、译者所有,我只是转贴;如果侵害到您的权益,请联系我,我将删除本文。基本上,这文章可以说是最佳A*算法文档。极力推荐!Amit's A star Page中译文 译序这篇文章很适合A*算法的初学者,可惜转载 2014-06-30 17:18:08 · 2033 阅读 · 1 评论 -
挖坑-用隐含马尔科夫模型交易
待填坑原创 2015-06-02 11:48:09 · 824 阅读 · 0 评论