樹 　　樹形結構是一類非常重要的非線性結構，它可以很好地描述客觀世界中廣泛存在的具有分支關系或層次特性的對象，因此在計算機領域里有着廣泛應用，如操作系統中的文件管理、編譯程序中的語法結構和數據庫系統信息組織形式等。 樹的相關定義 節點的度：一個節點含有的子樹的個數稱為該節點 ...

A*算法&博弈樹α-β剪枝 A*算法/博弈樹 　　前陣子考試學了A*算法、博弈樹和回溯，自己真是愚蠢至極，根本沒就搞明白這些，所以對於這些算法問道的話就不能說清楚，也記不住，所以才有了這篇筆記。在這里感謝面試我的那位工程師~~ 　　A*算法 一些重要的概念 ...

極小化極大算法是一個深度優先搜索算法。我們這里先規定搜索深度為3（實際情況中由於算力的原因必須限制搜索深度）。 雖然α-β剪枝在上文中一直沒有提到，但是看了下面的圖解你自然明白。 從根節點開始一直搜索到第一個葉節點 此時我們的搜索深度已經達到了3，所以此時需要調用評估函數，返回 ...

從這一篇文章開始，筆者開始了對《算法的樂趣》一書的學習。與以往筆者看的面向競賽的算法數和經典教材不同，這本書接介紹的算法多為在現實生活中或者已經應用在生產實踐當中的算法，比如說這篇文章所介紹的博弈樹，就是前段時間非常火的人與AI的圍棋大戰的基礎。 需要提前說明的一件事情是，由於本書 ...

跟博弈的必敗必勝一樣的分析，后手存在必敗則先手必勝，先手全為必勝則先手必敗。 DFS時對后手的返回值做上述兩種判斷就行。 LC 913. 貓和老鼠 方法一：必勝態分析+DFS 思路：每次走一步，鼠走的時候，如果之后存在鼠必勝(即貓必敗)，則當前鼠必勝(相當於沿着必勝的方式一直走)；如果之后 ...

題目1： Mysql數據庫用過吧？l里面的索引是基於什么數據結構。 答：主要是基於Hash表和B+樹 題目2： 很好請你說一下B+樹的實現細節是什么樣的？B-樹和B+樹有什么區別？聯合索引在B+樹中如何存儲？ 答: 首先，數據庫使用樹型結構來增加查詢效率，並保持有序。那么，為什么不使用二叉樹 ...

　　在這一專輯（最小生成樹）中的上一期講到了prim算法，但是prim算法比較難懂，為了避免看不懂，就先用kruskal算法寫題吧，下面將會將三道例題，加一道變形，以及一道大水題，水到不用高級數據結構，建樹，畫圖，最短路徑什么的，統統不需要。廢話不多說，直接看題： 1.例題精講 T1 ...

　　前言 　　這時上次學妹課程的一道作業題，我花了點時間做了下，其題目內容為： 　 試寫一程序，可以對一二元樹（binary）進行堆積排序（heap sort） 　　(a)使用者可自己決定輸入二元樹的節點個數 (i)node數不超過50 　　(b ...