QDBM源码分析3_depot模块

firstboy05132014-03-01 20:39:25搜索引擎 / 存储技术
首先说说depot的结构。 typedef struct { /* type of structure for a database handle */ char *name; /* name of the database file */ int wmode; /* whether to be writable */ int inode; /*

QDBM源码分析2_cabin模块

firstboy05132014-02-28 11:28:13搜索引擎 / 存储技术
先说一下cabin里面各种数据结构,粘来原代码中的结构体定义部分。 typedef struct { /* type of structure for a basic datum */ char *dptr; /* pointer to the region */ int dsi

flush和sync的区别

firstboy05132014-02-27 11:06:09程序技巧 / 编程代码
经常遇到在I/O操作中把数据流刷到磁盘上的操作,但有两个函数,一个是flush,一个是sync,在不同编程语言里面有时会有附加不同的函数方法名,比如fflush, fsync, mflush, msync, flush, sync等等,但它们底层原理的实现结果是一致的。在传统Unix实现中有一个缓冲存储器,用来缓存将要写入磁盘的数据,以减少对磁盘的读写次数,但是降低了数据的更新速度,当系统发生故障

QDBM源码分析1_myconf模块

firstboy05132014-02-18 10:19:58搜索引擎 / 存储技术
myconf代码分析 // 一些宏定义 _SYS_xxx/_QDBM_SYSNAME // 文件系统符号 MYPATHCHR/MYPATHSTR/MYEXTCHR/MYEXTSTR/MYCDIRSTR/MYPDIRSTR // 一部分IO文件函数 /UNICODE open()/lstat() /O_BINARY/O_TEXT/setmode() // P

[译]bzip2的low-level接口使用

firstboy05132014-02-17 11:49:04程序技巧 / 辅助工具
什么是bzip2? bzip2是一个免费使用,无专利,优质的数据压缩库,它一般能达到10%-15%文件压缩率的最好水平(PPM系列统计压缩),但同时却能达到压缩速度提高2倍,解压速度提高6倍。 目前的版本是1.0.6, released 20 Set 2010. 版本1.0.6消除了潜在的安全漏洞CVE-2010-0405,所以建议所有的用户立即升级。 为什么我要使用它? 因为它压缩

详谈平衡二叉树AVL的插入和删除

firstboy05132014-01-20 20:52:23程序技巧 / 结构与算法
在数据结构的动态查找表中,因为二叉树方便插入和删除,以及理论上完全随机数据分布均匀的情况下速度较理想而作为一个很好的动态查找方案。但是在实际应用中,分析到二叉树因为不平衡导致可能最坏搜索情况会接近顺序查找的程度,所以引申到了二叉树的平衡,以使得这种结构在修改(增删)和查找方面都能保持高速的优势,于是在计算机软件刚开始搬上工业舞台的时候,平衡二叉树AVL在60年代被提出了,红黑树Red-Black

连续自然数之和的数

firstboy05132013-12-04 11:04:36程序技巧 / 结构与算法
在看一本叫《编程之美》的书里面有一个算连续自然数之和的数,题目愿意是这样子的: 我们知道: 1+2=3; 4+5=9; 2+3+4=9; 等式的左边都是两个或两个以上连续的自然数相加,那么是不是所有的整数都可以写成这样的形式呢?稍微考虑一下,我们发现,4、8等数并不能写成这样的形式。 问题1:写一个程序,对于一个64位正整数,输出它所有可能的连续自然

Android中Activity生命周期运行流程

firstboy05132013-11-27 09:24:46程序技巧 / 系统相关
读了Gasolin的《Google Android开发入门指南》里面写Activity生命周期与Google的Android官方文档上面Activity LifeCycle说的方式不同,原来看官方文档时感觉把简单的说得有点绕了,感觉Gasolin这个分3类的讲法很通俗易懂,所以摘录下来。 Activity的状态 Android中的Activity通常会负责处理一个屏幕的内容(包含界面、

比咕网上线说明及部分发稿操作

admin2013-11-01 10:34:22比咕实验室
比咕网,专注于自然语言处理、机器学习、搜索引擎几个垂直领域的技术博客网站,在于分享一些基础知识和最新技术研究发展相关资讯。比咕网将提供从自然语言处理的中文分词、词性标注、语法语义以及相关的具体应用比如情感分析、自动问答等方面分享一些实际项目中的应用以及相关资料,另外也会谈到诸如搜索引擎中相关度排名、动态摘要、数据存储等方面技术分享,也会提供一些相关机器学习理论以及实际应用成果的国内外论文研
比咕搜索引擎定制与数据分析技术服务
最新评论
比咕网移动端APP下载

iPhone、Android 手机
扫描二维码下载安装

(可以使用QQ,微博等的扫描二维码功能)