C++研究

Ｃ++细节深度探索及软件工程
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  37 随笔 :: 0 文章 :: 74 评论 :: 0 Trackbacks

Algorithm

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

精炼循环右移
     摘要: 精炼循环右移在对内存与CPU要求高的移动设备中尤为重要，如：求描超长型整数，浮点数，游戏中循环选关，卡牌数字处理等。本文为循环右移的常用解法做了总结，并对相关算法做了简洁描述。  阅读全文
posted @ 2007-05-15 10:03 常兴龙 阅读(2471) | 评论 (6)  编辑

Some algorithms about judging a prime .
posted @ 2007-04-19 03:05 常兴龙 阅读(1282) | 评论 (8)  编辑

How can you efficeny judge whether the num is primer?
posted @ 2007-04-19 02:39 常兴龙 阅读(308) | 评论 (1)  编辑

>　hi的博客