发简信
IP属地：江苏
-
家用网络单线复用家里单路由信号不好，所以又搞了个路由准备组建有线mesh。但是之前家里的网络结构是光猫桥接，软路由拨号上网，并且由于弱电箱空间太小，软路由只能放...
-
家用网络拓扑结构闲着没事画了一下最近折腾打造的家里网络拓扑结构：
-
如何远程访问局域网中的电脑
按以下步骤： 1.拨打运营商客服电话申请开通公网ip，可以网上查话术，电信一般直接给你办理； 2.同时跟客服申请将光猫改为桥接模式； 3.拥有公...
-
大学被虐了很久的kmp算法
关键在于实现最长公共前后缀table。一个字符串的最长公共前后缀举例：比如"abcdabc"的最长公共前后缀为“abc”, "aaaa"的最长公...
-
跳表skiplist实现
实现要点：每个node持有上下左右四个指针。插入节点时随机生成层数，方法是不断的生成随机数，如果小于0.5则level加一，直到随机数大于0.5...
-
如何优雅地写二分搜索
二分搜索大家都会，但是一般我们都是采用闭区间[a,b]的方式来进行搜索，并且循环条件一般是left <= right。但是这种方式需要考虑的边界...
-
判断无向图和有向图是否有环
无向图 方法1（数学方法）： 图的顶点数为n，边数为m，若n>=m+1，则无环;否则有环。方法2：使用并查集进行判断。方法3：DFS。使用vis...
-
前缀树Trie
前缀树又称字典树，通过树形结构存储单词，适用于判断单词及其前缀是否存在。具体介绍参见leetcode 208：https://leetcode-...