- 博客(2)
- 资源 (7)
- 收藏
- 关注
转载 数组中只出现一次的数字
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 分析:这是一道很新颖的关于位运算的面试题。 首先我们考虑这个问题的一个简单版本:一个数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。 这个题目的突破口在哪里?题目为什么要强调有一个数字出现一次,其他的
2014-06-07 16:16:50 315
转载 转(C++计算几何函数库 )
C++计算几何函数库 2009-11-12 09:44:06| 分类:VC编程 | 标签: |字号大中小 订阅 1. 常量定义和包含文件 2. 基本数据结构 3. 精度控制 ㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直
2012-07-12 09:10:31 1742
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人