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