给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界,而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动,且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”,又能流动到“大西洋”的陆地单元的坐 ...
分类:
其他好文 时间:
2019-12-26 21:10:17
阅读次数:
100
前面说了Java8的流,这里还说流处理,既然是流,比如水流车流,肯定得有流的源头,源可以有多种,可以自建,也可以从应用端获取,今天就拿非常经典的Kafka做源头来说事,比如要来一套应用日志实时分析框架,或者是高并发实时流处理框架,正是Kafka的拿手好戏。 环境:Idea2019.03/Gradle ...
分类:
其他好文 时间:
2019-12-16 19:31:26
阅读次数:
178
前言 之前做题都没有感觉,慢慢出去比赛后,打Codeforces,看别的人博客,知乎上的讨论,慢慢的对算法有一些自己的思考。特写是最近看知乎上别人说的Dijkstra利用水流去理解,LCA的学习,感觉自己原来还只是浮在表面的感觉,就是没有真的能做到深入思考,快速理解这些。无论什么算法,如果你能通俗易 ...
分类:
其他好文 时间:
2019-12-12 11:36:58
阅读次数:
84
一、基本概念 样式 含义 grid-area 定义名称 grid-auto-columns 定义列数 grid-auto-flow 定义单元格流动方向(想象水流的样子) grid-auto-rows 定义行数 grid-column 第几列 / span 合并列数 grid-column-start ...
分类:
其他好文 时间:
2019-11-17 14:31:31
阅读次数:
90
原文博客:https://blog.csdn.net/stevensonson/article/details/79177530 网络流图是一张只有一个源点和汇点的有向图,而最大流就是求源点到汇点间的最大水流量,下图的问题就是一个最基本,经典的最大流问题 二.流量,容量和可行流 对于弧(u,v)来说 ...
分类:
编程语言 时间:
2019-11-11 21:29:37
阅读次数:
74
铁柱仙踪祠在,章江晓渡波宽。西山积翠倚长天。洪崖丹井望,滕阁秋风前。。。南浦飞云逐雁,龙沙夕照归船。东湖夜月忆当年。徐亭烟柳外,苏圃春蔬边。(调寄临江仙) 一 “铁柱仙踪”似可寻,旌阳宫外覆松阴。 自从灵剑调风水,一别凡尘换古今。 玉局几时容掷斧?白云何处更闻琴? 来人不改虔诚谒,为感真君济世心。 二 “章江晓渡”对芳洲,船影参差城影投。 再起新楼于故址,不教胜迹负千秋。 水流天
分类:
其他好文 时间:
2019-11-10 21:15:57
阅读次数:
119
长相知出自《上邪 》,《上邪》为《铙歌十八曲》之一,属乐府《鼓吹曲辞》。 公元201年,长沙王吴芮有一个王妃叫毛萍,她是历史著名的才女之一。山于常年战乱,夫妻聚少离多。一日,两人泛舟湘江庆祝吴芮四十岁生日,吴芮望远山,思念家乡,回忆起青年时在家乡河畔闻鸡起舞的日子,妻子毛氏吟咏道“:上邪!我欲与君相 ...
分类:
其他好文 时间:
2019-11-02 09:38:38
阅读次数:
210
网络流是什么? 网络流(network flows)是一种类比水流的解决问题方法,与线性规划密切相关。网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 图 ...
分类:
其他好文 时间:
2019-08-10 21:41:45
阅读次数:
103
一、什么是最大流问题 简单来说,就是在有向网络图中,单位时间内,从开始点到结束点能通过的最大流量 许多应用都包含了流量问题,例如,公路系统中有车辆流,控制系统中有信息流,供水系统中有水流,金融系统中有现金流等等 二、简单概念 1、源点:出发点。 2、汇点:结束点。 3、流:就是一条可以从源点到汇点的 ...
分类:
其他好文 时间:
2019-08-08 19:19:35
阅读次数:
149
▎写在前面 小编早就听说过了网络流这种神奇的东西,一直以为很高端大气上档次,但是很难,就没学。 今日一见也不过如此,一点也不高端,不大气,不上档次。 ▎网络流 ?『定义』 网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。网络流的理论和应用在不断发展,出现了具有增 ...
分类:
编程语言 时间:
2019-08-05 14:23:30
阅读次数:
119