清风紫雪

摘要： MapReduce 介绍 简单介绍： MapReduce思想在生活中处处可见。或多或少都曾接触过这种思想。MapReduce的思想核心是“分而治之”，适用于大量复杂的任务处理场景（大规模数据处理场景）。 Map负责“分”，即把复杂的任务分解为若干个“简单的任务”来并行处理。可以进行拆分的 前提是这些 阅读全文

摘要： A. Omkar and Password 题目：http://codeforces.com/contest/1392/problem/A 题解：看似觉得有些难手，但是仔细思考下就会发现，只要整个数组中有1个与其它不一样，那么最终都会合成为1个数字，只有全部一样的数字才不能合成。 代码： #incl 阅读全文

摘要： 本周为八月第二周的总结： 先说一下本周的完成项目：学习Hadoop框架里的zookeeper和hdfs 算法上蓝桥杯上刷了几道散题，有二分也有贪心，牛客网上刷了一个团队赛，2道思维题，1道差分题，之后刷了两次cf，第一次的cf里收获了关于与或运算的最小值问题，第二次的cf李学到了“在线处理”思维，和 阅读全文

摘要： HDFS 的 API 操作 使用url方式访问数据（了解） @Test public void urlHdfs() throws IOException { //1.注册url URL.setURLStreamHandlerFactory(new FsUrlStreamHandlerFactory( 阅读全文

摘要： A. Bad Triangle 题目：https://codeforces.com/contest/1398/problem/A 题解：一道计算几何题，只要观察数组的第1，2，n个，判断他们能否构成三角形即可。 必须注意：从反方向判断时要注意：两边之和大于第三边的反向是：a[1]+a[2]<=a[n 阅读全文

摘要： 一、HDFS文件限额配置 在多人共用HDFS的环境下，配置设置非常重要。特别是在Hadoop处理大量资料的环境，如果没有配额管理，很容易把所有的空间用完造成别人无法存取。Hdfs的配额设定是针对目录而不是针对账号，可以 让每个账号仅操作某一个目录，然后对目录设置配置。 hdfs文件的限额配置允许我们 阅读全文

摘要： 牛客团队赛50 A.Rental Service 题目：https://ac.nowcoder.com/acm/contest/6306/A 题解：牛有两种卖法：一个是卖奶，一个是租赁，比较二者哪个获利最多。 一道典型的贪心问题。 1.留下产奶量多的奶牛; 2.卖牛奶先卖给出价高的商铺; 3.把奶牛 阅读全文

摘要： 一、hdfs概述 介绍： 在现代的企业环境中，单机容量往往无法存储大量数据，需要跨机器存储。统一管理分布在集群上的文件系统称为分布式文件系统 。HDFS（Hadoop Distributed File System）是 Apache Hadoop 项目的一个子项目. Hadoop 非常适于存储大型数 阅读全文

摘要： 1.油漆面积 题目：http://lx.lanqiao.cn/problem.page?gpid=T442 题解：正解是用线段树+扫描线。而这里我使用的方法比较简单，但是比较耗费时间。 我采用打表，总计一个格子内的数据标记上，最后遍历整个范围，找出ans。 其中有一个坑点，数据1的答案有问题 代码： 阅读全文

摘要： 1.分巧克力 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T441 题解：一看就知道只是一道二分题，因此思路就很好办了，二分区间【1，100000】， 然后进行判断是否分出的巧克力数大于等于K，若大于等于K就将L=mid 否则R=mid-1，最终的答案就是 阅读全文