- 博客(94)
- 收藏
- 关注
原创 day 10 栈与队列part0
题目链接/文章讲解/视频讲解:https://programmercarl.com/1047.%E5%88%A0%E9%99%A4%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%9A%84%E6%89%80%E6%9C%89%E7%9B%B8%E9%82%BB%E9%87%8D%E5%A4%8D%E9%A1%B9.html。可能大家惯性思维,以为还要两个队列来模拟栈,其实只用一个队列就可以模拟栈了。讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。
2024-08-15 00:43:33
402
原创 day 9 第四章 字符串part02
day 9 第四章 字符串part02●151.翻转字符串里的单词●卡码网:55.右旋转字符串●28. 实现 strStr()●459.重复的子字符串●字符串总结●双指针回顾。
2024-08-14 11:50:41
134
原创 day 7 第三章 哈希表part02 (使用哈希和双指针)
● 454.四数相加II● 383. 赎金信● 15. 三数之和● 18. 四数之和● 总结。
2024-06-11 12:04:51
193
原创 day 6 第三章 哈希表part01(哈希表理论、数组、set、map)
day 6 第三章 哈希表part01● 哈希表理论基础● 242.有效的字母异位词● 349. 两个数组的交集● 202. 快乐数● 1. 两数之和。
2024-06-08 14:34:12
495
原创 day 4 第二章 链表part02(两两交换节点、删除倒数第N个节点、链表相交、环形链表)
● 19.删除链表的倒数第N个节点。● 面试题 02.07. 链表相交。● 24. 两两交换链表中的节点。● 142.环形链表II。
2024-06-07 16:13:47
216
原创 day 3 第二章 链表part01 链表基础、设计链表、反转链表(双指针法、递归法)
day 3 任务以及具体安排● 链表理论基础● 203.移除链表元素● 707.设计链表● 206.反转链表。
2024-06-07 09:33:15
166
原创 NMF
基本原理NMF,非负矩阵分解,它的目标很明确,就是将大矩阵分解成两个小矩阵,使得这两个小矩阵相乘后能够还原到大矩阵。而非负表示分解的矩阵都不包含负值。 从应用的角度来说,矩阵分解能够用于发现两种实体间的潜在特征,一个最常见的应用就是协同过滤中的预测打分值,而从协同过滤的这个角度来说,非负也很容易理解:打分都是正的,不会出现负值。import numpydef matrix_factorisation(R, P, Q, K, steps=5000, alpha=0.0002, beta=0.02):Q
2021-03-25 01:09:55
396
原创 DeepFM
简单介绍1.DeepFM可以看做是从FM基础上衍生的算法,将Deep与FM相结合,用FM做特征间低阶组合,用Deep NN部分做特征间高阶组合,通过并行的方式组合两种方法,使得最终的架构具有以下特点。(1) 不需要预训练 FM 得到隐向量;(2) 不需要人工特征工程;(3)能同时学习低阶和高阶的组合特征;(4)FM 模块和 Deep 模块共享 Feature Embedding 部分,可以更快的训练,以及更精确的训练学习。2.整体的架构体系如下,左侧为FM的结构层,右侧为Deep部分的结构层,两
2021-03-22 01:46:49
224
原创 Wide & Deep
本周讲解Google 16年发布的Wide & Deep推荐框架。论文可以从这里获取。talentlei/PaperListgithub.com图标文章只有4页,思路页很简单。文中设计了一种融合浅层(wide)模型和深层(deep)模型进行联合训练的框架,综合利用浅层模型的记忆能力和深层模型的泛化能力,实现单模型对推荐系统准确性和扩展性的兼顾。对提出的W&D模型,文中从推荐效果和服务性能两方面进行评价:效果上,在Google Play 进行线上A/B实验,W&D模型相比
2021-03-18 22:23:53
121
原创 Deep Crossing
背景特征工程是绕不开的话题,巧妙的特征组合也许能够为模型带来质的提升。但同时,特征工程耗费的资源也是相当可观的,对于后期模型特征的维护、模型线上部署不太友好。2016年,微软提出Deep Crossing模型,旨在解决特征工程中特征组合的难题,降低人力特征组合的时间开销,通过模型自动学习特征的组合方式,也能达到不错的效果,且在各种任务中表现出较好的稳定性。与之前介绍的FNN、PNN不同的是,Deep Crossing并没有采用显式交叉特征的方式,而是利用残差网络结构挖掘特征间的关系。本文将对DeepCr
2021-03-17 01:02:49
125
原创 Pytorch基础教程(张量数据类型、创建Tensor、索引与切片、维度变换)
pytorch基础教程一、 pytorch的数据类型torch.ByteTensor是判断两个张量是否相等;用GPU需要在前面加一个cuda.如何检验tensor的数据类型,有三种方法a.type();type(a);isinstance(a,torch.FloatTenssor)import torcha=torch.randn(2,3)a.type()'torch.FloatTensor'type(a)torch.Tensorisinstance(a,torch.
2020-05-14 12:16:20
838
原创 screen命令
screen -S yourname -> 新建一个叫yourname的sessionscreen -ls -> 列出当前所有的sessionscreen -r yourname -> 回到yourname这个sessionscreen -d yourname -> 远程detach某个sessionscreen -d -r yourname -> 结束当前s...
2020-04-28 13:00:01
160
原创 如何kill掉screen
使用screen名字,kill掉screen -S session_name -X quit激活内screen:screen -r session_name并利用exit退出并kiil掉session。
2020-04-28 12:27:25
595
原创 screen用法
删除 screen -S ### -X quit如果任务的状态是Detached的,我们需要输入screen -R <screen的pid> ,来进入这个screen ;如果的任务状态是Attached的,我们就要输入 screen -d <screen的pid> ,来使他”Dettached”,然后再输入screen -R <screen的pid>,来进...
2020-04-26 17:51:00
465
原创 json.dump and json.load
json.dump(content,F)是将content里面的内容读入到F中content=json.load(F)是将F文件的内容读出,并复制给content例子:import jsonfilename=‘number.json’number=[2,3,4]with open(filename,‘w’) as F: json.dump(number,F)with...
2020-04-17 11:06:01
101
原创 836. 矩形重叠
836. 矩形重叠难度简单91矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。给出两个矩形,判断它们是否重叠并返回结果。示例 1:输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出:tru...
2020-03-18 15:46:01
118
原创 1160. 拼写单词
1160. 拼写单词难度简单42给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。注意:每次拼写时,chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。示例 1:输入:words =...
2020-03-17 14:37:57
132
原创 使用PyQt5把UI文件转py文件
使用PyQt5把UI文件转py文件配置环境:在File中setting里面的Tools里面的External Tools添加pyuicFile中找到Settings中的External Tools[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ax1vCL8x-1574340164166)(C:\Users\12230\AppData\Roaming\Typor...
2019-11-21 20:43:56
921
原创 loss=nn.CrossEntropyLoss()交叉熵函数
loss=nn.CrossEntropyLoss()交叉熵函数nn.CrossEntropyLoss()是nn.logSoftmax()和nn.NLLLoss()的整合而nn.LogSoftmax()公式如下[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GWSgdf87-1572782627243)(C:\Users\Pc\Desktop\Logsoftmax ...
2019-11-03 20:05:08
2184
原创 Task48(简单)70 爬楼梯
70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶...
2019-10-07 13:50:08
82
原创 Task47(简单)215数组中的第K个最大元素
[215. 数组中的第K个最大元素]在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4class Solution(object)...
2019-10-07 13:44:45
62
原创 Task46(简单)557. 反转字符串中的单词 III
557. 反转字符串中的单词 III给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。class ...
2019-10-07 13:39:41
67
原创 Task45(简单)14最长公共前缀
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。1、利用python的max()和min(),在Python里字...
2019-10-07 13:08:09
71
原创 Task44(简单)5最长回文子串
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"class Solution: def longestPalindrome(self,s): str...
2019-10-07 13:03:03
122
1
原创 Task43(简单)344反转字符串
344.反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1:输入:["h","e","l","l","o"]输出:["o","l","l","...
2019-10-07 12:55:09
66
原创 Task42(简单)数学:43 字符串相乘
43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明:num1 和 num2 的长度小于110。num...
2019-10-07 12:51:50
113
原创 Task41(简单)数学:9.回文数
9.回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...
2019-10-07 12:29:59
63
原创 Task40(简单)数学:8
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多...
2019-10-07 12:14:52
65
原创 Task39(简单)数学:7 整数反转
7. 整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据...
2019-10-07 10:50:12
83
原创 Task38(简单)链表:237删除链表中的节点
删除链表中的节点请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -&...
2019-10-07 09:56:01
102
1
原创 Task37(简单)链表:160相交链
160.相交链编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:![微信图片_20191007090525](C:\Users\Pc\Documents\微信图片_20191007090525.png)在节点 c1 开始相交。 示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5...
2019-10-07 09:23:15
53
原创 Task36(简单)链表:206.反转链表
反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL法一:从头到尾遍历链表,每到一个新元素时,定义两个指针p和q,p指向当前元素的上一个元素,q指向当前元素的下一个元素。把第一个节点连在第二个节点的后面,并将p和q均向右移动一位class Sol...
2019-10-05 22:42:53
58
原创 Task35(一般)链表:142. 环形链表 II
[142. 环形链表 II]给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to ...
2019-10-05 21:47:45
70
原创 Task34(简单)链表:141 环形链表
环形链表给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0...
2019-10-05 21:02:48
79
原创 Task33(一般)链表:61旋转链表
61旋转链表.给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: ...
2019-10-05 20:00:37
56
原创 Task32(简单)链表:21合并两个有序链表
21.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4思路:依次比较两个有序链表的结点值,将较小值的结点插入到新链表后面。直到其中一个比较完毕,将另一个链表剩余的结点全部放到新链表最后面即可。最...
2019-09-22 21:47:30
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人