1.問題描述:對於長度為n的數列(該數列的元素為1~n),從裡面選出m個特殊數,另外對該數列進行分頁處理(每一頁的長度為k)
我們每一次對一頁中的所有特殊數字進行清除處理,從頭遍歷每一頁,清除該頁的特殊數字,另外清除了數字,後面所有的數字會往前替補。求需要處理多少次(清除含特殊數字的頁數的次數)
舉例:n=10 m=4 k=5
1 2 3 4 5|6 7 89 10
其中特殊字為2 4 7 9
第一次處理:處理第一頁的2,4 該數列變為: 1 3 5 6 7
| 8 9 10
第二次處理:處理第一頁的7 該數列變為:1 3 5 6 8 | 9 10
第三次處理:處理第二頁的9 該數列變為:1 3 5 6 8 |10
所以需要處理三次
#include usingnamespace
std;
#define ll long long
intmain()
r++;
}cout
}
oom問題解決
dalvik虛擬機會為應用程式分配固定大小的heap 如果使用超過了這個heap的大小,且沒有可被 物件,就會報oom。多張較大會迅速占用空間造成oom。我們可以使用一下的方法來減少這種情況的產生 1.減少單張的大小,根據螢幕大小來對bitmap做resize。private void setima...
too many open files問題解決辦法
今天用 往liunx中寫檔案,檔案很多 執行一會就日誌上就報錯 too many open files 結果找了半天才解決這個問題,現在給大家分享一下。首先用 ulimit a 命令看看linux的open files值是多少,結果乙隻有1024,不夠用的。然後修改linux的配置檔案,修改 etc...
haoop問題解決
1.namenode不能啟動 cannot lock storage tmp dfs name.the directory is already locked.上網查了查,基本上有兩個辦法 1.重新格式化namenode 2.許可權問題 chown r hadoop hadoop tmp dfs n...