介紹 在我們的日常開發(fā)中群发,有時候會遇到一些需要處理字符串的任務(wù)。并且我們也知道這是需要正則表達(dá)式的发乔,但是礙于系統(tǒng)地學(xué)習(xí)正則表達(dá)式費時費力熟妓,而且一...
介紹 先介紹一下常見的三種線程模型,然后再介紹Go中獨特的線程模型 三種線程模型 線程的并發(fā)執(zhí)行是由操作系統(tǒng)來調(diào)度的栏尚,然而操作系統(tǒng)一般在內(nèi)核提供...
協(xié)議 什么是協(xié)議:協(xié)議是一種約定起愈,通過約定,不同的進(jìn)程可以對一段數(shù)據(jù)產(chǎn)生相同的理解,可相互協(xié)作抬虽。進(jìn)程間的通信一定需要協(xié)議官觅。 協(xié)議設(shè)計目標(biāo) 解析效...
比較 Redis支持服務(wù)器端的數(shù)據(jù)操作:Redis相比Memcached來說,擁有更多的數(shù)據(jù)結(jié)構(gòu)和支持更豐富的數(shù)據(jù)操作阐污。通常在Memcached...
基數(shù)排序 基數(shù)排序是一種非比較型整數(shù)排序算法休涤,其原理是將整數(shù)按位數(shù)切割成不同的數(shù)字,然后按每個位數(shù)分別比較笛辟。由于整數(shù)也可以表達(dá)字符串(比如名字或...
桶排序 桶排序是計數(shù)排序的升級版功氨。它利用了函數(shù)的映射關(guān)系,高效與否的關(guān)鍵就在于這個映射函數(shù)的確定手幢。為了使桶排序更加高效捷凄,我們需要做到這兩點: 在...
計數(shù)排序 計數(shù)排序的核心在于將輸入的數(shù)據(jù)值轉(zhuǎn)化為鍵存儲在額外開辟的數(shù)組空間中。作為一種線性時間復(fù)雜度的排序围来,計數(shù)排序要求輸入的數(shù)據(jù)必須是有確定范...
堆排序 堆排序(Heapsort)是指利用堆這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計的一種排序算法跺涤。堆積是一個近似完全二叉樹的結(jié)構(gòu),并同時滿足堆積的性質(zhì):即子結(jié)點的鍵...
快速排序 快速排序是由東尼·霍爾所發(fā)展的一種排序算法监透。在平均狀況下桶错,排序 n 個項目要 Ο(nlogn) 次比較。在最壞狀況下則需要 Ο(n2)...