- 博客(7)
- 收藏
- 关注
原创 kmp算法总结,附上代码
前缀:起点为p[0],不包括p[-1]的子串,即’A’, ‘AB’后缀:终点为p[-1], 不包含p[0]的子串, 即’BA’, ‘A’nxt[0]: p[0]无前后缀,所以nxt[0] = 0nxt[1]: p[0]-p[1]无相同前后缀,所以nxt[1] = 0nxt[2];p[0]-p[2], 相同且最长前后缀为’A’, 所以nxt[2] = 1当s[i]!= p[j] 时,就可以利用nxt数组,将。
2024-02-13 22:04:23
567
1
原创 uart的发送器模块verilog
UART(Universal Asynchronous Receiver/Transmitter)通用异步收发器,是一种串行通信协议。以上是官方说法,通俗的讲,这是一种传输数据的方式,即一串二进制数是以串行的方式按时间的先后传输的(通常低位在前,高位在后)
2023-12-17 22:51:55
630
1
原创 verilog实现滚动显示学号(含按键消抖)
经过了前前后后将近十个小时的时间,总算能够正确上板并写完了最终的实验报告。花费了我大量时间的实验我觉得有必要记录并分享出来。
2023-12-05 12:06:30
2998
2
原创 双向链表实现节点的交换
考虑如下情况:已知 node1 和 node2 的位置注意, pre1 和 be2 可能为空指针。因为node1,node2的位置已知,所以我们不需要这两个的前驱或者后继的节点来找到这两个节点,所以,相反,这两个节点的指针所指向的节点都是自身没有名牌的,所以。有一个很简单的方法判断指针是否为有效指针——改变这个指针的指向,还能否确定原指向的位置,如果能,则该指针为无效指针,否则,为有效指针。
2023-12-02 23:03:24
1195
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人