一、什么是页面置换算法 在进程运行的过程中，若其访问的页面不存在内存中，则会产生缺页中断。如果此时内存中没有空闲的页面，操作系统就需要在内存中选择一个页面将其移出，从而可以将需要访问的页面调入内存中。而用来选择淘汰哪一页的算法就叫做页面置换算法。 好的页面置换算法有较低的页面更换频率 ...

大家好，我是程序员学长。今天我们来聊一聊循环队列那些事。 上周群里的小伙伴去面试快手大数据岗位，竟然让实现一个循环队列...，今天我们就来分析一下。 Tips: 你也许会有疑问，面试数据岗，为什么 ...

大家好，今天我们来聊一聊flink的Watermark机制。 这也是flink系列的的第一篇文章，如果对flink、大数据感兴趣的小伙伴，记得点个关注呀。 背景 ​ flink作为先进的流水计算 ...

我们在上一篇文章初识动态规划已经对动态规划的算法思想有了一定的了解，今天我们再来通过一个经典问题：0，1背包问题，从更深层次的角度来认识一下动态规划算法。建议先看上一篇文章，再来看这篇。 首先，我们来看一下什么是0，1背包问题。 问题描述：给定 n 件物品，物品的重量 ...

一、计算机的数制 数制：计数的方法，指用一组固定的符号和统一的规则表示数值的方法 数位：指数字符号在一个数中所处的位置 基数：指在某种进位计数制中，数位上所能使用的数字符号的个数 ...

堆 一、堆的基本介绍 1.堆的概念： 如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki < ...

打家劫舍I 问题描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会 ...

大家好，今天我们来聊一聊最长回文子串这个问题。 前几天，有个校招的小伙伴问到了这个问题。今天，我们就来分析一下。 最长回文子串不论是在校招还是社招中都是各大厂出现频率比较高的题目。所以对于正在找工 ...