演算法小積累

2022-06-11 09:09:11 字數 1160 閱讀 3170

1.求 a, b 最小公倍數

最小公倍數 = ( a * b ) / 最大公約數

最大公約數:

1

function maxnum (a, b) 7}

8return

result

9}

1011

function mincount ()

2.約瑟夫問題

約瑟夫(joseph)問題的一種描述是:編號為1,2,..., n的n個人按順時針方向圍坐一圈, 每人持有乙個密碼(正整數)。一開始選任乙個正整數作為報數上限值m,從第乙個人開始按順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將它的密碼作為新的m值。試設計乙個程式求出出列順序。

測試資料:m的初值為20;n=7,7個人的密碼依次為:3,1,7,2,4,8,4(正確的出列順序應為6,1,4,7,2,3,5) 

//

var arr = readline().split('');

var arr = [, , , , , , ];

var m = 20,n = 0

var len =arr.length

for (var i = 0; i < len; i++)

arr.splice(index, 1)

n = index %arr.length

}

3.promise實現

promise 是抽象的非同步處理物件,以及對其進行各種操作的元件。可以把 promise 理解成乙個 容器,裡面裝著將來才會結束的乙個事件的結果,這個事件通常是乙個非同步操作。

//

promise實現

function

promiseall(promises)

}).catch(err =>)}})

}var p1 = new promise((resolve, reject) =>)

var p2 = new promise((resolve, reject) =>)

var p3 = new promise((resolve, reject) =>)

promiseall([p1,p2,p3]).then(result =>).

catch(error =>)

網路小積累

osi網路七層協議 7 應用層 6 表示層 5 會話層 4 傳輸層 3 網路層 2 資料鏈路層 1物理層 7 6 5 4層定義了應用程式的功能,下面3層,既3 2 1層主要面向通過網路的端到端的資料流。共享分為 簡單檔案,複雜檔案共享 1 簡單檔案共享 右擊 我的電腦 工具 資料夾選項 檢視 使用簡...

平時小積累

一 使用多執行緒來處理資料的儲存 需要將 儲存至應用程式沙箱,由於涉及到資料儲存,同時與介面無關,可以使用多執行緒來儲存影象 dispatch async dispatch get global queue dispatch queue priority default,0 二 自定義cell裡面實...

小知識積累

1.有關 和printf的應用 printf是從右向左壓棧 printf d,d n ptr,ptr 先是 ptr 從右至左,所以輸出的兩個值是一樣的 ptr 123 那麼先是 ptr 123 然後是ptr 2.float a 1.0f int a的作用是將浮點數字址開始的sizeof int 個位...