原创 hdu 5175-Misaki's Kiss again

題目及代碼:題目大意就是 給定一個數n,找出所有的m(m>=1&&m<=n)使得gcd(m,n)=n^m。                         本來覺得這個n一定是要進行素因子分解的,之後利用因子枚舉n所有的約數,然後思路就斷

原创 Hadoop 自定義數據類型及輸入格式

  Hadoop提供了大量的數據輸入類型,如Text和IntWritable.   假如我們需要自定義一個數據類型,首先要實現Writable接口,主要包含兩個函數readFields和write.如果需要把新的數據類型作爲Map函數的k

原创 const限定符

const關鍵字用來定義一種常量,它的值不能被改變。對象在創建之後,其值不能改變,所以必須要在定義時就要初始化。 1.基礎用法 const int i = get_number(); const int

原创 hdu 5187-zhx's contest

題目及代碼:大意就是給定一個數n,問使用數字1到n能組合出多少組同時滿足下列兩種情況的序列:                     1.序列中的數字從第一項到第i項(1≤i≤n),滿足單調遞增或者遞減;                 

原创 hdu 5191-Building Blocks

題目及代碼: 題目的意思是有n堆積木,每堆積木上有一定數目的積木,現在我想移動一些積木(每次移動一個),可以用一些積木重新添加一堆積木,但不能在兩堆之間添加,使得出現連續的W堆積木,每堆的數目爲H。 由於的連續的W堆,那麼這樣思路就好想了

原创 next數組

示例圖如下: 詳解及代碼: //好久沒搞了,全都還回去了,以後還是要面試的 //所以又回顧了下,已經不知道是第多少次了 //我們知道的是,當匹配串和原串匹配失敗後 //可以回到匹配串的第一個字符進行匹配 //然而next數組是怎麼做