动态规划 4、最长回文子串 本题使用的动态规划的思想,也就是说只有 s[i+1:j-1]s[i+1:j−1] 是回文串,并且 ss 的第 ii 和 jj 个字母相同时,s[i:j]s[i:j] 才会是回文串。 12345678910111213141516171819202122232425262728293031class Solution: def longestPalindrome 2022-04-29 LeetCode
字符串 3、无重复字符的最长子串 方法一:暴力解 1234567891011121314151617class Solution: def lengthOfLongestSubstring(self, s: str) -> int: occ = set() n = len(s) # rk为左指针,ans为无重复子串长度 rk, a 2022-04-29 LeetCode
哈希表 1、两数相加 这样我们创建一个哈希表,对于每一个 x,我们首先查询哈希表中是否存在 target - x,然后将 x 插入到哈希表中,即可保证不会让 x 和自己匹配。 123456789class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashtable 2022-04-28 LeetCode
链表 2、两数相加 采用递归的思想,当某个链表当前节点存在下一个节点或进位符为1时,往下递归。 123456789101112131415# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# 2022-04-28 LeetCode
数组及数学 7、整数反转 123456789101112131415161718class Solution: def reverse(self, x: int) -> int: ans = 0 flag = False if x < 0: flag = True x = -1 * x 2022-04-28 LeetCode
pytorch PyTorch 1、DataSet DataSet:提供一种方法去获取数据及其label 使用的数据集为蜜蜂与蚂蚁的图像数据集,分别保存在dataset/train/bees以及dataset/train/ants DataSet需要通过继承重载才能使用,使用方法如下: 1234567891011121314151617181920212223242526272829303132from 2022-04-27 Deep Learning
线性模型 线性模型 1、线性回归 假如咱们有一个数据集,里面的数据是俄勒冈州波特兰市的 \(47\) 套房屋的面积和价格: 居住面积(平方英尺) 价格(千美元) \(2104\) \(400\) \(1600\) \(330\) \(2400\) \(369\) \(1416\) \(232\) \(3000\) \(5 2022-04-26 Machine Learning