插入节点时间复杂度，因为是静态链表，所以查找插入节点的时间复杂度为 删除节点需要头节点开始查找, 再删除优点是高效的同时不需要手动释放内存，缺点是 如果很小，空间浪费比较大，为 a[p] => p->next && p->val; 下标就是指针，里面的值既代表val也代表下一个节点指针exp： phead = 0; a[pHead] = 2; 表示pHead是头节点指针，值是2，下一个节点指针是2。所以在插入的时候，这里的数组既有 链表 的作用，也有 哈希 的作用。 #include <bits/stdc++.h> using namesp...

判断掩码非法m + (m & (-m)) || !(m + 1) exp: 合法mask: 255.255.128.0m = 11111111 11111111 10000000 00000000(-m) = 00000000 00000000 10000000 00000000 (补码取反加一就是取负)m & (-m) = 00000000 00000000 10000000 00000000 (找到最后一个1)m + (m & (-m)) = 00000000 00000000 00000000 00000000 (如果mask合法，加最后一个1就会依次进位变为0...

1963020one million nine hundred and sixty three thousand and twenty这种情况，到底是and twenty 还是 twenty，测试用例没有覆盖1538088one million five hundred and thirty eight thousand eighty eight这是测试用例覆盖到大于 20 但百位为0的情况，是没有and的 #include <bits/stdc++.h> using namespace std; string s[] = {"zero", "one&...

#include <bits/stdc++.h> using namespace std; typedef struct { union { struct { uint8_t p4; uint8_t p3; uint8_t p2; uint8_t p1; } dip; uint32_t ip; } addr; } IP; int main() { ios::sync_with_stdio(false); cin....

#  暴力解法 #include <bits/stdc++.h> using namespace std; int main() {     ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);     string str;     while (cin >> str) {         int ans = 1;         string t = "#...

要点 scanf输入uint8_t, 使用宏 "%" SCNu8 自定义结构体，方便阅读 判断IP失效 (ms + (ms & (-ms))) || !(ms + 1) （ms表示掩码） 基本的IP类型判断 #include <bits/stdc++.h> using namespace std; typedef struct { union { struct { uint8_t p4; uint8_t p3; uint8_t p2; ...