往googler的路上day79
Apr 25, 2021
今日目標:學習Rabin karp演算法,以及Z’s algorithm 演算法(明天補)
再學習Rabin karp的時候,看到哦他利用hash function來解這樣的字串問題
而讓我最最驚訝的地方是,因為有10個字母,所以以10為基底來算.....
印度人好強
而且如果以這樣的方式造出基底,只要算出數字相同,再不overflow的情況下可以直接變成是答案欸
今天回中正後花時間看完明天微積分小考,和看一點點演算法後
因為今天剛好是資工營一籌所以沒辦法繼續練程式,明天再補起來吧。