原创 動態規劃——裝配線調度問題

一、問題描述         裝配線調度問題如下:         Colonel汽車公司在有兩條裝配線的工廠內生產汽車,一個汽車底盤在進入每一條裝配線後,在每個裝配站會在汽車底盤上安裝不同的部件,最

原创 C++ STL原來可以這麼強大

        今天在做C++ Primer第14章習題14.37的時候用到了一些STL的函數,徹底顛覆了我對C++的看法。以前總覺得C++很麻煩,實現一個功能總要寫一堆的代碼,很繁瑣,那是菜鳥時候的想法。雖然現在也還是菜鳥,但級別比原來

原创 抽樣問題——《編程珠璣》讀書筆記

        問題:輸入兩個整數m和n,並且m<n。輸出一個由m個隨機數字組成的有序列表,這些隨機數的範圍是[0, n-1],並且每個整數最多出現一次。         方法一:         Knuth著作《Seminumerica

原创 一道筆試題——由數組中除了一個數之外的其他數的乘積生成另一個數組

        一、題目         對於一個數組A[N],要求生成一個新的數組B[N]。對數組B的要求是B[i] = A[0] * A[1]…*A[i - 1] * A[i + 1]*…*A[N],也就是不包括A[i]的剩餘元素之積

原创 蓄水池抽樣——《編程珠璣》讀書筆記

        問題:如何隨機從n個對象中選擇一個對象,這n個對象是按序排列的,但是在此之前你是不知道n的值的。         思路:如果我們知道n的值,那麼問題就可以簡單的用一個大隨機數rand()%n得到一個確切的隨機位置,那麼該

原创 Hadoop僞分佈模式搭建

        這兩天在看《Hadoop in Action》,嘗試着搭建僞分佈模式,即在“單節點集羣”運行Hadoop,步驟:                 1. 配置conf文件夾下hadoop-env.sh文件的JAVA_HOME

原创 C++訪問控制之private剖析

        今天在看C++ Primer,寫重載操作運算符練習程序的時候,在成員函數中直接操作形參中同類型對象的private成員,程序如下: OperatorOverload& OperatorOverload::operator

原创 Weka中的ARFF文件

        Weka中用的ARFF文件格式分爲兩部分:Header 和Data。其中Header部分用於定義Relation的名字、一系列Attribute的名字和類型,比如: @RELATION iris @ATTR