家里单路由信号不好，所以又搞了个路由准备组建有线mesh。但是之前家里的网络结构是光猫桥接，软路由拨号上网，并且由于弱电箱空间太小，软路由只能放置在书房，这就导致只有书房一个...
发简信
IP属地：江苏
-
家用网络单线复用 -
-
如何远程访问局域网中的电脑
按以下步骤： 1.拨打运营商客服电话申请开通公网ip，可以网上查话术，电信一般直接给你办理； 2.同时跟客服申请将光猫改为桥接模式； 3.拥有公网ip后，路由器改成PPPOE...
-
大学被虐了很久的kmp算法
关键在于实现最长公共前后缀table。一个字符串的最长公共前后缀举例：比如"abcdabc"的最长公共前后缀为“abc”, "aaaa"的最长公共前后缀为“aaa”(不包括自己)。
-
跳表skiplist实现
实现要点：每个node持有上下左右四个指针。插入节点时随机生成层数，方法是不断的生成随机数，如果小于0.5则level加一，直到随机数大于0.5为止。根据层数在各层插入相应的节点。
-
如何优雅地写二分搜索
二分搜索大家都会，但是一般我们都是采用闭区间[a,b]的方式来进行搜索，并且循环条件一般是left <= right。但是这种方式需要考虑的边界条件比较多，这里推荐二分搜索最...
-
判断无向图和有向图是否有环
无向图 方法1（数学方法）： 图的顶点数为n，边数为m，若n>=m+1，则无环;否则有环。方法2：使用并查集进行判断。方法3：DFS。使用visited数组辅助判断是否访问过...
-
前缀树Trie
前缀树又称字典树，通过树形结构存储单词，适用于判断单词及其前缀是否存在。具体介绍参见leetcode 208：https://leetcode-cn.com/problems...
-
单调栈
所谓单调栈是使用stack来保存一组单调递增或递减的数据，遇到非单调的数据则出栈。具体参加leetcode 739：每日温度。（https://leetcode-cn.com...
-
-
并查集UnionFind
并查集(UnionFind)主要是用来解决图论中「动态连通性」问题的，数据结构很简单，却能用来表示无向图。简单的代码如下： 可以看到代码非常简单，仅仅用一个parent数组就...
