其他

翻譯自Facebook Hadoop架構師(Dhruba Borthakur)的一篇文章 我們遇到的情況Hadoop NameNode存在單點問題。這個問題會影響分布式平台24*7運行。先說說我們的情況吧。 我們的團隊負責管理一個1200節點的叢集(總大小12PB)，目前是運行版本為Hadoop 0.20，transaction logs寫入一個共用的NFS filer(註：NetApp NFS Filer)。 經常遇到需要中斷服務的問題是給hadoop打補丁。 DataNode打補丁比較簡單，

有一個單向迴圈鏈表，從頭開始報數，報到m或者m的倍數的元素出隊。根據出隊的先後順序再組成一個單向迴圈鏈表。函數的原型：void reorder(Node **head,int m);個人以為，這題目是約瑟夫環的變種。方法就是沿迴圈鏈表依次報數，報到編號能被m整除的，就把這個節點從原鏈表中刪除，連結到新的鏈表中去。迴圈終止的條件，就是只剩下最後一個節點，即：p->next == p#include

問題和LCS相似，但是要求最長的字串必須連續。同樣可以採取動態規劃方法，分別使用兩個數組來儲存中間計算結果：1）一個儲存當到達位置i,j時，最大的字串長度；2）另一儲存以i,j為截止的位置的連續字串的長度；每次如果a[i] == b[j]時，比較max_length[i-1][j-1]和length_endinghere[i][j]來進行決策，具體見程式如果a[i] != b[j]時，類似於LCS問題。值得注意的一點是，需要一個max來儲存取得最大長度時，i,j的位置，開始沒有通過max來篩選，

unsigned long long MurmurHash64B ( const void * key, int len, unsigned int seed ){const unsigned int m = 0x5bd1e995;const int r = 24; unsigned int h1 = seed ^ len;unsigned int h2 = 0; const unsigned int * data = (const unsigned int *)key; while(len &

itoa函數的編寫主要考慮一下幾個方面的因素：1）數位加號或減號2）如果是0時，影響value/radix的判斷，所以要用do while迴圈來計算3）如何反轉轉換後的資料，首尾兩指標交換資料4）擴充性方面使用radix5）使用character數組來，實現轉換，有利於擴充到16進位的情況具體代碼如下：std::string Itoa(int value, int radix, std::string* s) { (*s) = ""; static char character[] = "0

今天想完成詞幹提取的功能，發現提出來的結果並不是有意義的單詞，原來還有詞形還原這個技術。以下內容均摘自論文《詞形還原方法及實現工具比較分析》詞形還原（lemmatization），是把一個任何形式的語言詞彙還原為一般形式（能表達完整語義），而詞幹提取（stemming）是抽取詞的詞幹或詞根形式（不一定能夠表達完整語義）。詞形還原和詞幹提取是詞形正常化的兩類重要方式，都能夠達到有效歸併詞形的目的，二者既有聯絡也有區別現將共同點和聯絡總結為以下４方面：　　（１）目標一致。詞幹提取和詞形還原的目標均為

簡單的範例程式碼如下，從檔案中讀取內容進行去除停用詞和詞幹提取，結果儲存在result中。Version matchVersion = Version.LUCENE_43;BufferedReader stopwordsReader = new BufferedReader( new FileReader("a.txt"));Analyzer analyzer = new StandardAnalyzer(matchVersion,

Brother Zeng遇到的錯誤：java.lang.IllegalArgumentException: Comparison method violates its general contract!網上查到一個解釋：Description: The sorting algorithm used by java.util.Arrays.sort and (indirectly) by java.util.Collections.sort has been replaced. The new

無向連通圖

1、使用積累數組cumarr[1...n][1...n]，使得求任意塊兒子矩陣和的複雜度為O(1)，cumarr[i][j]為cumarr[1...i][1...j]子矩陣的和，     通過cumarr[i][j]=cumarr[i-1][j]+cumarr[i][j-1]-cumarr[i-1][j-1]計算積累數組，複雜度為O(N*N), 2、枚舉+dp     對矩陣的行枚舉，確定矩陣地區的上下界imin和imax，此時就可以進行類似一維數組最大和的方法，每個枚舉的矩陣地區負責度O(N)

plsa中完全資料（complete data）的似然函數：其中，表示文檔i中的第j個單詞的主題是否為k，如果為k則為1，否則為0相應地，對數似然函數如下然後Q

題目：給定鏈表的頭指標和一個結點指標，在O(1)時間刪除該結點。鏈表結點的定義如下：struct ListNode{      int        m_nKey;      ListNode*  m_pNext;};函數的聲明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);方法來自於網路，完整代碼自己摳的。我們通常刪除鏈表某個節點node的時候，首先要找到這個節點。常用的方法是使用2個指標q和pre,q在前面遍曆鏈

DocumentLoader收到html後通過DocumentWriter調用HTMLDocumentParser::appendBytes,然後通過DocumentWriter解碼後，調用HTMLDocumentParser::append添加到HTMLInputStream中，如果當前有js在執行，就調用HTMLPreloadScanner預先下載一些img和css資源，如果有被suspend，就等待HTMLParserScheduler來resume，調用HTMLTokenizer來擷取一

平面上N個點，沒兩個點都確定一條直線，求出斜率最大的那條直線所通過的兩個點（斜率不存在的情況不考慮）。時間效率越高越好。先把N個點按x排序。 斜率k最大值為max(斜率(point[i],point[i+1]))    0 <=i <n-2。 複雜度Nlog(N)。#include<iostream> #include<algorithm> using namespace std; void swap(int &a,int &b){

先說方法：1.先安裝samba ，終端輸入：sudo apt-get install samba2.左側unity面板上的系統設定-列印-添加-網路印表機-使用SAMBA的Windows印表機3.在smb://後面的文字框裡面輸入共用印表機的ip地址和共用名稱。實驗室的印表機使用windows

將N個均勻的骰子，扔在地上，求點數之和的分布。因為是分布，自然是求N個篩子之和等於M的機率，p(m)p(m) = fre(n,m)/sumfre(n,m)是指n個骰子扔出m個點數的 總的可能情況，這個就相當於組合數，只是限制了每個骰子的點數在1-6之間。sum是n個骰子扔地上所有可能情況之和。因為每個骰子可能的點數在1-6之間，所以n個骰子組合的點數在n和6n之間，總共5n+1中可能。所以對於每一個X，滿足1<=X

8皇后問題：如何在8 x 8的國際象棋棋盤上安排8個皇后，使得沒有兩個皇后能互相攻擊？( 如果兩個皇后處在同一行、同一列或同一條對角線上，則她們能互相攻擊。）解向量為長度為8的數組，記為solution。因為共有8個皇后，而棋盤剛好為8*8，所以每一行肯定會有一個皇后，那麼我們約定solution[i]表示第i+1個皇后放在第i+1行的第幾列。solution中的列從1開始記。回溯演算法的思路是對問題的狀態空間樹進行深度優先搜尋，樹的每一層節點代表了對解的每一個分量所做的選擇。如果該節點表示的選

ZigZag數組就是形如的，依次沿對角線增加->減小交替變換的數組0       1       5       6       14      15      27      282       4       7       13      16      26      29      423       8       12      17      25      30      41      439       11      18      24      31      

字串移動（字串為*號和26個字母的任意組合，把*號都移動到最左側，把字母移到最右側並保持相對順序不變），要求時間和空間複雜度最小 如果沒有要求保證字母相對順序不變的話，那麼這題用2個雙端指標，往中間移動交換元素是最簡單的，但是這種移動有跳躍性，所以無法保證相對次序方法見注釋：主要思想是，用一個point指標指向尾部的第一個*，從後從point除法，用指標let指向point之前的第一個字母，依次交換let和point結尾的字母和*序列。然後再找下一個字母和*序列，直到有一個指標指到了字串首地址。

題目：輸入一個整數n，求從1到n這n個整數的十進位表示中1出現的次數。例如輸入12，從1到12這些整數中包含1 的數字有1，10，11和12，1一共出現了5次。假如需要求的N=23106，那麼計算過程如下：萬位=1：1 0000--1 9999    共計10000個千位=1:   0 1 000--2 1 999    共計3*1000 =