数据结构与算法

【LeetCode经典题解】:从前序和中序遍历构建二叉树详解

🎁个人主页:User_芊芊君子 🎉欢迎大家点赞👍评论📝收藏⭐文章 🔍系列专栏:Java.数据结构 【前言】 二叉树构造是算法中递归分治思想的经典应用,而通过前序与中序遍历序列还原二叉树,更是力扣考察二叉树特性的高频题。前序“根左右”、中序“左根右”的

Room数据库快速实战

Room数据库是Google的JitPack组件中的一个,推出已经有一段时间了,现在的使用者也越来越多,Room是一个轻量级的ORM(Object Relational Mapping:对象关系映射)数据库。 添加依赖 implementation "androidx.room:room-runtime:2.4.0-alpha03" annotationProcessor "and

【算法】【优选算法】位运算(上)

目录 一、位运算简介及常用操作 二、191.位1的个数 三、338.比特位计数 四、461.汉明距离 五、136.只出现一次的数字 六、260.只出现一次的数字 III 一、位运算简介及常用操作基础位运算: 右移:>> 左移:<< 按位取反:~ 按位与:& :有0就是0 按位或:| :有1就是1 按位异或 :^ :相同

【wal】你常听说的WAL到底是什么?

什么是 WAL 数据库中一种高效的日志算法,对于非内存数据库而言,磁盘I/O操作是数据库效率的一大瓶颈。 在相同的数据量下,采用WAL日志的数据库系统在事务提交时,磁盘写操作只有传统的回滚日志的一半左右,大大提高了数据库磁盘I/O操作的效率,从而提高了数据库的性能。 WAL(Write Ahead Log)预写日志,是数据库系统中常见的一种手段,用于保证数据操作的原子性和持久性。 在计算机科学中,

数据结构:顺序表与基于动态顺序表的通讯录项目

目录一、前言1.1 线性表1.1.1 核心定义1.1.2. 物理实现方式(存储结构)1.2 非线性表1.2.1 核心定义1.2.2 核心结构二、顺序表2.1 静态顺序表2.2 动态顺序表2.2.1 定义2.2.2 初始化与销毁2.2.2 头插与尾插2.2.3 头删与尾删2.2.4 指定位置增删查改2.3 给予动态顺序表的通讯录项目一、前言1.1 线性表1.1.1 核心定

全网都在说一个错误的结论

大家在背 MySQL 八股文的时候,是不是经常看到这句话。 联合索引的最左匹配原则会一直向右匹配直到遇到范围查询(>、<、between、like) 就会停止匹配。 我随手在网上搜了下, 基本全部都是这个结论,似乎这个结论大家都耳濡目染了,应该大多数人都觉得这个结论是正确的吧。 我在昨晚折腾了几个实验,发现这个结论并不全对!去掉 「between 和 like 」这个

【数据结构】队列

文章目录 1.队列的概念 2.队列的设计 3.队列的实现 3.1初始化 3.2销毁 3.3入队列 3.4出队列 3.5获取队头元素 3.6获取队尾元素 3.7队中元素个数 3.8检测队是否为空 4.相关题目 4.1用队列实现栈 4.2用栈实现队列 1.队列的概念队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊