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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

码农知识点

专栏作者

56

文章

53334

阅读量

18

订阅数

Java版算法模版总结(2)

编程算法 java

「单调栈」首先是一种基于栈的数据结构，只不过通过栈来维护的是单调递增或单调递减的数据。入栈和出栈都是操作栈顶。对于每一个元素都只有一次入栈和出栈的操作，因此时间复杂度为O(N)。

2020-12-17

4470

Java版算法模版笔记(1)

鉴于leetcode刷题即使有了思路，代码也总是磕磕绊绊调试好久，也调不对......直到发现网上不少算法模版，原来模版像单词一样，是需要背的。背会了模版也许能事半功倍。

2020-12-08

3320

Presto系列 | Presto基本介绍

sql 数据库云数据库 SQL Server 分布式 javascript

Presto是一款Facebook开源的MPP架构的OLAP查询引擎，可针对不同数据源执行大容量数据集的一款分布式SQL执行引擎。因为工作中接触到Presto，研究它对理解SQL Parser、常见算子的实现（如SQL中table scan,join,aggregation）、资源管理与调度、查询优化（如向量化执行、动态代码生成）、大数据下各个组件为何适用不同场景等等都有帮助。我希望通过这个系列可以了解一条SQL在大数据场景下该如何高效执行。233酱准备不定时持续更新这个系列，本文主要从Presto的使用举例，Presto的应用场景、Presto的基本概念三个部分来初步介绍Presto。

2020-09-24

4K0

一道有意思的腾讯算法面试题

我只好把从果壳看来的防秃指南告诉她。虽然没有一招制胜的卵方法，但也打消了我写防秃水文的念头...

2020-09-17

7830

为什么列式存储广泛应用于OLAP领域？

存储大数据文件存储数据库 sql

233酱工作中开始接触Presto等大数据分析场景下的内容，列式存储属于OLAP中重要的一环。这周主要花时间搜索阅读网上的相关资料，发现一众大数据、数据库开发等大佬们的总结文章，如知乎专栏：「分布式数据系统小菜」、「数据库内核」、「Presto」、「尬聊数据库」...这对我这种想要入门的小白是很好的读物。本篇文章是我主要基于上述专栏中的一些资料的笔记总结，因为能力有限，很难跳脱于本文参考资料的总结。希望本篇文章能对和我一样的小白起到科普作用，想要了解更多的小伙伴请移步以上专栏。另外，对OLAP/Presto等感兴趣的小伙伴也欢迎和233酱多多交流，一起学习进步，求抱大腿，hhh~~

2020-09-08

1.6K0

HBase/TiDB都在用的数据结构：LSM Tree，不得了解一下？

LSM Tree（Log-structured merge-tree）广泛应用在HBase，TiDB等诸多数据库和存储引擎上，我们先来看一下它的一些应用：

2020-08-13

1.6K0

浅谈树形结构的特性和应用（上）:多叉树，红黑树，堆，Trie树，B树，B+树...

编程算法存储数据结构二叉树

上篇文章我们主要介绍了线性数据结构，本篇233酱带大家康康无所不在的非线性数据结构之一：树形结构的特点和应用。

2020-07-30

3.3K0

浅谈常见数据结构和算法的应用系列(一)

编程算法存储数据结构

当然不止。我觉得刷题是一件有意思的事，就像小猫小狗咬自己尾巴，玩弄的不亦乐乎。比喻可能不太恰当，是有种沉迷小游戏的感觉。可是在艰难打野的过程中，我们不要忘了，最重要的是：了解每种技能包的特点，适合解决的问题和场景。在特定实战场景下能够使用特定的技能包，自创技能包。这才是武功的至高境界。

2020-07-23

1.6K0

图解leetcode11:盛最多水的容器

容器编程算法数据结构

题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

2020-06-29

4560

图解leetcode5-10 | 和233酱一起刷leetcode系列(2)

java 编程算法

相信小伙伴看到这道题目，也和233一样觉得Z字形排列的字符串冥冥中有些规律。为了方便解释，我们假设输入：

2020-06-23

4210

Effective Java(第三版)-学习笔记

文件存储 java 编程算法

这本书的目的是帮助编写清晰正确，可用的，健壮性灵活性高和可维护的代码，而非针对高性能。主要从对象，类，接口，泛型，枚举，流，并发和序列化等方面介绍。

2020-06-22

1.1K0

disconf配置crud交互流程

整体的实现是用zk watch作为轻量级的实时推送。当配置更新时， disconf-web推送最新配置到zk上，disconf-client获取到zk事件通知时，由disconf-client 从 disconf-web下载最新配置。并重新在zk节点上注册watch事件，实现再次监听。为什么不从zk上获取配置信息呢？官方文档上的解释如下：

2020-06-22

4080

zookeeper集群间通信类型

zookeeper集群间通信大体可分为四类：数据同步型,服务器初始化型，请求处理型，会话管理型数据同步型

2020-06-22

5200

zookeeper中zoo.cfg详解

zookeeper tcp/ip

zoo.cfg介绍 https://www.cnblogs.com/likui360/p/5985588.html

2020-06-22

1.5K0

Java线程中断

interrupt join sleep thread wait

首先，一个线程不应该由其他线程来强制中断或停止，而是应该由线程自己自行停止。所以，Thread.stop, Thread.suspend, Thread.resume 都已经被废弃了。

2020-06-22

1.1K0

socket编程 java 自动驾驶 linux

1.同步，异步，阻塞，非阻塞的概念：一般来说，一个输入操作包含两个阶段：（1）等待数据准备好（2）将数据从内核拷贝到用户空间

2020-06-22

8470

异步Future机制

1.jdk提供的可异步获取任务运行结果的类FutureTask,实现了Runable和Future接口。可同时作为任务执行并获取任务的返回结果。

2020-06-22

6650

Java的四种引用和回收策略

hashmap java jvm

参考： Java Reference详解 . 这篇讲的很清楚！！理解这些引用类型注意一点，当JVM回收时，如果有回收引用队列queue，会把回收的referent加入到回收队列中。从而可实现对象回收时的通知，进行一定的工作。如WeakHashMap（用于回收key为null的entry） , DirectByteBuffer中的cleaner（用于回收堆外内存，因为堆外内存的回收不由JVM管理。） Java中的强引用，软引用，弱引用，虚引用有什么用？

2020-06-22

5490

java hashmap jdk node.js 安全

HashMap:它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap。 JDK1.8中的结构为哈希桶数组(Node[] table)+链表+红黑树（采用链地址法解决hash冲突，红黑树减少拉链长度）

2020-06-22

4100

disconf-client原理分析

网站编程算法网络安全

com.baidu.disconf.client.DisconfMgrBean：第一个加载的bean

2020-06-22

5100

点击加载更多

社区活动

腾讯技术创作狂欢月

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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