luliangy
- 浏览: 95123 次
- 性别:
- 来自: 杭州
-
最新评论
-
luliangy：
dabing69221 写道请问楼主 “Node ”是个什么东 ...
Java实现二叉排序树 -
dabing69221：
请问楼主 “Node ”是个什么东东啊
Java实现二叉排序树 -
luliangy：
多谢指正，当时写代码的时候没注意测试
求解最大子序列和问题 -
flyfox1982：
//只遍历一遍; int curSum=0;//当前和; ...
求解最大子序列和问题 -
flyfox1982：
不对吧：maxSubSum(new int[]{2,-1,2, ...
求解最大子序列和问题
文章列表
发现自己博客很久没有更新了，贴篇几个月前的读书笔记。C专家编程，一本不错的介绍C语言的书，适合对C有初期了解的人读。
static: 变量在各个调用阶段保持延续性，函数只对该文件可见。
extern: 函数全局可见，变量表示该变量在其他地方定义。
gets函数不检查缓冲区的空间，多读取的字符会重写入堆栈，可能导致堆栈错误。
函数中的变量是在堆栈中分配的，当函数调用结束时会自动销毁。
int (*a)[10]--指向一个数组的指针，数组中元素是10；
int *a[10]--整型指针，指向一个10
出入岳麓山的感觉真不一样，走出的时候感觉自己刚才像是进入了某个幻境，一时不能从那种魔幻中清醒过来。
我以前是个很疏懒的人，懒得岳麓山就在我面前，而一年下来我只会去一两次。
爬了十多次的岳麓山我才能写出点东西，才能感受到一点岳麓山的风韵。不知道是我的资质太愚钝，还是岳麓山本身就太厚重，承载了太多的文化与历史！
也许我们很多已经被我们周遭的各种压得不能清醒，习惯了太多的课程，习惯了太多的琐碎的事，习惯了我们的“梦想”，为了他们我们奴隶一般的埋下头，坐着我们该做的事，说着我们该说的话。也许我们也知道有时我们说的话做的事也不对，但是我们习惯了，习惯了之后我们渐渐的忘记了改变。忘记了抬头驻 ...
实习两月有余，一直没什么总结，因为觉得自己没做什么，今天算自己最后一次上班，觉得做一件事必须有个结果，必须有个总结性的东西来标识一个结束，所以还是觉得要写点东西。
我一直没有问我的Boss老盘，当初为什么 ...
Linux网络文件系统是实现网络文件共享的一项重要的服务,他是实现文件共享的一个重要的手段，他不仅可以实现不同主机之间的文件共享，而且可以实现不同操作系统之间，以及系列文件的文件共享，NFS让来自远程主机中的文件挂载到你的主机中使你可以向访问你自己机器中的文件一样访问远程主机中的文件.而且你可以在你的主机上使用常规的命令对文件进行操作。
在介绍实现NFS之前还需要介绍一下一个重要的服务就是RPC(Remote
Procedure Call
远程方法调用)服务。之前我的理解就是一种远程代理，客户端发送参数到服务器，服务器计算结果之后返回结果给客户端，当然有点 ...
关于Base64编码规则详情请看这里：
http://baike.baidu.com/view/469071.htm
代码实现：
/**
* 实现Base64的编码以及解码;
* @author dell
*
*/
public class SelfBase64 {
/**
* 码表;
*/
public static char[] encodeTable={'A', 'B', 'C', 'D',
'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q',
...
在众多的排序方法中基数排序比较特殊，它是一种不需要进行关键字之间比较的排序方法，利用多关键字的划分，逐渐将待排序列排好序。
举个例子：
现在有数组：278，109，63,930,589,184,505,269,8,83
第一次根据各位数将数组划分为10个队列(当然其中的某些队列可能不含有元素)
原题：给定一个数组，其中元素有正，也有负，找出其中一个连续子序列，使和最大；
不想说明什么，我们数据结构老师第一节课就给我们讲这个，以前给实现过一个暴力算法版的算法复杂度O(n2)，现在实现一个动态规划版的；
/* *
* 求解最大子序列和问题O(n)算法;
* @param array
*/
public static void maxSubSum(int[] array){
// 只遍历一遍;
int curSum = 0; // 当前和;
int ...
利用BitMap可以对某些数据进行排序，但是限制条件是必须实现知道数据的范围，而且不能重复，类似于桶排序，但是比桶排序更加节省内存。
原理很简单，就是设置数组某一位的数在BitMap中对应位为1，然后遍历数组就可以得到结果。
这里以100以内的一个数组排序为例
例如数组：
int[] array = { 6, 2, 8, 4, 33, 23, 99, 9 };
各种常用排序算法分析
- 博客分类：
- Java编程
各种常用排序算法分析
一、选择排序
很简单就是依次从要排序的数据中选择最小(大)的，第二小(大)的.........
看代码:
/**
* 选择排序;
* @param array
* @param left
* @param right
*/
public static void selectSort(int[] array,int left,int right){
for(int i=0;i<right-left+1;i++){
selectMin(array,left+i,right);
}
...
MapTask和ReduceTask
我们知道每一个Task都对应着一个jvm的执行，但是每一个Task都是在Child进程中执行的！我们来看一下Child类的主方法（源代码）
public static void main(String[] args) throws Throwable {
RPC/代理机制分析
在hadoop的通信机制中不得不提到rpc通信机制，Client与namenode，namenode与datanode，datanode之间很多通信都是基于rpc机制。
提到RPC机制，其实根据我的理解，他就是一种代理，只不过它和我们平常的代理不同的地方是它是一种远程代理！首先介绍一下代理机制！
一、代理机制
提到代理机制又不得不提到Java中的一个非常重要的概念，反射机制！
Hadoop运行流程分析源代码级
前言：
最近一直在分析hadoop的运行流程，我们查阅了大量的资料，虽然从感性上对这个流程有了一个认识但是我总是感觉对mapreduce的运行还是没有一个全面的认识，所以决定从源代码级别对mapreduce的运行流程做一个分析。
前奏:
首先从任务提交开始，如果我们使用的是job类的话那么提交任务的触发语句是
job.waitForCompletion(true)，true表示运行时打印运行的信息；
在eclipse中我们按F3键可以发现这个方法的代码，这个方法实际是调用了job类的submi ...
最近几天一直在纠结hadoop作业提交的问题，对于命令行提交作业以及在集群中提交作业这里不再赘述，不会就去Google吧！
我们在客户机提交作业的时候总是发现出错，eclipse总是报jar file not found 的错误！我们知 ...
最近在学习hadoop编程，在大概理解了wordcount之后又接触了一个叫倒排索引的东东，所以就用它来练练手吧！
首先介绍一下什么是倒牌索引！（以下请参考各种百科）. 倒排索引，索引对象是文档或者文档集合中的单词等，用来存储这些单词在一个文档或者一组文档中的存储位置，是对文档或者文档集合的一种最常用的索引机制。由于不是根据文档所包含的内容，而是进行相反的操作，因而称为倒排索引！
通常情况下倒排索引由一个单词（或词组）以及相关文档的列表组成，文档列表中的文档或者标识文档的ID，或者是指定文档所在位置的URI。在这里我实现了这样一 ...
团队力量让我们站在云端！
真的感觉团队的力量太强大了，整个集群配置能够顺利进行，完全是靠大家合作才能完成。我们确实有很多不明白的地方，但是我们的每一个人都敢于探索，敢于去实践，敢于去做各种尝试，最终的结果就是我们克服了各种困难完成了云端的搭建！
好了进入正题，假设每台机器都按照前一篇所属配置好了hadoop环境，那么接下来开始配置集群环境。
集群配置分为以下几个步骤：
1、 修改机器的IP地址等信息