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