鄰接表

JS 正則備忘單

正則表示式或“regex”用於匹配字串的各個部分 下面是我建立正則表示式的備忘單。 匹配正則 使用 .test() 方法 let testString = "My test string

ArrayList 和 LinkedList 原始碼分析

List 表示的就是線性表,是具有相同特性的資料元素的有限序列。它主要有兩種儲存結構,順序儲存和鏈式儲存,分別對應著 ArrayList 和 LinkedList 的實現,接下來以 jdk7 程式碼為例,對這兩

iOS標準庫中常用資料結構和演算法之雜湊表

系統提供一個全域性的key為字串的雜湊表。並提供雜湊表的建立、元素新增、元素查詢、雜湊表的銷燬的能力。儲存在雜湊表中的元素是一個如下的標準結構: //雜湊表元素實體結構定義 typedefstruct e

[2019.04.22]正則表示式的失控——回溯迴圈

今天做練習的時候覺得題幹給出的正則表示式不能正確檢測一些非法的電郵地址,所以打算自己動手寫一個。在做測試的時候,寫出了全新的BUG,並且由此開啟了對正則表示式及其匹配引擎的一些瞭解。 1.什麼是回溯迴圈

JS: 深拷貝

注意:以下深拷貝僅針對物件。 對於深拷貝,我平時用得很少,一般都是用 JSON 的方法來實現: let newObj = JSON.parse(JSON.stringify(oldObj))

go語言標準庫 - regexp

go語言提供豐富的正則函式以覆蓋各種日常正則需求。 與go語言標準庫風格一樣,該標準庫先定義了一個結構體Regexp,然後在這個結構體上掛載功能函式。 最後提供初始化函式,並封裝幾個簡單的

雜湊摘要演算法

最近在看一些NPM庫的時候總是看到各種雜湊簽名演算法,之前工作中也有用到過簽名演算法,但並沒有深入理解過其中的原理,於是找了點資料稍微瞭解了一下,總結了這篇文章。 雜湊摘要演算法 雜湊函式(也稱雜湊

Python簡單兩步實現天氣爬蟲採集器

說道爬蟲大家或許感覺非常神祕,其實它沒有我們想象的那麼神奇(當然,google和baidu的爬蟲是一場複雜和強大的,它的強大不是爬蟲本身強大,而是後臺的資料處理和資料探勘演算法非常強大),今天我們就來揭開它神祕

菜鳥學Python之雜湊表

在學習Python的時候有時候會想,為什麼dict和set的查詢速度這麼快,感覺就像是事先知道要找的元素的位置一樣?在學完雜湊表之後,這個問題也就夠被很好的解釋了。 定義 雜湊表是一種根據 關鍵碼 (

看懂火星文(三)

感謝 本文參考《正則表示式迷你書》 分組和分支結構 分組 括號可以提供分組的功能。/a+/, 標示a出現多次。/(ab)+/, 則是將ab作為一組,表示ab出現多次。 分

1716173281.3796