原创 leetcode之 Generate Parentheses(Catalan數)
轉自http://blog.csdn.net/yutianzuijin/article/details/13161721 描述：給定一個非負整數n，生成n對括號的所有合法排列。 解答： 該問題解的個數就是卡特蘭數，但是現在不是求個數，
2020-06-13 20:08:37
原创 c++hash_map
爲什麼需要hash_map 用過map吧？map提供一個很常用的功能，那就是提供key-value的存儲和查找功能。例如，我要記錄一個人名和相應的存儲，而且隨時增加，要快速查找和修改： 嶽不羣－華山派掌門人，人稱君子劍 張三丰－武當掌門
2020-06-13 20:08:37
原创 Majority Element系列問題
1. Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊
2020-02-24 23:01:12
原创 海量數據處理算法—Bloom Filter
轉自http://blog.csdn.net/hguisu/article/details/7866173 1. Bloom-Filter算法簡介 Bloom-Filter，即布隆過濾器，1970年由Bloom中提
2020-02-24 23:01:02
原创 C++中this指針的用法詳解
轉自http://blog.chinaunix.net/uid-21411227-id-1826942.html 1. this指針的用處: 一個對象的this指針並不是對象本身的一部分，不會影響sizeof(對象)的結果。this
2020-02-24 23:01:02
原创 八大排序算法
轉自http://blog.csdn.net/hguisu/article/details/7776068 排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記
2020-02-24 23:01:02
原创 快速排序的非遞歸實現
轉自http://www.cnblogs.com/zhangchaoyang/articles/2234815.html 首先說明一下快速排序是對冒泡排序的改進。爲什麼這麼說呢？想一下冒泡排序，它把序列分成了兩部分，前半部分無序，後
2020-02-24 23:01:02
原创 遞歸與尾遞歸總結
轉自http://www.cnblogs.com/Anker/archive/2013/03/04/2943498.html 遞歸與尾遞歸總結 前言：今天上網看帖子的時候，看到關於尾遞歸的應用（http://bbs.csd
2020-02-24 23:01:02
原创 C++ new A和new A()的區別詳解
轉自http://blog.csdn.net/xiajun07061225/article/details/8796257 我們在C++程序中經常看到兩種new的使用方式：new A以及new A()。那麼這兩種究竟有什麼區別呢？ 調
2020-02-24 23:01:02
原创 CloseHandle以及內核對象的釋放
轉自http://blog.csdn.net/a102111/article/details/8501620 函數說明 BOOL CloseHandle(HANDLE hObject); 參數 hObject ：代表一個已打開對象ha
2020-02-24 23:01:02
原创 memcopy和memmove的區別
轉自http://www.cnblogs.com/BeyondAnyTime/archive/2012/05/10/2495013.html memcopy和memmove函數在linux下看了一下兩個函數的源碼。 兩個函數都在頭文
2020-02-24 23:01:02
原创 Windows用來定位DLL的搜索路徑(靜態加載和動態加載)
轉自http://www.2cto.com/os/201404/289687.html 《程序員面試寶典》一書中寫到，windows搜索dll文件的順序爲：（1）內存（2）knowndlls（3）清單與.local（4）應用程序目錄（
2020-02-24 23:01:02
原创 揹包問題的遞歸和非遞歸的解法
問題定義： 有一個揹包重量是S，有n件物品，重量分別是W0,W1...Wn-1 。問能否從這n件物品中選擇若干件放入揹包中使其重量之和正好爲S 遞歸解法：輸出任意一組結果 bool BagProblem(vector<int> w
2020-02-24 23:01:02
原创 最長遞增子序列（LIS）
轉自http://www.ahathinking.com/archives/117.html 最長遞增子序列又叫做最長上升子序列；子序列，正如LCS一樣，元素不一定要求連續。本節討論實現三種常見方法，主要是練手。 題：求一個一維
2018-08-26 14:16:04
原创 聚集索引和非聚集索引（整理）
轉自http://www.cnblogs.com/aspnethot/articles/1504082.html 聚集索引 一種索引，該索引中鍵值的邏輯順序決定了表中相應行的物理順序。 聚集索引確定表中數據的物理順序。聚集索引類
2018-08-26 14:16:01