摘要:Java中哈希表(Hashtable)是如何实现的Hashtable中有一个内部类Entry,用来保存单元数据,我们用来构建哈希表的每一个数据是Entry的一个实例。假设我们保存下面一组数据,第一列作为key, 第二列作为value。 {“one", 1} {"two", 2} {...
阅读全文
随笔分类 - 算法
摘要:Java中哈希表(Hashtable)是如何实现的Hashtable中有一个内部类Entry,用来保存单元数据,我们用来构建哈希表的每一个数据是Entry的一个实例。假设我们保存下面一组数据,第一列作为key, 第二列作为value。 {“one", 1} {"two", 2} {...
阅读全文
摘要:分治算法通俗的讲就是把一个规模比较大的问题分成n个规模较小的问题来解决,再将每个小规模的问题进行合并,最后得到结果。通常问题规模比较大难以用普通的编程方法实现,或者不可能实现的时候采用分治算法,能够简化问题的解决。一个例子:求出一个数组中的最大值和最小值。package example;public...
阅读全文
摘要:首先看一下2的n次方数表示成二进制的样子上图看出n+1次方相对于n次方整个数向左移了1位 据此C语言实现如下:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/...
阅读全文
|