摘要：
今天利用Hadoop 提供的API将本地文件上传到HDFS中，但出现java.io.IOException: Mkdirs failed to create异常，具体异常如下： java.io.IOException: Mkdirsfailedto create /user/cloud/acceptFile/ at org.apache.hadoop.fs.ChecksumFileSystem.create(ChecksumFileSystem.java:378) at org.apache.hadoop.fs.ChecksumFileSystem.create(ChecksumFi... 阅读全文
摘要：
这是一道微软经典笔试题，就是两个指针h1,h2都从头开始遍历单链表，h1每次向前走1步，h2每次向前走2步，如果h2碰到了NULL，说明环不存在；如果h2碰到本应在身后的h1说明环存在（也就是发生了套圈）。如果环不存在，一定是h2先碰到NULL：如果环存在，h2与h1一定会相遇，而且相遇的点在环内：h2比h1遍历的速度快，一定不会在开始的那段非环的链表部分相遇，所以当h1,h2都进入环后，h2每次移动都会使h2与h1之间在前进方向上的差距缩小1，最后，会使得h1和h2差距减少为0，也即相遇package org.myorg;public class Test{public static b.. 阅读全文
摘要：
我们假如对int型数组A[n]进行排序插入排序的思想: 需要n-1次插入排序，对于第i（从1开始）次插入排序，就是将A[i]插入到有序序列A[0..i-1]中。适用环境： 数据规模较小，并且初始数据基本有序。复杂度： 最好 O(n) 最坏 O(n*n) 平均 O(n*n) 插入排序需要开辟一个额外的存储空间。算法代码：sort(int A[n]) for(int i=1;i<=n-1;i++) insertSort(A，i,A[i]);insertSort(int B[],int pos,int value){ int i=pos-1; while(... 阅读全文