原创 利用二進制運算實現加法(不使用四則運算)

這兩天去參加面試碰到的一個題,題不難,就是忘記了。 題目: 要求求兩個整數之和,並且不得使用+、-、*、/ 四則運算符號。 解析: 很明顯這個題要用二進制運算去解決。 二進制的按位相加實際等效於異或。 二進制的每位的進位計算等效

原创 POJ-1083 Moving Tables(imos算法)

這一題有兩個陷阱: 給出的起始點可能小於終點 ,所以必須要加個判斷,讓第二個數大於第一個數 區間算的時候,一定是奇數到偶數,才能做到真正的區間全覆蓋。所以如果第二個數是奇數,要加一變爲偶數;第一個數爲偶數,要減一變爲奇數 知識

原创 Linux編譯命令——make -j8 提升編譯速度

項目越來越大,每次需要重新編譯整個項目都是一件很浪費時間的事情。Research了一下,找到以下可以幫助提高速度的方法,總結一下。 1. tmpfs 有人說在Windows下用了RAMDisk把一個項目編譯時間從4.5小時減少

原创 分組統計:map和set的結合使用

題目描述: 先輸入一組數,然後輸入其分組,按照分組統計出現次數並輸出,參見樣例。 輸入描述: 輸入第一行表示樣例數m,對於每個樣例,第一行爲數的個數n,接下來兩行分別有n個數,第一行有n個數,第二行的n個數分別對應上一行每個數的分組,

原创 單詞識別:map 統計文中出現單詞個數

題目描述: 輸入一個英文句子,把句子中的單詞(不區分大小寫)按出現次數按從多到少把單詞和次數在屏幕上輸出來,要求能識別英文句號和逗號,即是說單詞由空格、句號和逗號隔開。 輸入描述: 輸入有若干行,總計不超過1000個字符。 輸出描述:

原创 完數與盈數:求最大公約數 和 自增變量的方式讓數組動態增長

題目描述: 一個數如果恰好等於它的各因子(該數本身除外)子和,如:6=3+2+1,則稱其爲“完數”;若因子之和大於該數,則稱其爲“盈數”。求出2 到60 之間所有“完數”和“盈數”,並以如下形式輸出: E: e1 e2 e3 …(ei

原创 牛客網 - 郵票(set的遍歷)

題目描述 某人有8 角的郵票5 張,1 元的郵票4 張,1 元8 角的郵票6 張,用這些郵票中的一張或若干張可以得到多少中不同的郵資? 知識點: 注意set的遍歷方法:(其他容器包括 vector 也是這樣) a. 第一種用指針

原创 牛客網 - 反轉整數

問題描述: 打印所有不超過n(n<256)的,其平方具有對稱性質的數。如11*11=121。 知識點: int 轉字符串方法:不是用 char* 而是 用 to_string() 就可以 關於其他 int 轉 string 和

原创 Paypal 筆試題:用 sort 函數對 string 進行局部排序

Description: 有一個字符串,現在對其進行多次局部排序,例如str=“abcdef”,輸入a=0, s=1,e=3,表示對abc這個子字符串進行降序排列:cbadef。若a=1,表示按照升序排列,a=0表示降序;s,e表示起

原创 python中remove的一些坑

  前幾天,使用python時遇到這麼一個需求,刪除一個列表中值爲1的元素。我尋思着使用remove方法,但是remove方法只會刪除第一個,於是我使用for循環去刪除。代碼和運行結果如下: 當時這個結果讓我很懵逼,爲什麼1沒有被刪

原创 POJ-3094 Quicksum(cin和getline區別:輸入含有空格)

本題不難,重點在於理解 cin 和 getline 的區別 知識點: cin 讀取時候遇到空格會認爲是結束符。而 getline 可以讀取一整行包括空格 詳情:https://blog.csdn.net/weixin_4104240

原创 POJ-2159 Ancient Cipher

其實這題也不算難,完全沒必要用vector、map、pair來做這道題,但是我是想借此題練習一下相關用法。 此題的核心是:統計一個字符串中各個字母出現的頻率。比如A出現兩次,就記爲頻率爲2 方法一我將用vector、map相關知識來解

原创 map如何實現排序

參考: https://www.jianshu.com/p/5b24ac2a6cac 在c++中有兩個關聯容器,第一種是map,內部是按照key排序的,第二種是unordered_map,容器內部是無序的,使用hash組織內容的。 1

原创 用 matlab 對圖像進行局部提取(二)

問題描述: 詳見我的博文: https://blog.csdn.net/wuli_dear_wang/article/details/88370186 方法二: 代碼如下: clear,clc,close all; a=imread(