C++研究

Ｃ++细节深度探索及软件工程

:: 管理 ::

37 随笔 :: 0 文章 :: 74 评论 :: 0 Trackbacks

01 2008 档案

摘要: 假定两个有序序列，扫描至多一遍求出其公共部分，复杂度O(n),但中间跳跃前进，实战复杂度在O(n)以下，应用环境为搜索引擎在对文档特征向量相似度的判定部分，对于10万维以上的数据，效率还可以~ 阅读全文

posted @ 2008-01-15 21:12 常兴龙阅读(2150) | 评论 (1) 编辑

摘要: STL Vector的实用方法之一阅读全文

posted @ 2008-01-15 21:03 常兴龙阅读(2126) | 评论 (2) 编辑

摘要: 用于在B树上查找给定码值，如果该码值存在，就返回TRUE，该函数首先将指针指向含有正确叶子节点页面的缓冲区存取块，然后，在缓冲区存取控制块中又设置了正确的入口项地址，最后还保存遍历B树时所访问过的所有节点的页号和LSN 阅读全文

posted @ 2008-01-12 03:42 常兴龙阅读(689) | 评论 (0) 编辑

>　hi的博客