摘要：Hadoop 组件 HDFS分布式文件系统 作为Hadoop分布式文件系统，HDFS处于Hadoop生态圈的最下层，存储着所有的数据，支持着Hadoop的所有服务。 HDFS是基于节点的形式进行构建的，里面有一个父节点NameNode，他在机器内部提供了服务，NameNode本身不干活，NameNo 阅读全文

摘要：如何判断算法复杂度 确定问题规模 n 循环减半过程 -- logn k层关于n的循环 - n 复杂情况根据算法执行过程判断 判断空间复杂度：评估算法内存占用大小 算法使用几个变量：O(1) 算法使用了长度为n的一维列表：O(n) 算法使用了m行n列的二维列表：O(mn) 递归：调用自身，结束条件（避 阅读全文

摘要：递归（Recursion）算法思想递归算法是一种调用自身函数的算法（二叉树的许多性质在定义上就满足递归）。递归的基本性质就是函数调用，在处理问题的时候，递归往往是把一个大规模的问题不断地变小然后进行推导的过程。 举例：（汉诺塔问题）有三个塔 A、B、C，一开始的时候，在塔 A 上放着 n 个盘子，它 阅读全文

摘要：纬线：地球仪上的横线，lat，赤道是最大的纬线，从赤道开始分为北纬和南纬，都是0-90°，纬线是角度数值，并不是米； 经线：地球仪上的竖线，lng，子午线为0°，分为西经和东经，都是0-180°，经线也是角度数值； 经纬线和米的换算：经度或者纬度0.00001度，约等于1米，这个在GPS测算距离的时 阅读全文