Life is long ......

继续向前 永不停止

   :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  算法

摘要:Java中哈希表(Hashtable)是如何实现的Hashtable中有一个内部类Entry,用来保存单元数据,我们用来构建哈希表的每一个数据是Entry的一个实例。假设我们保存下面一组数据,第一列作为key, 第二列作为value。 {“one", 1} {"two", 2} {... 阅读全文
posted @ 2014-11-16 23:49 patrickwai 阅读(16559) 评论(0) 推荐(2)

摘要:分治算法通俗的讲就是把一个规模比较大的问题分成n个规模较小的问题来解决,再将每个小规模的问题进行合并,最后得到结果。通常问题规模比较大难以用普通的编程方法实现,或者不可能实现的时候采用分治算法,能够简化问题的解决。一个例子:求出一个数组中的最大值和最小值。package example;public... 阅读全文
posted @ 2010-11-01 16:48 patrickwai 阅读(4995) 评论(1) 推荐(0)

摘要:首先看一下2的n次方数表示成二进制的样子上图看出n+1次方相对于n次方整个数向左移了1位 据此C语言实现如下:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/... 阅读全文
posted @ 2010-03-17 14:45 patrickwai 阅读(1047) 评论(0) 推荐(0)