以對象管理資源 通過對象的析構函數的自動調用來自動釋放資源 第一部分:幾種典型的以對象管理資源的例子 1. STL::auto_ptr 獲取資源後
前言 發現做遞歸的題目的時候還是會遇到一些問題,有時候就怕轉不過彎來 題目 Given n pairs of parentheses, write a
1 線程安全的數據結構有幾個可以注意的地方:當一個線程看見invariants時其他線程不會破壞該invariants,比如一個線程在遍歷訪問vector
思路是在矩陣鏈的每一個地方分別分開,然後找最小 Given a sequence of matrices, find the most effici
Following are common definition of Binomial Coefficients. 1) A binomial coe
01背包問題的取和不取實際上就是一個機會成本的問題,如果取了某件東西,盡管當前的價值暫時地增加了,但你付出了機會成本。因為如果不取,留下的空
為什麼要接觸全排列 全排列在筆試面試中很熱門,因為它難度適中,既可以考察遞歸實現,又能進一步考察非遞歸的實現,便於區分出考生的水平。所以在百度和迅雷的校園
http://acm.hdu.edu.cn/showproblem.php?pid=2577 大意: 大家都打過字吧,現在有個有趣的問題:給你一串字符串,
題目大意: 給定兩串子序列,求最長的公共字串(LCS) 設d( i , j)為A和 B的LCS的長度,則當A[i] = B[j
選擇排序 選擇排序(SelectionSort)的基本思想是:每次從當前待排序的記錄中選取關鍵字最小的記錄表,然後與待排序的記錄序列中的第一個記錄進
題意: 給定n個點 m條無向邊的無向圖 求一個 至少包含m條邊的同構子圖 且是二分圖 輸出二分圖的 X點集 和 Y點集 思路:
Given a binary tree, flatten it to a linked list in-place. For example, Given