- 博客(14)
- 收藏
- 关注
RSS订阅原创 torch.nn.embedding函数的深入解析
torch.nn.embedding函数的深入解析问题的开端过程解析总结其他问题的开端问题的起源从embedding开始，本人并不是以nlp为主，在看过一些论文和书籍后发现embedding有降维功能，但实际操作后，发现torch.nn.embedding这个函数将每一个元素都扩展成了embedding_dim的tensor，那么怎么达到降维的目的呢？根据在网上查到的博客，需要将元素的tensor加起来，才能降维。如果只理解到这里，问题已经解决，但是，该过程是怎么做的，我们不得而知。因此花了一些时间，阅
2021-09-27 18:29:29
1569
原创 python_C++_leetcode_13_括号生成
###########################################################感觉题目挺难的，借鉴了他人的动态规划算法，勉强能理解，自己稍微写了下C++数组里包含数组空间复杂度似乎过高，可用深度搜索实现；参考代码：Yuyu, 负雪明烛###########################################################class Solution: def generateParenthesis(self, n: i
2020-07-13 11:08:40
174
原创 python_C++_leetcode_12_有效的括号
#################################################堆栈方法即可解决python中可用列表代替堆栈使用#################################################class Solution: def isValid(self, s: str) -> bool: stack = [] use = {"[":"]","{":"}","(":")"} for
2020-07-11 19:32:59
175
原创 python_leetcode_11_最接近的三数之和
#############################################和上题原理相同，加入了比较部分，运用了双指针和排序#############################################class Solution: def threeSumClosest(self, nums: List[int], target: int) -> int: flag = 0 nums.sort() resul
2020-07-08 21:39:01
173
原创 python_leetcode_10_ 三数之和
##########################################################该题目主要采用动态规划的思想，首先将列表排序，在遍历列表的过程中先使用两个指针分别指向遍历的数字的下一个数以及最后一个数如果和较大则后面的指针往前移，和较小则前面的指针往后移直到遍历完列表。##########################################################class Solution: def threeSum(self,
2020-07-07 22:27:22
898
原创 python_leetcode_9_最长公共前缀
###################################zip()函数将列表打包成对应字母的元组set()函数消除冗余的项，如果为1则表示元组的不重复项为1###################################class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: com = "" k = zip(*strs) for i
2020-07-06 23:12:35
151
原创 python_leetcode_8_ 盛最多水的容器
################################################双指针方法移动短的边使得冗余计算减少尝试改进原方法，跳过变化后小于原长度的边，改动后效果反而变差，目测是判断语句花费了更多的时间################################################class Solution: def maxArea(self, height: List[int]) -> int: i,j = 0,len(height)-
2020-07-05 22:27:15
185
原创 python_leetcode_7_ 回文数
##########################################################字符串列表方法解决##########################################################class Solution: def isPalindrome(self, x: int) -> bool: x = str(x) if list(reversed(x)) == list(x):
2020-07-02 22:37:24
269
原创 python_leetcode_6_ 字符串转换整数 (atoi)
############################################################主要问题是判断字符是否是整数用int()配合try实现，并且可用try检测特殊情况本题最主要的还是要注意到各种特殊情况输入############################################################class Solution: def myAtoi(self, str: str) -> int: p =
2020-07-01 12:45:14
148
原创 python_leetcode_5_整数反转
###################################################使用字符串将数字颠倒，注意数字可能溢出的情况改进方法：可使用递归方法降低运行时间###################################################class Solution: def reverse(self, x: int) -> int: if x < 0: x = str(abs(x))
2020-06-30 22:48:11
163
原创 python_leetcode_4_Z 字形变换
############################################################1.查找规律，通过序列和numRows之间的关系来确定输出的顺序，本代码缺点是多次遍历了原数组导致时间复杂度为O(N^(2))，做完后第一感觉是果然我是垃圾2.根据定义，设置numRows个数组，分别填充字符进去，最后进行组合############################################################class Solution:
2020-06-29 11:15:29
174
原创 python_leetcode_3_最长回文子串
#################################################超时的暴力破解法设置dp为验证矩阵判断，dp[j][j+i]表示序列的i到j是否为回文序列参考了他人的解法代码：回文序列判断条件：1.字符串s[j] = s[i+j] 即 dp[j][j+i]=12.回文序列的内部也是回文序列即dp[j+1][i+j-1]=1##################################################超时暴力破解代码class Solu
2020-06-28 21:48:45
207
原创 python_leetcode_2_无重复字符的最长子串
########################################数组与字符串的处理，需要考虑到最大字符串变量是否更新的细节不足：偏暴力解法，且代码具有较多冗余性，不够简洁，空间复杂度较高优点：时间复杂度较低可能尝试改进思路：指针，字典代替数组查找########################################class Solution: def lengthOfLongestSubstring(self, s: str) -> int:
2020-06-27 11:07:40
148
原创 python_leetcode_1_两数之和
####################################python字典代替哈希表用法降低时间复杂度提升空间复杂度####################################class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dic = dict() for k,v in enumerate(nums):
2020-06-26 15:58:12
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人