拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。应用：在一个有向无回路图中，要求对所有的节点进行排序。先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点关联的节点的入度减一。一直做改操作，直到所有的节点都被分离出来。如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解

本例以把任意一个字符分割成一些子串，使每个子串都是回文串，并且输出最小分割次数为例：以字符串aabc为例：首先利用中心扩散法判断是回文字符串的区间，（回文字符串的判断另一篇文章中有详解），首先，dp的定义是从s[0]到当前字符s[i]分割字符串所需的最少次数，那么,当0-i区间是回文串时dp[i]为0，所以aabc，a和aa均是回文串，所以dp[0],dp[1]均为0，接着若某一区间不是回文串，那

fifo（first in first out）fifo的作用是缓冲，分为同步fifo和异步fifo，跟其他存储单元例如RAM的区别最大在于RAM有地址线，可寻址读写，而FIFO不可寻址,所以读写地址得用读写指针生成。1.同步fifo的写时钟和读时钟是同一个时钟域（信号基于同一个时钟变化）2.同步fifo的三部分：fifo写控制逻辑：产生写地址（决定往哪写，从0开始写）、写有效信号、写满（决定是否

网上很多人说vue.config文件下换成绝对路径，我觉得然并卵前端url配置：生产环境的url为服务端的ip后端配置：前端websocket配置：可以改成生产环境对应的api前端build之后将dist文件夹下的文件复制粘贴放入后端static文件夹下，然后后端进行封装，注意这个时候封装成的html我理解的是是静态文件，而大多数时候我们使用websocket传输数据是一种动态建立传输：我打开后可