原创 理論： 圖論（14）：最大強連通圖算法 tarjan
最大強連通圖定義 在有向圖G中，如果兩個頂點間至少存在一條路徑，稱兩個頂點強連通(strongly connected)。如果有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。非強連通圖有向圖的極大強連通子圖，稱爲強連通分量(st
2020-06-23 04:18:33
原创 理論： STL（1）： set
原文出處：http://blog.csdn.net/chaiwenjun000/article/details/50561775 SET 集合 百度百科中說集合中的元素有三個特徵： 1.確定性（集合中的元素必須是確定的） 2
2020-06-23 04:18:33
原创 時間複雜度： 理論定義
函數的漸近增長：給定兩個函數f(n)和g(n)，如果存在一個整數N，使得對於所有的n > N，f(n)總是比g(n)大，那麼，我們說f(n)的增長漸近快於g(n)。 算法時間複雜度定義 在進行算法分析時，語句總的執行次數T(n）
2020-06-23 04:18:22
原创 理論： 博弈1：術語講解
博弈概述 博弈論又被稱之爲對策論（game thery）， 是研究獨有鬥爭或者競爭性質現象的理論和方法， 它既是線代數學的一個新分支， 也是運籌學的一個重要學科。 博弈論是指在某個個人或是組織， 面對一定的環境條件， 在一定的規則
2020-06-23 04:18:22
原创 題解：POJ 3279 Fliptile （BFS）
D - Fliptile Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d &%I64u Description Farmer John
2020-06-23 04:18:22
原创 題解： HDU 4004 The Frog's Games （二分搜索）
The Frog’s Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Subm
2020-06-23 04:18:22
原创 數據結構：鏈表（指針+遊標）
指針實現鏈表 沒什麼好廢話的， 註釋在代碼中 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef int El
2020-06-23 04:18:22
原创 動態規劃（4）：消除後效性
無後效性： 這是DP中最重要的一點， 他要求每個子問題的決策不能對後面其他未解決的問題產影響， 如果產生就無法保證決策的最優性， 這就是無後效性。往往需要我們找到一個合適的狀態。上述的問題還有另外一個描述方式， 對於後一個節點的判
2020-06-23 04:18:22
原创 c++學習（x.x）總括
第一章 文件頭及聲明 關於extern 使用extern 聲明而不定義，它是說明變量定義在程序其他地方 全局不初始化的extern int i; 是聲明不定義；只要聲明並且有初始化式，那麼就是定義；帶有extern且有初始化的聲明
2020-02-23 11:35:35
原创 c++學習（2.3）引用
複合類型是指基於其他類型定義的類型。 c++語言有幾種複合類型， 這裏將介紹其中的兩種：引用和指針。 引用 · · · · 基礎引用 在c++11版本中引入了“右值引用”， 關於這個我們在這裏先不講解。 這種引用主要作用於
2020-02-23 11:35:35
原创 理論： 博弈4 ：威佐夫博奕（Wythoff Game）
威佐夫博奕（Wythoff Game） 個人理解： 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在兩堆中同時取走相同數量的石子。最後
2020-02-23 11:35:35
1
原创 理論： 博弈2： 巴什博奕（Bash Game）
巴什博奕基礎情形 只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。 如果n = m + 1； 我們假設第一個人拿走了k個， 還剩下 m + 1 - k。 因爲1<=（m + 1 -
2020-02-23 11:35:35
原创 C++學習（2.1）： 基本內置類型
2.1 基本內置類型 C++ 中定義了一套包括算數類型（arithmetic type） 和空類型（void）在內的基本數據類型。 其中數據類型包含了字符、整型數、 浮點數和布爾值。 空類型不對應具體的值， 僅僅用於一些特定的
2020-02-23 11:35:35
原创 數據結構： 鏈表基礎
3.1.1表的簡單數組實現 對錶的所有操作都可以通過數組來實現。 雖然數組是動態指定的， 但是還是需要對錶的大小進行估值。 通常需要估計的大一些， 從而會造成空間的浪費。 這是嚴重的侷限， 特別是在存在許多未知大小的表的情況下。
2020-02-23 11:35:35
原创 理論： 二分查找（2）： 假定一個解並判斷是否可行
例題 有N條繩子， 他們的長度分別爲Li。 如果他們中切割出k條長度相同的繩子的話， 這K條繩子每條最長能有多長？ 答案精確到小數點後兩位。 二分查找分析 這個問題用二分查找可以非常容易的求得答。 然我們套用二分搜索的模型試着解答
2020-02-23 11:35:35