往googler的路上day79

Han-Ru Chen
Apr 25, 2021

--

今日目標:學習Rabin karp演算法,以及Z’s algorithm 演算法(明天補)

再學習Rabin karp的時候,看到哦他利用hash function來解這樣的字串問題

而讓我最最驚訝的地方是,因為有10個字母,所以以10為基底來算.....

印度人好強

而且如果以這樣的方式造出基底,只要算出數字相同,再不overflow的情況下可以直接變成是答案欸

今天回中正後花時間看完明天微積分小考,和看一點點演算法後

因為今天剛好是資工營一籌所以沒辦法繼續練程式,明天再補起來吧。

--

--

Han-Ru Chen
Han-Ru Chen

Written by Han-Ru Chen

如果能夠重新投胎選擇任一人的人生,我想選擇我自己。 \ linktr: https://linktr.ee/future_outlier\ ted talk: https://youtu.be/aV-Pvb-qmC0?si=lvCFpZde5erQH-wZ \

No responses yet