5 HJ_彼岸

尚未进行身份认证

个人hexo主页 https://whjkm.github.io

等级
博文 219
排名 3k+

【剑指offer】最小的K个数的几种解法

题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8,则最小的4个数字是1、2、3、4。常见思路:这道题最简单的思路就是先把输入的n个整数排序,排序之后位于最前面的k个数就是最小的k个数。常见的排序算法都可以使用,时间复杂度就是排序的时间复杂度,较好的时间复杂度为O(nlogn)O(nlogn)O(nlogn),这里随便提一下python中的内置sort函数,...

2019-06-09 17:03:14

Tacotron2 论文 + 代码详解

1.概述Tacotron2:一个完整神经网络语音合成方法。模型主要由三部分组成:声谱预测网络:一个引入注意力机制(attention)的基于循环的Seq2seq的特征预测网络,用于从输入的字符序列预测梅尔频谱的帧序列。声码器(vocoder):一个WaveNet的修订版,用预测的梅尔频谱帧序列来生成时域波形样本。中间连接层:使用低层次的声学表征-梅尔频率声谱图来衔接系统的两个部分。...

2019-04-30 15:45:41

网易雷火19春招实习笔试题(Leetcode 440 && 845)

网易雷火3.17人工智能研究员(NLP方向)笔试题:两道算法题都是Leetcode原题。(Leetcode)440&&845)LeetCode386:再做440之前,可以先做做386;可以算是440的基础题。题目描述:Givenanintegern,return1-ninlexicographicalorder.Forexample,...

2019-04-22 20:55:09

快手19春招实习笔试(Leetcode 136 && Leetcode 665)

快手19春招实习笔试(Leetcode136&&Leetcode665)快手3.30晚笔试编程题,比较简单,两道都是Leetcode原题。1.Leetcode136SingleNumberGivenanon-emptyarrayofintegers,everyelementappearstwiceexceptforone.Findt...

2019-04-06 18:11:16

Leetcode 53:Maximum Subarray (DP基础)

题目描述:Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Exp...

2019-04-05 11:35:18

SAP2019春招实习笔试题

1.题目描述:小美来到了明明家!今天他们准备一起玩游戏,小美发现有一种数字特别有趣,对它每位上的数字分别求其的位数次方,再求和恰好等于它本身,举例来说,370就是这么一个数字,370的位数是3,3的3次方是27,7的三次方是343,0的3次方是0,27+343+0=370。你需要告诉明明m到n中这样的数字有哪些,包括m和n,10<=m<=n<=99999。输入:两个数...

2019-03-27 22:04:45

猿圈19年校招笔试题

1.查找整数题目描述:给定一个非降序的整数数组,数组中包含重复数字(重复数字很多),给定任意整数二分查找,返回数组正确的位置,给出函数实现。a.连续相同的数字,返回最后一个匹配的位置。b.如果数字不存在返回-1。输入描述:第一行给定数组长度n,目标值tar。(1<=n,tar<=10000)第二行给出n个整数a.输出描述:按题目描述输出。示例:输入:741...

2018-10-16 11:02:02

贝壳19年校招笔试题

题目描述小智和小春两个游戏菜鸟要进行电竞搏斗,小智有X点HP,每次攻击会使对方丢失A点生命值,每次攻击完后需要冷却C秒,小春有Y点HP,每次攻击会使对方丢失B点生命值,每次攻击完后需要冷却D秒,玩家HP小于等于0时便死亡,若小智最终存活,则输出XIAOZHI,若小春最终存活,则输出XIAOCHUN,若两者一起死亡,则输出TIE。输入第一行一个T,表示数据组数。(1<=T<=100...

2018-10-16 10:23:22

卷积和快速傅里叶变换(FFT)的实现

卷积运算卷积可以说是图像处理中最基本的操作。线性滤波通过不同的卷积核,可以产生很多不同的效果。假如有一个要处理的二维图像,通过二维的滤波矩阵(卷积核),对于图像的每一个像素点,计算它的领域像素和滤波器矩阵的对应元素的乘积,然后累加,作为该像素位置的值。关于图像卷积和滤波的一些知识点可以参考这篇博客。下面是通过python模拟实现的图像卷积操作,模拟了sobel算子,prewitt算子和拉普...

2018-08-22 19:07:05

HDU 1005 Number Sequence(矩阵乘法+快速幂)

ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.GivenA,B,andn,youaretocalculatethevalueoff(n).In...

2018-08-02 00:00:53

LeetCode 706:Design HashMap 实现一个简单的哈希映射

题目描述:DesignaHashMapwithoutusinganybuilt-inhashtablelibraries.Tobespecific,yourdesignshouldincludethesefunctions:put(key,value):Inserta(key,value)pairintotheHashMap.If...

2018-07-27 17:37:45

Python中JSON的基本使用

JSON(JavaScriptObjectNotation)是一种轻量级的数据交换格式。Python3中可以使用json模块来对JSON数据进行编解码,它主要提供了四个方法:dumps、dump、loads、load。dump和dumpsdump和dumps对python对象进行序列化。将一个Python对象进行JSON格式的编码。dump函数:js...

2018-07-22 22:25:14

Hexo版本升级和Next主题升级之坑

缘起差不多用了一年hexo的3.2.0版本,next主题版本也用的5.0的,本来用的好好的,但是最近访问其他人的博客,发现访问速度比我的提升了不止一点点,遂决定折腾一番。过程Hexo版本升级Hexo版本升级可以通过npm实现,相关命令如下:先全局升级hexo-cli:-g表示全局升级。hexo本身是一个静态博客生成工具,具备编译Markdown、拼接主题模板、生成HT...

2018-07-17 21:07:42

Python爬虫学习(二)使用Selenium和PyQuery爬取网页

1.概述:使用Selenium模拟浏览器访问网页,利用PyQuery库解析获取到的网页,然后将获取到的信息保存到MongoDB数据库中,这里以淘宝为例,提取商品的信息。2.准备工作:安装MongoDB现在最新版是4.0,直接去官网下载,然后一直默认安装就可以用了。具体安装过程可以参考下面的两篇博客。https://blog.csdn.net/Dorma_Bin/arti...

2018-07-15 20:36:55

Python爬虫学习(一)使用Requests和正则表达式爬取简单网页

1.概述使用Requests库和正则表达式爬取猫眼电影TOP100中的电影信息,包括电影名称、主演、上映时间、评分、图片等信息。然后将获取的信息保存到文本文件。2.网页分析要爬取的网页为猫眼电影TOP100(http://maoyan.com/board/4),网页页面如下所示:看一下页面的显示规律是怎样的,一页是显示10部电影名称。第二页的url和内容如下所示:url为:...

2018-06-28 17:29:08

机器学习实战笔记(四)Logistic回归

Logistic回归假设现在有一些数据点,我们用一条直线对这些点进行拟合(这条直线称为最佳拟合直线),这个拟合过程就称作回归。利用Logistic回归进行分类的主要思想就是:根据现有的数据对分类边界线建立回归公式,以此进行分类。Logistic回归的特点优点:计算代价不高,易于理解和实现。缺点:容易欠拟合,分类精度可能不高。适用数据类型:数值型和标称型数据...

2018-05-28 17:20:01

机器学习实战笔记(三)朴素贝叶斯

朴素贝叶斯朴素贝叶斯是一种基于贝叶斯决策理论的分类方法。我们用p1(x,y)表示数据点(x,y)属于类别1的概率,用p2(x,y)表示数据点(x,y)属于类别2的概率,那么对于一个新数据点(x,y),可以用下面的规则来判断它的类别:如果p1(x,y)>p2(x,y),那么类别为1。如果p2(x,y)>p1(x,y),那么类别为2。我们会选择高概率对应的...

2018-05-22 17:42:13

机器学习实战笔记(二)决策树

决策树决策树是一种十分常用的分类方法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。在机器学习中,决策树是一个预测模型,他代表的是对象属性与对象值之间的一种映射关系。Entropy=系统的凌乱程度,使用算法ID3,C4.5和C5.0生成树算法使用熵。这一度量是基于信息学理论中熵的概念。分类决策树模型是一种描述对实例进行分类的树形结构。决策树由结点(node)和有向边(directe...

2018-05-03 22:57:20

机器学习实战笔记(一)KNN算法

用python学习机器学习的笔记,所有的代码和实例来源于《机器学习实战》一书。所有源代码和数据都可以在我的github上下载。1.机器学习基础机器学习可以分为监督学习和无监督学习,监督学习又可以分为分类和回归,之所以称之为监督学习,是因为这类算法必须知道预测什么,即目标变量的分类信息。与之相对的无监督学习分为聚类和密度估计,此时数据没有类别信息,也不会给定目标值。2.K-近邻算...

2018-04-24 10:56:35

Hexo中Next主题的简单个性化

差不多有一年多没有折腾博客了,最近想着还是要重拾写博客的这一习惯,所以就动手将hexo重新折腾了一番。1.评论系统本来Next主题中是默认支持多说和Disqus的,但是多说已经关闭了,而且Disqus也被墙了,其他的一些评论系统用户量又不是很大,碰巧在github上看到了两个基于issue的评论系统gitment和comment,就想着在Next中也给配置一下,开始还在两个系统中纠结了...

2018-04-22 23:44:29
奖章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。