算法
文章平均质量分 81
jiangbin00cn
这个作者很懒,什么都没留下…
展开
-
二分查找源代码
/* 对折法 参数: DWORD IN_pArray[], 待查找数组 DWORD IN_ArrayNum, 数组大小 DWORD Value 待匹配数据 返回: 0xffffffff 查找识别 0-IN_ArrayNum-1 匹配成功,返回位置 */ DWORD BinarySearch(DWORD IN_pArray[],DWORD IN_ArrayNum,DWORD原创 2012-02-08 09:10:14 · 4376 阅读 · 1 评论 -
不改变正负数之间相对顺序重新排列数组(时间O(N),空间O(1))
不改变正负数之间相对顺序重新排列数组(时间O(N),空间O(1)) 原帖位置:http://blog.csdn.net/v_july_v/article/details/7329314 问题:请看原帖 原帖解决方法评论: 区间翻转的最优解决方法是采用二分法进行区间翻转,因此其最差时间复杂度为O(NlogN),认为该思路无法解决该问题。 例如: (+-)(+-)(+-)(原创 2012-03-08 09:08:04 · 5877 阅读 · 3 评论