- 博客(170)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【NLP】分步剖析Transformer
前言前面我们介绍了【NLP】图解从RNN到seq2seq+Attention，里面提及了 Attention，本篇就是来具体看看 Attention 的来源 Attention Is All You Need （Transformer）。 自从 Attention 机制在提出之后，加入 Attention 的 Seq2Seq 模型在各个任务上都有了提升，所以现在的 seq2seq 模型指的都...
2020-01-09 18:23:11
626
原创 【NLP】图解从RNN到seq2seq+Attention
从RNN到seq2seq+Attention前言 本篇将从 RNN 的角度出发，一步一步进阶到 seq2seq 以及加了 Attention 的 seq2seq。宏观上看看什么是seq2seqSeq2Seq 是一个 Encoder-Decoder 结构的神经网络，它的输入是一个序列(Sequence)，输出也是一个序列(Sequence)，因此而得名Seq2Seq。在 Encoder...
2020-01-08 10:27:39
829
1
原创 【HanLP】正向、逆向及双向最长匹配法分词
前言 我们知道，在英文的行文中，单词之间是以空格作为自然分界符的，而中文只是字、句和段能通过明显的分界符来简单划界，唯独 词 没有一个形式上的分界符，虽然英文也同样存在短语的划分问题，不过在词这一层上，中文比之英文要复杂得多、困难得多。 在中文信息处理过程中，自动中文分词备受关注。中文分词大概可分为：基于词典规则基于机器学习本篇主要介绍第一种1、环境准备windows ...
2019-12-03 18:48:08
2621
原创 【算法编程】排序算法详解
一、排序算法复杂度比较二、冒泡排序经过上图一轮后，最大的数就到了最后位置，接下来我们对剩下的1，2，3，6，4进行同样的方式，最终可以将数值从小到大排序Java代码:package day01;/** * 冒泡排序 * @author Danycym * */public class Code01_BubbleSort { public static void bub...
2019-11-11 18:14:16
307
原创 【算法编程】KMP、Manacher和BFPRT算法
一、KMP算法1、算法背景 KMP 算法原本是用来解决包含问题的，具体问题如下：给定一个主串 str1 和模式串 str2 ，要求找出 str2 在 str1 中出现的位置，此即串的模式匹配问题。例如：str1：aaaaaabstr2：aaab暴力解决方法： str1 从0的位置依次往下匹配 str2KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的...
2019-09-15 14:14:44
396
原创 【算法编程】二叉树经典题（基础篇）
二叉树的遍历 二叉树遍历分为三种：前序、中序和后序，为什么这么命名呢？其实是根据节点顺序命名的。如图为满节点，1为根节点、2为做节点、3为右节点，主要是看根结点1的位置，在前面就是前序遍历、在中间就是中序遍历、在后面就是后续遍历。下面我们通过例子，来看看：1、前序遍历在遍历节点的左节点的时候，可能左边节点还有左节点和右节点，要一直遍历到叶子节点，才能遍历其右节点例如在遍...
2019-09-08 22:04:12
917
原创 【算法编程】单链表公共部分、回文、划分、复制、相交、环相关问题
一、打印两个有序链表的公共部分1、题目描述 给定两个有序链表的头指针 head1 和 head2 ，打印两个链表的公共部分2、图解3、Java代码package day02;/** * 打印两个有序链表的公共部分 * @author Danycym * */public class Code11_PrintCommonPart { public static clas...
2019-09-04 23:30:37
230
原创 【算法编程】矩阵打印、旋转和查找
一、转圈打印1、题目描述给定一个整型矩阵 matrix，请按照转圈的方式打印它。例如：[12345678910111213141516] \left[ \begin{matrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 9 &am...
2019-09-03 17:06:06
305
原创 【机器学习】机器学习项目全流程（附带项目实例）
前言 本篇主要是让大家熟悉机器学习实际项目中的全流程，并伴随案例讲解，通过让大家动手了解实际机器学习项目的大体流程，以及面对一些常见情况的处理方法编程环境：Anaconda3：juputer notebookPython3Pycharm1、相关名词（1）机器学习：致力于通过研究如何通过 计算的手段，利用 经验 来改善系统自身的 性能，是人工智能的核心技术；（2）深度学习...
2019-09-03 11:36:14
12553
5
原创 【算法编程】数组、栈和队列间的实现
一、用数组结构实现大小固定的栈栈：先进后出二、用数组结构实现大小固定的队列三、仅用队列结构实现栈结构四、仅用栈结构实现队列结构五、练习1、猫狗队列宠物、狗和猫的类如下：public class Pet { private String type; public Pet(String type) { this.type = type; } public Strin...
2019-09-02 16:31:59
267
原创 【LeetCode】0013——罗马数字转整数
题目描述解题思路本题只是上一个题目【整数转罗马数字】逆过程，需要注意的是，在遇到I、X、C时我们要继续判断它的下一个字符是什么1、Java代码class Solution { public int romanToInt(String s) { int result = 0; //存储结果 char[] lm = s.toCharArray();...
2019-08-13 17:15:41
179
原创 【LeetCode】0012——整数转罗马数字
题目描述解题思路1、暴力解 遍历整数的每一位数，逐一判断即可，题目要求输入范围在1到3999之间Java代码：class Solution { public String intToRoman(int num) { //用于存储结果 StringBuilder result = new StringBuilder(); //如...
2019-08-13 15:24:32
174
原创 【LeetCode】0011——盛最多水的容器
题目描述解题思路1、暴力解 本题可以看作是一个组合的问题，就是组合数组中的两个数计算一个值，该值为：(大下标-小下标)*小数值，那我们就直接通过两个for循环，把所有组合找出来，然后求值，取最大的值即可。直接上代码：Java代码：public class Solution { public int maxArea(int[] height) { int area = 0; ...
2019-08-13 12:06:37
228
原创 【LeetCode】0010——正则表达式匹配
题目描述解题思路 通过提供的例子，感觉只要分情况考虑就OK，但是开始动手写代码的时候，果然，被标位困难还是有道理的，算了，还是老老实实从头再来吧，开始从例子分析题目：经过归纳总结我们可以发现，匹配模式中无非就三种情况：'.'：该模式可以匹配单个任意字符，只要匹配任意单个字符就可以跳到下一步'*'：该模式必须和其他两种情况搭配使用，表示0个或多个前面的那个字符其他字符：主要判断...
2019-08-12 23:51:52
258
原创 【LeetCode】0009——回文数
题目描述解题思路解法一，将整个整数反转，然后与原整数比较解法二，根据回文的特点，只需要比较右边一半反转后是否与左边一半相等，关键在如何判断反转数字已经达到原始数字位数的一半解法三，双指针，指针 i 和 j 分别从整数的第一位，和最后一位，依次 i++ 和 j-- 比较每个数字是否相同，关键在于如何获取一前一后的数字需要注意的是负数不作为回文数考虑，可以直接返回false反转...
2019-08-12 01:30:51
195
原创 【LeetCode】0617——合并二叉树
题目描述解题思路 先处理根结点，1和2，处理完后，t1.left 与 t2.left 又是两个二叉树，t1.right 与 t2.right也是两个二叉树，对左子树和右子树又要做同样的事，很容易想到递归的方法。Java代码class Solution { public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { ...
2019-08-09 18:46:12
200
原创 【LeetCode】0007——整数反转
题目描述解题思路 本题定义为简单，那么应该用不到什么高大上的数据结构，其实就是考大家对 % 和 / 的使用，以及对整数边界的判别。%：取余，例如：11 % 10 = 1，取尾/：除以并取整，例如：11 / 10 = 10，去尾两个搭配使用，就可以达到将一个数，从后往前依次取出每个数字，正好用于本题因为整数的最大值为：2147483647，最小值为：-2147483648如果一个...
2019-08-07 16:00:50
197
原创 【LeetCode】0004——寻找两个有序数组的中位数
题目描述解题思路中位数需要根据两个数组长度和的奇偶决定：假设nums1.length = m,nums2.length = n若(m + n) % 2 == 0，表示两数组长度之和为偶数，中位数则是中间两个数否则为奇数，中位数是中间的数但是我们可以不同通过分别考虑来计算最终值，只需要通过第(m + n + 1) / 2个数 + 第(m + n + 2) / 2个数除以2就可以得...
2019-08-07 15:58:47
256
原创 【LeetCode】0002——两数相加
题目描述解题思路Java代码class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode res = null; //结果链表，不可移动，一旦移动就会丢失值 ListNode cur = null; //结果链表的游标，可移动，为了往结果链表中...
2019-08-05 11:29:34
235
原创 【LeetCode】0001——两数之和
题目描述解题思路Java代码class Solution { public int[] twoSum(int[] nums, int target) { if(nums == null || nums.length < 2) { return new int[] {-1, -1}; } int[] res = new int[] {-1,...
2019-08-04 22:06:47
142
原创 【LeetCode】008——字符串转换整数（atoi）
题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些...
2019-08-04 21:39:47
211
原创 【LeetCode】006——Z字形变换
题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的...
2019-07-24 21:51:41
204
原创 【LeetCode】005——最长回文子串（详解）
题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”解题思路1、暴力解 最容易想到的就是暴力解，求出原字符串s的每一个子串，然后再判断是不是回文，找到最长的那个即可。class Sol...
2019-07-24 18:12:40
289
原创 【LeetCode】003——无重复字符的最长子串
题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子...
2019-06-13 20:34:05
257
原创 【剑指offer】12——数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。一、解题思路 本题在求base的exponent次方，很多人可能会通过一个for循环将base连乘，但是这样就忽略了exponent的正负和0的情况，以及当exponent为负数的时候，我们知道得到结果是正数的倒数，那么如果结果是0，我们再取倒数就会导致程序出错，因此我们需...
2019-06-13 16:09:33
296
原创 【深度学习】从循环神经网络（RNN）到LSTM和GRU
前言【深度学习】从神经网络到卷积神经网络前面我们介绍了 BP 神经网络和卷积神经网络CNN，那么为什么还需要循环神经网络 RNN 呢？BP 神经网络和卷积神经网络CNN的输入输出都是相互独立的，但是在实际应用中有些场景输出内容和之前的内容是有关联的BP 神经网络和卷积神经网络CNN 有一个特点，就是假设输入是一个独立的没有上下文联系的单位，比如输入是一张图片，网络识别是狗还是猫。但是...
2019-05-22 14:03:17
1824
5
原创 【Tensorflow】Tensorflow构建CNN识别验证码
前言【Tensorflow】Tensorflow构建LeNet实现手写数字识别【Tensorflow】Tensorflow构建VGG实现17种花数据分类 前两篇我们已经通过 Tensorflow 简单构建了经典 CNN 网络中的 LeNet 与 VGG，并通过次网络进行了手写数字识别和17种花的分类，本篇将构建我们自己搭建的 CNN ，来进行验证码的识别。步骤如下：数据的获取构建C...
2019-05-17 18:04:26
629
原创 【Tensorflow】Tensorflow构建VGG实现17种花数据分类
前言【Tensorflow】Tensorflow构建LeNet实现手写数字识别 前面我们动手构建了LeNet 网络结构，并实现手写数字的识别，本篇和上篇基本类似，我们构建 VGG网络结构来对17中花的数据集进行分类。本篇代码可见：Github一、数据的获取 17中花数据分类，是VGG网络初赛时候的数据集，现在网上没有下载；现在唯一一份数据集在tflearn这个框架中默认自带tfl...
2019-05-17 10:59:02
2696
5
原创 【Tensorflow】Tensorflow构建LeNet实现手写数字识别
前言【深度学习】经典卷积神经网络结构说明 前面我们介绍了经典的卷积神经网络的结构，本篇主要是通过Tensorflow构建 LeNet ，并应用于手写数字数据集mnist。大体部分如下：数据的加载相关参数及输入输出维度的设置模型的图构建（数据的占位符、构建LeNet网络、构建损失函数、优化方式、预测）开启会话（初始化变量、模型保存、模型训练、可视化）本篇代码可见：Github...
2019-05-16 16:58:23
1604
原创 【深度学习】经典卷积神经网络结构说明
前言 20世纪 90年代，LeCun et al.等人发表一篇关于手写数字识别的论文 【论文PDF下载】，论文中使用的网络结果如下：此网络结构认为是卷积神经网络的开山鼻祖，也确立了CNN的现代结构后来他们又对其进行完善，设计了一种多层的人工神经网络，取名叫做 LeNet-5【论文PDF下载】，可以对手写数字做分类CNN能够得出原始图像的有效表征，这使得CNN能够直接从原始像素中，经...
2019-05-14 16:43:26
2207
原创 【Tensorflow】Tensorflow对图像的基本操作
前言 图像处理的Python库：OpenCV、PIL、matplotlib、tensorflow等，本篇主要使用 tensorflow 来对图像进行格式转换、大小重置、剪切或填充、旋转、颜色转换、图像调整、加噪音。tensorflow版本：1.9本篇代码可见：Github一、读取图像API：tf.read_file(filename, name=None)filename：路径...
2019-05-13 11:01:52
2135
3
原创 【剑指offer】10——矩形覆盖
题目描述 我们可以用 2∗12*12∗1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 nnn 个 2∗12*12∗1 的小矩形无重叠地覆盖一个 2∗n2*n2∗n 的大矩形，总共有多少种方法？一、解题思路以 8∗28*28∗2 为例：我们可以看出，这是个斐波那锲数列，f(1)=1,f(2)=2f(1) = 1,f(2) = 2f(1)=1,f(2)=2参考：【剑指offer】...
2019-05-12 23:06:38
155
原创 【深度学习】从神经网络到卷积神经网络
前言 本篇主要介绍卷积神经网络，为什么有神经网络了还会出现卷积神经网络，以及卷积神经网络的主要层次。一、神经网络参考链接：【深度学习】神经网络与BP算法 传统的神经网络使用矩阵乘法来建立输入与输出的连接关系。其中，参数矩阵中每一个单独的参数都描述了一个输入单元与一个输出单元的交互。这意味着每一个输出单元与每一个输入单元都参数交互，也就是上图中第一个隐层中的每一个神经元都要与输入层的每一...
2019-05-12 14:14:44
1550
原创 【剑指offer】09——变态跳台阶
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。一、解题思路数学推导： 跳上 n−1n-1n−1 级台阶，可以从 n−2n-2n−2级跳1级上去，也可以从 n−3n-3n−3 级跳2级上去，也可以从 n−4n-4n−4级跳3级上去，依次类推。如果是从 n−2n-2n−2级跳1级上去，已知从开始跳到 n−2n-2...
2019-05-11 18:57:01
143
原创 【Tensorflow】Tensorflow实现简单神经网络进行手写数字识别
前言【Tensorflow】Tensorflow实现线性回归及逻辑回归【深度学习】神经网络与BP算法前一篇介绍了使用 Tensorflow 实现线性回归及逻辑回归，并实现了手写数字识别的案例；后一篇介绍了BP神经网络，以及Python实现。本篇将通过 Tensorflow 实现简单神经网络（1个输入层、2个隐藏层、1个输出层），并应用有手写数字识别案例。代码# 引入包import t...
2019-05-10 13:11:16
1200
原创 【深度学习】神经网络与BP算法
前言 本篇主要介绍神经网络的基本结构、激活函数以及学习算法（BP算法） 神经网络 主要由三个组成部分，第一个是架构（architecture）或称为拓扑结构（topology），描述神经元的层次与连接神经元的结构。第二个组成部分是神经网络使用的激励/激活函数。第三个组成部分是找出最优权重值的学习算法。 为了能够解决感知机人工设定权重的工作，即确定合适的、能符合预期的输入与输出的权重，神...
2019-05-10 11:13:28
2393
4
原创 【剑指offer】08——跳台阶
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。一、解题思路 遇到这一类型的题目，上来只是想肯定解不了，我们可以进行归纳总结：如果只有1级台阶，那么显然只有一种跳法f(1)=1f(1) = 1f(1)=1如果有2级台阶，那么就有两种跳法：一种是分两次跳，每次跳1级；另外一种是一次跳2级f(...
2019-05-09 16:18:31
136
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人