- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 两段不相邻子段和之和最大
头条一面第二次GG,肚子不疼了,人蠢了。题目:给一个数组,求出两段 不相邻也不相交的子段和 之和 最大。如果是单段,那么就是一个普通的最大子段和问题。然而分成了两段,也是简单的一批两次遍历求出从前缀和后缀的最大子段和,即1到n每个位置的最大子段和,以及n到1每个位置的最大子段和,这样就可以分区间考虑了。最后一次,遍历枚举整个数组,求第i位为区间间隔的L【i-1】+R【i+1】的最大值。...
2019-01-25 19:32:28 546 1
原创 队列最大值&滑动窗口最大值【剑指offer】
头条一面挂的另一个题目,是个原题,面试官小哥哥本想出个简单题给我试试水。面试前在剑指offer上看到了原题,以为自己知道的了思想,其实不然。首先从这个滑动窗口最大值入手题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{...
2019-01-25 01:48:20 142
原创 Python实现可视化界面多线程豆瓣电影信息爬虫,并绘制统计图分析结果
实现时使用图形界面、多线程、文件操作、数据库编程、网络编程、统计绘图六项技术。1. 数据采集(1)用wxPython实现GUI界面,包括登录界面、爬虫界面。爬虫界面上包含:1)复选框:选择网站页面上要爬取的元素,包括电影名、评论、导演、主演、论坛讨论、电影别名;2)下拉列表:选择开启几个多线程进行爬虫,选择爬取电影类型,排序方式3)scrolledtext:爬虫结果汇总,包括运行时间,爬...
2019-01-15 15:59:14 6422 7
原创 剑指offer【复杂链表的复制】
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)具体操作看图,这个随机指针的意思是在该链表上除了一个正常的维持线性结构的指针,还有一个让链表变得更复杂的无用指针指向了该链表结构的任意一个节点。我们无需知道该指针的作用或者存...
2019-01-15 14:15:41 367
计算机网络双语资料课件课本内容及答案参考
2018-06-06
操作系统精髓与设计原理 第六版课后中文 答案
2018-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人