数据结构

@TOC 🍕前言 本文章继自类和对象（中），完成收尾工作。 一、🍕再谈构造函数 1.1构造函数体赋值 在学习过的类和对象的基础知识中，构造函数内部通常是给成员变量一个初始值。虽然调用完构造函数后，变量

@TOC 一、栈和队列的基本特点 栈的特点是后进先出，而队列的特点是先进先出。 使用两个栈实现队列，必须具备队列的先进先出的功能。 举个例子： 向其中一个栈中放入4个元素，那么按照队列的特点，出队时是

@TOC 一、TopK问题是什么 TopK问题就是从1000个数中找出前K个最大的数或者最小的数这样的类似问题。 不过并不要求这k个数字必须是有序的，如果题目有要求，则进行堆排序即可。 还有比如求出全

@TOC 一、单值二叉树 航班直达！ 前序遍历的思想。 思路：先判断左右节点是否存在，再判断根分别和左右节点的值是 否相等。 1.如果左子节点存在，但是值不等于根节点的值，返回false 2.如果右子

BF 算法 BF 算法精讲 在学习到字符串的匹配问题时，了解到了BF算法和KMP算法。 对比这两个算法，先了解BF算法； 字符串匹配问题，比如说：有一个主串 “abbbcdef” ， 子串 “bbc”

KMP算法核心剖析： 关于KMP算法，建议先了解 BF算法 KMP算法是用来解决字符串匹配问题的高级算法，看完这篇文章，你应该能理解KMP算法。 KMP算法和BF算法唯一的区别在于：主串的ｉ　并不会回

本文所介绍的排序算法均以升序为例。 @TOC 一 .直接插入排序 直接插入排序是从一段数据中将一个数据在合适的位置插入。 案例： 一张图弄懂直接插入排序 实现代码： 直接插入排序时间复杂度 直接插入排