貪心算法 思想：什么是貪心算法，什么算得上是貪心 貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，只做出在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略 ...

mysql中常見的三種log，分別是重做日志(redo log)，回滾日志(undo log)，以及二進制日志(binlog) 1. redo log 作用：當數據庫對數據做修改的時候，需要把數據頁從磁盤讀到buffer pool中，然后在buffer pool中進行修改 ...

題目內容： 設x1,x2,... ,xn是實直線上的n個點。用固定長度的閉區間覆蓋這n個點，至少需要多少個這樣的固定長度閉區間?設計求解此問題的有效算法。對於給定的實直線上的n個點和閉區間的長度k，編程計算覆蓋點集的最少區間數。 輸入格式: 輸入數據的第一行有2個正整數n和k，表示有n ...

什么是貪心算法呢？貪心算法可以認為是動態規划算法的一個特例，相比動態規划，使用貪心算法需要滿足更多的條件（貪心選擇性質），但是效率比動態規划要高。 比如說一個算法問題使用暴力解法需要指數級時間，如果能使用動態規划消除重疊子問題，就可以降到多項式級別的時間，如果滿足貪心選擇性質，那么可以進一步降低 ...

一、區間完全覆蓋問題 題目 給定一個長度為m的區間，再給出n條線段的起點和終點（注意這里是閉區間），求最少使用多少條線段可以將整個區間完全覆蓋。 解析 先將所有線段按起點從小到大排序。排完序后，枚舉每一個線段（被其它線段包含的線段不用考慮，因為很明顯包含它的線段比它更優），將其作為最左 ...

題目均來自acwing.com AcWing 905. 區間選點 給定 N 個閉區間 [ai,bi]，請你在數軸上選擇盡量少的點，使得每個區間內至少包含一個選出的點。輸出選擇的點的最小數量。 思路：每個區間遲早要選出一個符合要求的點，而對於一個大區間包含小區間的情況，小區間滿足大區間 ...

基於貪心算法的幾類區間覆蓋問題： （1）區間完全覆蓋問題問題描述：給定一個長度為m的區間，再給出n條線段的起點和終點（注意這里是閉區間），求最少使用多少條線段可以將整個區間完全覆蓋樣例：區間長度8，可選的覆蓋線段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5 ...

（1）問題描述： 　　給定x 軸上n 個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。 （2）編程任務： 　　給定n 個閉區間，編程計算去掉的最少閉區間數。 （3）數據輸入： 　　第一行是正整數n，表示閉區間數。接下來的n行中，每行有2 個整數，分別表示閉區間的2個端點 ...