其他

轉自：http://blog.csdn.net/yhmhappy2006/article/details/2934435最近要準備筆試和面試，所以看了一下《程式員面試寶典》這本書，看到一個面試題，要寫螺旋隊列，以前都沒聽過，我花幾分種時間想了想，沒找出其中的規律，看了一下答案是直接給出了公式，但沒說是如何分析的，所以在網上查了查，發現這篇文章分析的很詳細，就轉過來了下面的資料排列就是螺旋隊列21    22    23    24     2520    7      8      9     

面試和筆試中，排序演算法很容易考到，所以簡單複習了一下資料結構中的排序演算法，資料結構這本書中有一章講的是排序，大都給出了虛擬碼，有了虛擬碼就很容易實現了。其實很多機試題，例如：數字題，只要看出了其中的數字規律，就很容易上機實現，如果沒看出來，那就會被難住了。再一次證明，思想很重要，只要理解了演算法，頭腦中對此種演算法的執行過程很清晰，就不怕代碼實現不了好了，廢話不多說了，下面就結合書中的虛擬碼，給出樣本#include <iostream>using namespace std;/

學物件導向語言(如C++/Java)，不可不提設計模式，為什麼要提倡"Design

 背包問題(Knapsack problem)是一種組合最佳化的NP完全問題。問題可以描述為：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內，我們如何選擇，才能使得物品的總價格最高。問題的名稱來源於如何選擇最合適的物品放置於給定背包中。——引用自百度百科背包問題是熟知的不可計算問題，這裡唯寫一下簡單的“0/1背包問題”和“連續背包問題”，至於有興趣的讀者可以再去深入瞭解一下“完全背包問題”和“多重背包問題”0/1背包問題：題目：有N件物品和一個容量為V的背包。第i件物品的重量是c[

1.nutch把索引映射到solr，一定注意solrj的jar包版本一定要保持一致，不然會報版本不一致問題。我在用nutch1.3時，將索引映射到solr1.4.1時，就報版本不一致的錯了，將solr換成3.1就好了用nutch1.2時，可以將索引映射到solr1.4.1，但不能映射到solr3.1

    nutch的首頁，比較難看，實現了一些基本頁面，像baidu一樣。你如果像對它進行二次開發的話，你就得讀一下源碼了，然後進行build.xml 重新打包在tomcat裡發布了，當然。這裡我已經對它進行了讀寫哈。     nutch 裡的頁面，是通過xslt 裡編寫的，在源碼src/web/style/nutch-page.xsl 編寫，這裡有一個xsl格式的源碼。這裡你應該要讀懂它的基本結構，不然會build.xml失敗的。所以你要一步一步的試。 基本結構：<?xml

nutch抓取資料後，產生五個檔案夾：crawldb、index、indexs、linkdb和segments，這五個檔案夾具體存放什麼內容，前面文章裡有解釋，每個檔案夾下，最後就是data和index檔案看了一下將segment目錄匯出文本資料的源碼SegmentReader.java，發現要用到MapFile類，而MapFile類中又要用到SequenceFileMapFile.java類是建立data和index的類，它主要是用SequenceFile.java中的內部類和方法進行讀寫操作

 K 均值聚類演算法的最大的優點是：原理簡單，實現起來也相對簡單，同時執行效率和對於大資料量的延展性還是較強的。然而缺點也是很明確的，首先它需要使用者在執行聚類之前就有明確的聚類個數K的設定，這一點是使用者在處理大部分問題時都不太可能事Crowdsourced Security Testing道的，一般需要通過多次實驗找出一個最優的 K

近幾天，一直糾結中文亂碼問題，solr查詢出來的結果沒有亂碼，但如果加高亮顯示，中文就會有亂碼，到現在還搞不清楚原因 結合上次寫的檔案上傳下載刪除樣本，現在的想法，是當使用者傳一個檔案成功後，即將這個檔案同時也加到solr索引中，然後提供一個簡單的查詢頁面，這個頁面可以根據使用者輸入的關鍵字，來檢索到是哪個文檔，並提供該檔案的下載便可，不用像百度那樣，高亮顯示關鍵字，並展示文檔關鍵字部分文字，老師說暫時不用做那麼複雜，呵呵，正好，高亮顯示中文亂碼 為了solr支援中文查詢,將tomcat中的se

在Mahout_in_Action這本書中，有個kmeans的簡單一實例，可書中只給了原始碼，而並沒有指出要匯入哪些包才能正確運行這本書在內容開始提到書中所有代碼都是基於mahout0.4版本的，可是我發現這個kmeans的例子，卻是基於mahout0.3的，有幾個函數0.4版中是沒有的我不知道是不是因為我直接用的編譯好的包，但我下mahout0.4的源碼看了，也沒有，下面我會在代碼中標註出哪幾個函數是0.4中沒有的public static final double[][] points =

Lucene是apache組織的一個用java實現全文檢索搜尋引擎的開源項目。 其功能非常的強大，api也很簡單。總得來說用Lucene來進行搜尋和操作資料庫是差不多的(有點像)，Document可以看作是資料庫的一行記錄，Field可以看作是資料庫的欄位。用lucene實現搜尋引擎就像用JDBC實現串連資料庫一樣簡單。 1.到apache官網上下載目前的最新版本lucene-3.1.0,:http://www.apache.org/dyn/closer.cgi/lucene/java/

        前面已對hadoop的MapReduce有了個大概認識，下面在看一下hbase中的MapReduce，TableMapper是繼承Hadoop中的Mapper類的，TableReducer是繼承Hadoop中的Reducer類的，詳見hbase官網API詳細說明。java.lang.Object org.apache.hadoop.mapreduce.Mapper<ImmutableBytesWritable,Result,KEYOUT,VALUEOUT>

mahout seq2sparse對應的源檔案是SparseVectorsFromSequenceFiles.java首先用DocumentProcessor.tokenizeDocuments方法，而這個DocumentProcessor類在mahout api文檔中是這樣描述的：“This class converts a set of input documents in the sequence file format of StringTuples.The SequenceFile

問題描述：設有3個傳教士（Missionaries）和3個野人(Cannibals)來到河邊，打算乘一隻船從右岸渡到左岸去。該船的最大負荷能力為兩個人（k=2）。在任何情況下：如果野人人數超過傳教士人數，那麼野人就會把傳教士吃掉。他們怎樣才能用這條船安全地把所有人都渡過河去呢？（提示：用狀態空間來描述，其綜合資料庫：用三元數組表示， m表示傳教士，c表示野人，b表示船狀態)這個問題是人工智慧中經典的搜尋問題，下面用深度優先搜尋演算法來解這個題，範例程式碼如下：#include

1.軟體下載(1).apache-solr-3.1.0，寫這篇文章時的最新版本，請到apache官網上去下載，解壓到如 E:/apache-solr-3.1.0。(2).apache-tomcat-6.0.32，apache官網上去下載，解壓到如 E:/apache-tomcat-6.0.32。 2.solr安裝到tomcat(1).修改 E:/apache-tomcat-6.0.32/conf/server.xml，加個 URIEncoding="UTF-8"，把 8080

1.環境：主機win7-64，虛擬機器ubuntu-10.04-server-64，在安裝的過程中，選中裝samba，這樣是為了方便與主機共用和互傳檔案 2.到gluster官方網站(http://www.gluster.org/)上下glusterfs源碼，或已經編譯好的二進位檔案.deb 3.安裝glusterfs，不論是源碼編譯，還是選擇用.deb檔案來安裝，官方網站上都有詳細步驟。如果採用源碼編譯，則先解壓源碼包，然後到相應目錄下./configure、make、make

虛函數：簡單地說，那些被virtual關鍵字修飾的成員函數，就是虛函數。虛函數的作用，用專業術語來解釋就是實現多態性（Polymorphism），多態性是將介面與實現進行分離；用形象的語言來解釋就是實現以共同的方法，但因個體差異而採用不同的策略執行個體詳見下面參考資料：1.http://zhidao.baidu.com/question/32424351.html2.http://baike.baidu.com/view/161302.htm3.http://www.vckbase.com/do

分為以下幾個部分： 1 解析成Dom 通過sax，DocumentFragment root;//把網頁內容content轉化bytebyte[] contentInOctets = content.getContent(); //SAX解析抽取外部資訊            InputSource input = new InputSource(new ByteArrayInputStream(                   

首先安裝jdk和tomcat，見前面兩篇博文。 下 載apache的官方網站 http://www.apache.org/dyn/closer.cgi/lucene/nutch/或http://www.apache.org/dyn/closer.cgi/nutch最新版本是apache-nutch-1.2-bin.tar.gz 安 裝解壓縮到某個目錄下即可，如/home/username/nutch 準備工作(1)

一.自增和自減運算++i：i自增1後再參與其它運算。--i：i自減1後再參與其它運算。i++：i參與運算後，i的值再自增1。i--：i參與運算後，i的值再自減1。二.C語言浮點數取整兩種方法：1.float   f   =   .....; int   i   =   (int)(f   +   0.5); i就是f四捨五入的結果。