那谁的技术博客

感兴趣领域:高性能服务器编程,存储,算法,Linux内核
随笔 - 210, 文章 - 0, 评论 - 1183, 引用 - 0
数据加载中……

算法与数据结构

与算法,数据结构相关的问题.
[算法]如何根据数据的多种属性来查找数据

posted @ 2009-10-23 20:11 那谁 阅读(4970) | 评论 (4)  编辑

Btree算法实现代码

posted @ 2009-10-13 21:00 那谁 阅读(11236) | 评论 (8)  编辑

二分查找学习札记

posted @ 2009-10-05 21:53 那谁 阅读(13921) | 评论 (22)  编辑

把二分查找算法写正确需要注意的地方

posted @ 2009-09-21 23:46 那谁 阅读(10925) | 评论 (29)  编辑

在一个有序序列中查找重复/不存在的数
     摘要: 在一个有序序列中查找重复/不存在的数  阅读全文

posted @ 2009-08-23 20:24 那谁 阅读(4540) | 评论 (3)  编辑

自己实现的memcpy
     摘要: 没有考虑目标和源地址可能重复的情况,不知道除了这个方法之外不用汇编等方式还有没有更快的方法?至少我目前是想不出来:)
  阅读全文

posted @ 2009-04-18 09:30 那谁 阅读(6798) | 评论 (13)  编辑

另类的链表数据结构以及算法
     摘要: 另类的链表数据结构以及算法  阅读全文

posted @ 2009-03-22 19:14 那谁 阅读(4375) | 评论 (7)  编辑

memcached内存管理算法

posted @ 2009-03-09 22:24 那谁 阅读(6980) | 评论 (0)  编辑

二分查找算法(迭代和递归版本)

posted @ 2009-02-28 19:36 那谁 阅读(18079) | 评论 (15)  编辑

ccache发布0.5版本

posted @ 2008-11-14 16:54 那谁 阅读(3950) | 评论 (5)  编辑

红黑树的实现源码(第二次修订版)

posted @ 2008-11-10 17:50 那谁 阅读(13445) | 评论 (18)  编辑

ccache发布0.4版本

posted @ 2008-10-31 23:59 那谁 阅读(3099) | 评论 (3)  编辑

(算法导论习题解exercise2.3-4)递归版插入排序

posted @ 2008-09-29 23:27 那谁 阅读(2638) | 评论 (0)  编辑

(算法导论习题解problem2.4)寻找一个序列中逆序对的数量

posted @ 2008-09-29 20:32 那谁 阅读(3072) | 评论 (1)  编辑

(算法导论习题解exercise2.3-7)给定一个整数序列以及一个数X,确定该序列中是否有两个数的和为X

posted @ 2008-09-29 10:40 那谁 阅读(3446) | 评论 (7)  编辑

原地归并算法

posted @ 2008-09-28 19:51 那谁 阅读(5491) | 评论 (7)  编辑

AVL树删除节点算法

posted @ 2008-09-17 12:38 那谁 阅读(7881) | 评论 (9)  编辑

AVL树中单,双旋转的解释

posted @ 2008-09-08 00:23 那谁 阅读(5403) | 评论 (3)  编辑

前缀匹配问题与trie树

posted @ 2008-08-19 23:41 那谁 阅读(3646) | 评论 (1)  编辑

服务器公共库开发-内存池管理模块

posted @ 2008-08-11 23:30 那谁 阅读(4579) | 评论 (14)  编辑

ccache发布0.3版本

posted @ 2008-08-07 17:27 那谁 阅读(2066) | 评论 (2)  编辑

如何使用位操作得到大于N且为2的次方的最小的数
     摘要: 如何使用位操作得到大于N且为2的次方的最小的数  阅读全文

posted @ 2008-06-21 15:36 那谁 阅读(4579) | 评论 (10)  编辑

ccache发布0.2版本
     摘要: ccache发布0.2版本  阅读全文

posted @ 2008-04-02 12:00 那谁 阅读(2125) | 评论 (1)  编辑

研究了一下SGI STL的内存算法
     摘要: 仿SGI STL的内存池算法.
  阅读全文

posted @ 2008-04-01 19:55 那谁 阅读(6514) | 评论 (6)  编辑

memcache内存池的设计原理

posted @ 2008-01-21 23:34 那谁 阅读(7315) | 评论 (1)  编辑

[算法]红黑树的实现代码(修订版)
     摘要: [算法]红黑树的实现代码(修订版)  阅读全文

posted @ 2007-11-28 14:29 那谁 阅读(8358) | 评论 (10)  编辑

[算法]找出m个数中最小的n个数
     摘要: 找出n个数中最大的m个数。  阅读全文

posted @ 2007-11-26 18:54 那谁 阅读(3959) | 评论 (2)  编辑

AVL树的实现代码
     摘要: AVL树的实现代码  阅读全文

posted @ 2007-08-29 22:06 那谁 阅读(8461) | 评论 (7)  编辑

仿STL中的堆算法的一个实现
     摘要: 仿STL中的堆算法的一个实现  阅读全文

posted @ 2007-03-20 00:28 那谁 阅读(2592) | 评论 (0)  编辑

[数据结构]红黑树的实现源码
     摘要: 半年之前写的一个红黑树的实现算法了,当时有点忙没有写相应的文档,一下子几乎全都忘记了,作一个记录,改天有空了来补充说明文档.  阅读全文

posted @ 2006-10-07 14:32 那谁 阅读(5498) | 评论 (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 那谁 阅读(5392) | 评论 (6)  编辑

[算法问题]交换两个子数组的元素值
     摘要: 设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 那谁 阅读(1677) | 评论 (1)  编辑

二叉查找树的解析与实现
     摘要: 二叉查找树的解析与实现  阅读全文

posted @ 2006-07-29 00:33 那谁 阅读(6583) | 评论 (2)  编辑

[算法问题]判断一个数是不是2的幂?
     摘要: [算法问题]判断一个数是不是2的幂?  阅读全文

posted @ 2006-07-10 23:25 那谁 阅读(5991) | 评论 (17)  编辑

递归和递推的非严格概念解释
     摘要: 时常看到这两个词,有时分不清区别,想了一想,写了这篇非严格的概念分析  阅读全文

posted @ 2006-07-09 21:43 那谁 阅读(1312) | 评论 (1)  编辑

二叉树遍历算法集合(前中后序遍历的递归和非递归算法,层序遍历算法)
     摘要: 二叉树遍历算法集合(前中后序遍历的递归和非递归算法,层序遍历算法)  阅读全文

posted @ 2006-07-08 15:21 那谁 阅读(19889) | 评论 (9)  编辑

[算法问题]寻找一个序列中第n大的元素
     摘要: 问题描述:给定一个序列,以及指定这个序列的一个范围,寻找这个范围之内第n大的元素,如果n大于这个范围之内的元素数量那么就返回-1.
  阅读全文

posted @ 2006-07-08 02:04 那谁 阅读(3181) | 评论 (8)  编辑

KMP算法的实现
     摘要: KMP算法的实现  阅读全文

posted @ 2006-07-05 17:44 那谁 阅读(7239) | 评论 (8)  编辑

常见排序算法的实现(六)-归并排序
     摘要: 常见排序算法的实现(六)-归并排序  阅读全文

posted @ 2006-07-04 01:34 那谁 阅读(1601) | 评论 (0)  编辑

常见排序算法的实现(五)-快速排序
     摘要: 常见排序算法的实现(五)-快速排序   阅读全文

posted @ 2006-07-04 01:08 那谁 阅读(777) | 评论 (0)  编辑

常见排序算法的实现(四)-冒泡排序
     摘要: 常见排序算法的实现(四)-冒泡排序   阅读全文

posted @ 2006-07-04 00:36 那谁 阅读(1026) | 评论 (2)  编辑

常见排序算法的实现(三)-堆排序
     摘要: 常见排序算法的实现(三)-堆排序  阅读全文

posted @ 2006-07-03 16:56 那谁 阅读(1238) | 评论 (0)  编辑

常见排序算法的实现(二)-shell排序
     摘要: 常见排序算法的实现(二)-shell排序  阅读全文

posted @ 2006-07-03 16:07 那谁 阅读(1021) | 评论 (0)  编辑

常见排序算法的实现(一)-插入排序
     摘要: 常见排序算法的实现(一)-插入排序  阅读全文

posted @ 2006-07-03 15:39 那谁 阅读(893) | 评论 (0)  编辑

整数按照任意基数展开的算法
     摘要: 整数按照任意基数展开的算法  阅读全文

posted @ 2006-04-15 19:49 那谁 阅读(693) | 评论 (0)  编辑

<<算法导论>>一起学之一:我写的一个Merge算法
     摘要: 我写的一个Merge算法~~  阅读全文

posted @ 2006-03-04 22:29 那谁 阅读(1387) | 评论 (2)  编辑

称球问题
     摘要: 有12个小球,其中有1个是不合格的,其他11个都合格,请你找出来.要求只能要天平称3次,并指出不合格的小球是比合格的重还是轻.  阅读全文

posted @ 2006-02-26 20:19 那谁 阅读(784) | 评论 (2)  编辑

求出不在里面的数来
     摘要: 有一个链表,里面有99个数字,1-100之间的,不重复。问怎样找到那个不在里面的数。  阅读全文

posted @ 2006-02-26 19:38 那谁 阅读(1044) | 评论 (9)  编辑