堆排序-快排-冒泡 发表于 2021-05-10 | 分类于 面试整理 | 热度: 字数统计: 1.9k 字 | 阅读时长 ≈ 8 分钟 堆排序堆排序：堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 阅读全文 »
二叉树操作 发表于 2020-06-12 | 分类于 面试整理 | 热度: 字数统计: 3k 字 | 阅读时长 ≈ 15 分钟 1. 给定一个字符串求字符串中所有字符组成的全排列即所有字符的组合的情况例如 abcd 这个字符串，求这四个字符的全排列我们可以这样的进行思考，首先固定第一位的字符，然后把后序的字符依次与第一个位置的字符进行数据位置交换，依次，对于后序的字符我们采用这样方法依次进行交换。按照这种规律，我们可以想到递归的思想。 阅读全文 »
链表操作 发表于 2020-06-12 | 分类于 面试整理 | 热度: 字数统计: 1k 字 | 阅读时长 ≈ 4 分钟 链表操作判断单链表是否有环第一种方式，我们可以使用快慢指针的形式 阅读全文 »
mybatis整理 发表于 2020-06-09 | 分类于 面试整理 | 热度: 字数统计: 2.7k 字 | 阅读时长 ≈ 11 分钟 1. mybatis的入门mybatis的环境搭建 第一步：创建maven工程并导入坐标 第二步：创建实体类和dao的接口 第三步：创建Mybatis的主配置文件sqlMapConfig.xml 第四步：创建映射配置文件 IUseDao.xml 阅读全文 »
spring整理 发表于 2020-06-09 | 分类于 面试整理 | 热度: 字数统计: 6.2k 字 | 阅读时长 ≈ 24 分钟 1. spring两个核心容器对象的区别 ApplicationContext 它在构建核心容器的时候，采用的创建对象的策略是立即加载的方式，也就是说，只要一读取配置文件马上就创建配置文件中配置的对象、 阅读全文 »