![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 80
Mr傅
这个作者很懒,什么都没留下…
展开
-
傅老师课堂:BitMap
这个算法相当的有创意,对于处理一些海量数据来说,该算法太具有代表性了,直接使用了bit为单位来存储数据,大大节省了存储空间,关键还有另外一点就是该算法对存储数据的检索效率那是相当的高。 package com.au.algorithm; import java.util.ArrayList; import java.util.List; /** * 所谓的Bit-map就是用一原创 2011-10-08 14:53:49 · 1137 阅读 · 0 评论 -
傅老师课堂:TrieTree
TrieTree与其说是一种算法,还不如说是一种解题的思路,我对海量数据的处理一直都是保持着一种积极的学习态度,TrieTree可以说是处理海量数据诸多方法中比较典型的一种,下面我提供了两种TrieTree的实现:使用动态数组和使用HashMap。 1、动态数组的应用场景大多是使用在确定的较小范围的字符集,且字符的重复率较高。 2、HashMap的应用场景大多是原创 2011-10-08 14:59:50 · 1704 阅读 · 0 评论 -
傅老师课堂:红黑树
红黑树啊,怎么这么难呢?哎,还得继续研究,目前只是完成了红黑树的添加,删除还没有完成(自己汗一个)。 package com.au.algorithm; import java.util.ArrayList; import java.util.List; /** * 红黑树的五个性质: * * 1)每个结点要么是红的,要么是黑的。 * 2)根结点是黑的。 * 3)原创 2011-10-08 15:04:22 · 1003 阅读 · 0 评论 -
傅老师课堂:最小堆
最小堆实际上一颗自平衡的二叉树,数组的第一个元素就是堆顶,也是二叉树的根,第二和第三个元素分别是根的左孩子和右孩子,以此类推下去。 最小堆有如下性质: 1、堆顶元素永远都是最小的。 2、父节点永远比它的两个孩子要小。 package com.au.algorithm; import java.lang.reflect.原创 2011-10-08 21:57:14 · 1114 阅读 · 0 评论 -
傅老师课堂:最大子序列
直接贴代码,文字描述留待以后添加。 package com.au.algorithm; /** * 最大子序列,动态规划思想。 * * @author fuyouming * */ public class MaxSubSequence { /** * @param args */ public static void main(String[] a原创 2011-10-08 15:01:24 · 1385 阅读 · 0 评论