小K對鍊錶的一點理解

馬上就要踏上社會，回想有點羞愧大學這幾年也沒留下什麼。最近需要面試一家公司，所以需要把以前的一些東西複習一下，所以順便就寫乙個部落格吧。這次是寫的對鍊錶的複習。剛回想鍊錶的時候就知道有個頭指標，有乙個當前位置的指標，有乙個專門儲存資料的指標。然後乙個存乙個記錄不斷交替進行就行。其實也就是這樣的。只是很小的一點地方注意就好。直接貼**吧。

#include

#include

using namespace std;

struct node

;int main()

else

} for ( node *it = firstnode ; it != null ; it = it ->nextnode )

cout這個只是很簡單的實現了乙個增加的功能。然後貼乙個stl中list的**  真的是很好用呀~

#include

#include

#include

using namespace std;

int main()

for(itlinkedlist=linkedlist.begin();itlinkedlist!=linkedlist.end();

++itlinkedlist)

cout<<*itlinkedlist}寫的不對的歡迎交流 

對遞迴函式的一點小理解

對於遞迴函式，大家都很熟悉了，對於解析一些複雜資料結構方面，能夠使 非常簡潔，明了。從我的理解來說，遞迴函式一般效率比較低，而且自身特點導致的限制也不少 1.效率低 乙個非常簡單的例子數數吧，從1數到1m。對於迴圈實現的 遞迴實現 對於迴圈實現，函式相當於 對於遞迴實現，相當於 對於第一種實現，不需...

對 threadfence的一點理解

一直沒搞清楚,cuda 2.2版增加的 threadfence到底有何作用,直到今天看到sdk 3.0手冊 中的下面例子才恍然大悟.中文為我的理解,嘿嘿 乙個求和的例子 device unsigned int count 0 統計有幾個block結束的變數 shared bool islastblo...

對GBDT的一點理解

gbdt由一系列的回歸樹組成，如下圖所示 樹的深度未必都要一樣，下圖僅為示意圖 gbdt原理 針對每乙個類別訓練一系列的回歸樹，再累加每個類別回歸樹的 值得到針對每個類別的最終的 值。單獨拿乙個類別來說，訓練的過程中假設需要 的值為f xi 實際的值為yi 有loss function l yi,f...