腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

架构之路

专栏作者

74

文章

141394

阅读量

43

订阅数

追源索骥：透过源码看懂Flink核心框架的执行流程

flink 大数据数据结构编程算法数据处理

写在最前：因为这篇博客太长，所以我把它转成了带书签的pdf格式，看起来更方便一点。想要的童鞋可以到我的公众号“老白讲互联网”后台留言flink即可获取。

2018-08-01

9.7K4

不用synchronized块的话如何实现一个原子的i++？

汇编语言 java 编程算法

上周被问到这个问题，没想出来，后来提示说concurrent包里的原子类。回来学习一下。一、何谓Atomic？ Atomic一词跟原子有点关系，后者曾被人认为是最小物质的单位。计算机中的Atomic是指不能分割成若干部分的意思。如果一段代码被认为是Atomic，则表示这段代码在执行过程中，是不能被中断的。通常来说，原子指令由硬件提供，供软件来实现原子方法（某个线程进入该方法后，就不会被中断，直到其执行完成）在x86 平台上，CPU提供了在指令执行期间对总线加锁的手段。CPU芯片上有一条引线#HL

2018-03-19

9370

离线Tarjan算法-最近公共祖先问题

编程算法二叉树

转载自Tarjan算法 LCA问题（Least Common Ancestors，最近公共祖先问题），是指给定一棵有根树T，给出若干个查询LCA(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。 LCA问题有很多解法：线段树、Tarjan算法、跳表、RMQ与LCA互相转化等。本文主要讲解Tarjan算法的原理及详细实现。一 LCA问题 LCA问题的一般形式：给定一棵有根树，给出若干个查询，每个查询要求指定节点u

2018-03-19

1.7K0

Kosaraju算法、Tarjan算法分析及证明--强连通分量的线性算法

编程算法 java

一、背景介绍强连通分量是有向图中的一个子图，在该子图中，所有的节点都可以沿着某条路径访问其他节点。强连通性是一种非常重要的等价抽象，因为它满足自反性：顶点V和它本身是强连通的对称性：如果顶点V和顶点W是强连通的，那么顶点W和顶点V也是强连通的传递性：如果V和W是强连通的，W和X是强连通的，那么V和X也是强连通的强连通性可以用来描述一系列属性，如自然界中物种之间的捕食关系，互相捕食的物种可以看作等价的，在自然界能量传递中处于同一位置。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,

2018-03-19

2.5K0

索引优先队列-IndexedPrirotyQueue的原理及实现（源码）

编程算法数据结构

1.索引优先队列的意义索引优先队列是一个比较抽象的概念，它是一个优先队列，又带有索引，这个索引是用来干什么的呢？在正常的队列中，我们只能访问队列头元素，整个队列中的元素我们都无法访问。那么对于这些队列中的元素，如果我们有一个映射，能够知道队列中的第m个元素到底对应我们把所有元素加入优先队列之前的哪一个，那要使用它岂不是方便许多？我们知道，在优先队列中，一个元素加入队列之后的顺序不是固定的，有可能上浮或者下沉。那么，我们怎么知道我们加入队列的这个元素，到底在队列中的什么位置呢？这就是索引优先队列的用途

2018-03-19

2.4K0

蓄水池抽样-Reservoir Sampling

英文原文：hadoop-stratified-randosampling-algorithm 译者：bruce-accumulate 引言：众所周知，想要面试一个统计学家和软件工程师的合体——数据工程师——是件很难的事情。我在面试中常使用的方法是：提出即需要算法设计，又需要一些概率论知识的问题，来考察面试者的功底。下面就是在硅谷非常流行的例子： “给出一个数据流，这个数据流的长度很大或者未知。并且对该数据流中数据只能访问一次。请写出一个随机选择算法，使得数据流中所有数据被选

2018-03-19

1.5K0

寻找第K元素的八大算法、源码及拓展

一、问题描述所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。第K大问题可以是现实问题，譬如竞价排名中的第K个排名，或者多个出价者中的第K大价格等等。 ---- 二、解法归纳解法1：我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。很好理解，利用快排对所有元素进行排序，然后找到第K个元素即可。解法2：利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为

2018-03-19

2.6K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态