5 Yiheng_Lu

尚未进行身份认证

拒绝无脑的粘贴复制

等级
TA的排名 9w+

把数组排成最小的数之python自定义排序

题目 把数组排成最小的数输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。题解:自定义排序规则防止数据过大造成溢出代码:class Solution: def PrintMinNumber(self, numbers): len_n ...

2020-03-25 18:04:43

剑指offer:变态蛙跳台阶 - 一看图就秒懂的二叉树解法,一行代码

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。剑指offer该题目链接解题方案:简易二叉树理解法:数学推导法:因为n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级跳1级,剩下n-1级,则剩下跳法是f(n-1)跳2级,剩下n-2级,则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+…+f(1...

2020-03-24 12:07:46

交叉熵与最大似然函数的关系:殊途同归

关键词:贝努力分布多项式分布最大似然函数:用来衡量相似性,为了方便计算,引出对数似然交叉熵殊途同归店长强烈推荐:哈?你还认为似然函数跟交叉熵是一个意思呀?Reference:[1] 夕小瑶的卖萌屋...

2020-03-19 14:20:24

优化之后的并査集查找之“ 等式方程的可满足性”

题目:力扣990. 等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。示例 1:输入:["a==b",...

2020-03-16 21:09:56

UnicodeEncodeError: 'ascii' codec can't encode characters in position 0-2: ordinal not in range(128)

UnicodeEncodeError: ‘ascii’ codec can’t encode characters in position 0-2: ordinal not in range(128)在linux(ubuntu)下,输出文字时报错UnicodeEncodeError: ‘ascii’ codec can’t encode characters in position 0-2: o...

2020-03-14 14:27:03

Attention机制之Transformer

文章目录Attention机制 -- Transformer0. 代码1. Scaled Dot-product Attention2. Multi-head Attention3.残差网络,Normalization与feed-forward network4. Transformer中使用Multi-head Attention的细节5. Positional encoding [浅谈 Tr...

2020-03-12 13:08:17

python函数嵌套与global关键字的使用

全局变量的使用# 代码块1a = 10def foo(): a = 2foo()print(a) # 10---------------# 代码块2a = 10def foo(): global a a += 1foo()print(a) # 3----------------# 然后将代码块2用一个函数封装起来时,错误发生了:def f1()...

2020-03-11 12:48:42

torch的cpu及gpu版快速安装

由于版本、环境等问题,以及有时安装缓慢,或者安装失败,导致浪费时间,下面记录一下torch包的离线安装,以便查阅。pytorch安装(cpu版)用官网的下载命令conda install pytorch torchvision cpuonly -c pytorchpip install torch==1.4.0+cpu torchvision==0.5.0+cpu -f https:...

2020-03-09 22:22:45

使用迭代与递归相结合实现“K 个一组翻转链表”

题目:25. K 个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-nodes-in-k-group解题思路见代码注释与反转链...

2020-03-09 18:00:59

反转链表之递归操作链表

题目 92. 反转链表 II反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源:力扣(LeetCode)链接:https://leetcode-cn...

2020-03-08 00:05:34

pytorch中数据格式变换及创建掩码mask示例

Torch数据格式变换及创建掩码mask示例常用维度转换方法import torchcase = torch.arange(0, 6).view(2, 3)print(case, case.size())# tensor([[0, 1, 2],# [3, 4, 5]]) torch.Size([2, 3])permute()'''交换维度'''case_...

2020-03-07 13:19:50

在排序数组中查找元素的第一个和最后一个位置

题目:34. 在排序数组中查找元素的第一个和最后一个位置解题思路思路很简单,细节是魔鬼。需要搞清楚:r是取length还是length-1循环终止条件是否有等号,r和l指针的更新是否需要±1退出循环以后,是否需要再额外的判断返回的索引值是否需要-1代码class Solution(object): def searchRange(self, nums, target)...

2020-03-02 14:49:19

中南大学2018复试上机题目:逃离迷宫

题目描述给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,小明想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,小明可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,小明不能走到迷宫外面去。令人头痛的是,小明是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假定给定的两个位置都是空地,初始...

2020-02-29 22:28:40

N皇后之回溯算法小结

力扣51. N皇后class Solution(object): def solveNQueens(self, n): """ :type n: int :rtype: List[List[str]] 使用最基础的回溯算法,决策树遍历 """ import copy ...

2020-02-29 22:21:58

linux基本操作

1.Xshell更改命令提示符以及背景配色1)[root@localhost segment]# vim /.bashrc2)更改.bashrc文件,添加如下([\e[0m]设置颜色透明)export PS1="\[\e[32;1m\][\[\e[33;1m\]\u\[\e[31;1m\]@\[\e[33;1m\]\h \[\e[36;1m\]\w\[\e[32;1m\]]\[\e...

2019-11-12 20:52:39

linux下配置部署Tensorflow深度学习模型运行环境并使用Tornad0框架实现多进程

1.配置python环境(0)通过命令sudo su切换为root用户(1)安装Anaconda首先在Anaconda官方下载地址下载Anaconda安装文件,如Anaconda3-5.1.0-Linux-x86_64.sh。 下载完成后上传到服务器指定位置中,在文件路径下执行如下命令:bash Anaconda3-5.1.0-Linux-x86_64.sh。安装过程中可以更改安装...

2019-08-27 15:43:17

不易发现的代码逻辑之外的错误

有时会碰到这样情况:可以肯定代码逻辑是正确的,但是仍会报错。这时就需要根据报错信息去排除可能相关的错误。1.因为文件路径等问题服务器和本地的代码不一致或者映射位置不对,比如pycharm打开多个项目,使用其中一个项目时改变了development中的文件映射,再去使用另一个项目时会忽略之前文件映射的更改导致报文件引用错误。2.在跑深度学习任务时,报keyerror,那就是索引问题了,是...

2019-07-13 17:00:07

如何理解深度学习源码里经常出现的logits?

转自:如何理解深度学习源码里经常出现的logits? - ke1th的回答 - 知乎 https://www.zhihu.com/question/60751553/answer/242666339logits: 一个事件发生与该事件不发生的比值的对数(统计学习方法-李航 p78)。假设一个事件发生的概率为 p,那么该事件的 logits 为 .现在来看一下这个式子和 softmax 有...

2019-07-08 20:34:23

pytorch中RNN函数

'''参考https://www.cnblogs.com/lindaxin/p/8052043.html以及pytorch中文文档https://pytorch-cn.readthedocs.io/zh/latest/package_references/torch-nn/#class-torchnnrnn-args-kwargssource'''import torchimport ...

2019-07-08 15:30:53

使用keras,在load_model()时,出现NameError: name '***' is not defined

是因为在构造模型是,使用了自定义的层,如Lambda()# 文本相似度评估方式def exponent_neg_manhattan_distance(sent_left, sent_middle, sent_right): '''基于曼哈顿空间距离计算两个字符串语义空间表示相似度计算''' return ((K.exp(-K.sum(K.abs(sent_left - se...

2019-07-03 16:55:19

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。