算法与数据结构
文章平均质量分 82
baiduforum
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
dictmatch及多模算法串讲(一)
多模式匹配在这里指的是在一个字符串中寻找多个模式字符字串的问题。一般来说,给出一个长字符串和很多短模式字符串,如何最快最省的求出哪些模式字符串出现在长字符串中是我们所要思考的。该算法广泛应用于关键字过滤、入侵检测、病毒检测、分词等等问题中。多模问题一般有 Trie 树, AC 算法, WM 算法等等。我们将首先介绍这些常见算法。 1.原创 2010-03-31 13:07:00 · 4403 阅读 · 0 评论 -
调研分享:图片文件在各文件系统上的访问性能对比
文章来源:http://stblog.baidu-tech.com/?p=481 概述 在某产品线的图片服务器,存放了亿级别的图片文件,每个文件的大小在0.5k-100k之间,其中1K以下的文件数量在50%左右,1-4K文件数量在40%左右,4K转载 2011-08-16 14:40:19 · 1326 阅读 · 0 评论 -
WPF中如何使用C#创建DataTemplate数据模版
文章来源:http://stblog.baidu-tech.com/?p=100 看到博客园有篇文章谈到“使用C#编程的方式创建DataTemplate数据模板”(原文地址), 博主的做法是创建一个FrameworkElementFactory对象,设置好后将其设置转载 2011-08-16 14:22:52 · 1715 阅读 · 0 评论 -
“分布式哈希”和“一致性哈希”的概念与算法实现
原文来源:http://stblog.baidu-tech.com/?p=42 分布式哈希和一致性哈希是分布式存储和p2p网络中说的比较多的两个概念了。介绍的论文很多,这里做一个入门性质的介绍。 分布式哈希(DHT) 两个key point:每个节点只维转载 2011-09-07 16:09:57 · 1911 阅读 · 0 评论 -
框计算精确搜索之架构篇
文章来源:http://stblog.baidu-tech.com/?p=354 一年多来,百度开放平台已经和400多家合作伙伴实现了合作,覆盖了人们出行、娱乐、商务、工作等方方面面。面对每天超过一亿次的海量搜索请求,如何精确地理解用户需求,将最优质恰当的资源用最优转载 2011-08-02 11:36:35 · 1323 阅读 · 0 评论 -
百度框计算数据引入方式
文章来源:http://stblog.baidu-tech.com/?p=362 目前,开放成为互联网一大主题,只有开放资源才能求得各方共赢。百度公司在2010年百度世界大会上正式推出了代表开放的两大平台,分别是搜索数据开放平台和应用开放平台,百度公司所倡导的框计算就此体转载 2011-08-02 10:16:19 · 909 阅读 · 0 评论 -
php打印warning日志引发的core追查
文章来源:http://stblog.baidu-tech.com/?p=752 TAGfastcgi,php,core,fcgi_write,sapi内容 春节期间线上出了两个php-cgi的core,具体追查过程如下:一、 Core信息file core.xxxbug.ph转载 2011-07-29 15:53:02 · 3442 阅读 · 0 评论 -
存储方式与介质对性能的影响
文章来源:http://stblog.baidu-tech.com/?p=851 摘要数据的存储方式对应用程序的整体性能有着极大的影响。对数据的存取,是顺利读写还是随机读写?将数据放磁盘上还将数据放flash卡上?多线程读写对性能影响?面对着多种数据存储方式,我们转载 2011-07-29 16:43:40 · 1134 阅读 · 0 评论 -
【百度分享】dictmatch及多模算法串讲 -- dictmatch基本数据结构及算法
dictmatch基本数据结构及算法 dictmatch其实是实现了最简单的Trie树的算法,而且并没有进行穿线改进,因此其是需要回朔的。但是其使用2个表来表示Trie树,并对其占用空间大的问题进行了很大的优化,特点是在建树的时候比较慢,但在查询的时候非常快。而且其使用的hash算法也值得一讲。字典数据结构:原创 2011-01-10 10:49:00 · 2588 阅读 · 0 评论 -
【百度分享】dictmatch及多模算法串讲 -- 简介
多模算法简介多模式匹配在这里指的是在一个字符串中寻找多个模式字符字串的问题。一般来说,给出一个长字符串和很多短模式字符串,如何最快最省的求出哪些模式字符串出现在长字符串中是我们所要思考的。该算法广泛应用于关键字过滤、入侵检测、病毒检测、分词等等问题中。多模问题一般有Trie树,AC算法,WM算法等等。我们将首先介绍这些常见算法。原创 2011-01-10 10:47:00 · 3576 阅读 · 2 评论 -
【百度分享】javascript中函数调用过程中的this
在函数的调用中,this是个什么东西,又是由什么决定的呢?在ecma262中,这是个比较绕的东西,其描述散落在世界各地。首先,在10.2.3中告诉我们: The caller provides the this value. If the this value provided by the caller is not an object (note that null is not an object), then the this value is the global object. 我们可以知道原创 2011-01-10 10:38:00 · 1833 阅读 · 1 评论 -
dictmatch及多模算法串讲(二)
dictmatch基本数据结构及算法dictmatch其实是实现了最简单的Trie树的算法,而且并没有进行穿线改进,因此其是需要回朔的。但是其使用2个表来表示Trie树,并对其占用空间大的问题进行了很大的优化,特点是在建树的时候比较慢,但在查询的时候非常快。而且其使用的hash算法也值得一讲。1. 字典数据结构原创 2010-04-02 11:20:00 · 3282 阅读 · 1 评论
分享