voldermort-CSDN博客

转载倒排文件索引（Inverted File Index）的建立

倒排文件索引（Inverted File Index）的建立建立索引目前主流的索引技术有三种：倒排文件、后缀数组和签名。后缀数组的方法虽然快，但是其维护困难，代价相当高，不适合做引擎的索引。签名是一种很好的索引方式，但倒排文件的速度和性能已经超过了签名。倒排文件是一种在各大搜索引擎中被主要使用的索引的方式，并且它也是搜索引擎中一个核心的技术。5.2.1 倒排文件索引（Inverted

2009-12-04 16:13:00 2134

原创红黑树(red black tree)的实现

以前看过几次红黑树的介绍，但是一直感觉云里雾里的，不是很明白，什么LL旋转、RR旋转之类的，分类讨论也不是很清晰，前几天偶然网上碰到一本电子书：[麻省理工学院-算法导论].Introduction.to.Algorithms，看过后感觉豁然开朗，书中描述的比较清楚，看过后代码的实现很简单。关于红黑树的介绍，cnblog的abatei老兄的文章写得比较详细，详情请点击这里关于红黑树的查找就不

2009-12-02 20:39:00 726

原创 Win32 实现读写锁

Win32中没有为Xp提供读写锁机制（只为Vista提供了），由于工作需求，所以自己实现了一个简单的读写锁，具体实现如下：头文件：rwlocker.h#ifndef _RWLOCKER_H_#define _RWLOCKER_H_#include namespace Locker{ class RWLocker { private: unsigned l

2009-03-04 12:55:00 2383 5

转载什么是软件开发？(^_^)

这个比较经典，好像在程序员有期出过。软件开发过程中的笑话。

2009-02-05 12:37:00 560

原创 VMWARE虚拟机安装Mac OS X

今天心血来潮, 兼之远程主机是IBM的Xeon双核服务器，所以就想虚拟一个MacOS玩玩。用的虚拟机是vmware workstation 6.0, 他的安装我就不说了。MacOS版本是JaS.Mac.OS.X.10.4.8.AMD.Intel.SSE2.SSE3.PPF.1.Defiant.diskutil.biker880.ich7-R.patch.Integrated.iso，其中有Int

2007-08-25 10:27:00 11504 1

转载用vsftp建立个人ftp站点

用vsftp建立个人ftp站点首先是最基本的配置, 下面是个例子：etc/vsftpd/vsftpd.conf ############################################################################### #接受匿名用户 anonymous_enable=YES #匿名用户login时不询问口令 no_anon_password

2007-08-20 19:50:00 634

原创 ubuntu SSH 连接

安装 SSH(Secure Shell) 服务以提供远程管理服务sudo apt-get install sshSSH 远程登入 Ubuntu 机ssh username@Ubuntus ip (eg.192.168.0.1)将文件/文件夹从远程 Ubuntu 机拷至本地(scp)scp -r [email protected]:/home/username/remotefile.tx

2007-08-20 19:36:00 1273

原创桌面配置evolution收发gmail邮件

evolution是ubuntu自带的一个邮件管理软件，可以帮助你方便的管理和收发邮件，刚刚设置成功，把步骤写出来，和大家一起分享。 1.确认你的gmail的POP已经打开：登录gmail-settings-forwarding and POP, 确认“Enable POP for all mail”被选上 2.打开Application→Internet→Evolution

2007-08-20 10:42:00 990