tantan的博客

Notes, ideas, and observations

#What’s it

2013年,Google开源的,用于词向量计算的工具

Just Monika!

位运算

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
class Solution {
public:
unsigned to_uword(const string &word) {
unsigned res = 0;
for (auto &&c: word) {
res |= 1 << (c - 'a');
}
return res;
}

int maxProduct(vector<string>& words) {
vector<unsigned> uwords;
uwords.reserve(words.size());
for (auto &&w: words) {
uwords.push_back(to_uword(w));
}

int m = 0;
int n = words.size();
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
auto &s1 = uwords[i];
auto &s2 = uwords[j];
if (s1 & s2) continue;
if (int r = words[i].size() * words[j].size(); r > m) m = r;
}
}
return m;
}
};

ARP协议

ARP 协议的全称是 Address Resolution Protocol(地址解析协议),它是一个通过解析网络层地址来找寻数据链路层地址的网络传输协议,它在IPv4中极其重要。是IPv4能够正常工作的基础。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/**
* @param {number[]} nums
* @return {number[]}
*/
var findErrorNums = function(nums) {
let ex = new Array(nums.length);
let dup,lost;
for(num of nums){
if (!ex[num-1]){
ex[num-1]=1;
}else{
dup=num;
}
}
for(let i=0;i<nums.length;i++){
if(!ex[i]){
lost=i+1;
break;
}
}
return [dup, lost]
};
0%