IP Filtering hoj 二分好題!!

2021-08-27 02:40:43 字數 655 閱讀 7414

/*用位運算將ip轉化成數字。對左端點進行排序。

然後將區間合併。

最後乙個很蛋疼的地方就是high=n-1而不是n,陣列的下標越界。

這個地方wa到**啊。*/

//《左移n,相當於乘以2的n次方,>>為除

#include #include #include using namespace std;

struct ip

ip[1000010];

long long m;

char p[30];

char q[30];

bool cmp (struct ip x, struct ip y)

long long cal(char s)

bool erfen(int n,long long m)

else if(m>ip[mid].b)

low=mid+1;

else

high=mid-1;

}return false;

}int main()

n++;

}sort(ip,ip+n,cmp);

char r[30];

while(scanf("%s",r)==1)

return 0;

}

Python opencv 二 畫素運算 二

使用工具python3.x 使用庫numpy opencv,1.cv.bitwise and s1,s2 s1,s2為cv.imread函式返回的物件,表示將s1和s2的畫素進行邏輯與運算,函式會返回乙個物件。可以通過cv.imshow顯示出進行直觀感受。2.cv.bitwise or s1,s2 ...

大二第二學期周學習進度總結(二)

本週檢測的是從文件中讀取隨機數並得到最大連續子陣列,難度並不是很大,主要是需要使用biginteger來進行運算解決問題,我經常有這樣的感覺,就是很多情況下已經有了很成熟的技術,但是我們這些初學者僅僅是因為不知道,所以導致我們不知道這些方法如何解決,這個問題在課堂上困住了不少人,也許不少人是因為懶得...

二叉堆實現二

堆可以視為一棵完全二叉樹,樹的每一層都是被填滿的,最後一層可能除外,所以堆可以用陣列來表示。對於陣列中任意位置 i上的元素,其左兒子在位置 i 2 1 其右兒子在位置 i 2 2 上,其父節點在位置 i 1 2 1處。二叉堆有兩種 最大堆和最小堆。最大堆中,除根結點外 其無父結點 每個結點的關鍵字都...