有心有梦

摘要： 排序是MapReduce框架中重要的操作之一，其中MapTask和ReduceTask都会对数据按照key进行排序，这是Hadoop默认进行的操作。任何应用程序中的数据均会被排序，而不管逻辑上是否需要。一个MapReduce程序涉及了多种排序，而且相同类型的排序可能还进行了多次。其中，我们也可以自行 阅读全文

摘要： 分区是MapReduce框架的Map阶段进行数据处理之后，将数据写出时需要进行的一项操作，分区的数量决定了ReduceTask的数量，也决定了最终的输出文件有多少个。其中，Hadoop是有默认的分区方法的，即HashPartitioner类是默认的分区类，该类的源码如下： public class 阅读全文

摘要： 我们曾在《计算机组成原理》这门课中学习过进制转换的相关知识，在这之前，我们应该首先了解一下原码、反码和补码。根据我们以前在《计算机组成原理》学到的知识，我们知道对于正数和负数，他们的原码、反码、补码是不一样的。 一、原码、反码、补码 对于正数而言，原码、反码、补码都是一样的，其中最高位表示符号位，因 阅读全文

摘要： 今天在PyCharm中导入了一个OpenCV的项目，由于刚开始提示没有安装imutils这个模块，然后就在对应的虚拟环境中安装了这个模块，但是当我在Pycharm中配置好运行参数，点击运行的时候，却报错了： RunTimeError:implement_array_function method a 阅读全文

摘要： 题目: 给定一个整数，将其转化为7进制，并以字符串形式输出。 分析： 核心就是十进制转换为七进制，做法就是利用/和%这两个运算符，%为了计算当前进制位应该表示为几（从右向左），/是为了从左向右计算在当前的进制位下是否应该继续向左延申，即如果在截止到当前进制位表达不够输入的十进制数， 那就要向左延申进 阅读全文

摘要： 最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。解法有很多，现在来总结一下： 1、穷举法 这是暴力的方法，即选择两个数中较小的一个作为遍历的范围大小。然后从1开始遍历，判断同时满足是两个数的因子的数有哪些，然后求出最大值即可。 2、更相减损法 这个思想起源于我国古代的《 阅读全文

摘要： 孤独地待了四个多月，内心也是经历了各种过程，有暴躁、有失落、也有迷茫，总之这几个月绝对是我人生中从未有过的，当然也可能是大多数人未有过的。期望的研究生生活就这样要过去三分之一了，这在一年前我怎么也不会想过如今会有这样的经历。回想这一年时间，内心不由得怀念我本科时一起生活了四年的同学、室友、兄弟。为什 阅读全文

摘要： 埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。 援引自百度百科 算法思想：要得到自然数n以内的全部素数，必须把不大于的所有素数的倍数剔除，剩下的就是素数。 给出 阅读全文

摘要： 题目： 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 第一种分析： 考虑使用桶排序，因为只有红白蓝 阅读全文

摘要： 桶排序是对整数进行排序的高效算法，在进行桶排序的时候我们需要先确定key，即key代表得含义，以及key的取值范围，key的取值范围决定了桶的数量。假设键值的范围是从0到t，那么需要t+1个桶，标记分别为0、1、……、t 。如果元素的键值是i，那么就将该元素放入桶i中，每个桶放的都是键值相同的元素。 阅读全文