快慢指针技巧汇总 双指针技巧可以分为两类:一类是【快慢指针】、一类是【左右指针】 一、快慢指针 快慢指针一般初始化指向链表头结点head,前进时快指针fast在前,慢指针slow在后,巧妙解决链表中的一些问题。 1、判断链表中是否有环 经典解法就是用两个指针,一个每次前进两步,一个每次前进一步。如果 ...
分类:
其他好文 时间:
2021-02-26 13:25:46
阅读次数:
0
Python垃圾回收 基于C语言源码底层,让你真正了解垃圾回收机制的实现 引用计数器 标记清除 分代回收 缓存机制 Python的C源码(3.8.2版本) 1.引用计数器 1.1环状双向链表 refchain 在python中创建的任何对象都会放在refchain链表中 name = 'jack' ...
分类:
编程语言 时间:
2021-02-26 13:06:33
阅读次数:
0
最近正在学习linux下堆的管理机制,收集了书籍和网络上的资料,以自己的理解做了整理,做个记录。如果有什么不对的地方欢迎指出! Memory Allocator 常见的内存管理机制 dlmalloc:通用分配器 ptmalloc2:glibc分配器,继承自dlmalloc,并提供了多线程支持,主要研 ...
分类:
其他好文 时间:
2021-02-26 12:56:38
阅读次数:
0
C语言检索内存情况 内存分配的方式 内存分配方式: 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。 在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置 ...
分类:
编程语言 时间:
2021-02-25 12:19:25
阅读次数:
0
1. 创建镜像队列模式 注意,到此步骤,我们假设是你已经创建好了RabbitMQ集群。 1.1 增加镜像队列的Policy 打开你的RabbitMQ管理首页,在Admin->Policy链接下开始创建Policy: Name: 你配置的Policy名称; Pattern: 匹配模式,图片的是匹配te ...
分类:
其他好文 时间:
2021-02-25 12:17:01
阅读次数:
0
用户维度表 属于拉链表 应用场景:缓慢变化的表 特点:历史数据和最新数据在一张表中 图解: sql重点:union all , 如何找到并修改旧的end_date insert overwrite table dwd_dim_user_info_his_tmp select * from ( sel ...
分类:
其他好文 时间:
2021-02-25 12:11:02
阅读次数:
0
了解event loop,我们先了解以下3点 ①js是单线程 ②异步基于回调实现 ③event loop是异步回调的实现原理 我们来看个图 ? 当检测到是同步任务时,该任务会直接移到调用栈里面再传给浏览器 调用栈-浏览器 当检测到是异步任务时,该任务会被放置到webAPI中即等待队列,当同步任务执行 ...
分类:
其他好文 时间:
2021-02-25 11:55:39
阅读次数:
0
多事务并发的问题 对 innodb引擎执行流程 和 buffer pool 足够了解的话,那一定知道mysql系统在初始化的时候bufferpool会将内存分为多个缓存页,此时的free链表都是空的;在对数据做操作的时候,就会将磁盘的数据页加载到内存的缓存页中去,此时这个缓存的描述信息就会从free ...
分类:
Web程序 时间:
2021-02-25 11:44:37
阅读次数:
0
什么是eventloop eventloop的概念其实很简单 (1)所有同步任务都在主线程上执行,形成一个执行栈(execution context stack)。 (2)主线程之外,还存在"任务队列"(task queue)。只要异步任务有了运行结果,就在"任务队列"之中放置一个事件。 (3)一旦 ...
分类:
编程语言 时间:
2021-02-24 13:17:02
阅读次数:
0
Java方法containsAll学习 有时候我们需要判断B链表是不是A链表的子集,我们可以使用A.containsAll(B)来判断,当返回值是true的时候就表明B链表是A链表的子集,当返回值是false时候就表明B链表不是A链表的子集。 实验代码如下: package learnIng; im ...
分类:
编程语言 时间:
2021-02-23 14:17:19
阅读次数:
0