原创 「動態規劃」Palindrome Partitioning II

/************************************************************************* > File Name: PalindromePartitioningII.cpp

原创 「數據結構」紅黑樹

介紹另一種平衡二叉樹:紅黑樹(Red Black Tree),紅黑樹由Rudolf Bayer於1972年發明,當時被稱爲平衡二叉B樹(symmetric binary B-trees),1978年被Leonidas J. Guibas 

原创 「圖論」最小生成樹-Prime算法

Prim算法 1.概覽 普里姆算法(Prim算法),圖論中的一種算法,可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中,不但包括了連通圖裏的所有頂點(英語:Vertex (graph theory)),且其所

原创 循環隊列的面向對象實現(C++)

</pre><pre name="code" class="cpp">/************************************************************************* > File N

原创 「Redis學習筆記」任務隊列

1. brpop和rpop命令相似,唯一的區別是當列表中沒有元素時brpop命令會一直阻塞住連接,直到有新元素加入 2. P96,怎麼創建兩個實例

原创 「Redis學習筆記」生存週期

1. expire; persist 127.0.0.1:6379> set session:29e3d uid1314 OK 127.0.0.1:6379> expire session:29e3d 900 (integer) 1 12

原创 【字符串】最長連續迴文串(Longest Palindromic Substring)

題目:  Given a string S, find the longest palindromic substring in S. 給出一個字符串S,找到一個最長的連續迴文串。 例如串 babcbabcbaccba 最長迴

原创 棧的鏈表實現(C++)

/************************************************************************* > File Name: StackImplement.cpp > Author:

原创 「圖論」最短路徑長度-Floyd

【1】爲什麼需要弗洛伊德算法? 帶權圖中單個源點到所有頂點的最短路徑問題可以用《迪傑斯特拉算法》求解。 那如果要求圖中每一個頂點與其它頂點之間的最短路徑呢?類似可以想到的方法爲: 每次以一個頂點爲源點,重複執行地傑斯特拉算法算法n

原创 史上最淺顯易懂的並查集算法

並查集是我暑假從高手那裏學到的一招,覺得真是太精妙的設計了。以前我無法解決的一類問題竟然可以用如此簡單高效的方法搞定。不分享出來真是對不起party了。(party:我靠,關我嘛事啊?我跟你很熟麼?) 來看一個實例,杭電1232暢通工

原创 「圖論」最短路徑長度-Dijkstra

Dijkstra(迪傑斯特拉)算法是典型的最短路徑路由算法,用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展,直到擴展到終點爲止。Dijkstra算法能得出最短路徑的最優解,但由於它遍歷計算的節點很多,所以

原创 「Redis 學習筆記」排序

127.0.0.1:6379> zadd myzset 50 a 40 b 20 c 60 d (integer) 4 127.0.0.1:6379> sort myzset (error) ERR One or more scores

原创 「回溯法」Palindrome Partitioning

/************************************************************************* > File Name: PalindromePartitioning.cpp >

原创 「Redis實例」序列化和反序列化

由於每個字符串類型鍵只能存儲一個字符串,而一篇博客文章是由標題、正文、作者與發佈時間等多個元素構成的。爲了存儲這些元素,我們需要使用序列化函數(如serialize)將它們轉換成一個字符串。除此之外,因爲字符串類型鍵可以存儲二進制數據,所

原创 「分治法」Binary Tree Maximum Path Sum

/************************************************************************* > File Name: BinaryTreeMaximumPathSum.cpp