原创 劉小白第一個博文——算法分析（翻煎餅）
標題254 翻煎餅 題目描述 麥兜最喜歡的食物是煎餅，每次在街上看到煎餅攤的時候都會在那裏停留幾分鐘。最吸引麥兜還是煎餅師傅那一手熟練的翻煎餅的技術，一堆煎餅在那裏，師傅只需要用鏟子翻幾下，就讓煎餅整齊的疊在了一起。 這天，爲了慶
2020-06-30 16:58:24
2
原创 算法——花生採摘
題目描述 魯賓遜先生有一隻寵物猴，名叫多多。這天，他們兩個正沿着鄉間小路散步，突然發現路邊的告示牌上貼着一張小小的紙條：“歡迎免費品嚐我種的花生！——熊字”。 魯賓遜先生和多多都很開心，因爲花生正是他們的最愛。在告示牌背後，路邊真
2020-06-30 16:58:22
2
原创 算法——PostOffice
題目描述 在一個按照東西和南北方向劃分成規整街區的城市裏，n個居民點散亂地分佈在不同的街區中。用x 座標表示東西向，用y座標表示南北向。各居民點的位置可以由座標(x,y)表示。 街區中任意2 點(x1,y1)和(x2,y2)之
2020-06-30 16:01:51
1
原创 算法——Buyer
題目描述 哆啦A夢班級舉辦個party，當然喫的東西必不可少，哆啦A夢負責採購任務，他得到了一份清單，上面註明不同食品的受歡迎程度，哆啦A夢需要用一定的價錢儘可能達到的更大的受歡迎程度！例如，瓜子的受歡迎程度爲20，瓜子的價錢是5
2020-06-30 16:01:51
1
原创 算法——凸包面積
題目描述 麥兜是個淘氣的孩子。一天，他在玩鋼筆的時候把墨水灑在了白色的牆上。再過一會，麥兜媽就要回來了，麥兜爲了不讓媽媽知道這件事情，就想用一個白色的凸多邊形把牆上的墨點蓋住。你能告訴麥兜最小需要面積多大的凸多邊形才能把這些墨點蓋
2020-06-30 16:01:51
22
原创 算法——變位詞
題目描述 如果兩個單詞的組成字母完全相同，只是字母的排列順序不一樣，則它們就是變位詞，兩個單詞相同也被認爲是變位詞。如tea 與eat , nic 與cin, ddc與dcd, abc與abc 等。你的任務就是判斷它們是否是變位詞
2020-06-30 16:01:51
原创 算法——Horner scheme
題目描述 In numerical analysis, the Horner scheme or Horner algorithm, named after William George Horner, is an algorit
2020-06-30 16:01:41
原创 算法——尼克的任務
題目描述 尼克每天上班之前都連接上英特網，接收他的上司發來的郵件，這些郵件包含了尼克主管的部門當天要完成的全部任務，每個任務由一個開始時刻與一個持續時間構成。 尼克的一個工作日爲N分鐘，從第一分鐘開始到第N分鐘結束。當尼克到達單位後他就開
2020-06-09 14:06:21
原创 算法——Edit Distance
題目描述 設A 和B 是2 個字符串。要用最少的字符操作將字符串A 轉換爲字符串B。這裏所說的字符操作包括 (1)刪除一個字符； (2)插入一個字符； (3)將一個字符改爲另一個字符。 將字符串A變換爲字符串B 所用的最少字符操作數稱爲字
2020-06-09 14:06:21
原创 算法——Soldiers
題目描述 在一個劃分成網格的操場上，n個士兵散亂地站在網格點上。網格點由整數座標(x,y)表示。士兵們可以沿網格邊上、下、左、右移動一步，但在同一時刻任一網格點上只能有一名士兵。按照軍官的命令，士兵們要整齊地列成一個水平隊列，即排列成(x
2020-06-09 14:06:21
原创 算法——Boyer–Moore–Horspool algorithm（翻譯版）
舍卒保車，壯士斷腕。（描述時空權衡） 題目描述 Boyer-Moore字符串搜索算法是一種高效的字符串搜索算法.它是由鮑勃·博耶和J·斯特羅瑟·摩爾於1977年開發的。該算法預處理正在搜索的目標字符串(鍵)，但不預處理要搜索的字符串
2020-05-18 12:37:09
2
原创 面向小白學習法——Thread和Runnable，擴展Callable！
Thread和Runnable 的區別在面試當中是比較容易考的，自己又剛好在做這個的實驗課題，於是乎，決定好好的學習這一部分知識，並把我查過的資料，通過自己的理解，給大家整理出來。 目錄 面向小白學習法——Thread和Runna
2020-04-24 23:07:47
原创 一道題了解---合併排序
題目描述 這是一個很簡單的排序題目. 爲了鍛鍊大家對不同算法的瞭解,請大家用歸併排序法對此題進行解答. 對一組整數數列A[1],A[2],A[3]......A[N]進行排序,按照從小到大的順序輸出. 輸入 本題只有一組測試數據,在輸入
2020-04-21 01:22:05
原创 算法——Renting Boats
題目描述 長江遊艇俱樂部在長江上設置了n 個遊艇出租站1，2，…，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何一個遊艇出租站歸還遊艇。遊艇出租站i 到遊艇出租站j 之間的租金爲r(i,j),1< =i< j < =n。試設計
2020-04-21 01:22:05
1
原创 算法——Coin-collecting by robot（硬幣收集問題）
題目描述 Several coins are placed in cells of an n×m board. A robot, located in the upper left cell of the board, needs
2020-04-21 01:22:05