總結:上不了**是什麼玩意?
#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個字母。保證每個...