腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
架构之路
专栏成员
举报
74
文章
147128
阅读量
43
订阅数
订阅专栏
申请加入专栏
全部文章(74)
java(25)
其他(19)
编程算法(7)
数据库(6)
spring(6)
linux(5)
c++(3)
sql(3)
jvm(3)
数据结构(3)
云数据库 SQL Server(2)
mvc(2)
tomcat(2)
存储(2)
jdk(2)
hadoop(2)
ssh(2)
aop(2)
数据处理(2)
combinations(2)
numbers(2)
set(2)
target(2)
javascript(1)
jsp(1)
html(1)
jquery(1)
汇编语言(1)
云数据库 Redis(1)
打包(1)
struts(1)
apache(1)
人工智能(1)
http(1)
sass(1)
容器(1)
分布式(1)
缓存(1)
html5(1)
hive(1)
正则表达式(1)
mybatis(1)
zookeeper(1)
二叉树(1)
敏捷开发(1)
大数据(1)
安全(1)
https(1)
flink(1)
sum(1)
搜索文章
搜索
搜索
关闭
追源索骥:透过源码看懂Flink核心框架的执行流程
flink
大数据
数据结构
编程算法
数据处理
写在最前:因为这篇博客太长,所以我把它转成了带书签的pdf格式,看起来更方便一点。想要的童鞋可以到我的公众号“老白讲互联网”后台留言flink即可获取。
老白
2018-08-01
10K
4
不用synchronized块的话如何实现一个原子的i++?
汇编语言
java
编程算法
上周被问到这个问题,没想出来,后来提示说concurrent包里的原子类。回来学习一下。 一、何谓Atomic? Atomic一词跟原子有点关系,后者曾被人认为是最小物质的单位。计算机中的Atomic是指不能分割成若干部分的意思。如果一段代码被认为是Atomic,则表示这段代码在执行过程中,是不能被中断的。通常来说,原子指令由硬件提供,供软件来实现原子方法(某个线程进入该方法后,就不会被中断,直到其执行完成) 在x86 平台上,CPU提供了在指令执行期间对总线加锁的手段。CPU芯片上有一条引线#HL
老白
2018-03-19
970
0
离线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.8K
0
Kosaraju算法、Tarjan算法分析及证明--强连通分量的线性算法
编程算法
java
一、背景介绍 强连通分量是有向图中的一个子图,在该子图中,所有的节点都可以沿着某条路径访问其他节点。强连通性是一种非常重要的等价抽象,因为它满足 自反性:顶点V和它本身是强连通的 对称性:如果顶点V和顶点W是强连通的,那么顶点W和顶点V也是强连通的 传递性:如果V和W是强连通的,W和X是强连通的,那么V和X也是强连通的 强连通性可以用来描述一系列属性,如自然界中物种之间的捕食关系,互相捕食的物种可以看作等价的,在自然界能量传递中处于同一位置。 下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,
老白
2018-03-19
2.6K
0
索引优先队列-IndexedPrirotyQueue的原理及实现(源码)
编程算法
数据结构
1.索引优先队列的意义 索引优先队列是一个比较抽象的概念,它是一个优先队列,又带有索引,这个索引是用来干什么的呢? 在正常的队列中,我们只能访问队列头元素,整个队列中的元素我们都无法访问。那么对于这些队列中的元素,如果我们有一个映射,能够知道队列中的第m个元素到底对应我们把所有元素加入优先队列之前的哪一个,那要使用它岂不是方便许多? 我们知道,在优先队列中,一个元素加入队列之后的顺序不是固定的,有可能上浮或者下沉。那么,我们怎么知道我们加入队列的这个元素,到底在队列中的什么位置呢? 这就是索引优先队列的用途
老白
2018-03-19
2.4K
0
蓄水池抽样-Reservoir Sampling
编程算法
英文原文:hadoop-stratified-randosampling-algorithm 译者:bruce-accumulate 引言:众所周知,想要面试一个统计学家和软件工程师的合体——数据工程师——是件很难的事情。我在面试中常使用的方法是:提出即需要算法设计,又需要一些概率论知识的问题,来考察面试者的功底。下面就是在硅谷非常流行的例子: “给出一个数据流,这个数据流的长度很大或者未知。并且对该数据流中数据只能访问一次。请写出一个随机选择算法,使得数据流中所有数据被选
老白
2018-03-19
1.5K
0
寻找第K元素的八大算法、源码及拓展
编程算法
一、问题描述 所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第(前)k个数的问题。 第K大问题可以是现实问题,譬如竞价排名中的第K个排名,或者多个出价者中的第K大价格等等。 ---- 二、解法归纳 解法1: 我们可以对这个乱序数组按照从大到小先行排序,然后取出前k大,总的时间复杂度为O(n*logn + k)。 很好理解,利用快排对所有元素进行排序,然后找到第K个元素即可。 解法2: 利用选择排序或交互排序,K次选择后即可得到第k大的数。总的时间复杂度为
老白
2018-03-19
2.7K
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档