C++研究

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

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  37 随笔 :: 0 文章 :: 74 评论 :: 0 Trackbacks

01 2008 档案

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

     摘要: STL Vector的实用方法之一  阅读全文
posted @ 2008-01-15 21:03 常兴龙 阅读(2053) | 评论 (2)  编辑

     摘要: 用于在B树上查找给定码值,如果该码值存在,就返回TRUE,该函数首先将指针指向含有正确叶子节点页面的缓 冲区存取块,然后,在缓冲区存取控制块中又设置了正确的入口项地址, 最后还保存遍历B树时所访问过的所有节点的页号和LSN  阅读全文
posted @ 2008-01-12 03:42 常兴龙 阅读(637) | 评论 (0)  编辑

> hi的博客