课程咨询: 400-996-5531 / 投诉建议: 400-111-8989
认识达内从这里开始
认真做教育 专心促就业
烟台达内的小编总结，这将花费O（|W| * |S|）时间。有没有更快的方法呢？
试试哈希
解决这个问题可以使用的一种方法是Rabin-Karp算法。基本思想是我们可以对目标word做一个基于频率的散列，并检查s下的任何窗口是否散列为相同的值。也就是说，散列将是每个字符和其频率的char * prime_num ** char_freq之和。如果word和窗口的散列匹配，则我们可以对两个字符串手动加上== .因为预计冲突很少，所以时间将是O（S）。但是，解决这个问题有一个更简单的方法：
计数差异
请注意，沿着窗口移动意味着当实际只有一小部分更新的时候，重新计算整个窗口的频率计数。这种见解引导我们采取以下策略：
制作目标单词的频率字典
当我们沿着字符串前进时，持续比较差异
当字典为空时，窗口和单词匹配
def __init__（self, s）：
self.d = {}
for char in s:
self.increment（char）
def _create_if_not_exists（self, char）：
if char not in self.d:
self.d = 0
def _del_if_zero（self, char）：
if self.d == 0:
del self.d
def is_empty（self）：
return not self.d
def decrement（self, char）：
self._create_if_not_exists（char）
self.d -= 1
self._del_if_zero（char）
def increment（self, char）：
self._create_if_not_exists（char）
self.d += 1
self._del_if_zero（char）
def anagram_indices（word, s）：
result =
freq = FrequencyDict（word）
for char in s:
freq.decrement（char）
if freq.is_empty（）：
result.append（0）
for i in range（len（word）， len（s））：
start_char, end_char = s, s
freq.increment（start_char）
freq.decrement（end_char）
if freq.is_empty（）：
beginning_index = i - len（word） + 1
result.append（beginning_index）
return result
这应该在O（S）时间运行。
以上就是烟台达内给大家做的内容详解，更多关于IT的学习，请继续关注烟台达内
试试哈希
解决这个问题可以使用的一种方法是Rabin-Karp算法。基本思想是我们可以对目标word做一个基于频率的散列，并检查s下的任何窗口是否散列为相同的值。也就是说，散列将是每个字符和其频率的char * prime_num ** char_freq之和。如果word和窗口的散列匹配，则我们可以对两个字符串手动加上== .因为预计冲突很少，所以时间将是O（S）。但是，解决这个问题有一个更简单的方法：
计数差异
请注意，沿着窗口移动意味着当实际只有一小部分更新的时候，重新计算整个窗口的频率计数。这种见解引导我们采取以下策略：
制作目标单词的频率字典
当我们沿着字符串前进时，持续比较差异
当字典为空时，窗口和单词匹配
我们通过增加窗口中的新字符并删除旧的字符来区分我们的频率字典。
def __init__（self, s）：
self.d = {}
for char in s:
self.increment（char）
def _create_if_not_exists（self, char）：
if char not in self.d:
self.d = 0
def _del_if_zero（self, char）：
if self.d == 0:
del self.d
def is_empty（self）：
return not self.d
def decrement（self, char）：
self._create_if_not_exists（char）
self.d -= 1
self._del_if_zero（char）
def increment（self, char）：
self._create_if_not_exists（char）
self.d += 1
self._del_if_zero（char）
def anagram_indices（word, s）：
result =
freq = FrequencyDict（word）
for char in s:
freq.decrement（char）
if freq.is_empty（）：
result.append（0）
for i in range（len（word）， len（s））：
start_char, end_char = s, s
freq.increment（start_char）
freq.decrement（end_char）
if freq.is_empty（）：
beginning_index = i - len（word） + 1
result.append（beginning_index）
return result
这应该在O（S）时间运行。
以上就是烟台达内给大家做的内容详解，更多关于IT的学习，请继续关注烟台达内
2025-02-07
免费试听课程
- 全部课程
- IT课程
- 设计课程
- 运营课程
4578
最新开班时间
- 北京
- 上海
- 广州
- 深圳
- 南京
- 成都
- 武汉
- 西安
- 青岛
- 天津
- 杭州
- 重庆
- 哈尔滨
- 济南
- 沈阳
- 合肥
- 郑州
- 长春
- 苏州
- 长沙
- 昆明
- 太原
- 无锡
- 石家庄
- 南宁
- 佛山
- 珠海
- 宁波
- 保定
- 呼和浩特
- 洛阳
- 烟台
- 运城
- 潍坊
- 开课名称
- 开班时间
- 抢座
- 咨询
- 开课名称
- 开班时间
- 抢座
- 咨询
-
- Java全链路开发
- 5月29日
- 火热抢座中
- 立即咨询
- 云计算全栈开发
- 5月29日
- 火热抢座中
- 立即咨询
-
- 网络安全工程师
- 5月29日
- 火热抢座中
- 立即咨询
- 人工智能工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- 数据分析与商业智能
- 5月29日
- 火热抢座中
- 立即咨询
- C++物联网工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- Web全栈开发
- 5月29日
- 火热抢座中
- 立即咨询
- 软件测试工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- AI大模型全栈工程师
- 5月29日
- 火热抢座中
- 立即咨询
- 鸿蒙原生应用开发
- 5月29日
- 火热抢座中
- 立即咨询
-
- 智能职场办公
- 5月29日
- 火热抢座中
- 立即咨询
- VFX商业视效设计
- 5月29日
- 火热抢座中
- 立即咨询
-
- AGI商业设计变现
- 5月29日
- 火热抢座中
- 立即咨询
- UID全链路设计
- 5月29日
- 火热抢座中
- 立即咨询
-
- 新媒体电商运营
- 5月29日
- 火热抢座中
- 立即咨询
-
- Java全链路开发
- 5月29日
- 火热抢座中
- 立即咨询
- 云计算全栈开发
- 5月29日
- 火热抢座中
- 立即咨询
-
- 网络安全工程师
- 5月29日
- 火热抢座中
- 立即咨询
- C++物联网工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- Web全栈开发
- 5月29日
- 火热抢座中
- 立即咨询
- 软件测试工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- AI大模型全栈工程师
- 5月29日
- 火热抢座中
- 立即咨询
- 鸿蒙原生应用开发
- 5月29日
- 火热抢座中
- 立即咨询
-
- 智能职场办公
- 5月29日
- 火热抢座中
- 立即咨询
- VFX商业视效设计
- 5月29日
- 火热抢座中
- 立即咨询
-
- AGI商业设计变现
- 5月29日
- 火热抢座中
- 立即咨询
- UID全链路设计
- 5月29日
- 火热抢座中
- 立即咨询
-
- 新媒体电商运营
- 5月29日
- 火热抢座中
- 立即咨询
-
- 云计算全栈开发
- 5月29日
- 火热抢座中
- 立即咨询
- 网络安全工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- C++物联网工程师
- 5月29日
- 火热抢座中
- 立即咨询
- Web全栈开发
- 5月29日
- 火热抢座中
- 立即咨询
-
- 软件测试工程师
- 5月29日
- 火热抢座中
- 立即咨询
- AI大模型全栈工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- 鸿蒙原生应用开发
- 5月29日
- 火热抢座中
- 立即咨询
- 智能职场办公
- 5月29日
- 火热抢座中
- 立即咨询
-
- VFX商业视效设计
- 5月29日
- 火热抢座中
- 立即咨询
- AGI商业设计变现
- 5月29日
- 火热抢座中
- 立即咨询
-
- UID全链路设计
- 5月29日
- 火热抢座中
- 立即咨询
- 新媒体电商运营
- 5月29日
- 火热抢座中
- 立即咨询
-
- Java全链路开发
- 5月29日
- 火热抢座中
- 立即咨询
- 网络安全工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- 数据分析与商业智能
- 5月29日
- 火热抢座中
- 立即咨询
- C++物联网工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- Web全栈开发
- 5月29日
- 火热抢座中
- 立即咨询
- 软件测试工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- AI大模型全栈工程师
- 5月29日
- 火热抢座中
- 立即咨询
- 鸿蒙原生应用开发
- 5月29日
- 火热抢座中
- 立即咨询
-
- 智能职场办公
- 5月29日
- 火热抢座中
- 立即咨询
- VFX商业视效设计
- 5月29日
- 火热抢座中
- 立即咨询
-
- AGI商业设计变现
- 5月29日
- 火热抢座中
- 立即咨询
- UID全链路设计
- 5月29日
- 火热抢座中
- 立即咨询
-
- 新媒体电商运营
- 5月29日
- 火热抢座中
- 立即咨询
-
- 云计算全栈开发
- 5月29日
- 火热抢座中
- 立即咨询
- 网络安全工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- C++物联网工程师
- 5月29日
- 火热抢座中
- 立即咨询
- Web全栈开发
- 5月29日
- 火热抢座中
- 立即咨询
-
- 软件测试工程师
- 5月29日
- 火热抢座中
- 立即咨询
- AI大模型全栈工程师
- 5月29日
- 火热抢座中
- 立即咨询
-
- 鸿蒙原生应用开发
- 5月29日
- 火热抢座中
- 立即咨询
- 智能职场办公
- 5月29日
- 火热抢座中
- 立即咨询
-
- VFX商业视效设计
- 5月29日
- 火热抢座中
- 立即咨询
- AGI商业设计变现
- 5月29日
- 火热抢座中
- 立即咨询
-
- UID全链路设计
- 5月29日
- 火热抢座中
- 立即咨询
- 新媒体电商运营
- 5月29日
- 火热抢座中
- 立即咨询
预约申请试听课
400-111-8989
lihm@tedu.cn
