ARTS打卡第十五周

2021-09-26 08:47:53 字數 2443 閱讀 6503

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.理解題意,...