- 博客(220)
- 资源 (3)
- 收藏
- 关注
原创 XTUOJ 1176 I Love Military Chess(模拟)
I Love Military Chess Accepted : 45 Submit : 141 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述 陆军棋,又称陆战棋,简称军棋,是中国近代的一种两人棋类,设计根据军队中的军阶。每一方有25枚...
2019-12-24 10:42:20
2189
原创 nyist 27 水池数目(dfs搜索)
水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数...
2019-12-24 10:41:31
1486
原创 nyist oj 214 单调递增子序列(二) (动态规划经典)
单调递增子序列(二)时间限制:1000ms | 内存限制:65535KB难度:4描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。输入有多组测试数据(<=7)每组测试数据的第...
2019-12-24 10:40:59
2419
原创 【C++】一个基于Reactor的多线程Web服务器
Description:C++编写的web服务器,借鉴了《muduo网络库》的思想;使用了Reactor并发模型,非阻塞IO+线程池;解析了get、head请求;并实现了异步日志,记录服务器运行状态。详细代码可见: https://github.com/whjkm/Web_ServerArchitecture:I/O 多路复用(事件分配器) + 非阻塞I/O + 主线程(处理请求)+ 工作...
2019-07-30 22:14:14
2115
原创 【剑指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
724
原创 Tacotron2 论文 + 代码详解
1. 概述Tacotron2:一个完整神经网络语音合成方法。模型主要由三部分组成:声谱预测网络:一个引入注意力机制(attention)的基于循环的Seq2seq的特征预测网络,用于从输入的字符序列预测梅尔频谱的帧序列。声码器(vocoder):一个WaveNet的修订版,用预测的梅尔频谱帧序列来生成时域波形样本。中间连接层:使用低层次的声学表征-梅尔频率声谱图来衔接系统的两个部分。...
2019-04-30 15:45:41
23159
5
原创 网易雷火19春招实习笔试题(Leetcode 440 && 845)
网易雷火3.17 人工智能研究员(NLP方向)笔试题:两道算法题都是Leetcode原题。(Leetcode) 440 && 845)LeetCode 386:再做440之前,可以先做做386;可以算是440的基础题。题目描述:Given an integer n, return 1 - n in lexicographical order.For example,...
2019-04-22 20:55:09
2788
原创 快手19春招实习笔试(Leetcode 136 && Leetcode 665)
快手19春招实习笔试(Leetcode 136 && Leetcode 665)快手3.30晚笔试编程题,比较简单,两道都是Leetcode原题。1.Leetcode 136 Single NumberGiven a non-empty array of integers, every element appears twice except for one. Find t...
2019-04-06 18:11:16
538
原创 Leetcode 53:Maximum Subarray (DP基础)
题目描述:Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Exp...
2019-04-05 11:35:18
305
原创 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
1558
原创 猿圈19年校招笔试题
1.查找整数题目描述:给定一个非降序的整数数组,数组中包含重复数字(重复数字很多),给定任意整数二分查找,返回数组正确的位置,给出函数实现。a.连续相同的数字,返回最后一个匹配的位置。b.如果数字不存在返回-1。输入描述:第一行给定数组长度n,目标值tar。(1<=n,tar<=10000)第二行给出n个整数a.输出描述:按题目描述输出。示例:输入:7 41...
2018-10-16 11:02:02
8307
1
原创 贝壳19年校招笔试题
题目描述小智和小春两个游戏菜鸟要进行电竞搏斗,小智有X点HP,每次攻击会使对方丢失A点生命值,每次攻击完后需要冷却C秒,小春有Y点HP,每次攻击会使对方丢失B点生命值,每次攻击完后需要冷却D秒,玩家HP小于等于0时便死亡,若小智最终存活,则输出XIAOZHI,若小春最终存活,则输出XIAOCHUN,若两者一起死亡,则输出TIE。输入第一行一个T,表示数据组数。(1&lt;=T&lt;=100...
2018-10-16 10:23:22
2215
2
原创 卷积和快速傅里叶变换(FFT)的实现
卷积运算卷积可以说是图像处理中最基本的操作。线性滤波通过不同的卷积核,可以产生很多不同的效果。假如有一个要处理的二维图像,通过二维的滤波矩阵(卷积核),对于图像的每一个像素点,计算它的领域像素和滤波器矩阵的对应元素的乘积,然后累加,作为该像素位置的值。关于图像卷积和滤波的一些知识点可以参考这篇博客。下面是通过python模拟实现的图像卷积操作,模拟了sobel算子,prewitt算子和拉普...
2018-08-22 19:07:05
25638
3
原创 HDU 1005 Number Sequence(矩阵乘法+快速幂)
Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n).In...
2018-08-02 00:00:53
335
原创 LeetCode 706:Design HashMap 实现一个简单的哈希映射
题目描述:Design a HashMap without using any built-in hash table libraries.To be specific, your design should include these functions:put(key, value): Insert a (key, value) pair into the HashMap. If...
2018-07-27 17:37:45
1912
原创 Python中JSON的基本使用
JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式。Python3 中可以使用 json 模块来对 JSON 数据进行编解码,它主要提供了四个方法: dumps、dump、loads、load。dump和dumpsdump和dumps对python对象进行序列化。将一个Python对象进行JSON格式的编码。dump函数:js...
2018-07-22 22:25:14
142144
3
原创 Hexo版本升级和Next主题升级之坑
缘起差不多用了一年hexo的3.2.0版本,next主题版本也用的5.0的,本来用的好好的,但是最近访问其他人的博客,发现访问速度比我的提升了不止一点点,遂决定折腾一番。过程Hexo版本升级Hexo版本升级可以通过npm实现,相关命令如下: 先全局升级hexo-cli:-g表示全局升级。hexo本身是一个静态博客生成工具,具备编译Markdown、拼接主题模板、生成 HT...
2018-07-17 21:07:42
26215
4
原创 Python爬虫学习(二)使用Selenium和PyQuery爬取网页
1.概述:使用Selenium模拟浏览器访问网页,利用PyQuery库解析获取到的网页,然后将获取到的信息保存到MongoDB数据库中,这里以淘宝为例,提取商品的信息。2.准备工作:安装MongoDB现在最新版是4.0,直接去官网下载,然后一直默认安装就可以用了。具体安装过程可以参考下面的两篇博客。 https://blog.csdn.net/Dorma_Bin/arti...
2018-07-15 20:36:55
3517
原创 Python爬虫学习(一)使用Requests和正则表达式爬取简单网页
1.概述使用Requests库和正则表达式爬取猫眼电影TOP100中的电影信息,包括电影名称、主演、上映时间、评分、图片等信息。然后将获取的信息保存到文本文件。2.网页分析要爬取的网页为猫眼电影TOP100(http://maoyan.com/board/4),网页页面如下所示: 看一下页面的显示规律是怎样的,一页是显示10部电影名称。第二页的url和内容如下所示:url为:...
2018-06-28 17:29:08
19087
2
原创 机器学习实战笔记(四)Logistic回归
Logistic回归假设现在有一些数据点,我们用一条直线对这些点进行拟合(这条直线称为最佳拟合直线),这个拟合过程就称作回归。利用Logistic回归进行分类的主要思想就是:根据现有的数据对分类边界线建立回归公式,以此进行分类。Logistic回归的特点 优点:计算代价不高,易于理解和实现。 缺点:容易欠拟合,分类精度可能不高。 适用数据类型:数值型和标称型数据...
2018-05-28 17:20:01
517
原创 机器学习实战笔记(三)朴素贝叶斯
朴素贝叶斯朴素贝叶斯是一种基于贝叶斯决策理论的分类方法。 我们用p1(x,y)表示数据点(x,y)属于类别1的概率,用p2(x,y)表示数据点(x,y)属于类别2的概率,那么对于一个新数据点(x,y),可以用下面的规则来判断它的类别:如果 p1(x,y) &gt; p2(x,y),那么类别为1。如果 p2(x,y) &gt; p1(x,y),那么类别为2。我们会选择高概率对应的...
2018-05-22 17:42:13
1057
2
原创 机器学习实战笔记(二)决策树
决策树决策树是一种十分常用的分类方法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。在机器学习中,决策树是一个预测模型,他代表的是对象属性与对象值之间的一种映射关系。Entropy=系统的凌乱程度,使用算法ID3,C4.5和C5.0生成树算法使用熵。这一度量是基于信息学理论中熵的概念。 分类决策树模型是一种描述对实例进行分类的树形结构。决策树由结点(node)和有向边(directe...
2018-05-03 22:57:20
1962
原创 机器学习实战笔记(一)KNN算法
用python学习机器学习的笔记,所有的代码和实例来源于《机器学习实战》一书。所有源代码和数据都可以在我的github上下载。1.机器学习基础机器学习可以分为监督学习和无监督学习,监督学习又可以分为分类和回归,之所以称之为监督学习,是因为这类算法必须知道预测什么,即目标变量的分类信息。与之相对的无监督学习分为聚类和密度估计,此时数据没有类别信息,也不会给定目标值。2.K-近邻算...
2018-04-24 10:56:35
1857
原创 Hexo中Next主题的简单个性化
差不多有一年多没有折腾博客了,最近想着还是要重拾写博客的这一习惯,所以就动手将hexo重新折腾了一番。1.评论系统本来Next主题中是默认支持多说和Disqus的,但是多说已经关闭了,而且Disqus也被墙了,其他的一些评论系统用户量又不是很大,碰巧在github上看到了两个基于issue的评论系统gitment和comment,就想着在Next中也给配置一下,开始还在两个系统中纠结了...
2018-04-22 23:44:29
2367
原创 登陆界面回车响应的简单实现
1. 需求最近要实现一个登陆界面的回车响应功能,在输入账号和密码之后,按回车键就可以直接登录。试了很多种方法,有些方法不兼容,最终用jqury实现了这个功能。2. 细节主要用到了jqury中的keypress方法,用来监听键盘的动作。 浏览器有3种按键事件——keydown,keypress和keyup,分别对应onkeydown、onkeypress和onkeyup 3个事件句...
2018-04-19 18:15:06
2696
原创 R语言绘制文字云
"文字云”也称“词云”就是对网络文本中出现频率较高的“关键词”予以视觉上的突出,形成“关键词云层”或“关键词渲染”,从而过滤掉大量的文本信息,使浏览网页者只要一眼扫过文本就可以领略文本的主旨。
2016-05-14 22:22:40
7136
原创 Linux学习之XShell与虚拟机的连接
最近在慕课网上学习Linux视频,记录一下解决问题的方法和过程。 实验软件环境: 虚拟机软件Vmware Workstation10.0、虚拟机系统CentOS 6.3(32位)、XShell 5.0。 1.配置IP地址: 要使XShell和虚拟机连接,首先虚拟机应该要有IP地址,这里在虚拟机中使用的是桥接的方式,我们可以采取手动给虚拟机配置IP地址的方式。可以在虚拟机中输入set
2016-01-15 22:44:38
25441
10
原创 poj 3250 Bad Hair Day (单调栈)
Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14883 Accepted: 4940DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a ba
2015-06-03 22:18:10
1588
原创 FZU OJ 2147 A-B Game (数学水题)
Problem 2147 A-B GameAccept: 827 Submit: 1940Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game by
2015-05-23 23:02:20
1858
原创 FZU OJ 2140 Forever 0.5 (几何)
Problem 2140 Forever 0.5Accept: 269 Submit: 934 Special JudgeTime Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven an integer N, your task is to judge whether
2015-05-23 22:26:04
1664
原创 FZU OJ 2111 Min Number (贪心)
Problem 2111 Min NumberAccept: 586 Submit: 1139Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionNow you are given one non-negative integer n in 10-base notation,
2015-05-22 23:18:34
2286
原创 FZU OJ 2110 Star (计算几何)
Problem 2110 StarAccept: 585 Submit: 1731Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionOverpower often go to the playground with classmates. They play and chat o
2015-05-21 22:44:58
1532
原创 csu 1550: Simple String (字符串)
1550: Simple StringTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 249 Solved: 112[Submit][Status][Web Board]DescriptionWelcome,this is the 2015 3th Multiple Universities Programming
2015-05-05 23:02:09
1770
1
原创 思科CCNA第四学期第八章答案
1逻辑网络图中一般含有哪两项信息?(选择两项。)电缆类型连接器类型接口标识符虚电路的 DLCI操作系统版本2建议采用哪种故障排除方法来处理疑
2015-04-25 23:10:04
4188
原创 思科CCNA第四学期第七章答案
1 请参见图示。FTP 服务器拥有一个 RFC 1918 私有地址。Internet 上的用户需要连接到 R1 Fa0/0 端口所连 LAN 中的 FTP 服务器。 必须在 R1 上完成哪三项配置?(选择三项。)动态 NATNAT 过载开放端口 20开放端口 21
2015-04-25 23:04:23
5857
原创 思科CCNA第四学期第六章答案
1微波接入全球互通 (WiMAX) 通信技术有哪两项特点? (选择两项。)支持使用网状技术的市政无线网络可覆盖的面积多达 7,500 平方公里支持点对点链路,但不支持全移动蜂窝式接入通过高带宽连接直接连接到 Internet工作速度比 Wi-Fi
2015-04-25 22:49:44
3605
原创 思科CCNA第四学期第五章答案
1有关下列扩展 ACL 的说法中哪两项正确? (选择两项。)access-list 101 deny tcp 172.16.3.0 0.0.0.255 any eq 20access-list 101 deny tcp 172.16.3.0 0.0.0.255 any eq 21access-list 101 permit ip any any
2015-04-24 23:12:15
5841
原创 思科CCNA第四学期第四章答案
1 请参见图示。在路由器上配置完两条命令后,会出现什么情况?命令会过滤流入路由器的 UDP 和 TCP 流量。命令会禁用由路由协议发出的任何 TCP 或 UDP 请求。命令将禁用路由器上诸如 echo、discard 以及 chargen 等服务,以避免安全漏洞。
2015-04-23 22:49:50
6316
原创 思科CCNA第四学期第三章答案
1哪种说法是对数据链路连接标识符 (DLCI) 的最佳描述?用于标识通过帧中继网络连接的目的路由器的本地地址用于标识虚电路的具有本地意义的地址用于标识路由器和帧中继交换机之间的接口的逻辑地址用于标识 DCE 的逻辑地址
2015-04-23 22:32:48
3872
原创 思科CCNA第四学期第二章答案
1LCP 可协商哪两个选项? (选择两项。)链路质量身份验证动态流量控制压缩以及 IP 的网络层地址使用面向连接的通信方法还是无连接通信方法2下
2015-04-23 22:21:51
3873
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人