排序对于大家来说肯定都不陌生,我们在平常的项目里都会或多或少的用到排序功能。排序算法作为一个最基础最常用的算法,你真的学会了吗?下面我来带领大家由浅入深的学习一下经典的排序算法。 如何分析一个排序算法 学习排序算法,我们不仅要学习它的算法原理、代码实现,更要学会如何评价、分析一个 ...
大家好,我是程序员学长。今天我们来聊一聊循环队列那些事。 上周群里的小伙伴去面试快手大数据岗位,竟然让实现一个循环队列...,今天我们就来分析一下。 Tips: 你也许会有疑问,面试数据岗,为什么还要问这个问题。其实,循环队列在软件开发中是经常需要用到了一个技术,比如大数据基石MapReduce中就有环形缓冲区的概念 在Redis主从同步中也用到了环形缓存区。 问题描述 分析问题 要想了解什么是循 ...
2021-09-06 10:03 1 184 推荐指数:
排序对于大家来说肯定都不陌生,我们在平常的项目里都会或多或少的用到排序功能。排序算法作为一个最基础最常用的算法,你真的学会了吗?下面我来带领大家由浅入深的学习一下经典的排序算法。 如何分析一个排序算法 学习排序算法,我们不仅要学习它的算法原理、代码实现,更要学会如何评价、分析一个 ...
大家好,今天我们来聊一聊flink的Watermark机制。 这也是flink系列的的第一篇文章,如果对flink、大数据感兴趣的小伙伴,记得点个关注呀。 背景 flink作为先进的流水计算 ...
我们在上一篇文章初识动态规划已经对动态规划的算法思想有了一定的了解,今天我们再来通过一个经典问题:0,1背包问题,从更深层次的角度来认识一下动态规划算法。建议先看上一篇文章,再来看这篇。 ...
一、计算机的数制 数制:计数的方法,指用一组固定的符号和统一的规则表示数值的方法 数位:指数字符号在一个数中所处的位置 基数:指在某种进位计数制中,数位上所能使用的数字符号的个数 ...
堆 一、堆的基本介绍 1.堆的概念: 如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki < ...
打家劫舍I 问题描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会 ...
大家好,今天我们来聊一聊最长回文子串这个问题。 前几天,有个校招的小伙伴问到了这个问题。今天,我们就来分析一下。 最长回文子串不论是在校招还是社招中都是各大厂出现频率比较高的题目。所以对于正在找工 ...
大家都知道Redis经常被使用在缓存的场景中,那有没有想过这么一个问题,一旦服务器宕机,内存中的数据全部丢失,我们该如何进行恢复呢?如果直接从后端数据库恢复,不仅会给数据库带来巨大的压力,还 ...