C 补充之常用排序算法 常用的排序算法主要包括冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序，下面简单介绍一下它们的概念和原理： 冒泡排序（Bubble Sort）： 冒泡排序是一种基础的排序算法，它重…

集合 1.HashMap底层？扩容机制？1.7-1.8的升级？2.HashMap的长度为什么是2的幂次方？3.HashMap 插入1.7和1.8的区别？4.什么是红黑树？O(logn)5.HashMap为什么会使用红黑树？6.ArrayList底层？扩容机制？7.LinkedList底层？扩容机制？8.ArrayList可以序列化，但是为什么不直接序…

公司前段时间缺人，也面了不少测试，前面一开始瞄准的就是中级的水准，也没指望来大牛，提供的薪资在15-20k，面试的人很多，但平均水平很让人失望。看简历很多都是4年工作经验，但面试中，不…

基于Redo log & Undo log的MySQL的崩溃恢复 Redo log Undo log Redo log 重做日志,记录,修改过的数据 Undo log 回滚日志,记录修改之前的数据 两个我不做详细的介绍了,redo log就是记录哪些地方被修改了 undo log是记录修改之前我们的数据长什么样 更新流程 我们来捋一…

目前，团队采用了根路径转发的方式，将接口请求转发到服务器上，实现了一定的解耦。然而，随着团队后端策略的变化，现在希望前端直接请求一个新的接口域名，而不再经过中间层的处理。在这种情况下，由…

AVL树的概念 二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年 发明了一种解决…

题目描述 思路 首先此题为一道高精度题，然后本题按照题目意思模拟即可。我们可以开两个数组来记录高精度数字，这样方便我们处理。判断“该数组是否回文”、“c翻转存入d再做cd”可以写成两个单独的函数。然后主程序组织一下他们即可。注意好退出循环的…

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言 模板初阶的补充 一、C语言中的字符串 二、标准库中的string类 2.1 string类(了解) 2.2 string类的常用接口说明（注意下面我只讲解最常用的接口&…