雁过无痕
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::

算法

算法
面试题: 找出数组中三个只出现一次的数
posted @ 2013-03-21 22:00 flyinghearts 阅读(7170) | 评论 (4)  编辑

避免计算过程中出现溢出的一个技巧
posted @ 2012-03-18 21:16 flyinghearts 阅读(3237) | 评论 (1)  编辑

Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法
posted @ 2012-02-28 22:14 flyinghearts 阅读(2501) | 评论 (11)  编辑

喝汽水问题
posted @ 2011-09-23 19:45 flyinghearts 阅读(3007) | 评论 (7)  编辑

对环状数组求连续子数组的最大和
posted @ 2011-07-20 23:49 flyinghearts 阅读(2527) | 评论 (2)  编辑

最短摘要的生成（补充）
posted @ 2011-07-20 23:39 flyinghearts 阅读(1224) | 评论 (0)  编辑

Fibonacci数列的两种O(lgn)解法
posted @ 2011-07-20 23:30 flyinghearts 阅读(946) | 评论 (0)  编辑

点在三角形内　之二 （三维坐标系1）
posted @ 2011-07-14 23:28 flyinghearts 阅读(1682) | 评论 (0)  编辑

点在多边形内
posted @ 2011-07-11 22:47 flyinghearts 阅读(2253) | 评论 (3)  编辑

点在三角形内（1）
posted @ 2011-07-07 23:16 flyinghearts 阅读(3993) | 评论 (9)  编辑

数组左旋转k位 —— C++标准算法库中最悲剧的函数：rotate
posted @ 2011-05-27 21:04 flyinghearts 阅读(2095) | 评论 (2)  编辑

一道C++面试题的误区
posted @ 2011-05-05 20:54 flyinghearts 阅读(4084) | 评论 (8)  编辑

用二叉树来理解树状数组
posted @ 2011-04-11 23:54 flyinghearts 阅读(1966) | 评论 (0)  编辑

点树的简单实现（极省空间）
posted @ 2011-04-01 23:36 flyinghearts 阅读(1466) | 评论 (2)  编辑

螺旋矩阵
posted @ 2010-12-23 23:09 flyinghearts 阅读(5029) | 评论 (3)  编辑

25匹马取前5
posted @ 2010-12-03 20:51 flyinghearts 阅读(3562) | 评论 (14)  编辑

面试题： 找出二叉树上任意两个结点的最近共同父结点。
posted @ 2010-12-02 23:36 flyinghearts 阅读(8847) | 评论 (11)  编辑

多重背包O(N*V)算法详解（使用单调队列）
posted @ 2010-09-01 23:25 flyinghearts 阅读(6595) | 评论 (5)  编辑

《编程之美》读书笔记03： 1.4 买书问题
posted @ 2010-08-15 23:48 flyinghearts 阅读(1045) | 评论 (0)  编辑

《编程之美》读书笔记22： 1.16 24点游戏（补充）
posted @ 2010-08-15 23:35 flyinghearts 阅读(1009) | 评论 (0)  编辑

N个数计算24点
posted @ 2010-08-15 23:20 flyinghearts 阅读(2398) | 评论 (0)  编辑

《编程之美》读书笔记21： 2.4 1的数目
posted @ 2010-07-21 00:25 flyinghearts 阅读(1113) | 评论 (0)  编辑

《编程之美》读书笔记08：2.9 Fibonacci序列 —— O(log n)求Fibonacci数列（非矩阵法）
posted @ 2010-06-23 23:28 flyinghearts 阅读(4807) | 评论 (11)  编辑

Trilogy公司的笔试题:根据指定规则用最少的步骤将数转为1
     摘要: 如果n为偶数，则将它除以2，如果n为奇数，则将它加1或者减1。问对于一个给定的n，怎样才能用最少的步骤将它变到1。
  阅读全文
posted @ 2010-06-21 12:46 flyinghearts 阅读(2265) | 评论 (5)  编辑