快速排序

快速排序的基本思想:          通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序。        先看一下这幅图: 把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比...

2013-06-27 19:10:22

阅读数 604

评论数 0

Java冒泡排序

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。   冒泡排...

2013-06-27 18:39:54

阅读数 492

评论数 0

二叉树最优深度算法

BTNode类为二叉树属性为名字,和左右孩子以及set、get方法 前序遍历: protected static void preorder(BTNode node) { if (node != null) { visit(node);//随便写点打印p的名字之类的语...

2013-06-27 18:36:51

阅读数 715

评论数 0

红黑树

1. 简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化,这些修改提供了更好的性能...

2013-06-26 15:13:54

阅读数 678

评论数 0

hadoop常见错误

用eclipse做客户端的时候,会遇到内存溢出的问题 13/06/25 19:15:21 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-java...

2013-06-25 19:18:39

阅读数 809

评论数 0

Hadoop 伪分布式安装

Hadoop的安装分为本地模式、伪分布式模式、集群模式 在这里演示伪分布式模式的安装和部署,以下将演示hadoop安装在redhat上的方法,首先要确保防火墙已经关闭。 1.      安装JDK,设置环境变量,这里选择JDK1. 6 2.      下载hadoop1.1.2安装文件,hadoo...

2013-06-18 17:58:01

阅读数 1162

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭