- 博客(38)
- 收藏
- 关注
原创 题解刷题总括
1、数组1、快排def quick_sort(alist, start, end): """快速排序""" if start >= end: # 递归的退出条件 return mid = alist[start] # 设定起始的基准元素 low = start # low为序列左边在开始位置的由左向右移动的游标 high = end # high为序列右边末尾位置的由右向左移动的游标 while low < high:
2023-03-26 13:23:05
76
原创 【数据结构】160、82
160、相交链表这题难度是简单,虽然我还不太会搞链表,但是简单的系数起码得做出来吧,然后我想两个while解决,显然超时,那就想拉到最后呗,最后一个一样肯定是相交的,不是肯定不想交,在往后走的时候记录长度,因为如果想交的话后面几个都是对齐的,长度的不同体现在前面,这么一想容易多了。代码如下:class Solution(object): def getIntersectionNode(self, headA, headB): """ :type head1,
2022-05-28 10:53:02
92
原创 【数据结构】单链表2、142
2、两数相加这道题reverse,len,list都不能用,链表ListNode类型的abtribute有啥我也不知道。不了解Python中链表的写法,以前都用C++。那来学习学习一下python中的链表吧!1、 单链表:单链表中 每个结点不仅包含值,还包含链接到下一个节点的引用字段。通过这种方式,单链表将所有节点按顺序组织起来。这是单链表的一个例子,蓝色箭头表示单个链接列表中的结点是如何组合在一起的。结点结构定义:# A single node of a singly linked l
2022-05-26 18:58:38
77
原创 【数据结构】187、5
187、重复的DNA序列这道题一看就是不能超过时间的题,那就用空间换时间,我写的代码class Solution(object): def findRepeatedDnaSequences(self, s): """ :type s: str :rtype: List[str] """ dict_r = {} result = [] i = 0 while i+10
2022-05-24 11:25:35
85
原创 【时序预测】1、概述
1、总括时间序列是一种衡量事物随时间变化的数据类型。在一个时间序列数据集中,时间列本身不代表一个变量:它实际上是一个基本结构,可以使用它对数据集排序。由于我们需要应用特定的数据预处理和特征工程技术来处理时间序列数据,因此这种基本的时间结构使时间序列问题更具有挑战性。2、时间序列分析是要确定时间序列数据的内在结构并推断其隐藏特征,以便从中获得有用的信息。利用时序分析的原因。对历史时间序列数据的基本结构有清晰的认识提高时间序列特征解释的质量,以更好地告知问题域。预处理冰执行高质量的特征工程,以获得
2022-05-24 00:09:47
846
原创 【啃书系列】深度学习(1)
瑞金医院MMC人工智能辅助构建知识图谱1、赛题解读1、知识图谱语义网络由表示概念的节点与表示概念间关系的边组成,其主要目的是用图的形式来表达结构话的知识。本体本体主要描述领域的知识,提供领域内知识的共同理解,确定领域内共同认可的词汇,以及形式化地给出词汇与词汇之间关系的明确定义。换言之,本体是知识的抽象表达,是描述知识的顶层结构。典型的本体库有WordNet和HowNet。WordNet主要是用图结构来描述英文单词,将语义相近的单词划分到同一组。HowNet主要以中文为主,而且描述的单
2022-05-22 21:56:33
318
原创 【数据结构】49、43
49、字母异位词分组class Solution(object): def groupAnagrams(self, strs): """ :type strs: List[str] :rtype: List[List[str]] """ anagrams = collections.defaultdict(list) # 遍历数组,对字符串进行排序作为键 for string in
2022-05-22 10:30:29
92
原创 【数据结构】415、409
415、字符串相加class Solution(object): def addStrings(self, num1, num2): """ :type num1: str :type num2: str :rtype: str """ bs = 1 new_num_1 = 0 for i in range(len(num1)-1,-1,-1):#456
2022-05-18 14:17:47
89
原创 【数据结构】334、238、560
334、递增的三元子序列这题直接给我整不会了,很明显的是不能用循环嘛,肯定有时间限制的,然后…然后我就不会了,看了大佬写的,顺着跑了一遍以后明白思路了。class Solution(object): def increasingTriplet(self, nums): """ :type nums: List[int] :rtype: bool """ #[2,1,5,0,4,6] a = b = 2
2022-05-16 02:07:09
157
原创 【数据结构】240、435
【数据结构】240、435240、搜索二维矩阵II搜索题做法class Solution(object): def searchMatrix(self, matrix, target): """ :type matrix: List[List[int]] :type target: int :rtype: bool """ m = len(matrix) n = len(matri
2022-05-13 11:27:15
80
原创 【数据结构】119、48、59
数据结构119、48、59119、杨辉三角超级简单,不说了,给个代码class Solution(object): def getRow(self, rowIndex): """ :type rowIndex: int :rtype: List[int] """ result = [1,1] if rowIndex==0: return [1] elif ro
2022-05-11 14:01:49
132
原创 【强化学习】1、导读【1-4】
1、强化学习和监督学习(1)监督学习(2)强化学习【分数导向型】刚开始是没有数据和标签的,通过一次次在环境中的尝试获取这些数据和标签,尽可能的选择会带来高分的行为。2、分类(1)不理解环境 VS 理解环境Model-base就是在model-free之前建立了一个模型来学习环境。model free通过价值选行为:Q learningSarsaDeep Q Network直接选行为Policy Gradi
2022-05-10 20:33:42
78
原创 【啃书系列】机器学习(1)
【啃书系列】——机器学习第一部分 工业蒸汽量预测1、赛题模型总括【机器学习】(1)回归预测模型输入:实值或者是离散数输出:一个连续值域上的任意值分类:多元回归问题:多个输入变量的回归问题时间序列预测问题:输入变量按时间排序的回归问题(2)分类预测模型输入:实值或者是离散数输出:将实例分为两个或多个类中的一个分类:二类分类问题/二元分类问题多类别分类问题2、过程划分数据集缺失值补充异常值处理处理特征(特征工程)特征降维模型训练模型验证特征优化模型融合
2022-05-10 20:09:11
1254
原创 【数据结构】75、56,706,sort,sorted
数据结构75、56,706,sort,sorted75、颜色分类这道题好奇怪,我本来是打算用set来降重,用Counter来计数的,在pycharm中结果木有问题呢,但是在leetcode就是不通过,所以是抄袭别人滴hhhh,写给自己不商用~【就是一个一个往后移啦~有没有一个for循环就能解决的在线求指教!】class Solution(object): def sortColors(self, nums): """ :type nums: List[int]
2022-05-09 13:14:07
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅