08 2024 档案

哈希-快乐数
摘要：解决这个问题的关键在于，判断结束遍历的条件，即当n!=1 或者 在循环过程中，没有出现过重复的数。 class Solution: def isHappy(self, n: int) -> bool: def get_score(n): sum_ = 0 while n > 0: end_ = n 阅读全文
posted @ 2024-08-29 09:39 TW-NLP 阅读(21) 评论(0) 推荐(0)
TF-IDF 算法原理以及源码实现
摘要：TF-IDF（Term Frequency-Inverse Document Frequency），是用来衡量一个词在文档中的重要性，下面看一下TDF-IDF的公式： 首先是TF，也就是词频，用来衡量一个词在文档中出现频率的指标。假设某词在文档中出现了( n )次，而文档总共包含( N )个词，则该 阅读全文
posted @ 2024-08-22 11:18 TW-NLP 阅读(1480) 评论(2) 推荐(0)
找两个单词规律-哈希表
摘要：力扣的简单题目，来找单词的规律，下面我们用python的dict来解决，思路：同时遍历pattern和s，因为s是用空格进行分割的，因此用python的split() 函数进行拆分即可。 Step1:统计pattern和s的长度是否一致，不一致返回False Step2: 遍历pattern 和 s 阅读全文
posted @ 2024-08-20 16:41 TW-NLP 阅读(22) 评论(0) 推荐(0)
判断是否为同构字符串
摘要：要想解答这个算法，得明白一个概念，什么是同构字符串，来看一下定义： 也就是说，s可以转化为t，对应的t也可以转化为s。 解决思路： 我们进行一次的遍历，然后定义了两个dict，来记录s->t，t->s的映射，然后在后面校验一下，这两个dict的value 是否是相同的，来上代码。 class Sol 阅读全文
posted @ 2024-08-19 16:30 TW-NLP 阅读(25) 评论(0) 推荐(0)
赎金信(判断一个字符串是都可以通过另一个字符串进行转化)
摘要：这个题目属于简单的类型，使用字典来进行词频统计，如果ransomNote 中key的个数大于magazine，或者ransomNote的key在magazine中找不到，就返回False。 class Solution: def canConstruct(self, ransomNote: str, 阅读全文
posted @ 2024-08-19 15:35 TW-NLP 阅读(13) 评论(0) 推荐(0)
最长无重复子串
摘要：无重复字符的最长子串 这个问题两个思路，要么进行遍历暴力破解，要么进行滑动窗口（巧妙），下面先看一下暴力解法： class Solution: def lengthOfLongestSubstring(self, s: str) -> int: s_count = len(s) max_list = 阅读全文
posted @ 2024-08-16 17:07 TW-NLP 阅读(97) 评论(3) 推荐(0)
长度最小的子数组
摘要：**问题** 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 **注意问题** 子数 阅读全文
posted @ 2024-08-14 17:40 TW-NLP 阅读(33) 评论(0) 推荐(0)