Stack Overflow是一個(gè)與程序相關(guān)的IT技術(shù)問答網(wǎng)站莫杈。用戶可以在網(wǎng)站免費(fèi)提交問題实牡，瀏覽問題疹蛉，索引相關(guān)內(nèi)容，在創(chuàng)建主頁(yè)的時(shí)候使用簡(jiǎn)單的HTML袄友。在問題頁(yè)面捉貌，不會(huì)彈出任...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
如何優(yōu)雅地使用 Stack Overflow秃症？
-
673 - Parentheses Balance
題意就是輸入一行包含()和[]的字符串，檢查每對(duì)括號(hào)是否匹配得上暖侨，能就Yes否則No椭住。然而題目好坑啊根本沒說輸入字符串里會(huì)含有空格，所以一開始用cin讀取string總是蜜汁...
-
10474 - Where is the Marble?輸入亂序的一些數(shù)字逗，先從小到大排序后再查詢某個(gè)數(shù)是否在這個(gè)數(shù)列中京郑，在則輸出其位置。讀入數(shù)據(jù)后先快排再二分查找葫掉，但是相同的數(shù)要求輸出第一個(gè)位置些举，因此在二分查找的函數(shù)中，查到對(duì)應(yīng)的...
-
101 - The Blocks Problem以題中的10塊木塊為例俭厚，即有10個(gè)位置户魏，一開始從0到9依次放在10個(gè)位置上，然后機(jī)器人執(zhí)行輸入的指令，move a onto b 就是把a(bǔ)號(hào)和b號(hào)塊上疊放著的的所有塊歸位(即...
-
156 - Ananagrams輸入一些單詞叼丑，找出所有滿足下列條件的單詞：該單詞不能通過字母重排关翎，得到輸入文本中的另外一個(gè)單詞。在判斷是否滿足條件時(shí)幢码，字母不分大小寫笤休，但在輸出時(shí)應(yīng)保留輸入中的大小寫，按字典序...
-
10815 - Andy's First Dictionary輸入一個(gè)文本症副，找出所有不同的單詞(連續(xù)的字母序列)店雅，按字典序從小到大輸出，全部是小寫形式贞铣。這題主要是set和stringstream的使用闹啦，set可以自動(dòng)去重和排序，非常方便...
-
524 - Prime Ring Problem直接生成所有排列再判斷的話會(huì)超時(shí)辕坝，因此需要遞歸回溯剪枝窍奋。每確定排列中的一位數(shù)，就要檢查相鄰兩位的和是否為素?cái)?shù)酱畅，如果是素?cái)?shù)琳袄，才繼續(xù)遞歸，否則返回上層調(diào)用纺酸。
-
1600 - Patrol Robot
大致題意：機(jī)器人要從一個(gè)m*n（m和n的范圍都在1到20的閉區(qū)間內(nèi)）的網(wǎng)格的左上角（1,1）走到右下角（m窖逗，n）。網(wǎng)格中的一些格子是空地餐蔬，用0表示碎紊，其它格子是障礙，用1表示樊诺。...
-
1599 - Ideal Path之所以不能直接從起點(diǎn)來一次BFS仗考，是因?yàn)檫@樣不能保證找到的最短路徑的字典序也是最小的。也不能在每次搜索的時(shí)候只把連接邊權(quán)值最短的鄰接點(diǎn)加進(jìn)去词爬，這樣可能會(huì)根本找不到終點(diǎn)秃嗜。所以需...
