記錄一些其他演算法題

2021-10-06 12:54:58 字數 966 閱讀 2569

lru演算法知道嗎,怎麼實現的?

最近最少使用演算法,多用於程序的排程,快取淘汰等等

使用linkedhashmap可以實現,相對於hashmap,增加了雙向鍊錶,用於記錄節點之間的先後順序。linkedhashmap的建構函式提供了乙個引數accessorder,這個引數可以指定鍊錶是按照插入順序排隊還是按照訪問順序排隊。引數為true時,就是按照訪問順序(插入,查詢)排隊,每次訪問後這個節點就會被放到煉表頭,而長時間不被訪問的節點逐漸就到了列表尾部,當需要淘汰時,就將鍊錶尾部的節點拋棄。

亂入的二叉樹題目:leetcode124

給定乙個非空二叉樹,返回其最大路徑和。

本題中,路徑被定義為一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含乙個節點,且不一定經過根節點。

private

static

int max = integer.min_value;

public

static

void

method

(treenode root)

public

static

intsubmethod

(treenode root)

// int left = submethod(root.left);

// int right = submethod(root.right);

// int max = integer.min_value;

// if(left == 0)

// if(right == 0)

// max = math.max(max,root.val);

// int xx = math.max(max, max + right);

// return xx;

}

記錄一些排序演算法

記錄一些排序演算法的c 插入排序o n 2 void insertsort int a a i 1 key 歸併排序o nlgn define max 101 void merge int a,int p,int q,int r else if i n1 1 else if j n2 1 void ...

一些其他站點

後起之秀,都是經過整理的原始碼,部分有演示。剛辦起來的時候我很看好,有一段時間基本不更新了,讓我很失望。近來好像又開始更新,速度也比較快 沒有人不罵它的,一些狗不理的 也要來賣錢!不過財大氣粗,有許多商業程式,花錢也值!經過一段時間的調整,現在的原始碼之家已開始重新更新,速度也比較快。東西比較多 商...

關於焰火和其他的一些記錄

當川答應陪我看焰火的時候,我興奮起來,像個孩子。我興奮得太早了,她沒有赴約,她拒絕我原本不需要任何的理由。剛接到 的熱度,瞬間的冷卻,我的態度很差勁,但沒有發火。掛了 我就開始嘲笑自己的幼稚,然後,慶幸沒有讓全世界知道。繼而又想到,我的世界已經只孤獨的剩下了影子。秀離開了,她要找她的夢想,帶著一大堆...