發(fā)簡信
IP屬地：江蘇
-
家用網(wǎng)絡(luò)單線復(fù)用家里單路由信號不好毙玻，所以又搞了個路由準(zhǔn)備組建有線mesh腹尖。但是之前家里的網(wǎng)絡(luò)結(jié)構(gòu)是光貓橋接缠诅，軟路由撥號上網(wǎng)，并且由于弱電箱空間太小，軟路由只能放...
-
家用網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)閑著沒事畫了一下最近折騰打造的家里網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：
-
如何遠(yuǎn)程訪問局域網(wǎng)中的電腦
按以下步驟： 1.撥打運(yùn)營商客服電話申請開通公網(wǎng)ip，可以網(wǎng)上查話術(shù)，電信一般直接給你辦理筝闹； 2.同時跟客服申請將光貓改為橋接模式； 3.擁有公...
-
大學(xué)被虐了很久的kmp算法
關(guān)鍵在于實(shí)現(xiàn)最長公共前后綴table。一個字符串的最長公共前后綴舉例：比如"abcdabc"的最長公共前后綴為“abc”, "aaaa"的最長公...
-
跳表skiplist實(shí)現(xiàn)
實(shí)現(xiàn)要點(diǎn)：每個node持有上下左右四個指針关顷。插入節(jié)點(diǎn)時隨機(jī)生成層數(shù)糊秆，方法是不斷的生成隨機(jī)數(shù)，如果小于0.5則level加一议双，直到隨機(jī)數(shù)大于0.5...
-
如何優(yōu)雅地寫二分搜索
二分搜索大家都會痘番，但是一般我們都是采用閉區(qū)間[a,b]的方式來進(jìn)行搜索，并且循環(huán)條件一般是left <= right平痰。但是這種方式需要考慮的邊界...
-
判斷無向圖和有向圖是否有環(huán)
無向圖 方法1（數(shù)學(xué)方法）： 圖的頂點(diǎn)數(shù)為n汞舱，邊數(shù)為m，若n>=m+1宗雇，則無環(huán);否則有環(huán)昂芜。方法2：使用并查集進(jìn)行判斷。方法3：DFS赔蒲。使用vis...
-
前綴樹Trie
前綴樹又稱字典樹泌神，通過樹形結(jié)構(gòu)存儲單詞，適用于判斷單詞及其前綴是否存在舞虱。具體介紹參見leetcode 208：https://leetcode-...