班班爱学习-CSDN博客

原创快速排序算法

1、基本思路快速排序算法的基本思想总结如下：（1）先从数列中取出一个数作为基准数。（2）以这个数为基准，将比其大的数全都放到他的右边，小于或等于它的数全放到他的左边（3）再对左右区间重复（1）（2）步的操作，直到各个区间中只有一个数。简单形象地总结起来就是：挖坑填数 + 分治法2、简单示例下面，我们给出快排算法的一个简单示例。数组如下：0 1 2...

2019-08-30 17:13:22 103

转载 Tensorflow可视化工具 Tensorboard

参考博客：https://blog.csdn.net/sinat_33761963/article/details/62433234，写得很详细，推荐阅读~一、Tensorboard介绍1.1 Tensorboard的数据形式利用Tensorboard可以记录和展示以下数据形式：标量Scalars 图片Images 音频Audio 模型图Graph 数据分布Distribu...

2019-05-21 19:01:08 137

一、 TransformerTransformer结构是在《Attention is all you need》这篇论文中提出的，论文的几大亮点在于：1）不同于以往基于RNN的seq2seq模型，该论文中用attention机制替代了RNN搭建了整个模型框架；2）提出了多头注意力（Multi-headed attention）方法，在编码器和解码器中大量使用多头自注意力机制（Multi-hea...

2019-03-08 20:39:31 473

原创 Attention机制的理解

详细内容请参考论文Dzmitry Bahdanau, et al., Neural machine translation by jointly learning to align and translate, 2015注意力机制（Attention mechanism）运用在编解码器的框架内，通过在编码端加人Attention机制，对源数据序列进行加权变换；或者在解码端引入对目标数据进行加权...

2019-03-03 20:11:51 349

原创详解KMP算法

注：最近刷题刷到KMP算法，大致印象还有但是细节有些遗忘了，因此特地回顾了大一下学期数据结构所学的内容，在此进行一下记录。一、模式匹配KMP算法解决的的问题是模式匹配，也就是子串定位，是串处理中最重要的运算之一，具体任务描述如下：假设有一个主串S=“a1a2...an”, 子串T=“b1b2...bm”(m<<n)，子串定位则是在主串中找到子串出现的位置。若S中没有模...

2018-12-22 12:16:40 184

原创 Python赋值和函数传值的方式

注：今天在Leetcode上刷题，用python写递归函数是在是被传值的问题绕晕了，因此决定好好查找资料，进行一番总结~~~1、赋值首先，我们需要明白在Python中一切都是以对象的形式存在的，变量只是存储指向对象的地址。关系如下图所示：赋值“=”是将右侧对象在内存中的存储地址赋值给左侧的变量。2、浅拷贝（copy）和深拷贝（deepcopy）赋值只是指向同一个对...

2018-12-07 20:52:53 834

原创优化程序性能的Tricks

（在此反省自己：作为一个计算机系的学生，编程时大多只考虑了程序和算法的正确性，极少考虑程序的性能、运行的时间和空间，可能造成了很多时间和运算资源的浪费。直到今年参加了CCSP竞赛，对于前几道题能够有基本的思路但是写出来提交上去大部分就是超时，才让我深刻地认识到程序优化的重要性，在此阅读学习多篇博文，并将自己学到的Tricks总结如下，希望自己以后能够在这方面多多加强，也与各位博友共勉~）首先，...

2018-11-18 22:04:58 128

原创 Doc2Vec计算句子文档向量、求文本相似度

注：本文主要是记录自己常用的关于Doc2Vec的简单程序代码。因此不做过多的解释，直接写出代码，如有问题可以讨论交流。一、doc2vec求文档向量import sysimport numpy as npimport gensimfrom gensim.models.doc2vec import Doc2Vec, LabeledSentenceTaggedDocument = g...

2018-11-15 20:36:04 3348 2

原创 LIBSVM入门使用

主要内容：在linux上下载使用LIBSVM（C语言和Python）LIBSVM是台湾大学林智仁博士等人开发设计的一个操作简单、易于使用、快速有效的通用SVM软件包，可用于解决分类问题和回归问题，提供了线性、多项式、径向基和Sigmoid函数四种常用的核函数以供选择，此外还能自行定义核函数。1、安装软件包地址是：http://www.csie.ntu.edu.tw/~cjlin/cgi...

2018-11-13 20:48:50 241

原创机器学习常见的几种评价指标：精确率（Precision）、召回率（Recall）、F值（F-measure）、ROC曲线、AUC、准确率（Accuracy）

注：这是我的第一篇博客，因为自己在学习的过程中偶尔会忘记一些基础的知识，因此决定把这些知识都在博客中整理出来，以便自己查阅，也欢迎各位感兴趣的小伙伴们批评指教~~~主要内容：机器学习中常见的几种评价指标，它们各自的含义和计算（注意本文针对二元分类器！）1、混淆矩阵True Positive（真正，TP）：将正类预测为正类的数目True Negative（真负， TN）：将负类预测为...

2018-11-11 17:16:31 3777 1

weixin_42518879的博客