原创 strcpy函數用法以及底層實現

strcpy(s1, s2);   strcpy函數的意思是:把字符串s2中的內容copy到s1中,連字符串結束標誌也一起copy. 這樣s1在內存中的存放爲:ch\0; 在cout<<s1<<endl時,結果爲ch;事實上,在內存裏面是

原创 求出對應N的所有合法匹配括號 (DFS)---小米筆試題

給定N對括號,輸出其所有的合法的組合狀態,例如,N=3,所有的合法狀態爲:"((()))”, “(()())”, “(())()”, “()(())”, “()()()”; 解析: 還是深搜DFS的思路,深搜的過程關鍵在於記錄已經用掉的

原创 不帶緩衝的IO的標準輸入到標準輸出

在POSIX標準中提供了函數open, read, write, lseek以及close提供不帶緩衝的IO,這些函數都是使用文件描述符; 在Linux/Unix系統中將標準輸入複製到標準輸出簡單實現如下: #include <uni

原创 HLG 1613 迷宮問題 (BFS + priority_queue)

鏈接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1613 Description : 小z身處在一個迷宮中,小z每分鐘可以走到上下

原创 Unix網絡編程 高級IO套接字設置超時

我們知道,對於一個套接字的讀寫(read/write)操作默認是阻塞的,如果當前套接字還不可讀/寫,那麼這個操作會一直阻塞下去,這樣對於一個需要高性能的服務器來說,是不能接受的。所以,我們可以在進行讀寫操作的時候可以指定超時值,這樣就讀寫