首页
归档
Linux
DB
Golang
资源
Life
相册
帥甲
行动起来,活在当下
累计撰写
27
篇文章
累计创建
11
个标签
累计收到
1
条评论
栏目
目 录
CONTENT
最新文章
2020-09-21
未排序正数数组中累加和为给定值的最长子数组长度
题目描述给定一个数组arr,该数组无序,但每个值均为正数,再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长子数组的长度例如,arr=[1,2,1,1,1],k=3累加和为3的最长子数组为[1,1,1],所以结果返回3[要求]时间复杂度为O(n)O(n),空间复杂度为O(1)O(1)输
2020-09-21
187
0
0
数据结构与算法
2020-09-21
用递归函数实现栈的逆序
题目描述一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。输入描述:输入数据第一行一个整数N为栈中元素的个数。接下来一行N个整数$x_i$表示从栈顶依次
2020-09-21
176
0
0
数据结构与算法
2020-09-21
用双栈模拟一个队列
题目描述用两个栈实现队列,支持队列的基本操作。输入描述:第一行输入一个整数N,表示对队列进行的操作总数。下面N行每行输入一个字符串S,表示操作的种类。如果S为"add",则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll",则表示弹出队列头部操作
2020-09-21
240
0
0
数据结构与算法
2020-09-20
基于MapReduce的词频统计及简单的情感分析
这篇文章介绍一下怎样用MapReduce对文本进行词频统计,并基于统计好的词频文件进行简单的情感分析。文本概述文本来源于微博热门事件的评论,大概有1.5万条评论数据,文本的获得可以参考我前面的文章(python爬取微博事件评论),对于MapReduce来说,这个文本量实在是有些大材小用,不过再小的蚊
2020-09-20
349
0
0
hadoop
2020-09-20
python爬取微博事件评论
爬取内容本次实验爬取的微博用户评论来自8月7号环球网报道的特朗普对微信的打压事件,该事件被1.8万人转发,5.5万人评论,95万人点赞,算是一个非常热门的事件。如下图所示。爬取流程获取评论页面的链接,通过浏览器的开发者工具找到用户评论页面的链接url="https://m.weibo.cn
2020-09-20
272
0
0
默认分类
2020-09-20
设计一个getMin功能的栈
题目描述实现一个特殊功能的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。输入描述:第一行输入一个整数N,表示对栈进行的操作总数。下面N行每行输入一个字符串S,表示操作的种类。如果S为"push",则后面还有一个整数X表示向栈里压入整数X。如果S为"pop
2020-09-20
182
0
0
数据结构与算法
2020-09-19
不重复打印排序数组中相加和为给定值的二元组/三元组
题目描述给定排序数组arr和整数k,不重复打印arr中所有相加和为k的不降序二元组例如,arr=[-8,-4,-3,0,1,2,4,5,8,9],k=10,打印结果为:1,92,8[要求]时间复杂度为O(n)O(n),空间复杂度为O(1)O(1)输入描述:第一行有两个整数n,k接下来一行有n个整数表
2020-09-19
244
0
0
数据结构与算法
1
2
3