2018 10 5 Trie 封裝 版本2

2021-08-28 17:48:43 字數 1312 閱讀 2029

總結:上不了**是什麼玩意?

#include

#include

#include

using

namespace std;

const

int n =

100007

;bool brk[32]

;struct trie};

int cnt;

tnode *hd;

tnode *fst[32]

;trie()

tnode *

getnew()

tnode *

getnxt

(int x,tnode *itr)

void

delnode

(tnode *x)

} thet;

void

broke

(int x,

bool

*w)}

void

add(

int val,

int dpth,trie *x,trie::tnode *itr)

void

add(

int x,trie *tr)

}void

del(

int x,trie *tr)

if( i <0)

while((

*itr)

.lt &&

(*itr)

.rt );}

}bool

find

(int x,trie *tr)

return

true;}

intmain()

return0;

}

struct trie;

//-------------

int brk;

//用來存下分出來的各位

void

broke()

;//拆分乙個數的各位(2進製)

//-------------

bool

find()

;//-------------

void

add();

void

add();

//-------------

void

del();

//-------------

// 標頭檔案我就不說了

·我本來是想用一種快速的、節省空間的方式存下乙個數的所有質因數,方便我判斷乙個數能否整除另乙個數

2018 10 5 業務理解

第一次讓自己感覺到正兒八經的聊業務的經歷。之前與使用者對於業務的交流,更多的感受是作為乙個資訊的接收者,使用者如何說我便計畫如何做。而這次呢?思考與討論業務中的邏輯 場景,而不是直接的拿來主義,對於業務原來之前的理解過於淺薄了。這次的對於業務的觸碰,感謝兩個人,乙個是業務經驗豐富的大拿,乙個是為我引...

Trie 可持久化Trie

warning 以下 未經測試,若發現錯誤,歡迎指出qwq 一種簡單的資料結構,可儲存大量字串,可在 o len 的時間內完成插入,刪除,查詢等操作。下面是乙個簡單的例子,對於abc,abd,abcd,bcd這四個字串建trie樹,如下圖 其中,紅色節點為乙個字串的結尾。對於任意節點,從根節點到該節...

逆序單詞(Trie)

在英文中有很多逆序的單詞,比如dog和god,evil和live等等。現在給出乙份包含n個單詞的單詞表,其中每個單詞只出現一次,請你找出其中有多少對逆序單詞。第1行 1個整數,n,表示單詞數量。2 n 50,000。第2.n 1行 每行1個單詞,只包含小寫字母,每個單詞長度不超過16個字母。保證每個...