- 博客(45)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 剑指offer 57
和为 S 的两个数字题目描述输入一个递增排序的数组和一个数字 S，在数组中查找两个数，使得他们的和正好是 S，如果有多对数字的和等于 S，输出两个数的乘积最小的。解题思路使用双指针，一个指针指向元素较小的值，一个指针指向元素较大的值。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。如果两个指针指向元素的和 sum == target，那么得到要求的结果； 如果...
2018-07-31 22:48:23
180
原创 依存句法分析到信息抽取
开篇依存句法分析是一个基本的NLP任务，它主要的目的就是把句子拆分成各个成分，这些成分是有一定的依存关系。由于实习项目需要分解出相应的实体和实体状态，所以这边简单的做个笔记。依存句法分析这边还是要放一篇参考博客，网上没有什么靠谱的资料，便花了点时间看了CS224n里面句法分析这一节课。主要讲了判决式句法分析。也是现在主流的句法分析方法。下面是一些要点，帮助我整体把握句法分析，具体的内容...
2018-07-31 17:04:33
5945
2
原创 剑指offer 56 数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次，找出这两个数。题解先放一个简单的dict统计频率的python代码from collections import Counterclass Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): ...
2018-07-31 09:26:37
262
原创 剑指offer 61
题目描述五张牌，其中大小鬼为癞子，牌面大小为 0。判断是否能组成顺子。题解# -*- coding:utf-8 -*-class Solution: def IsContinuous(self, numbers): # write code here if len(numbers) == 0: return Fal...
2018-07-30 20:32:51
249
原创 Leetcode 300 最长上升子序列
题目描述给定一个无序的整数数组，找到其中最长上升子序列的长度。示例输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。题解public int lengthOfLIS(int[] nums) { int n = nums.length; int[] ...
2018-07-30 08:54:28
328
原创 剑指offer 63 && leetcode121
题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1：输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = ...
2018-07-29 22:44:02
224
原创 剑指offer 64
题目描述求 1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句（A?B:C）。题解//其实只要先看我们手里有什么牌就能一步一步想到利用短路特性了//我们手里现在可以使用（按优先级高低）单目运算符：++和--,双目运算符：+,-，移位运算符<<和>>，关系运算符>,<等，逻辑运算...
2018-07-29 20:31:38
279
原创 剑指offer 66 构建乘积数组
题目描述给定一个数组 A[0, 1,…, n-1], 请构建一个数组 B[0, 1,…, n-1], 其中 B 中的元素 B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。public int[] multiply(int[] A) { int n = A.length; int[] B = new int[n];...
2018-07-29 18:29:28
403
原创 剑指offer 67
把字符串转换成整数将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0。javapublic int StrToInt(String str){ if (str == null || str.length() == 0) return 0; boolean isNegative = s...
2018-07-29 10:59:36
225
原创 剑指offer68&Leetcode235&Leetcode236
树中两个节点的最低公共祖先二叉查找树leetcode 235 这个就比较好做了，因为可以通过大小的比较锁定在左子树，还是右子树public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(root == null) return root...
2018-07-29 09:24:18
280
原创 Leetcode 322 零钱兑换
题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例1：输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例2：输入: coins = [2], amount = 3输出: ...
2018-07-28 10:42:08
440
原创 剑指offer 55.2
题目描述判断一个树是否是平衡二叉树题解平衡二叉树左右子树高度差不超过 1。public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) return true; if (Math.abs(get...
2018-07-27 15:04:55
172
原创 剑指offer 55.1 二叉树的深度
题目描述从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。题解public int TreeDepth(TreeNode root) { return root == null ? 0:1+ Math.max(TreeDepth(root.left),TreeDepth(root.right)); }...
2018-07-27 13:53:53
207
原创 剑指offer 54
题目描述二叉搜索树的第 K 个结点题解使用中序遍历即可private TreeNode ret;private int cnt = 0;public TreeNode KthNode(TreeNode pRoot, int k){ inOrder(pRoot, k); return ret;}private void inOrder(TreeNod...
2018-07-26 19:29:14
220
原创 从RNN到LSTM、GRU、语言模型
RNNRNN最重要的是特征就是每一时刻的结构和参数都是共享的。 先放一张盗图 RNN就好像天生为序列而生的神经网络，举个简单的例子，序列标注，比如词性标注，如图所示，x是我们输入，h是我们的输出，也就是词性。有人可能就会说，我们使用一般的神经网络也可以做到这样。 一个词一个样本就可以了，这里的话就破坏了句子的连贯性，那些多词性的还怎么标注呢。恩达是这么说的： 一个像这样单纯的神...
2018-07-26 11:39:18
5159
原创 剑指offer 53
题目描述统计一个数字在排序数组中出现的次数。题解使用二分搜索public class Solution { public int GetNumberOfK(int [] array , int k) { return BinSearch(array,k+0.5)-BinSearch(array,k-0.5); }...
2018-07-26 08:58:14
292
原创 剑指offer 52
题目描述解题思路设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。当访问 A 链表的指针访问到链表尾部时，令它从链表 B 的头部重新开始访问链表 B；同样地，当访问 B 链表的指针访问到链表尾部时，令它从链表 A 的头部重新开始访问链表 A。这样就能控制访问 A 和 B 两个链表的指针能同时访问到...
2018-07-25 20:50:52
227
原创 Leetcode_213
题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1：输入: [2,3,2]输出:...
2018-07-25 15:19:49
305
原创 Leetcode_198
题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1...
2018-07-25 14:42:01
158
原创 梯度爆炸和梯度消失以及解决方案
梯度爆炸和消失两种情况下梯度消失经常出现，一是在深层网络中，二是采用了不合适的激活函数，比如sigmoid。梯度爆炸一般出现在深层网络和权值初始化值太大的情况下，下面分别从这两个角度分析梯度消失和爆炸的原因。数学说明参考博客这边我做了做了一个两个隐层梯度的推导，看的出来层数逐渐变多，影响最大的便是权值w和激活函数，他们中的任意一个大于1或者小于1，连乘都会造成梯度的消失和爆炸。...
2018-07-25 11:12:42
3037
原创 剑指offer_51
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数 P。解题思路private long cnt = 0;private int[] tmp; // 在这里创建辅助数组，而不是在 merge() 递归函数中创建public int InversePairs(int[] nums){ t...
2018-07-25 09:32:41
261
原创 Leetcode_63
class Solution: def uniquePathsWithObstacles(self, obstacleGrid): &quot;&quot;&quot; :type m: int :type n: int :rtype: int &quot;&quot;&quot; m = len(obstac
2018-07-24 16:31:44
168
原创 Leetcode_62
题目描述位于m*n矩阵的一个机器人只能向下或向右移动，求其从Start移动到Finish不同的走法总数。题解class Solution: def uniquePaths(self, m, n): &quot;&quot;&quot; :type m: int :type n: int :rtype: int &quot;&q
2018-07-24 14:36:16
110
原创 Leetcode_343
题目描述给一个n(n&gt;=2),求相加等于n且乘积最大的一组整数的积。题解这其实就是一道高中数学题，但是leetcode上的数据比较水，导致完全不用数学推导的O(n2)的dp也可以过。解法一（纯dp）：令dp[n]为n对应的最大积。那么递推方程就是：dp[n]=max(i*dp[n-i],i*(n-i))(其中i从1到n-1)。边界:dp[2]=1;时间复杂度：...
2018-07-24 09:19:10
190
原创 剑指offer49：丑数
题目描述把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 N 个丑数。解题思路从第一个丑数开始，*2，*3，*5去生成下一个丑数，还是动态规划的思想public int GetUglyNumber_Solution(int N){ i...
2018-07-24 08:32:52
184
原创 Leetcode_64 & 剑指offer 47
题目描述在一个 m*n 的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于 0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值。例如，对于如下棋盘1 10 3 812 2 9 65 7 4 113 7 16 5礼物的最大价值为 1+12+5+7+7+16+5...
2018-07-23 19:10:43
210
原创 Leetcode_120
题目描述给定一个三角形，找出从顶到底的最小路径和，每一步可以从上一行移动到下一行相邻的数字 [ [2], [3,4], [6,5,7], [4,1,8,3]]解题思路递推方程： f(0,0)=a[0][0] f(i,0)=a[i][0]+f(i-1,0) (i>0) f(i,i)=a[i][i]+f(i-1,i-1)(i&g...
2018-07-23 16:42:16
157
原创 深度学习和文本分类
参考博客传统的文本分类模型深度学习文本分类模型fasttextfastText 模型输入一个词的序列（一段文本或者一句话)，输出这个词序列属于不同类别的概率。 序列中的词和词组组成特征向量，特征向量通过线性变换映射到中间层，中间层再映射到标签。 fastText 在预测标签时使用了非线性激活函数，但在中间层不使用非线性激活函数。 fastText 模型架构和 Wor...
2018-07-20 15:03:53
1565
原创 剑指offer_46：把数字翻译成字符串 & leetcode_91
题目描述给定一个数字，按照如下规则翻译成字符串：0 翻译成“a”，1 翻译成“b”… 25 翻译成“z”。一个数字有多种翻译可能，例如 12258 一共有 5 种，分别是 bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。题解dppublic class Solution { public int numDecodi...
2018-07-20 10:01:29
937
原创 leetcode_179
from functools import cmp_to_keyclass Solution: def largestNumber(self, nums): """ :type nums: List[int] :rtype: str """ cmp2key = cmp_to_key(lambda x,y: i..
2018-07-19 17:48:34
260
原创 剑指offer 45题解
题目描述把数组排成最小的数解题思路* 解题思路： * 先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。 * 排序规则如下： * 若ab &amp;gt; ba 则 a &amp;gt; b， * 若ab &amp;lt; ba 则 a &amp;lt; b， * 若ab = ba 则 a = b； * 解释说明： * 比如 &q
2018-07-19 17:05:48
345
原创 leetcode_606题解
public String tree2str(TreeNode t) { if(t == null) return ""; if(t.left==null &amp;&amp; t.right ==null) return t.val+""; if(t.left==null) ...
2018-07-19 16:34:04
184
原创 keras学习笔记（一）
一个完整的分类模型from keras.layers import Input, Densefrom keras.models import Model# This returns a tensorinputs = Input(shape=(784,))# a layer instance is callable on a tensor, and returns a tenso...
2018-07-18 16:51:14
579
原创 剑指offer 44：数字序列中某一位的数字
题目描述数字以 0123456789101112131415… 的格式序列化到一个字符串中，求这个字符串的第 index 位。题解public class Solution { public int getDigitAtIndex(int index) { if(index<0) return -1; i...
2018-07-18 10:59:27
450
原创 实习代码记录（7.16-7.17）
处理的是比较琐碎的任务。 主要功能是同义词分裂句子，下面是代码import jsonimport reimport pickleimport numpy as npdef data_load(path): ''' 读取数据的函数 :param path: :return: list，list ''' with open(path, ...
2018-07-17 16:21:32
496
原创 Tensorflow与NLP（CNN文本分类源码解读）
开篇好久没有更新Tensorflow与NLP系列了，时间一长就比较容易遗忘，所以今天还是要开始这些源码的解读。老规矩，原理还是一带而过，重要的是代码的解读，我相信整个代码完整的流程掌握了，原理就不在话下了。整个模型的流程在图上都有完整的体现。train.py参数设置首先是大量的参数设置# Data loading paramstf.flags.DEFINE_flo...
2018-07-15 12:10:40
2632
原创 机器学习笔记（三）：一个完整的机器学习项目
开篇波折了一个多月，顺利在华为实习，在晚上加班的空余时间继续刷我的机器学习笔记。查找关联前面我们通过画图分析了一些数据的相关属性。因为数据集并不是非常大，我们可以很容易地使用corr()方法计算出每对属性间的标准相关系数（standard correlation coefficient，也称作皮尔逊相关系数）：corr_matrix = housing.corr()现在...
2018-07-12 21:01:01
1128
4
原创 代码记录（中文NLP任务）
预处理代码分词输入一句话 输出一个词的listfrom pyltp import Segmentorfrom zhon.hanzi import punctuationdef word_cut(sentence): LTP_DATA_DIR = 'C:\\Users\\d84105613\\ltp_data' cws_model_path = os.path.jo...
2018-07-09 17:03:53
711
原创 深度学习中文NLP任务实战（二）：使用训练好的词向量
开篇先放上我参考的一篇博客 tensorflow 使用预训练词向量embedding层我们使用预训练的词向量，最主要的目的就是为了生成embedding层的wW = tf.Variable(tf.constant(0.0, shape=[vocab_size, embedding_dim]), trainable=False, name="W"...
2018-07-08 11:04:51
5845
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人