- 博客(36)
- 收藏
- 关注
RSS订阅原创 python_21_ACM自动机
头结点的fail指针，人为指向空，一级的fail指针人为规定指向头，把字符串拿过来，加好前缀树之后再按照宽度优先遍历设置上fail指针。1.自己的fail指针指向甲，如果我和我孩子是b的路，甲也有b的路，所以我孩子的fail指针就指向甲的b的路、找到a，在a附件围着fail指针转一圈，找找有没有描黑的点，没有就继续匹配。一个文章，给一堆候选串，哪些串在文章中出现过，加到list里面，并返回。本身是前缀树，但有其他内容，有fail指针，每一个节点多出一条指针。fail指针含义：指向前缀和自己后缀且最长的串。
2023-11-21 15:57:00
130
原创 python_18_数组累加和
一个数组全是正数，给一个sum，问累加和正好等于sum的子数组，最长多长？sum=6, a[3,2,1,1,1,6,1,1,1,1,1,1],返回6，6个1，子数组，子串都是连续的，序列才是不连续的。窗口为左闭右开。
2023-10-16 11:03:52
169
原创 python_16_Manacher算法和Morris遍历
如果需要左右树信息的话，就用二叉树递归套路如果左右树的信息可以被代表，并不需要继续留着左右信息了，或用单独变量继承下去，用Morris遍历。
2023-10-12 16:39:02
109
原创 python_7_链表练习+考虑时空复杂
错误原因 return nodeArr[0] ，不能用return返回嘛？不能返回一串链表，实际缺只能返回一个节点？（3）输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个。（4）输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个。两条链表相交之后剩下的只有公共部分了，因为next只能指向一个。（1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点。（2）输入链表头节点，奇数长度返回中点，偶数长度返回下中点。在使用荷兰国旗问题解决时遇到了返回头节点只输出了一个值。
2023-09-11 14:47:54
57
原创 python_6_前缀树+非比较排序+排序算法部分总结
0:node.pas = node.pas - 1 # 经过路径p--if node.nexts[index].pas == 0: # 如果下方这个节点，p--值为0node.nexts[index] = None # 从父节点指向空return选择排序（不稳定）->选一个最小值放在前面冒泡排序（稳定）插入排序（）->从第一个数后，将后面的数按大小插入前面，变成有序。
2023-08-23 10:59:12
110
原创 python_3_队栈实现
链栈的实现：https://blog.csdn.net/dangfulin/article/details/110098134。顺序栈的实现：https://zhuanlan.zhihu.com/p/97881563。
2023-08-13 17:52:20
114
1
原创 python_2_leet_链表操作
运行不起来，难道这里面不能用函数吗？运行不起来，不能使用head重新建立链表？翻转成功，leetcode却不行？结果为654，实现逆向拿出数字。2.2 测试：两数相加。答案是没有用人家的规则。记住尾指针创建地方在。
2023-08-13 11:24:48
386
1
原创 使用GPU版本的torch
1.我是不知道安装torch到底需不需要安装CNDA和CUDNN的，我是按照其他文章所说，才下载的 CNDA和CUDNN。通过一些视频展示，下载GPU版本的torch是包含了CNDA组件的，所以我觉得可能不需要下载CNDA和CUDNN，直接下载GPU版本的torch。2.确保自己电脑有GPU。
2023-07-16 15:54:11
7462
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人