算法与数据结构

• 如何使用位操作得到大于N且为2的次方的最小的数      摘要: 如何使用位操作得到大于N且为2的次方的最小的数  阅读全文
  posted @ 2008-06-21 15:36 创 阅读(1171) | 评论 (7)  编辑
• ccache发布0.2版本      摘要: ccache发布0.2版本  阅读全文
  posted @ 2008-04-02 12:00 创 阅读(1093) | 评论 (1)  编辑
• 研究了一下SGI STL的内存算法      摘要: 仿SGI STL的内存池算法.
    阅读全文
  posted @ 2008-04-01 19:55 创 阅读(1272) | 评论 (6)  编辑
• memcache内存池的设计原理
  posted @ 2008-01-21 23:34 创 阅读(928) | 评论 (1)  编辑
• 解答约瑟夫环问题的几个方法
  posted @ 2007-12-29 00:05 创 阅读(1144) | 评论 (4)  编辑
• [算法]找出n个数中最大的m个数      摘要: 找出n个数中最大的m个数。  阅读全文
  posted @ 2007-11-26 18:54 创 阅读(1657) | 评论 (2)  编辑
• AVL树的实现代码      摘要: AVL树的实现代码  阅读全文
  posted @ 2007-08-29 22:06 创 阅读(1520) | 评论 (2)  编辑
• 仿STL中的堆算法的一个实现      摘要: 仿STL中的堆算法的一个实现  阅读全文
  posted @ 2007-03-20 00:28 创 阅读(878) | 评论 (0)  编辑
• [数据结构]红黑树的实现源码      摘要: 半年之前写的一个红黑树的实现算法了,当时有点忙没有写相应的文档,一下子几乎全都忘记了,作一个记录,改天有空了来补充说明文档.  阅读全文
  posted @ 2006-10-07 14:32 创 阅读(2381) | 评论 (12)  编辑
• [算法问题]合并两个已经排序的数组为另一个数组      摘要: 设子数组a[0:k]和a[k+1:n-1]已排好序（0<=k<=n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法．要求算法在最坏的情况下所用的计算时间为O(n), 且只用到O(1)的辅助空间．  阅读全文
  posted @ 2006-09-26 23:27 创 阅读(1252) | 评论 (5)  编辑
• [算法问题]交换两个子数组的元素值      摘要: 设a[0:n-1]是一个有n个元素的数组，k(0<=k<=n-1)是一个非负整数．试设计一个算法将子数组a[0:k]与a[k+1:n-1]换位．要求算法在最坏情况下耗时O(n), 且只用到O(1)的辅助空间．  阅读全文
  posted @ 2006-09-26 23:21 创 阅读(797) | 评论 (1)  编辑
• 二叉查找树的解析与实现      摘要: 二叉查找树的解析与实现  阅读全文
  posted @ 2006-07-29 00:33 创 阅读(1194) | 评论 (2)  编辑
• [算法问题]判断一个数是不是2的幂?      摘要: [算法问题]判断一个数是不是2的幂?  阅读全文
  posted @ 2006-07-10 23:25 创 阅读(868) | 评论 (11)  编辑
• 递归和递推的非严格概念解释      摘要: 时常看到这两个词,有时分不清区别,想了一想,写了这篇非严格的概念分析  阅读全文
  posted @ 2006-07-09 21:43 创 阅读(529) | 评论 (1)  编辑
• 二叉树遍历算法集合(前中后序遍历的递归和非递归算法,层序遍历算法)      摘要: 二叉树遍历算法集合(前中后序遍历的递归和非递归算法,层序遍历算法)  阅读全文
  posted @ 2006-07-08 15:21 创 阅读(2475) | 评论 (6)  编辑
• [算法问题]寻找一个序列中第n大的元素      摘要: 问题描述:给定一个序列,以及指定这个序列的一个范围,寻找这个范围之内第n大的元素,如果n大于这个范围之内的元素数量那么就返回-1.
    阅读全文
  posted @ 2006-07-08 02:04 创 阅读(663) | 评论 (7)  编辑
• KMP算法的实现      摘要: KMP算法的实现  阅读全文
  posted @ 2006-07-05 17:44 创 阅读(951) | 评论 (4)  编辑
• 常见排序算法的实现(六)-归并排序      摘要: 常见排序算法的实现(六)-归并排序  阅读全文
  posted @ 2006-07-04 01:34 创 阅读(506) | 评论 (0)  编辑
• 常见排序算法的实现(五)-快速排序      摘要: 常见排序算法的实现(五)-快速排序   阅读全文
  posted @ 2006-07-04 01:08 创 阅读(333) | 评论 (0)  编辑
• 常见排序算法的实现(四)-冒泡排序      摘要: 常见排序算法的实现(四)-冒泡排序   阅读全文
  posted @ 2006-07-04 00:36 创 阅读(363) | 评论 (2)  编辑

Full 算法与数据结构 Archive