- 博客(32)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Linux 常用命令
linux常用的一些命令:命令解释find -name 文件名/目录名查找指定文件或目录wc -l `find -name 文件名`统计指定同一类型文件的各个文件的行数ps -aux查看进程ps -aux | grep 指定内容查看指定内容进程...
2020-06-23 16:54:41
222
原创 kaldi 中run_ivector_common
kaldi 中run_ivector_common.sh在使用GMM-HMM对音频和文本进行对齐之后，在使用DNN网络的时候，kaldi中会加入说话人信息，一般用ivector特征，kaldi中run_ivector_common.sh 对特征做了进一步的处理：对特征进行速度上的扰动处理# perturb the normal data to get the alignment _sp ...
2020-05-01 17:30:07
455
3
原创 NLP常用特征提取方法对比
NLP 主要任务序列标注：分词/命名实体识别/语义角色标注…句子中每个单词要求模型根据上下文都要给出一个分类类别分类任务：文本分类/情感分析不管文章有多长，总体给出一个分类类别即可生成式子任务：翻译/摘要生成/写诗造句/看图说话输入文本内容后，需要自主生成另外一段文字句子关系判断：QA/自然语言推理给定两个句子，模型判断出两个句子是否具备某种语义关系NLP 特点NLP的输入...
2020-05-01 17:29:06
1449
原创 Windows 用 Pip方式安装Pytorch
2018年4月25号，PyTorch 官方发布 0.4.0 版本，该版本的 PyTorch 有多项重大更新，其中最重要的改进是官方支持 Windows (详细改动见Pytorch官方GitHub)：Tensor/Variable 合并零维张量数据类型迁移指南Windows 支持C++ 扩展ONNX 改进 支持 RNNBug修复与性能优化目前很多paper一开始出来的源码都是p...
2019-11-26 15:10:22
638
原创 跳跃游戏
跳跃游戏题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论...
2019-11-17 17:06:30
131
原创 接雨水
题目 接雨水链接:[link]给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。解法一：从左往右遍历每一列，判断该列上的积水量，当前cur的高度,判断cur两边最高和最矮...
2019-09-22 12:18:17
101
原创 编辑距离
题目 编辑距离给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例输入: word1 = "intention", word2 = "execution"输出: 5解释: intention -> inention (删除 't')inenti...
2019-09-20 12:18:00
163
原创 求算术平方根
题目 求算术平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。题解没什么就是二分查找的知识点，注意边界问题，二分查找记得使用右中位数class So...
2019-09-20 11:24:10
870
原创 经典问题生产者与消费者java并发线程模拟实现
生产者与消费者问题是操作系统中一个基础的问题。大致描述如下：生产者生产产品，消费者消费该产品。生产者只有等待消费者将产品消费完之后才能继续生产下一个产品，而消费者只有等带生产者生产完才能进行消费。生产者依赖于消费者，消费者依赖于生产者。 将该问题放到Java中来实现就是一个并发的多线程的问题，为了保证数据的完整性，需要借助线程同步的synchronized，用于控制数据同步时的一致。 同时为了保
2016-09-19 15:49:29
434
原创 OSI七层模型TCP/IP协议五层模型小结
网络中重要的基础知识：OSI和TCP/IP 一、OSI是Open System Interconnect的缩写,意为开放式系统互联，其遵循以下原则： 1、同一层中的个网络节点都有相同的层次结构，具有相同的功能； 2、同一节点内相邻层之间通过接口（逻辑接口）进行通信； 3、七层结构中的每一层都是使用下一层提供的服务，并为上一层提供服务； 4、不同节点的同等层按照协议实现对等层之间的通信。二、
2016-09-18 13:55:03
573
原创 Hadoop中Job提交过程
虽然写过多次的MR程序，但是未能很好的理解整个Hadoop中的Job的任务提交过程，查看了下源码，整理了下其job的提交过程，大致为：客户端向资源管理yarn申请资源，yarn分配好相应的资源，进行作业的运行，当作业运行完成时，yarn回收资源。具体如下： 1、客户端Client提交job，会执行代码中的job.awitforcompletion(),在客户端创建了一个RunJar的进程，
2016-08-22 19:18:01
3480
1
原创 常见的排序算法小结
常见的排序算法小结一、根据时间复杂度对排序算法进行分类，其中N为数据样本个数 1、复杂度为平方阶O（N^2） 冒泡、选择、插入排序 2、复杂度为O（NlogN） 快速、堆、归并排序 3、复杂度为O（N^1+￡） 希尔排序，其中￡是介于0到1之间的 4、线性阶O（n） 桶、箱、基数排序二、排序算法稳定性分析 1、稳定性的算法： 插入排序、冒泡排序、归并排序、桶、基数排序 2、不稳
2016-07-28 15:00:53
272
原创 Spark RDD使用原则
如今随着数据量的不断增加，Hadoop已经难以满足处理需求，逐渐发展起来的Spark基于内存的并行计算已经得到了广泛的应用。Spark博大精深，编写起来比Hadoop方便很多，简单的几行代码就可以实现Hadoop复杂的代码，简单方便！著名的例子就是单词统计。对于Spark性能的调优部分可以查看美团点评团队写的文章http://tech.meituan.com/spark-tuning-basi
2016-05-25 21:54:59
1033
原创 Spark 异常 serialVersionUID 不一致问题
在spark上运行程序出现如下异常（serialVersionUID不一致） Caused by: org.apache.spark.SparkException: Job aborted due to stage failure: Task 1 in stage 193.0 failed 4 times, most recent failure: Lost task 1.3 in stage 1
2016-05-17 16:56:06
7990
2
原创 蘑菇阵(动态规划、百度)——unique paths
题目描述现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问：A如果每一步随机选择的话(若她在边界上，则只有一种选择)，那么她不碰到蘑菇走到B的家的概率是多少？输入描述: 第一行N，M，K(2 ≤ N
2016-04-24 13:28:39
809
原创 浅谈HashMap与其两种遍历方法
虽然Map遍历用的比较少，一般是根据Key用来查询其Value，但是当我们不知道key的值的时候就需要对Map进行遍历进行对比。 HashMap是Map的一种实现，用的也比较多，Map是一个接口，存储Entry Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) {
2016-04-23 16:24:49
842
原创 Two Sum（两个数字和）
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example: Given nums = [2, 7, 11,
2016-04-22 21:31:24
356
原创 裁减网格纸（贪心）
题目描述 度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 输入描述: 第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi(－1e9<=xi,yi<=1e
2016-04-22 20:31:24
861
原创 罪犯转移
题目描述C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 输入描述: 第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)输出描述: 一行输
2016-04-18 20:42:09
342
原创 TCP三次握手四次挥手
网络TCP连接，如图所示，网络数据传输的过程 TCP客户端向服务端进行连接时需要三次握手，断开连接时需要四次挥手，断开可以是客户端断开或者是服务端断开两种。一、TCP连接的时候： 第一次，户端首先向服务端发送请求报文SYN； 第二次，服务端接受时发送SYN+ACK，并为客户端分配一个资源。 第三次，客服端收到SYN+ACK，发送一个ACK，同时分配一个资源，用于数据传输，即可进行数据的传输。
2016-04-17 12:10:09
296
原创 平均年龄(公式)
题目描述已知某公司总人数为W，平均年龄为Y岁(每年3月末计算，同时每年3月初入职新人)，假设每年离职率为x，x>0&&x<1,每年保持所有员工总数不变进行招聘，新员工平均年龄21岁。 从今年3月末开始，请实现一个算法，可以计算出第N年后公司员工的平均年龄。(结果向上取整)。 输入描述: 输入W Y x N输出描述: 输出第N年后的平均年龄输入例子: 3输出例子: 5首先吐槽下这个题目
2016-04-16 16:13:07
7181
原创 字符串计数(动态规划)
题目描述求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。输入描述: 每组数据包涵s1（长度小于100），s2（长度小于100），len1（小于100000），len2（大于len1，小于100000）输出描述: 输出答案。输入例子: ab ce 1 2输出例子: 56刚看到这题的时候题目理解了半天，一开始理解错了字典序的意思，也是醉了，以为类似
2016-04-16 10:46:22
2659
原创 Java从键盘读入数据的三种常见方法
转自：http://blog.sina.com.cn/s/blog_93dc666c0101h00f.html Java程序开发过程中,需要从键盘获取输入值是常有的事，但Java它偏偏就没有像c语言给我们提供的scanf()，C++给我们提供的cin()获取键盘输入值的现成函数！Java没有提供这样的函数也不代表遇到这种情况我们就束手无策，请你看以下三种解决方法吧： 以下将列出几种方法： 方
2016-04-16 09:27:34
4410
1
原创 直方图内最大矩形 （最大矩形面积、贴海报、动态规划）
题目描述有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。 给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。 测试样例： [2,7,9,4,1],5 返回：14解题思路： 感觉这是一个最大
2016-04-15 11:55:14
1321
原创 拜访（动态规划）
题目描述现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表可以经过的地区，请返回方案数，保证一定存在合法路径。保证矩阵的长宽都小于等于10。测试样例
2016-04-14 22:18:55
450
原创 棋子翻转
题目描述在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。测试样例：[[0,0,1,1],[1,0,1,0],[0,
2016-04-12 15:44:31
942
原创 最大差值问题
题目：有一个长为n的数组A，求满足0≤a≤b给定数组A及它的大小n，请返回最大差值。测试样例：[10,5],2返回：0解题思路：因为b>=a所以两者的差为，后者减前者，先遍历一次将两者的差保存下来得到n-1个值，然后将这n-1个值找到连续和最大的连续子序列就为两者最大的差值，若连续子序列和最大为负数则两者最大差值为0求解最大连续子序列和问题 可以用动态规划进
2016-04-12 11:56:00
1281
转载 JAVA对象比较器Comparator
排序的算法是我们最常用的算法，初学程序，每个人都尝试过排序。但只是局限于简单的排序。 如将下列数字进行排序 1，3，5，8，3，6 于是我们得出结果 1，3，3，5，6，8 将下列字母（字符）进行排序 a,i,e,f,w,s 于是我们得出结果 a,e,f,i,s,w 但是我们遇到的情况就不是如此简单了。如给公司里的商品进行排序，我们很轻易的想到按照商品的名称排序
2016-04-10 14:49:45
359
原创 二维数组查找问题
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题：一开始想要模拟一维的数组的二分查找，发现难以实现，如，只有蓝色的可以确认是小于中间值的，红色的没办法确定是否小于中间值，需要进行复杂的判断，所以以失败告终最后参考网上http://www.cnblogs.com
2016-04-10 14:37:17
283
原创 JAVA对象比较器Comparato
排序的算法是我们最常用的算法，初学程序，每个人都尝试过排序。但只是局限于简单的排序。如将下列数字进行排序1，3，5，8，3，6于是我们得出结果1，3，3，5，6，8将下列字母（字符）进行排序a,i,e,f,w,s于是我们得出结果a,e,f,i,s,w但是我们遇到的情况就不是如此简单了。如给公司里的商品进行排序，我们很轻易的想到按照商品的名称排序不就完了，而且简单...
2014-03-05 16:27:19
147
空空如也
eclipse调用hadoop2.2.0 问题
2014-01-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人