匡子语

摘要： 阅读全文

摘要： 好文章的网址：hadoop shuffle机制中针对中间数据的排序过程详解（源代码级） Hadoop mapreduce原理学习 与 Hadoop 对比，如何看待 Spark 技术？深入理解Hadoop集群和网络Hadoop实战-中高级部分 之 Hadoop MapReduce工作原理 :htt... 阅读全文

摘要： 找到所有和为S的连续整数序列，序列长度>=2我的思路：数学法，限定首元素范围，计算序列长度。书上解法：用small和big两个游标记录序列的开始和结束位置，调整游标。我的解法：/*​直接用数学方法做的等差数列公式 2*n*a1+n(n-1)/2 = s; 由n>= 2 得 a1 > FindCo... 阅读全文

摘要： 思路dp很清楚，就是要注意细节。int FindGreatestSumOfSubArray(vector array) { if(array.empty()) return 0; int sum = array[0], tempsum = array[0]; //注意初始... 阅读全文

摘要： 我的思路：先翻转链表，再打印。网上思路：利用栈的后进先出性质；或者用递归，本质也是栈。我的代码：#include using namespace std;struct ListNode { int val; struct ListNode *next; ListN... 阅读全文

摘要： 大数据数据处理模型：1.Google的MapReduce是一个简单通用和自动容错的批处理计算模型。但，不适合交互式和流式计算！2.Storm3.Impala4.GraphLab5.SparkSpark: 伯克利大学提出， RDD概念（一种新的抽象的弹性数据集），MapReduce的一种扩展。RDD本... 阅读全文

摘要： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：关键注意①每一圈中四条边的边界，要每... 阅读全文

摘要： 数组中任取两个数字，如果前面的数字大于后面的数字称为一个逆序对如：1,2,1,2,1 有3个逆序对思路：知道O(N2)肯定是错的。开始想hash,试图找到O(n)的算法，想了很久，找不到。后来想到排序，用原数组与排好序的数组对比，我写的快排，还是不对。想了几个小时，无奈看答案，原来是用变形的归并排序... 阅读全文

摘要： 二维数组有两种形式：①在栈上： int a[4][4] = {...};②在堆堆上： int ** a = new int *[4]; for(int i = 0; i < 4; i++) a[i] = new int[4];这两种情况下，二维数组做形参的传参方式是不一样的... 阅读全文

摘要： 思路：应该是用二分查找分别找到该数字第一次和最后一次出现的位置，相减即可。O(logn)int findLeft(int a[], int n, int num){ int l = 0, r = n - 1; while(l = 0 && a[l] == num) //找左边界 ... 阅读全文