代码问题
端木亽
这个作者很懒,什么都没留下…
展开
-
LeetCode四数之和
这个改了好久,发篇博客纪念一下好了。代码是用python写的。有不对的可以改进的地方,欢迎指正。class Solution(object): def fourSum(self, nums, target): result=[] l = len(nums) #排序 for m in range(l-1): ...原创 2018-12-13 22:07:58 · 160 阅读 · 0 评论 -
pytorch grad_fn以及权重梯度不更新的问题
前提:我训练的是二分类网络,使用语言为pytorchVaribale包含三个属性:data:存储了Tensor,是本体的数据grad:保存了data的梯度,本事是个Variable而非Tensor,与data形状一致grad_fn:指向Function对象,用于反向传播的梯度计算之用在构建网络时,刚开始错误为没有可以grad属性的变量,百度后得知要对需要进行迭代更新的变量设置requ...原创 2018-12-22 19:53:15 · 32051 阅读 · 15 评论 -
行列转换,tensor变换等
行列转换 python3 :list(zip(*a))a = [[1, 3, 4]]b = [[2, 5, 6]]list(zip(a, b))=[[1, 2], [3, 5], [4, 6]]取Variable的值:a = Variable()a.data #取值,但 print会有device[float(i) for i in a[:].data] #可将a内的值转换为flo...原创 2018-12-29 14:00:06 · 2508 阅读 · 1 评论 -
LeeCode 最长有效括号
基于python3实现LeeCode 32题搜到的答案都是java的,试图用C实现,奈何不熟悉语法,最终还是用的python,主要参考了参考文献链接的思路,讲的很详细。主要用的是栈,带入一段’)(()))()(‘试一下也就能理解了class Solution(object): def longestValidParentheses(self, s): """ ...原创 2018-12-19 12:20:40 · 191 阅读 · 0 评论 -
c++ 排序算法
冒泡排序基础版,本来想着加flag减少多余的计算,但是我这样做好像已经自动将多余的运算避免了。写了后面的排序算法,发现我这样写思路就跟插入排序很像了。。百度后发现冒泡排序的取值应当是从nums.size() 到1 ,所以下面完全是不伦不类的插入排序。 void swap(vector<int>& nums,int x,int y){ int temp...原创 2019-06-25 21:55:50 · 325 阅读 · 0 评论 -
KMP模式匹配算法
有点脑壳疼,过段时间再回头看看吧是因为朴素匹配算法的时间复杂度过高,为降低时间复杂度,有了KMP算法KMP算法只需str1遍历一遍即可,重点在于next数组的这个思想。本文使用c++实现。数据结构书上是用c实现的,next从1开始,而c++中是从0开始,故将next[0]设为取不到的值-1,起始 j 的值改为0;#include <iostream>using namespa...原创 2019-08-23 14:16:06 · 205 阅读 · 0 评论