问题 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 示例 解答1：递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类：
其他好文 时间：
2021-03-01 14:06:54
阅读次数：
0
问题 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 // Definition for a Node. class Node { public: int ...
分类：
其他好文 时间：
2021-03-01 13:48:04
阅读次数：
0
快慢指针技巧汇总 双指针技巧可以分为两类：一类是【快慢指针】、一类是【左右指针】 一、快慢指针 快慢指针一般初始化指向链表头结点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
用户维度表 属于拉链表 应用场景：缓慢变化的表 特点：历史数据和最新数据在一张表中 图解： sql重点：union all , 如何找到并修改旧的end_date insert overwrite table dwd_dim_user_info_his_tmp select * from ( sel ...
分类：
其他好文 时间：
2021-02-25 12:11:02
阅读次数：
0
多事务并发的问题 对 innodb引擎执行流程 和 buffer pool 足够了解的话，那一定知道mysql系统在初始化的时候bufferpool会将内存分为多个缓存页，此时的free链表都是空的；在对数据做操作的时候，就会将磁盘的数据页加载到内存的缓存页中去，此时这个缓存的描述信息就会从free ...
分类：
Web程序 时间：
2021-02-25 11:44:37
阅读次数：
0
Java方法containsAll学习 有时候我们需要判断B链表是不是A链表的子集，我们可以使用A.containsAll（B）来判断，当返回值是true的时候就表明B链表是A链表的子集，当返回值是false时候就表明B链表不是A链表的子集。 实验代码如下： package learnIng; im ...
分类：
编程语言 时间：
2021-02-23 14:17:19
阅读次数：
0
转自：https://blog.csdn.net/zser567/article/details/105388029 问题背景：PageHelper的分页只有在 PageHelper.startPage(pageNum,pageSize); 之后的数据库查询语句才起作用，原因是PageHelper的 ...
分类：
其他好文 时间：
2021-02-22 11:54:02
阅读次数：
0
