傳送門
區間取點
給定n個區間，若讓每個區間至少包含乙個點，則需要至少幾個點？
分析只需要按區間右端點排序
然後遍歷所有區間
逐個判斷上乙個點是否被包含在這個區間裡
若不在則加乙個點，再更新點位置
若在則跳過即可
我們初始化定為有乙個點在第乙個區間，並且點在其右端點
#include#includeusing namespace std;
const int n=1e5+10;
paira[n];
int main()
sort(a,a+n);
int res=1,now=a[0].first;
for(int i=1;i}
cout
}
day 3 9基礎複習
1.不要在模組之間相互呼叫，否則會出現麻繩現象，避免迴圈匯入。用來判斷值是否相等 分別指向兩個空間，但是空間裡面的內容相同 is 判斷指向是否相等。例 a 11,22,33 b 11,22,33 a b true a is b false id a 1398041200093640 id b 139...
day39 程序 佇列
佇列queue 程序之間資料是隔離的，不共享的，但是通過multiprocessing的queue可以實現程序之間的通訊。1 先進先出 把1 2 3放到佇列裡，按1 2 3的順序拿出來。from multiprocessing import queue q queue q.put 1 q.put 2...
程式設計之旅 Day39
day39 學習內容 1.劍指offer 面試題32 從上到下列印二叉樹 面試題32 把二叉樹列印成多行 面試題32 按之字形順序列印二叉樹 面試題36 二叉搜尋樹與雙向鍊錶 3.華為機試題 例1 取近似值 例2 合併表記錄 例3 提取不重複的整數 題目描述 從上往下列印出二叉樹的每個節點，同層節點...