摘要： 异常描述在对HDFS格式化，执行hadoop namenode -format命令时，出现未知的主机名的问题，异常信息如下所示：[plain] view plaincopyprint?[shirdrn@localhostbin]$hadoopnamenode-format11/06/2207:33:31INFOnamenode.NameNode:STARTUP_MSG:/************************************************************STARTUP_MSG:StartingNameNodeSTARTUP_MSG:host=java.net 阅读全文

摘要： 05.07.2011-----ssh: connect to host localhost port 22: Connection refused[0]http://www.baidu.com/baidu?wd=ssh:+connect+to+host+port+22:+Connection+refused&tn=cnopera&ie=utf-8[1]http://cache.baidu.com/c?m=9f65cb4a8c8507ed4fece7631046893b4c4380147d8c8c4668d4e419ce3b4c413037bfa6663f405a8e906b60 阅读全文

摘要： OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-for 阅读全文

摘要： #include <stdio.h>#include <stdlib.h>//计数排序，npRadix为对应的关键字序列，nMax是关键字的范围。npData是具体要//排的数据，nLen是数据的范围，这里必须注意npIndex和npData对应的下标要一致//也就是说npIndex[1] 所对应的值为npData[1]int RadixCountSort(int* npIndex, int nMax, int* npData, int nLen){ //这里就不用说了，计数的排序。不过这里为了是排序稳定 //在标准的方法上做了小修改。 int* pnCount = ( 阅读全文

摘要： #include<iostream>using namespace std;void counting_sort(int* &a, int length, int k, int* &b, int* &c){ for(int i = 0; i < k + 1; i++) c[i] = 0; for(int i = 0; i < length; i++) c[a[i]]++; for(int i = 1; i < k + 1; i++) c[i] = c[i] + c[i-1]; for(int i = length - 1; i ... 阅读全文

摘要： #include<iostream>#include<algorithm>using namespace std;int partition(int* &a,int p,int r){ int x=a[r]; int i=p-1; for(int j=p;p<=r-1;p++) { if(a[j]<=x) { i=i+1; swap(a[i],a[j]); } } swap(a[i+1],a[r]); return i+1;}void quicksort(int* &... 阅读全文

摘要： #include <iostream>using namespace std;//修正i的位置，在此处已经假设i的子节点都是堆void max_heapify(int* &a, int i, int length);//建立数组的堆void build_max_heap(int* &a, int length);//利用堆对数组重新排序，总是拿第一个和最后一个对调，数组长度减一void heap_sort(int* &a, int length);//删除ith元素void heap_delete(int* &a, int i, int length 阅读全文

摘要： (define (expmod base exp m ) (cond ((=exp 0 ) 1) ((even? exp) (remainder (square (expmod base (/ exp 2) m)) m)) (else (remainder (* base (expmod base (- exp 1) m)) m)) ))(define (fermat-test n) (define (try-it a) (= (expmod a n n) a)) (try-it (+1 (random (- n 1)))))(define (fast-prime? n times) (c.. 阅读全文

摘要： (define (count-change amount) (cc amount 5) )(define (cc amount kinds-of-coins) (cond((= amount 0) 1) ((or (< amount 0) (= kinds-of-coins 0)) 0) (else (+ (cc amount (- kinds-of-coins 1)) (cc (- amount (first-denomitation kinds-of-coins)) kinds-of-coins))) ))(define (first-denomitation... 阅读全文

摘要： (define (factorial n) (fact-iter 1 1 n))(define (fact-iter product counter max-count) (if (> counter max-count) product (fact-iter (* counter product) (+ counter 1) max-count )))(factorial 3) 阅读全文