- 博客(43)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 把数组排成最小的数之python自定义排序
题目 把数组排成最小的数输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。题解：自定义排序规则防止数据过大造成溢出代码：class Solution: def PrintMinNumber(self, numbers): len_n ...
2020-03-25 18:04:43
456
原创 剑指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
308
原创 交叉熵与最大似然函数的关系：殊途同归
关键词：贝努力分布多项式分布最大似然函数：用来衡量相似性，为了方便计算，引出对数似然交叉熵殊途同归店长强烈推荐：哈？你还认为似然函数跟交叉熵是一个意思呀？Reference:[1] 夕小瑶的卖萌屋...
2020-03-19 14:20:24
532
原创 优化之后的并査集查找之“ 等式方程的可满足性”
题目：力扣990. 等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：“a==b” 或 “a!=b”。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。示例 1：输入：["a==b",...
2020-03-16 21:09:56
219
原创 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
1854
原创 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
636
原创 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
592
1
原创 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
1925
原创 使用迭代与递归相结合实现“K 个一组翻转链表”
题目：25. K 个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group解题思路见代码注释与反转链...
2020-03-09 18:00:59
152
原创 反转链表之递归操作链表
题目 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
277
原创 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
10758
原创 在排序数组中查找元素的第一个和最后一个位置
题目：34. 在排序数组中查找元素的第一个和最后一个位置解题思路思路很简单，细节是魔鬼。需要搞清楚：r是取length还是length-1循环终止条件是否有等号，r和l指针的更新是否需要±1退出循环以后，是否需要再额外的判断返回的索引值是否需要-1代码class Solution(object): def searchRange(self, nums, target)...
2020-03-02 14:49:19
405
原创 中南大学2018复试上机题目：逃离迷宫
题目描述给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，小明想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，小明可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，小明不能走到迷宫外面去。令人头痛的是，小明是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定的两个位置都是空地，初始...
2020-02-29 22:28:40
457
原创 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
306
原创 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:54:21
170
原创 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
835
原创 不易发现的代码逻辑之外的错误
有时会碰到这样情况：可以肯定代码逻辑是正确的，但是仍会报错。这时就需要根据报错信息去排除可能相关的错误。1.因为文件路径等问题服务器和本地的代码不一致或者映射位置不对，比如pycharm打开多个项目，使用其中一个项目时改变了development中的文件映射，再去使用另一个项目时会忽略之前文件映射的更改导致报文件引用错误。2.在跑深度学习任务时，报keyerror，那就是索引问题了，是...
2019-07-13 17:00:07
462
转载 如何理解深度学习源码里经常出现的logits？
转自：如何理解深度学习源码里经常出现的logits？ - ke1th的回答 - 知乎 https://www.zhihu.com/question/60751553/answer/242666339logits: 一个事件发生与该事件不发生的比值的对数（统计学习方法-李航 p78）。假设一个事件发生的概率为 p，那么该事件的 logits 为 .现在来看一下这个式子和 softmax 有...
2019-07-08 20:34:23
1835
原创 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
1180
原创 使用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
12967
3
原创 用例子与代码详解LSTM层的输入输出，以Keras为例
先附上代码：from keras import Sequentialfrom keras.layers import LSTMmodel = Sequential()model.add(LSTM(64)) #64表示input_dim，即每个时间步输入的向量的维度#输入为2个句子，即2个样本，Batchsize=2，3个时间步，每个时间步的输入是64维，如X0，# 注意：每个...
2019-06-02 11:15:14
7342
2
原创 由于Keras版本而报错的一些提示
TypeError: Layer input_1 does not support masking, but was passed an input_mkeras版本更替为2.2.4上述报错问题消息，但是出现其它问题，通过参考https://blog.csdn.net/sinat_38653840/article/details/84776806解决。...
2019-05-29 15:25:03
1282
1
原创 NLP基本任务二：基于深度学习的文本分类
本博客参照了复旦大学计算机科学技术学院邱锡鹏教授的文章https://www.zhihu.com/question/324189960题目：熟悉Pytorch，用Pytorch重写《任务一》，实现CNN、RNN的文本分类； 参考 https://pytorch.org/ Convolutional Neural Networks for Sentence Classificati...
2019-05-23 15:50:20
1773
2
原创 复杂链表的复制（python对象的值传递问题）
题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）（参考https://github.com/leeguandong/Interview-code-practice-python/blob/master/剑指offer/复杂链表的...
2019-05-22 21:10:06
251
原创 NLP基本任务一：基于机器学习的文本分类
本博客参照了复旦大学计算机科学技术学院邱锡鹏教授的文章https://www.zhihu.com/question/324189960题目：实现基于logistic/softmax regression的文本分类 参考 文本分类 《神经网络与深度学习》 第2/3章 数据集：Classify the sentiment of sentences from the Rott...
2019-05-22 19:38:31
4043
1
原创 中南大学2018复试上机题目：逃离迷宫
题目描述给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，小明想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，小明可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，小明不能走到迷宫外面去。令人头痛的是，小明是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定的两个位置都是空地，初...
2019-04-06 15:18:29
754
1
原创 AttributeError: 'KerasClassifier' object has no attribute 'model'
原网址：https://stackoverflow.com/questions/44622857/why-am-i-getting-attributeerror-kerasclassifier-object-has-no-attribute-mode有效
2019-03-16 16:30:42
3306
原创 记录在远程服务器上配置jupyter notebook的详细过程
前提假设：已经在远程服务器上配置好了tensorflow(此处略过用anaconda配置tensorflow)然后介绍在TensorFlow环境下手动安装Jupyter Notebook并且配置其Server方式。1、Jupyter安装 下载Jupyter安装文件，并按安装过程中的依赖提示，下载并安装Jupyter依赖的安装包。2、Jupyter Notebook Server配...
2019-01-17 15:33:48
934
原创 如何提高自控力
摘抄自斯坦福心理学家凯利·麦格尼格尔所著的《自控力》1.限制自己的选择。如做作业的时候把手机放到其它地方。2.加入有共同目标的团体。如通过加入篮球团队来督促自己。3.预测诱惑并提前想好应对策略。如提前想好在写作业过程中遇到朋友叫你出去玩时的应对策略。4.减少行为的变化性，使每天安排得差不多。如高考复习的时候，不要想着今天不学习明天补回来，因为你明天还会这么想。5.在遇到诱惑时给自己...
2018-09-15 17:00:45
574
原创 Dev-Cpp报错“C:\Program Files (x86)\Dev-Cpp\project\collect2.exe [Error] ld returned 1 exit status”原因
1.当“以管理员身份运行”时编译不会报错，当以普通身份（不知道是什么身份，就是平常的双击，启动软件时不做其他处理）启动Dev Cpp时会报“C:\Program Files (x86)\Dev-Cpp\project\collect2.exe [Error] ld returned 1 exit status”错误。 2.当同样的源文件保存到桌面时，不会报错，程序会正常编译运行。...
2018-09-02 10:45:10
16343
7
原创 html中文件地址明明写的正确，但为什么报Failed to load错误？
经过试验发现，用360极速浏览器和谷歌浏览器会出现上述错误，然而用win10自带的浏览就可以正常运行，后来百度发现，存在“跨域问题”。
2018-08-24 22:01:00
4412
原创 词向量简单总结
词向量：简而言之，词向量就是将一个词转化为稠密向量，对于相似的词，它们的向量也应该相近，如“高兴”和“快乐”。词的表示有两种表示：（1）离散表示，基于规则的，如：苹果 [0，0，0，1，0，0，0，0，0，……]向量维度为词表的维度，1就表示当前苹果位于词表的位置。（2）分布式表示，即将词转化为词向量表示。然后讨论如何生成词向量：（1）基于统计方法在一个事先指定的窗口大...
2018-08-24 10:22:08
2411
转载 用例子说明先验分布/后验分布/似然估计
本文目标：一个隔壁小哥的故事 故事中的因果和三个概念 贝叶斯公式的角色 最大似然估计和贝叶斯的关系隔壁小哥的故事隔壁小哥要去15公里外的一个公园，他可以选择步行走路，骑自行车或者开辆车，然后通过其中一种方式花了一段时间到达公园。首先在这个事里边，大家不要关注隔壁小哥去干嘛，也许去送外卖吧：) 。言归正传，这件事中采用哪种交通方式是因，花了多长时间是果。俗话说瓜熟蒂...
2018-08-17 09:00:22
811
原创 Server Tomcat v9.0 Server at localhost failed to start.
由于配置文件（.xml）中第14行和第24行的<servlet-name>中名字不一致导致Server Tomcat v9.0 Server at localhost failed to start.更改成相同且正确的后，tomcat正常运行。...
2018-08-13 19:58:38
1032
转载 改变swing默认字体代码
//改变系统默认字体 Font font = new Font("Dialog", Font.PLAIN, 12); java.util.Enumeration keys = UIManager.getDefaults().keys(); while (keys.hasMoreElements()) { Object key ...
2018-07-16 21:39:23
710
转载 Java中的SwingUtilities.invokeLater()方法
转自：https://blog.csdn.net/bzwm/article/details/3895381现在我们要做一个简单的界面。包括一个进度条、一个输入框、开始和停止按钮。需要实现的功能是：当点击开始按钮，则更新进度条，并且在输入框内把完成的百分比输出(这里只做例子，没有真正去做某个工作)。 代码1：[java] view plain copyimport java.awt.FlowLayo...
2018-06-30 21:03:11
1802
1
转载 利用Notepad++编译并运行java代码
转自：https://jingyan.baidu.com/article/a65957f4fedcc424e67f9bd1.html，略作更改。工具/原料Notepad++NppExec(Notepad++的一个插件)方法/步骤此方法亲试有效：第一步，下载Notepad++，找到Plugin Manager。插件--->Plugin Manager--->show Plugin Ma...
2018-06-26 16:44:25
3486
转载 SQL 查询语句有中文字段，查不到结果，如何解决？
使用Unicode数据 Unicode标准为全球商业领域中广泛使用的大部分字符定义了一个单一编码方案。所有的计算机都用单一的Unicode标准Unicode数据中的位模式一致地翻译成字符。这保证了同一个位模式在所有的计算机上总是转换成同一个字符。数据可以随意地从一个数据库或计算机传送到另一个数据库或计算机，而不用担心接收系统是否会错误地翻译位模式。 ...
2018-05-13 10:58:55
7772
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人