ARTS WEEK 6

Algorithm:每周至少做一個leetcode的算法題;

Review:閱讀并點評至少一篇英文技術(shù)文章虐秋;

Tip/Techni:學(xué)習(xí)至少一個技術(shù)技巧淡诗;

Share:分享一篇有觀點和思考的技術(shù)文章粱侣。

A

28.Implement strStr()

Implement strStr().

題目描述:

Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.


解題思路:

1.暴力求解

代碼實現(xiàn):


2.標(biāo)準(zhǔn)KMP算法

(1)先對模式串needle做“自匹配”遥缕,即求出模式串前綴與后綴中重復(fù)部分,將重復(fù)信息保存在next數(shù)組中。

(2)依據(jù)next數(shù)組信息篙悯,進(jìn)行haystack與needle的匹配蚁阳。

在匹配過程中,若發(fā)生不匹配的情況鸽照,如果next[j]>=0螺捐,則目標(biāo)串的指針i不變,將模式串的指針j移動到next[j]的位置繼續(xù)進(jìn)行匹配移宅;若next[j]=-1归粉,則將i右移1位,并將j置0漏峰,繼續(xù)進(jìn)行比較糠悼。

kmp算法的關(guān)鍵在于求算next[]數(shù)組的值,即求算模式串每個位置處的最長后綴與前綴相同的長度浅乔。

代碼實現(xiàn):

倔喂、

R

Inline Functions in C++ - GeeksforGeeks

講述cpp內(nèi)聯(lián)函數(shù)的優(yōu)缺點,介紹其功能特性靖苇。

T

vscode快捷鍵學(xué)習(xí)

官方文檔傳送門Visual Studio Code Key Bindings

for linux版本https://code.visualstudio.com/shortcuts/keyboard-shortcuts-linux.pdf

Ubuntu下Vscode的實用快捷鍵

? ? 代碼格式化快捷鍵: ctrl+shift+i席噩,不用全選或者選中。(巨實用)

? ? 單行注釋切換:ctrl + /

? ? 添加單行注釋:組合鍵 ctrl+k贤壁,ctrl+c

? ? 取消單行注釋:組合鍵 ctrl+k悼枢,ctrl+u

? ? 返回上一步:Ctrl + alt +? -(最后一個是減號鍵,下同)

? ? 返回下一步:Ctrl + shift + -

再附幾篇關(guān)于vscode快捷鍵的博客

傳送門:vscode: Visual Studio Code 常用快捷鍵 - 魚魚 - 博客園

Visual Studio Code 快捷鍵大全(linux版)-CSDN下


GitHub - LeonWuV/FE-blog-repository: 我的前端學(xué)習(xí)筆記倉庫

S

1.什么是軟件架構(gòu)脾拆。2.建筑師做什么軟件馒索。

3.一些重要的決定都是軟件工程師。

4.我們?yōu)槭裁葱枰浖軜?gòu)名船。

Quick Introduction to Software Architecture - DZone Microservices

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末绰上,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子渠驼,更是在濱河造成了極大的恐慌蜈块,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,122評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件迷扇,死亡現(xiàn)場離奇詭異百揭,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)蜓席,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,070評論 3 395
  • 文/潘曉璐 我一進(jìn)店門信峻,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人瓮床,你說我怎么就攤上這事。” “怎么了隘庄?”我有些...
    開封第一講書人閱讀 164,491評論 0 354
  • 文/不壞的土叔 我叫張陵踢步,是天一觀的道長。 經(jīng)常有香客問我丑掺,道長获印,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,636評論 1 293
  • 正文 為了忘掉前任街州,我火速辦了婚禮兼丰,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘唆缴。我一直安慰自己鳍征,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,676評論 6 392
  • 文/花漫 我一把揭開白布面徽。 她就那樣靜靜地躺著艳丛,像睡著了一般。 火紅的嫁衣襯著肌膚如雪趟紊。 梳的紋絲不亂的頭發(fā)上氮双,一...
    開封第一講書人閱讀 51,541評論 1 305
  • 那天,我揣著相機(jī)與錄音霎匈,去河邊找鬼戴差。 笑死,一個胖子當(dāng)著我的面吹牛铛嘱,可吹牛的內(nèi)容都是我干的暖释。 我是一名探鬼主播,決...
    沈念sama閱讀 40,292評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼弄痹,長吁一口氣:“原來是場噩夢啊……” “哼挑豌!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起沦寂,我...
    開封第一講書人閱讀 39,211評論 0 276
  • 序言:老撾萬榮一對情侶失蹤杨伙,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后蚓让,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體乾忱,經(jīng)...
    沈念sama閱讀 45,655評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,846評論 3 336
  • 正文 我和宋清朗相戀三年历极,在試婚紗的時候發(fā)現(xiàn)自己被綠了窄瘟。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,965評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡趟卸,死狀恐怖蹄葱,靈堂內(nèi)的尸體忽然破棺而出氏义,到底是詐尸還是另有隱情,我是刑警寧澤图云,帶...
    沈念sama閱讀 35,684評論 5 347
  • 正文 年R本政府宣布惯悠,位于F島的核電站,受9級特大地震影響竣况,放射性物質(zhì)發(fā)生泄漏克婶。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,295評論 3 329
  • 文/蒙蒙 一丹泉、第九天 我趴在偏房一處隱蔽的房頂上張望情萤。 院中可真熱鬧,春花似錦摹恨、人聲如沸筋岛。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,894評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽泉蝌。三九已至,卻和暖如春揩晴,著一層夾襖步出監(jiān)牢的瞬間勋陪,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,012評論 1 269
  • 我被黑心中介騙來泰國打工硫兰, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留诅愚,地道東北人。 一個月前我還...
    沈念sama閱讀 48,126評論 3 370
  • 正文 我出身青樓劫映,卻偏偏與公主長得像违孝,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子泳赋,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,914評論 2 355

推薦閱讀更多精彩內(nèi)容