學習 小蒟蒻學了半天不理解的東西 鏈式向前星

前言

小蒟蒻實在是太菜了，看了好久都沒看懂，最後在某dalao的指導下才終於理解了它

鏈式向前星等價於鄰接表，即用陣列模擬鄰接表來存圖

小蒟蒻也不知道他們究竟一不一樣，有大佬懂的話歡迎指正

畢竟我在某度上搜這三個詞出現的搜尋結果不一樣的說

structnodee[200001];

inthead[100001],cnt_edge;    //head是表頭，即最後加入的點

voidadd(intfrom,intto,intw)

memset(head,-1,sizeof(head));

大家肯定都看不懂因為我當時就沒看懂

存圖當然要畫**釋啦

讀入一張圖

141

3342
3

下面的圖就清晰多了

q1:為什麼head[1]=0，後來head[1]=1呢？

a1:因為第一次加邊時，只有-1

q2:edge[0].next為什麼是-1？

a2:因為head被初始化為-1了

q3:那為什麼edge[1].next=0呢？

看圖中藍色的線，是不是一目了然，不用解釋了吧

現在再看這段**是不是清晰多了

struct

nodee[200001
];int head[100001],cnt_edge;    //
head是表頭，即最後加入的點
void add(int
from,int to,int w)
memset(head,-1,sizeof(head));

蒟蒻林蔭小複習 Splay

首先表示對yyb大佬的崇高敬意雖然大佬根本不知道林蔭是個神馬東西 在這裡學的 yyb大佬的教程！好吧，我回來填坑了！首先宣告一下定義 structp p t 150001 t陣列就是記錄整顆樹的陣列，v代表當前點的權值，ff代表當前點的父親，ch 0,1 分別代表左右子樹 左子樹上的元素小於根，右子...

小蒟蒻的計算幾何學習初步

直線凸包 表示法 點用橫縱座標來表示，所以我們定義乙個結構體 而向量可以用乙個點表示，所以就直接當點來用 struct point typedef point vector 運算 四則運算 最簡單的普通的加減乘除運算高中和初中物理都學過，這裡就不做多的解釋了 vector operator vect...

蒟蒻 字典樹學習總結

又稱單詞查詢樹，trie樹，是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計，排序和儲存大量的字串 但不僅限於字串 所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是 利用字串的公共字首來減少查詢時間，最大限度地減少無謂的字串比較，查詢效率比雜湊樹高。根節點不包含字元，除根節點外每乙個節點都只...