- 博客(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数据
在使用Hadoop的过程中,很容易通过FileSystem类的API来读取HDFS中的文件内容,读取内容的过程是怎样的呢?今天来分析客户端读取HDFS文件的过程
2014-03-03 15:10:43 3415
用freemarker后引入CSS和JS的路径问题
2011-02-20
关于人人网生成JSON格式的JS文件的问题
2011-01-08
关于人人网的json数据的问题
2011-01-02
关于Socket的问题
2010-11-29
关于SSH的性能优化问题
2010-10-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人