从WordCount开始分析
编写一个例子程序
编写一个从HDFS中读取并计算wordcount的例子程序:
packageorg.apache.spark.examples
importorg.apache.spark.SparkContext
importorg.apache.spark.SparkContext._
objectWordCount{
defm...
分类：
其他好文 时间：
2014-05-05 13:10:34
阅读次数：
463
用 'top -i' 看看有多少进程处于 Running 状态，可能系统存在内存或 I/O 瓶颈，用 free 看看系统内存使用情况，swap 是否被占用很多，用 iostat 看看 I/O 负载情况...
还有一种办法是 ps -ef | sort -k7 ，将进程按运行时间排序，看哪个进程消耗的cpu时间最多。
top:
主要参数
d：指定更新的间隔，以秒计算。
q：没有任何延迟...
分类：
系统相关 时间：
2014-05-05 13:09:00
阅读次数：
526
1.怎样才能避免这些未定义的求值顺序问题呢？
有几条简单的规则：
1.确保一个表达式最多只修改一个对象：一个简单变量、一个数组或者一个指针指向的位置。
2.如果一个对象在一个表达式中出现一次以上而且在表达式中被修改，则要确保对该对象的所有读访问都被用于计算它的
最终值。这条规则允许表达式i=i+1，尽管i出现了两次而且被修改了，但对i的旧值读取是用于计算i的新值。
3.如果想破坏第一条规...
分类：
编程语言 时间：
2014-05-05 13:07:05
阅读次数：
314
A × B problem
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 594 Submission Accepted: 112
Description
给你两个整数，请你计算A × B。
Input
数据的第一行是整数T(1 ≤ T ≤ 20...
分类：
其他好文 时间：
2014-05-05 13:05:38
阅读次数：
301
void Merge(int A[],int p,int q,int r){
int i,j,k;
//计算子数组A[p..q]的元素个数
int n1 = q - p + 1;
//计算子数组A[q+1..r]元素个数
int n2 = r - q;
//创建子数组L，R
int* L = (int*)malloc(sizeof(int)*...
分类：
其他好文 时间：
2014-05-04 12:44:38
阅读次数：
384
有限状态自动机（FSM "finite state machine" 或者FSA "finite state automaton" ）是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态，每个状态可以迁移到零个或多个状态，输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。...
分类：
其他好文 时间：
2014-05-04 00:29:47
阅读次数：
423
SICP 习题 1.36 要求我们修改fixed-point函数，使它能够打印出计算中产生的近似值序列，使用练习1.22展示的newline和display方法。而后通过找出变换x => log (1000)/log(x)的不动点的方式确定x^x=1000的一个根（书中还提示你使用Scheme的基本过程log，用于计算自然对数值）。然后比较一下使用平均阻尼和不用平均阻尼的计算步数。要注意的是不能使...
分类：
其他好文 时间：
2014-05-03 17:04:04
阅读次数：
288
一、后缀表达式求值
后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。
假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：
（1）遍历表达式，遇到的数字首先放入栈中，依次读入6 5 2 3 此时栈如下所示：
（2）接着读到“+”，则从栈中弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。...
分类：
其他好文 时间：
2014-05-03 16:59:21
阅读次数：
309
计算诸如-123,456,789 + 123,123的值
import java.math.BigInteger;
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
String st...
分类：
编程语言 时间：
2014-05-03 16:50:55
阅读次数：
307
本题有意思，是hash表的灵活运用。
思路：
1 计算好总字符数，和使用hash表A[26]记录好各个字符出现的次数
2 判断总字符是否可以被k整除，如果不可以，那么就不能分成k个子字符了
3 计算各个字符出现的次数是否能被k整除，如果不能，那么就不能分成k个子字符
4 根据字符出现的次数逐个打印...
分类：
其他好文 时间：
2014-05-03 15:43:20
阅读次数：
394
