Golang 橢圓加密算法實(shí)現(xiàn)

橢圓曲線密碼學(xué)（英語：Elliptic Curve Cryptography，縮寫：ECC）是一種基于橢圓曲線數(shù)學(xué)的公開密鑰加密算法。橢圓曲線在密碼學(xué)中的使用是在1985年由Neal Koblitz和Victor Miller分別獨(dú)立提出的。

十多年的尋烏網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時及時工作處理。成都全網(wǎng)營銷的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(diào)整尋烏建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì)，從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)建站從事“尋烏網(wǎng)站設(shè)計(jì)”,“尋烏網(wǎng)站推廣”以來，每個客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。

ECC的主要優(yōu)勢是在某些情況下它比其他的算法（比如RSA加密算法）使用更小的密鑰并提供相當(dāng)?shù)幕蚋叩燃壍陌踩CC的另一個優(yōu)勢是可以定義群之間的雙線性映射，基于Weil對或是Tate對；雙線性映射已經(jīng)在密碼學(xué)中發(fā)現(xiàn)了大量的應(yīng)用，例如基于身份的加密。

不過一個缺點(diǎn)是加密和解密操作的實(shí)現(xiàn)比其他機(jī)制花費(fèi)的時間長。

利用go語言實(shí)現(xiàn)求數(shù)組交集的算法

題目: 給定兩個數(shù)組，編寫一個函數(shù)來計(jì)算它們的交集.(來自 leecode(349) )

示例 1：

輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2] 示例 2：

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出：[9,4]

說明：

我的解法:

題目同上,只不過在輸出的時候

輸出結(jié)果中每個元素出現(xiàn)的次數(shù)，應(yīng)與元素在兩個數(shù)組中出現(xiàn)的次數(shù)一致。

示例 1：

輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2,2] 示例 2：

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出：[9,4]

解法

如果給定的數(shù)組是排好序的,

arr1 = [1,2,3,4,4,13]，arr2 = [1,2,3,9,10]

那這個返回值該如何獲取得兩個數(shù)組的交集呢?

解法

go的垃圾回收算法

從Gov1.12版本開始，Go使用了非分代的、并發(fā)的、基于三色標(biāo)記清除的垃圾回收器。

關(guān)于垃圾回收，比較常見的算法有引用計(jì)數(shù)、標(biāo)記清除和分代收集，Golang語言使用的垃圾回收算法是標(biāo)記清除。

Golang語言的標(biāo)記清除垃圾回收算法，為了防止GC掃描時內(nèi)存變化引起的混亂。那么就需要 STW，即Stop The World。具體在Golang語言中是指，在GC時先停止所有g(shù)oroutine。再進(jìn)行垃圾回收，等待垃圾回收結(jié)束后再恢復(fù)所有被停止的goroutine。

標(biāo)記清除方法

啟動STW，暫停程序的業(yè)務(wù)邏輯，找出不可達(dá)對象和可達(dá)對象。

將所有可達(dá)對象做標(biāo)記，清除未標(biāo)記的對象。停止STW，程序繼續(xù)執(zhí)行。循環(huán)往復(fù)，直到進(jìn)程程序生命周期結(jié)束。因?yàn)镾TW需要暫停程序，為了減少暫停程序的時間。將清除操作移出 STW執(zhí)行周期，但是優(yōu)化效果不明顯。

所謂三色標(biāo)記，實(shí)際上只是為了方便敘述而抽象出來的一種說法，三色對應(yīng)垃圾回收過程中對象的三種狀態(tài)。白色是對象未被標(biāo)記，gcmarkBits對應(yīng)位為0，該對象將會在本次GC中被清理。灰色是對象還在標(biāo)記隊(duì)列中等待被標(biāo)記，黑色是對象已被標(biāo)記，gcmarkBits對應(yīng)位為0，該對象將會在本次 GC中被回收。