- 博客(7)
- 收藏
- 关注
RSS订阅原创 Go实现并查集
并查集其实是一个数组，数组的元素是下标的父节点。这里可以考虑路径压缩，使每次查找时将元素直接指向祖先节点，这样可以提高查找效率。并查集主要涉及查找和合并两个函数操作。
2024-02-10 12:46:55
335
1
原创 Go实现KMP
最关键的步骤在于得出next数组，求出next数组那么kmp就差不多完成了。next数组的实现方式有很多，这里使用没经过处理的next。KMP算法主要是用于字符串匹配，返回模式串出现的第一个位置。以leetcode 28题为例。
2024-02-05 00:43:17
345
1
原创 Express框架实现JWT
JWTJSON Web Token是一个开放标准(RFC 7519)，它定义了一种紧凑的、自包含的方式，用于作为JSON对象在各方之间安全地传输信息。该信息可以被验证和信任。 JWT由三部分组成1.Header：由两部分组成：token的类型（“JWT”）和加密算法的名称（SHA256，RSA等）。2.Payload：包含声明（要求）。声明是关于实体(通常是用户)和其他数据的声明。简单来说就是存储在token中用户自定义的数据。3.Signature：密钥。 Expres
2021-07-08 20:54:31
1070
原创 Express框架解决跨域问题
Express框架解决跨域问题首先安装cors第三方包npm install cors在app.js中导入cors包var cors = require('cors')在app.js中输入app.use(cors())需要注意的一点是上面的语句要放靠前位置，此中间件使用靠前。之前放在后面导致有的路由不能实现跨域请求，不知道为什么。。app.use(cors());//解决跨域app.use(logger('dev'));app.use(express.json());app.us
2021-07-07 12:34:35
588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人