自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

东方吹雪的专栏

你好,我是东方吹雪

  • 博客(6)
  • 资源 (1)
  • 问答 (6)
  • 收藏
  • 关注

原创 阿里技术沙龙讨论题

原题大意:有一栋楼,楼里有很多房间,每个房间有一盏灯和一个开关,这个开关可以控制这盏灯,此外每个房间还有两个不同颜色的LED灯有一个遥控器,遥控器上有两个按钮,每个按钮分别控制所有房间的一个LED灯。类似于俄罗斯方块,将每个房间灯亮时,看作一个方块,请你设计一个方法使用遥控器控制一个方块的下落过程。除智能通信设备以外,工具任选,方块的下落与否仅仅与时间相关,每个房间由一个人来控制灯

2014-03-30 12:46:25 1541

原创 Hadoop源码分析之读文件时NameNode和DataNode的处理过程

客户端在和数据节点建立流式接口的TCP连接,读取文件数据前需要定位数据的位置,所以首先客户端在DFSClient.callGetBlockLocations()方法中调用了远程方法ClientProtocol.getBlockLocations(),调用该方法返回一个LocatedBlocks对象,包含了一系列的LocatedBlock实例,通过这些信息客户端就知道需要到哪些数据节点上去获取数据。这个方法会在NameNode.getBlockLocations()中调用,进而调用FSNamesystem.同

2014-03-23 19:46:35 2754

原创 Morris二叉树遍历算法

在遍历儿叉树时,常常使用的是递归遍历,或者是借助于栈来迭代,在遍历过程中,每个节点仅访问一次,所以这样遍历的时间复杂度为O(n),空间复杂度为O(n),并且递归的算法易于理解和实现,二叉树的递归遍历算法代码如下:儿叉树的定义:typedef struct BNode { char ch; struct BNode *left, *right;} BNode, *BiTre

2014-03-21 11:42:49 6951

原创 Hadoop源码分析之客户端向HDFS写数据

分析客户端向HDFS集群中写入文件的过程。

2014-03-20 09:01:13 4230

原创 二分搜索总结

一般二叉搜索有重复元素的二叉搜索改进的二叉搜索有重复元素并且要锁定到第一个还是最后一个元素的二叉搜索

2014-03-13 16:16:52 1392

原创 Hadoop源码分析之客户端读取HDFS数据

在使用Hadoop的过程中,很容易通过FileSystem类的API来读取HDFS中的文件内容,读取内容的过程是怎样的呢?今天来分析客户端读取HDFS文件的过程

2014-03-03 15:10:43 3415

操作系统银行家算法课程设计

操作系统课程设计的银行家算法实现,这是我们学校的,从网上下的源码,然后自己改的

2010-10-23

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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