原创 動態規劃 -- 矩陣鏈乘法
參考資料 1 算法導論 2 xiaowei_cqu 3 ujs_abc 矩陣鏈乘法簡介 對於給定的由n個要相乘的矩陣構成的序列 A1, A2, ..., An，要計算乘積 A1 A2 ... An 。根據矩陣的性質，可以在矩陣之間添加
2020-06-17 13:04:35
原创 字符串匹配 -- 樸素字符串匹配算法
樸素字符串匹配算法 參考資料 1 算法導論 樸素字符串匹配 它用一個循環來找出所有有效位移，該循環對 n - m + 1 個可能的每一個 s 值檢查條件 P [ 1.. m ] = T [ s+ 1 .. s + m ] 。 這種
2020-06-17 13:04:35
原创 動態規劃 -- 最優二叉查找樹
轉自 ：江南煙雨 一、什麼是最優二叉查找樹 最優二叉查找樹： 給定n個互異的關鍵字組成的序列K=<k1,k2,...,kn>，且關鍵字有序（k1<k2<...<kn），我們想從這些關鍵字中構造一棵二叉查找樹。對每個關鍵字ki
2020-02-26 00:43:34
原创 字符串匹配
字符串匹配 參考資料：算法導論 字符串匹配問題定義 假設文本是一個長度爲 n 的數組 T[ 1.. n ]，模式是一個長度爲 m <= n 的數組 P[ 1 .. m] 。進一步假設 P 和 T 都是屬於有限字母表中的字符。 如果 0
2020-02-26 00:43:34
原创 C++內存管理學習筆記（1）
/****************************************************************/ /* 學習是合作和分享式的！ /* Author：Atlas
2020-02-26 00:43:34
原创 快速排序
快速排序 參考資料 算法導論 快排簡介 快速排序是一種高效排序算法，對包含 n 個數的輸入數組，最壞情況下運行時間爲 O ( n2 )，雖然這個最壞情況運行時間比較差，但快速排序算法通常是用於排序的最佳的實用選擇，因爲其平均性能相當好：
2020-02-26 00:43:34
原创 堆和棧的區別
堆和棧的區別 (轉貼) 作者 任我行 非本人作也!因非常經典,所以收歸旗下,與衆人閱之!原作者不祥! 堆和棧的區別 一、預備知識—程序的內存分配 一個由c/C++編譯的程序佔用的內存分爲以下幾個部分 1、棧區（stack）— 由編
2020-02-26 00:43:34
原创 騰訊，競爭力 和 用戶體驗
自從那篇rant了一堆公司都的文章發佈來，得到了大家的關注，有些朋友讓我寫一下騰訊，在我的微博上（@左耳朵耗子）還有位騰訊的朋友讓我也評價一下騰訊。本來不想寫的，覺得騰訊沒啥好說的，但是因爲下面的幾個原因，讓我有點坐不住了： 這兩天知乎
2020-02-26 00:43:34
原创 GC in C++
出處 ： Venus神廟 轉載請註明出處 GC in C++ 前段時間看了一些關於GC的論文、書和源碼。源碼指的是Boehm的保守GC ，論文也主要是圍繞這個GC相關的算法，另外還包括一些survey和性能分析的論文。而其他關
2020-02-26 00:43:33
原创 vector的內存管理
內存管理 Vector 是STL中最常見的容器, 它佔用的是一塊連續分配的內存 ，vector是動態分配空間的。vector 管理的是一塊線性的、可動態增長的內存。隨着元素的不斷增加,，它會按照自身的一套增長機制不斷擴充自身的容量。一般來
2020-02-26 00:43:33
原创 字符串匹配算法 -- Rabin-Karp 算法
字符串匹配算法 -- Rabin-Karp 算法 參考資料 1 算法導論 2 lalor 3 記憶碎片 Rabin-karp 算法簡介 在實際應用中，Rabin-Karp 算法對字符串匹配問題能較好的運行。Rabin-Karp 算法需要
2020-02-26 00:43:33
原创 字符串匹配 -- KMP算法
字符串匹配 -- KMP算法 參考資料 1 數據結構( C 語言版) 2 Matrix67 : KMP算法詳解 3 任我行 ：KMP算法詳解 4 july：六之續、由KMP算法談到BM算法 概述 在前面的文章樸素字符串匹配、
2020-02-26 00:43:33
原创 動態規劃 -- 最長公共子序列
動態規劃之最長公共子序列 參考資料 1 算法導論 2 v_JULY_v 3 何海濤 最長公共子序列（Longest Common Subsequence） 給定兩個序列 X 和 Y ，稱序列 Z 是 X 和 Y 的公共子序列，如果 Z
2020-02-26 00:43:33
原创 動態規劃 -- 動態規劃基礎
參考資料： 算法導論 什麼時候需要用到動態規劃呢？大致有兩個要素：最優子結構和重疊子問題。 1 最優子結構 如果問題的一個最優解中包含了子問題的最優解，則該問題具有最優子結構。當一個問題具有最優子結構時，動態規劃就可能適用（貪心算法可能
2020-02-26 00:43:33