- 博客(36)
- 资源 (5)
- 收藏
- 关注
原创 1290. 二进制链表转整数--PYTHON
自己1:没什么好说的,就用最原始的方法就可以,也不难。# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): ...
2019-12-27 10:10:36 207
原创 1019. 链表中的下一个更大节点--PYTHON
自己1:暴力破解法# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def nextLargerNode...
2019-12-26 15:25:24 142
原创 876. 链表的中间结点--PYTHON
自己1:没啥好说的,代码也很简单# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def middleN...
2019-12-26 13:07:57 296
原创 817. 链表组件--PYTHON
自己1:超出了时间限制# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def numComponent...
2019-12-26 12:00:50 138
原创 725. 分隔链表--PYTHON
自己1:暴力破解法# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def splitListToPar...
2019-12-26 11:22:04 214
原创 206. 反转链表--PYTHON
自己1:暴力破解法# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def reverseList(se...
2019-12-25 18:36:38 119
原创 707. 设计链表--PYTHON
自己1:class MyNode(object): def __init__(self, value): self.val = value self.next = None self.prev = None class MyLinkedList(object): def __init__(self): ...
2019-12-25 18:26:36 197 1
原创 445. 两数相加 II--PYTHON
自己1:暴力破解法# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def addTwoNumbers(...
2019-12-25 15:37:45 153
原创 328. 奇偶链表--PYTHON
自己1:首先将链表分奇偶位置分别将原链表分开成为两个链表,然后将偶数链表拼接在奇数链表之后,让后返回拼接后的链表即可。# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = No...
2019-12-24 17:33:08 240
原创 234. 回文链表--PYTHON
自己1:暴力破解# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def isPalindrome(se...
2019-12-24 17:21:49 187
原创 203. 移除链表元素--PYTHON
自己1:采用遍历链表的方法来逐一对比值,将值相等的元素删除。# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): ...
2019-12-24 15:40:52 445
原创 160. 相交链表--PYTHON
自己1:暴力破解法–哈希表–但是如果链表较大会超出时间限制# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): ...
2019-12-24 15:15:39 71
原创 147. 对链表进行插入排序--PYTHON
自己1:本来想采用单次从原链表中拆除出一个节点然后插入到新链表中相应位置的方式,但是超出了时间限制。# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Nonefrom c...
2019-12-23 17:55:02 379
原创 143. 重排链表--PYTHON
暴力解法不再演示,使用一个列表将所有值保存下来,收尾双端遍历重新产生列表即可,读者自行编写。大佬1:大佬用的递归,我是暂时没看懂,有空走代码看看。# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# ...
2019-12-23 16:18:20 492
原创 142. 环形链表 II--PYTHON
自己1:采用哈希表方法,不过这种方式需要查表,相应的时间花费会比较长。# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(objec...
2019-12-23 14:45:15 162
原创 141. 环形链表--PYTHON
自己1:利用哈希表,采用字典的形式,将所有节点对应的内存地址保存下来,如果存在换那么继续访问下去一定会访问到在哈希表中存在的内存地址# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.ne...
2019-12-23 11:01:16 106
原创 138. 复制带随机指针的链表--PYTHON
自己1:嘿嘿,首先想到的就是python库中的copy,哈哈,作弊一把"""# Definition for a Node.class Node: def __init__(self, x, next=None, random=None): self.val = int(x) self.next = next self.random ...
2019-12-23 09:44:06 184
原创 109. 有序链表转换二叉搜索树--PYTHON
自己:采用统计链表长度的方式找到中点位置,然后遍历链表,将链表分为左链表,中间节点,右链表,然后递归的将链表转化成树的结构# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = ...
2019-12-20 17:09:04 225
原创 92. 反转链表 II--PYTHON
自己:# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def reverseBetween(self,...
2019-12-19 18:03:56 143
原创 86. 分隔链表--PYTHON
自己1:采用暴力破解法,遍历整个链表序列,将所有小于x的值和大于等于x的值分别存储在两个列表中,并建立两个新链表,并对链表进行拼接。:# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.n...
2019-12-19 16:15:18 226
原创 83. 删除排序链表中的重复元素--PYTHON
自己1:行吧,时间已经击败99%的人了,不想优化了,bingo# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object):...
2019-12-19 12:05:06 154
原创 82. 删除排序链表中的重复元素 II--PYTHON
自己1:想使用暴力破解法,采用遍历链表将不重复的数据单独拉一个list出来再重新建立一个新的链表进行返回,但是结果超出了时间限制:# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.nex...
2019-12-19 11:33:17 362
原创 61. 旋转链表--PYTHON
自己1:本来想通过每次遍历整个链表来确定头尾的办法来暴力解决,果不其然,超出了时间限制:# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solut...
2019-12-19 10:52:06 214
原创 25. K 个一组翻转链表--PYTHON
自己1:想采用递归的方式来拼接链表,但是超出了时间限制# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): ...
2019-12-19 09:28:50 408
原创 24. 两两交换链表中的节点--PYTHON
大佬1:采用递归的方式# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def swapPairs(se...
2019-12-18 17:12:57 192 1
原创 23. 合并K个排序链表--PYTHON
分治法class Solution(object): def mergeKLists(self, lists): """ :type lists: List[ListNode] :rtype: ListNode """ amount = len(lists) #保存链表数 ...
2019-12-18 16:45:51 111
原创 21. 合并两个有序链表--PYTHON
不是很难,没得优化,所以自行优化自己:# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def m...
2019-12-18 11:16:50 121
原创 19. 删除链表的倒数第N个节点--PYTHON
大佬1:# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def removeNthFromEnd(se...
2019-12-18 10:18:00 254
原创 2. 两数相加--PYTHON
我的:class Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ num1 = self.sum_(l1) ...
2019-12-17 18:23:22 161
原创 2.Distributed Representations of Sentences and Documents
1.传统句子表示方法【Bag-of-words】:【加权平均法】:【基于深度学习】:2.句子分布式表示3.问题
2019-12-16 17:11:01 149
原创 1.Efficient Estimation of Word Representations in Vector Space
一,语言模型【定义】:预测每个句子在语言中出现的概率(预测句子在语言中的概率,合法的句子概率较高)仅仅是对句子出现的概率进行建模,并不会去理解句子的意思【例子】:【问题】:每计算一个句子在语言模型中的概率会将整个句子所有可能出现的概率进行乘积这样会导致参数过多和过于稀疏,因为一个长句子出现的特异性概率是很小的提出基于马尔科夫假设:【n-gram】:二,词向量【独热编...
2019-12-16 15:26:40 196
原创 第十讲,优化器
一,优化器的基本知识1.概念导数:函数在指定坐标轴上的变化率方向导数:指定方向上的变化率梯度:一个向量,方向为方向导数取得最大值的方向2.基本属性defaults:优化器超参数state:参数的缓存,如momentumparam_groups:输入要优化的参数组_step_count:记录更新次数,学习率调整中使用3.基本方法zero_grad():清空所管理的参数...
2019-12-02 21:24:42 198
原创 第九讲,权值初始化方法,损失函数
一,权值初始化1.方差一致性原则:将每一层的方差都尽量控制在1左右2.torch中提供了10种权值初始化方法:均匀分布正态分布常数分布单位矩阵初始化Xavier均匀分布–》Xavier针对的是饱和激活函数Xavier正态分布凯明均匀分布–》凯明针对的是非饱和激活函数凯明正态分布正交矩阵初始化系数矩阵初始化3. nn.init.calculate_gain:计算激...
2019-12-02 20:23:21 951
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人