博客

64

使用axios+tomcat HttpServlet处理跨域请求以及处理cookie

有一个需求,前端通过`axios`发送用户名和密码到后台,后台查询数据库后,确认合法用户后直接...

Dijkstra算法实现次短路

Dijkstra可以用于求解最短路问题,实际上该算法也可以实现次短路,更一般的,该算法可以实现...

AC自动机算法

`AC`自动机,英文是`Aho-Corasick automaton`,该算法在1975年产生...

利用KM算法求解最大权匹配

`KM`算法是一种计算机算法,功能是求完备匹配下的最大权[匹配](https://baike....

匈牙利算法求解二分图的最大匹配

设`G=(V,E)`是一个无向图,如果顶点`V`可分割为两个互不相交的子集`(A,B)`,并且...