算法時間複雜度分析

2020-01-06T23:21:17+00:00

算法時間複雜度分析在看一個算法是否優秀時,我們一般都要考慮一個算法的時間複雜度和空間複雜度。現在隨著空間越來越大,時間複雜度成了一個算法的重要指標,那麼如何估計一個算法的時間複雜度呢?時間複雜度直觀體現首先看一個時間複雜度不同的兩個算法,解決同一個問題,會有多大的區別。

理解Linux用戶態和內核態

2020-02-21T09:04:56+00:00

​當正在執行用戶程序而突然被中斷程序中斷時,此時用戶程序也可以象徵性地稱為處於進程的內核態。 Linux 使用了 Ring3 級別運行用戶態, Ring0 作為 內核態,沒有使用 Ring1 和 Ring2 。

十幾行代碼實現分布式 Session

2020-01-08T11:05:47+00:00

前言最近喊同事吃飯的時候他在測接口,於是我就在他後面等了一會。他測的是一個需要登錄的接口,步驟如下1.先登錄系統從接口的request head中拿到cookie的值2.把這個cookie的值粘到postman請求的header中3.

常見基本數據結構——樹,二叉樹,二叉查找樹,AVL樹

2020-01-18T03:00:38+00:00

常見數據結構——樹處理大量的數據時,鍊表的線性時間太慢了,不宜使用。一棵樹是一些節點的集合,這個集合可以是空集,若非空集,則一棵樹是由根節點r以及0個或多個非空子樹T1,T2,T3,... // t = insertNode;

深度學習的數學-神經網絡關係式、代價函數最優化

2020-03-04T04:38:07+00:00

代價函數的計算代價函數也分很多種,比如最容易理解的每一個學習數據的^ 2 之和書中說明了,1/2 作為常數是為了方便計算由於對差求平方的代價函數雖然很容易理解,但是存在著計算收斂時間長的問題,為解決這個難點,書中還提到了另外一種誤差指標,稱為 交叉熵 ,提高梯度下降算法的速度針對

情感分析之多層全連接神經網絡

2019-12-29T14:19:35+00:00

全連接神經網絡全連接神經網絡是一種最基本的神經網絡結構,英文為Full Connection,所以一般簡稱FC。FC的準則很簡單:神經網絡中除輸入層之外的每個節點都和上一層的所有節點有連接。上圖是一個雙隱層的前饋全連接神經網絡,或者叫多層感知機 (MLP)。

認真分析下進程的內存,說說VSZ、RSS、PSS

2020-05-18T21:25:52+00:00

VSZ:500K + 2500K + 200K = 3200K RSS:400K + 1000K + 100K = 1500K PSS:400K + + 100K = 1000K。

攜程圖片服務架構介紹

2020-06-13T01:23:39+00:00

從監控看,當時的NFS Read I/O一直處於高水位水平,告警更是24小時不斷,回源流量的上升也導致Squid服務集群開始變得不穩定,經常需要重啟。

基於Go的多級正向代理伺服器

2020-06-13T01:18:51+00:00

886 47.168484 192.168.0.105 X.X.X.X TCP 78 50707 → 7856 Seq=0 Win=65535 Len=0 MSS=1460 WS=64 TSval=104140878 TSecr=0 SACK_PERM=1。

tcpdump/wireshark抓包及分析

2020-06-13T01:17:15+00:00

233bc36bde4b alpine:3.8 「sleep 3600d」 1 minutes ago Up 14 minutes ctn-1。有時pcap文件太大,導致wireshark非常慢,而大部分數據包可能是不需要的。

Netty 中的內存分配淺析

2020-06-13T01:15:46+00:00

Netty 出發點作為一款高性能的 RPC 框架必然涉及到頻繁的內存分配銷毀操作,如果是在堆上分配內存空間將會觸發頻繁的GC,JDK 在1.4之後提供的 NIO 也已經提供了直接直接分配堆外內存空間的能力,但是也僅僅是提供了基本的能力,創建、回收相關的功能和效率都很簡陋。

Golang熱更新原理

2020-06-13T22:44:34+00:00

如果你的Golang >= 1.8,也可以考慮使用 http.Server 的 Shutdown 方法實現優雅的關閉進程。

iOS 多線程(線程的生命周期)

2020-01-27T22:27:48+00:00

性能比較互斥鎖NSLock:是Foundation框架中以對象形式暴露給開發者的一種鎖,NSLock定義如圖,tryLock 和 lock 方法都會請求加鎖,唯一不同的是trylock在沒有獲得鎖的時候可以繼續做一些任務和處理。

Android 動態權限詳解

2020-05-07T16:07:10+00:00

1. 什麼是動態權限去年底,上級主管部門為加強國內Android應用隱私管理,出台了一系列規定,我們的App也做了相應的修改。主要一條修改為,隱私提示與權限獲取順序。修改測試過程中,發覺部分同學對Android權限相關知識和歷史並不了解,就此疫情期間忙裡偷閒,整理些東西供參閱。

關聯規則算法Apriori 學習筆記

2020-01-22T00:10:41+00:00

例如,從銷售數據中發現的規則{洋蔥, 土豆}→{漢堡} 會表明如果顧客一起買洋蔥和土豆,他們也有可能買漢堡的肉。

RSA算法詳解

2020-01-18T11:46:45+00:00

RSA的名字是由它的三個開發者Ron Rivest, Adi Shamir和 Leonard Adleman的首字母而來的。

Linux 的殭屍(zombie)進程

2020-05-18T04:33:26+00:00

在Linux進程的5種狀態中,殭屍進程是非常特殊的一種,它已經放棄了幾乎所 有內存空間,沒有任何可執行代碼,也不能被調度,僅僅在進程列表中保留一個位置,記載該進程的退出狀態等信息供其他進程收集,除此之外,殭屍進程不再占有 任何內存空間。

簡單了解4種分布式session解決方案

2020-05-02T12:55:59+00:00

cookie和session的區別和聯繫cookie是本地客戶端用來存儲少量數據信息的,保存在客戶端,用戶能夠很容易的獲取,安全性不高,存儲的數據量小session是伺服器用來存儲部分數據信息,保存在伺服器,用戶不容易獲取,安全性高,儲存的數據量相對大,存儲在伺服器,會占用一些服

伺服器推送技術與websocket協議

2020-05-02T12:55:33+00:00

掩碼的作用並不是為了防止數據泄密,而是為了防止早期版本的協議中存在的代理緩存污染攻擊等問題。 int j = i%4;

一文詳解Spring中Bean的生命周期

2020-04-29T08:48:13+00:00

<constructor-arg index="0" type="int"> <value>1</value> </constructor-arg> <constructor-arg index="1" type="java.lang.String

從AutoEncoder到VAE

2020-05-17T12:30:54+00:00

在研究 Life Long Learning 的過程中,普遍要解決三個問題:知識的保留問題,不能忘記之前學過的知識,但也要接收新的知識;讀了些許的論文,發現裡面有很多 VAE 的生成工作,遂整理 VAE 如下。

深度學習加速:算法、編譯器、體系結構與硬體設計

2020-03-28T11:28:46+00:00

首先關於深度學習加速,一般會想到的就是關於深度學習加速器的硬體設計,但其實更寬泛地講,從算法頂層,到編譯器,到體系結構,硬體最底層都有涉及。

聽故事學模式 js設計模式-單例模式

2019-12-15T16:30:02+00:00

最近在看javascript設計模式與開發實踐,雖然之前就看過一部分,但是缺乏記錄到最後也忘得7788了,這次要好好看好好記好好學單例模式是啥先來看看定義。保證一個類僅有一個實例,並提供一個訪問它的全局訪問點。

深究JavaScript作用域(鏈)知識點和閉包

2020-04-15T01:50:17+00:00

文中的表述如有不對,歡迎指正~如覺得還行請點亮左側的:+1::see_no_evil:1、 一個變量的誕生var name = 'Jake Zhang'當我們看到 var name = 'Jake Zhang' 的時候,我們認為是一條聲明,但是對於js引擎來說,這是一個編譯過程,

理解JS中this關鍵字

2020-04-15T01:48:59+00:00

七、總結在使用this 時,為了避坑,要謹記以下三點:當函數作為對象的方法調用時,函數中的 this 就是該對象;當函數被正常調用時,在嚴格模式下, this 值是 undefined ,非嚴格模式下 this 指向的是全局對象 window ;嵌套函數中的 this 不會繼承外

圖像分割:Semantic/Instance/Panoramic Segmentation

2020-02-27T02:47:00+00:00

四.代碼實現https://github.com/mrgloom/awesome-semantic-segmentation 這裡面非常全,語義分割和實例分割典型網絡的實現都有,包括Keras、Pytorch和Tensorflow等主流架構。

JVM內存結構概念解析

2020-04-16T08:20:35+00:00

一.Java 內存結構Java代碼運行在虛擬機上,虛擬機在運行過程將程序所占有內存分為幾個不同的數據區域。鎖消除優化比如下面這段代碼fun test() { val buffer = StringBuffer()

總結JavaScript對象的深淺拷貝

2020-02-21T09:07:17+00:00

我們假設將A對象賦值給B對象淺拷貝是指,修改B對象的屬性和方法會影響到A對象的屬性和方法, 我們稱之為淺拷貝以下兩種情況都屬於淺拷貝:1、默認情況下對象之間的 直接賦值 都是淺拷貝let A = { name: 'zyx', age: 20 } let B = A console

事件循環:微任務與宏任務

2020-05-18T04:30:24+00:00

JavaScript的執行流,無論是瀏覽器還是Node.js,都是基於 事件循環 。理解事件循環能夠讓我們寫出更可靠的高性能代碼。讓我們先介紹一下事件循環的原理,然後再來看看實際應用。事件循環(Event Loop)事件循環的概念非常簡單。

國密算法在數據存儲中的安全應用

2020-04-23T17:06:58+00:00

時至今日,網際網路和物聯網已經滲透到我們生活的點點滴滴,數據在其中的重要性不言而喻,一旦數據遭到惡意攻擊,導致泄漏或篡改等,這兩張網的安全性也就不復存在。