/*用位運算將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處。二叉堆有兩種 最大堆和最小堆。最大堆中,除根結點外 其無父結點 每個結點的關鍵字都...