家里單路由信號(hào)不好热押，所以又搞了個(gè)路由準(zhǔn)備組建有線mesh当悔。但是之前家里的網(wǎng)絡(luò)結(jié)構(gòu)是光貓橋接链方，軟路由撥號(hào)上網(wǎng)截酷，并且由于弱電箱空間太小庸推，軟路由只能放置在書(shū)房蒜茴，這就導(dǎo)致只有書(shū)房一個(gè)...
發(fā)簡(jiǎn)信
IP屬地：江蘇
-
家用網(wǎng)絡(luò)單線復(fù)用 -
家用網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)閑著沒(méi)事畫(huà)了一下最近折騰打造的家里網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：
-
如何遠(yuǎn)程訪問(wèn)局域網(wǎng)中的電腦
按以下步驟： 1.撥打運(yùn)營(yíng)商客服電話申請(qǐng)開(kāi)通公網(wǎng)ip骡显，可以網(wǎng)上查話術(shù)疆栏，電信一般直接給你辦理； 2.同時(shí)跟客服申請(qǐng)將光貓改為橋接模式惫谤； 3.擁有公網(wǎng)ip后壁顶，路由器改成PPPOE...
-
大學(xué)被虐了很久的kmp算法
關(guān)鍵在于實(shí)現(xiàn)最長(zhǎng)公共前后綴table。一個(gè)字符串的最長(zhǎng)公共前后綴舉例：比如"abcdabc"的最長(zhǎng)公共前后綴為“abc”, "aaaa"的最長(zhǎng)公共前后綴為“aaa”(不包括自己)溜歪。
-
跳表skiplist實(shí)現(xiàn)
實(shí)現(xiàn)要點(diǎn)：每個(gè)node持有上下左右四個(gè)指針若专。插入節(jié)點(diǎn)時(shí)隨機(jī)生成層數(shù)，方法是不斷的生成隨機(jī)數(shù)蝴猪，如果小于0.5則level加一调衰，直到隨機(jī)數(shù)大于0.5為止膊爪。根據(jù)層數(shù)在各層插入相應(yīng)的節(jié)點(diǎn)。
-
如何優(yōu)雅地寫(xiě)二分搜索
二分搜索大家都會(huì)嚎莉，但是一般我們都是采用閉區(qū)間[a,b]的方式來(lái)進(jìn)行搜索米酬，并且循環(huán)條件一般是left <= right。但是這種方式需要考慮的邊界條件比較多趋箩，這里推薦二分搜索最...
-
判斷無(wú)向圖和有向圖是否有環(huán)
無(wú)向圖 方法1（數(shù)學(xué)方法）： 圖的頂點(diǎn)數(shù)為n赃额，邊數(shù)為m，若n>=m+1叫确，則無(wú)環(huán);否則有環(huán)跳芳。方法2：使用并查集進(jìn)行判斷。方法3：DFS竹勉。使用visited數(shù)組輔助判斷是否訪問(wèn)過(guò)...
-
前綴樹(shù)Trie
前綴樹(shù)又稱字典樹(shù)飞盆，通過(guò)樹(shù)形結(jié)構(gòu)存儲(chǔ)單詞，適用于判斷單詞及其前綴是否存在次乓。具體介紹參見(jiàn)leetcode 208：https://leetcode-cn.com/problems...
-
單調(diào)棧
所謂單調(diào)棧是使用stack來(lái)保存一組單調(diào)遞增或遞減的數(shù)據(jù)吓歇，遇到非單調(diào)的數(shù)據(jù)則出棧。具體參加leetcode 739：每日溫度檬输。（https://leetcode-cn.com...
-
-
并查集UnionFind
并查集(UnionFind)主要是用來(lái)解決圖論中「動(dòng)態(tài)連通性」問(wèn)題的丧慈，數(shù)據(jù)結(jié)構(gòu)很簡(jiǎn)單析命，卻能用來(lái)表示無(wú)向圖。簡(jiǎn)單的代碼如下： 可以看到代碼非常簡(jiǎn)單逃默，僅僅用一個(gè)parent數(shù)組就...
