將數字對映成乙個01串，如果是乙個int數字，就是乙個長度為32的01串。
然後將這些01串當成字串插入字典樹，這時候字典樹的字符集為2（只有0和1）。
①依次從高位到低位提取出二進位制數字
注意up是個常量，如果數值是int的話，取30——最高位是符號位，第二高位就表示2
302^
230
for
(int i=up;i>=
0;i--
)int id =
(x>>i)&1
;
sum =
(sum<<1)
|1// 乘2在加1
sum<<=
1// sum = sum<<1 == sum*2
01trie的典型例題
給定n個數字，求任意兩個數字異或運算的最大值。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ms0(a) memset(a,0,sizeof(a))
#define ll long long
#define inf 0x3f3f3f3f
using
namespace std;
const
int maxnode =
1e5+5;
const
int up =30;
int n,d[maxnode]
,trie[maxnode*32]
[2],tot=
0,ans;
void
insert
(int x)
}int
find
(int x)
else
}return sum;
}int
main()
for(
int i=
1;i<=n;i++
) ans =
max(ans,
find
(d[i]))
;printf
("%d\n"
,ans)
;return0;
}
TF IDF基本概念以及例題
idf inverse document frequency 逆文件頻率。說人話，也就是出現頻率高的詞可能是一些過於常用的詞，例如 的 是 我 如果僅僅根據tf來作為衡量指標，那麼結果會沒有意義，所以我們需要設定idf這個指標，它的大小與乙個詞的常見程度成反比。根據路透社的806791份文件中 ca...
01 爬蟲的基本概念
爬蟲網路爬蟲 又被稱為網頁蜘蛛,網路機械人 就是模擬客戶端傳送網路請求,接收請求響應,一種按照一定的規則,自動地抓取網際網路資訊的程式.原則上,只要是瀏覽器能做的事情,爬蟲都能做.爬蟲能做什麼 爬蟲的分類 爬蟲獲取的資料的用途 進行資料分析或者是機器學習相關的專案 爬蟲的流程 通用搜尋引擎的侷限性 ...
01docker基本概念
官方文件url 2.docker的底層原理 linux容器 linux containers,lxc 技術 分層檔案系統構建和高效的映象機制 3 docker的好處 docker通過容器來打包應用 解耦應用和執行平台。這意味著遷移的時候，需要在新的伺服器上啟動需要的容器就可以了，無論新舊伺服器是否是...