思路:用两个指针,因为指针往里面缩小,容器的宽度会减少,因此需要通过增加高度来抵消宽度的减少,因此移动高度短的指针期望寻找到更高的来替代,要不然面积会越来越小 python class Solution(object): def maxArea(self, height): """ :type he ...
分类:
其他 时间:
2019-09-14 22:20:01
收藏:
0 评论:
0 赞:
0 阅读:
80
MapReduce思想: 核心: 分而治之,先分在和 应用场景: 复杂任务,没有依赖,以并行提供处理效率 脉络体现: 先map后reduce map:把复杂的任务拆分成任务,局部进行计算,得出局部结果 reduce:把map的局部结果进行全局汇总,得到最终结果 MapReduce设计构思: 如何进行 ...
分类:
其他 时间:
2019-09-14 22:19:37
收藏:
0 评论:
0 赞:
0 阅读:
136
原理:将最后一个数和前面n 1个数中的一个数进行交换,然后倒数第二个和前面n 2个数中的一个数进行交换.以此类推 洗牌算法的python实现 python中的random.shuffle中就用到了洗牌算法,这里贴出源码 ...
分类:
编程语言 时间:
2019-09-14 22:18:58
收藏:
0 评论:
0 赞:
0 阅读:
125
希望能那些群里的大佬聊的上来。。。 ...
分类:
其他 时间:
2019-09-14 22:18:21
收藏:
0 评论:
0 赞:
0 阅读:
111
什么是jsonp : Jsonp(JSON with Padding) 是 json 的一种"使用模式",可以让网页从别的域名(网站)那获取资料,即跨域读取数据。 为什么我们从不同的域(网站)访问数据需要一个特殊的技术( JSONP )呢?这是因为同源策略。 同源策略,它是由 Netscape 提出 ...
分类:
Web开发 时间:
2019-09-14 22:18:04
收藏:
0 评论:
0 赞:
0 阅读:
105
首先这道题可以用DP模仿最长上升子序列得到80分,然后我们来考虑一下正解应该怎么写。题意可以简化为选择尽可能多的花组成一个波浪型,然后我们我考虑,在每一个波峰上,在不影响后续的情况下,选取尽可能大的情况最顶最优。在波谷上,在不影响后续的情况下,选取尽可能小的情况也一定最优秀。因为尽可能大/小,我们后 ...
分类:
其他 时间:
2019-09-14 22:17:45
收藏:
0 评论:
0 赞:
0 阅读:
96
题目描述: 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间 ...
分类:
其他 时间:
2019-09-14 22:17:23
收藏:
0 评论:
0 赞:
0 阅读:
97
一个使用GDAL/OGR读写矢量文件的示例,读取DXF,写入SHP。 ...
分类:
其他 时间:
2019-09-14 22:17:03
收藏:
0 评论:
0 赞:
0 阅读:
106
原创转载请注明出处:https://www.cnblogs.com/agilestyle/p/11520377.html 中断 中断是系统用来响应硬件设备请求的一种机制,它会打断进程的正常调度和执行,然后调用内核中的中断处理程序来响应设备的请求。 中断其实是一种异步的事件处理机制,可以提高系统的并发 ...
分类:
其他 时间:
2019-09-14 22:16:43
收藏:
0 评论:
0 赞:
0 阅读:
78
Exclusive Access 2 Description 给出 N 个点M 条边的无向图,定向得到有向无环图,使得最长路最短。 N ≤ 15, M ≤ 100 Input Format 第一行一个数M (1≤M≤100)。 接下来M行,每行两个大写字母(L 到 Z),最多出线15个不同的大写字母 ...
分类:
数据库技术 时间:
2019-09-14 22:16:23
收藏:
0 评论:
0 赞:
0 阅读:
87
序列化概念<!--more--> 序列化(Serialization)是指把结构化对象转化为字节流。 反序列化(Deserialization)是序列化的逆过程。即把字节流转回结构化对象。 Java序列化(java.io.Serializable) Hadoop序列化的特点 序列化格式特点: 紧凑: ...
分类:
其他 时间:
2019-09-14 22:15:59
收藏:
0 评论:
0 赞:
0 阅读:
119
public interface RecruitDao extends JpaRepository<Recruit,String>,JpaSpecificationExecutor<Recruit>{ /** * 查询推荐职位降序排序,查询前六条 * @param state * @return *... ...
分类:
编程语言 时间:
2019-09-14 22:15:30
收藏:
0 评论:
0 赞:
0 阅读:
98
前提: 我们想象一下自来水厂到你家的水管网是一个复杂的有向图,每一节水管都有一个最大承载流量。自来水厂不放水,你家就断水了。但是就算自来水厂拼命的往管网里面注水,你家收到的水流量也是上限(毕竟每根水管承载量有限)。你想知道你能够拿到多少水,这就是一种网络流问题。 在网上找了很久资料,虽然讲解网络流的 ...
分类:
其他 时间:
2019-09-14 22:15:10
收藏:
0 评论:
0 赞:
1 阅读:
105
1.定义栈接口 2.自定义异常 3.数组实现栈接口 4.测试 5.测试结果 ...
分类:
编程语言 时间:
2019-09-14 22:14:54
收藏:
0 评论:
0 赞:
0 阅读:
85
首先不难看出这是最短路 然后一个起点,两个终点。 从起点跑一边dij,比较到两个终点的距离,选小的那个,再以其中一个终点为起点,跑dij,ans加上到另一个终点的距离,就是最终结果。 ...
分类:
移动平台 时间:
2019-09-14 22:14:34
收藏:
0 评论:
0 赞:
1 阅读:
107
图示说明: 图示说明: 有如下订单数据: 现在需要求出每一个订单中最贵的商品。 需求分析实现 (1)利用“订单id和成交金额”作为key,可以将map阶段读取到的所有订单数据按照id分区,按照金额排序,发送到reduce。 (2)在reduce端利用groupingcomparator将订单id相同 ...
分类:
其他 时间:
2019-09-14 22:14:11
收藏:
0 评论:
0 赞:
0 阅读:
71
算法导论 第三章 函数的增长 1.渐近紧确界 渐近记号Θ、Ο、o、Ω、ω详解 链接:https://blog.csdn.net/so_geili/article/details/53353593##目录: 1.渐近紧确界记号:Θ ΘΘ(big-theta)2.渐近上界记号?:O OO(big-oh) ...
分类:
编程语言 时间:
2019-09-14 22:13:25
收藏:
0 评论:
0 赞:
0 阅读:
104
第三周课程总结 本周学习了类与对象。 对栈内存和堆内存进行了认识和了解。学习了创建多个对象和构造方法,由构造方法有引申学习了get和set,还有this。 了解了认识了java的三个性质: 封装性,继承性和多态性。 String字符串的学习,对字符串和整型进行比较区别。 实验报告(一) 1.打印输出 ...
分类:
其他 时间:
2019-09-14 22:12:49
收藏:
0 评论:
0 赞:
0 阅读:
109
本文前面稍微介绍了一下构造代码块和静态代码块的注意点,如果急需了解执行这三者执行顺序的话可以直接看向最后。 一 .构造代码块 关于构造代码块,以下几点需要注意: 1.构造代码块是用来给对象进行初始化的。 2.对象一创建就运行构造代码块,并且优先于构造函数。 3.构造代码块和构造函数的区别: 构造代码 ...
分类:
其他 时间:
2019-09-14 22:12:30
收藏:
0 评论:
0 赞:
0 阅读:
108
用vue实现一个简单的网页桌面时钟,主要包括时钟显示、计时、暂停、重置等几个功能。 效果图如下,页面刚进来的时候是一个时钟,时钟上显示的时、分、秒为当前实际时间,点击计时器按钮后,页面变成一个计时器,并且计时器按钮被暂停与重置两个按钮替代,分别对计时器进行暂停和重置,若点击时钟按钮会切换回时钟界面。 ...
分类:
其他 时间:
2019-09-14 22:12:07
收藏:
0 评论:
0 赞:
0 阅读:
116