algorithm:leetcode 933. 最近的請求次數
寫乙個 recentcounter 類來計算最近的請求。
它只有乙個方法:ping(int t),其中 t 代表以毫秒為單位的某個時間。
返回從 3000 毫秒前到現在的 ping 數。
任何處於 [t - 3000, t] 時間範圍之內的 ping 都將會被計算在內,包括當前(指 t 時刻)的 ping。
保證每次對 ping 的呼叫都使用比之前更大的 t 值。
示例:輸入:inputs = ["recentcounter","ping","ping","ping","ping"], inputs = [,[1],[100],[3001],[3002]]
輸出:[null,1,2,3,3]
每個測試用例最多呼叫 10000 次 ping。
每個測試用例會使用嚴格遞增的 t 值來呼叫 ping。
每次呼叫 ping 都有 1 <= t <= 10^9。
class
recentcounter
public
intping
(int t)
return queue.
size()
;}}
時間複雜度:每一次呼叫ping方法,需要遍歷並且刪除時間在t-3000以前的記錄,刪除操作的時間複雜度是o(1),遍歷的時間複雜度是o(m),m是在t-3000以前ping的次數。
空間複雜度:o(n),n是3000毫秒以內ping的次數
很多公司都會使用gitlab作為公司的**倉庫,我們知道,gitlab上有個group概念,可以把相關的project放在乙個group下,方便管理。作為專案的乙個新人,第一步往往就是clone**,如果group下有很多project,乙個乙個地clone太麻煩了,有沒有方便一點的指令碼呢?我在網上找了一下,發現如下的指令碼,親測可用。
#!/usr/bin/env bash
#替換我!!!
#替換我!!!
export gitlab_private_token=***********
if[ -z "$gitlab_private_token"];
then
echo
"please set the environment variable gitlab_private_token"
echo
"see $profile/account"
exit 1
fi field_name=
"ssh_url_to_repo"
echo
"cloning all git projects in group $group_name"
;url=
"$api/v3/groups/$group_name/projects?private_token=$gitlab_private_token&per_page=999"
echo
$url
repo_ssh_urls=
$(curl -k "$api/v3/groups/$group_name/projects?private_token=$gitlab_private_token&per_page=999"
|grep -o "\"$field_name\":[^ ,]\+"
|awk -f'"'''|
grep $group_name)
for repo_ssh_url in
$repo_ssh_urls
;do thepath=
$(echo
"$repo_ssh_url"
|awk -f'/'''|
awk -f'.''')
if[! -d "$thepath"];
then
echo
"cloning $thepath ( $repo_ssh_url )"
git clone "$repo_ssh_url"
else
echo
"pulling $thepath"
(cd "$thepath"
&&git pull )
fidone
上述指令碼需要修改兩個兩個地方才能使用:
第乙個地方是 base_path ,這是gitlab倉庫的基礎路徑;
第二個地方是 gitlab_private_token ,這個需要在gitlab上生成,然後貼上到指令碼裡;
使用指令碼時,需要傳入乙個引數,就是group的名稱。
ARTS打卡第十二周
algorithm 141.環形鍊錶 給定乙個鍊錶,判斷鍊錶中是否有環。為了表示給定鍊錶中的環,我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1,則在該鍊錶中沒有環。示例 1 輸入 head 3,2,0,4 pos 1 輸出 true 解釋 鍊錶中有乙個環...
第十五周總結
第十五周總結 這周我們需要每個人製作乙個頁面,作為考核的一部分內容,但我進度比較慢,css都沒怎麼看,所以星期一的時候我又轉入了學習,並沒有開始真正的製作。等到晚上的時候開始著手製作,邊學邊做。剛開始比較蒙,不知道具體的細節,但也都一步一步的試著寫。但是還是有很多效果都沒有出來,頁面 經受不住打擊 ...
第十五周作業
要求二 7 1 求最大值及其下標 一,實驗 include int main void for i 0 i if max printf d d n max,j return0 二,設計思路 1.根據題意定義變數,分別是整型變數i 下標 n 陣列長度 j,max 最大值 a 10 陣列 2.理解題意,...