个人技术分享

【代码】CCF20211201——序列查询。

二叉树里的堆的实现

力扣刷题--2965. 找出缺失和重复的数字【简单】

链表中的每一个节点只包含当前值val和指向下一个next。在头节点前增加一个虚拟头节点。

要实现一个栈，我们先梳理一下基本结构，我们还是分两个源文件 “text.c(测试),Stack.c(函数的定义) ”和一个头文件（Stack.h)函数的声明.单链表的尾部作为栈底，头部作为栈顶，方便插入和删除（进栈头插，出栈头删），头指针和栈顶指针 top 合二为一。数组的首元素作为栈底，另外一端作为栈顶，同时定义一个变量 top 来记录栈顶元素在数组中的位置。当然，也会存在一些问题，就是每次空间不够，要重新开辟空间，可能会造成一些内存浪费。：栈的插入操作叫做进栈/压栈/入栈，：栈的删除操作叫做出栈，

Excel数据导入1-D Lookup Table，生成想要的曲线

无头结点的单向不循环链表带头结点最简单的形式：一个头节点 数据域不管，指针域为空。/*实现了单向无头链表的几个函数 插入，删除，展示，寻找，释放对于直接需要对链表本身修改的 函数传参问题，二级指针 或者是 函数返回值我们一般只对 nohead.c进行实现，main.c则是由整体的框架决定，所以对于返回的什么值，最好不要在nohead.c中直接输出值*/

一、描述下for循环、while循环和do-while循环的区别和用法。在编程中，for循环、while循环和do-while循环是用于重复执行一段代码直到满足特定条件的控制结构。每种循环都有其特定的用途和语法。

上篇我们已经实现了的部分接口，相较于的连续空间，就显得复杂的多。主要体现在其迭代器的实现上我们知道的空间是连续的，所以我们可以直接对原生指针进行操作，例如只需就可以访问当前空间的下一个位置。而因为空间是不连续的，所以我们不能直接使用等迭代器的相关操作，必须对迭代器进行重新封装的优点：每次安插或者删除一个元素，就配置或者释放一个元素的空间。因此对空间的利用率有绝对的精华，一点都不浪费。而且对任何位置的元素安插或者元素移除，永远都是常数时间。

找到最大的数放在最右端或找到最小的数放在最左端。

🐧①直接排序的细节你了解吗？

给你一个整数数组nums，将nums中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的作为答案。

详细讲解了数据结构中的排序算法

树是一种非线性的数据结构，它是n(n >= 0)个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足：2.1 有且仅有一个特定的称为根的结点。2.2 当n > 1时，其余结点可分为m(m > 0)个互不相交的有限集T1 ……Tm，其中每个集合本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在树的定义中又用到其自身，树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两点特点：2.3 树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。

一 图论基本概念二 图的存储。

树是一种非线性的数据结构，它是n(n >= 0)个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足：2.1 有且仅有一个特定的称为根的结点。2.2 当n > 1时，其余结点可分为m(m > 0)个互不相交的有限集T1 ……Tm，其中每个集合本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在树的定义中又用到其自身，树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两点特点：2.3 树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。

【代码】限流器 和 熔断器实现。

对于二叉树基础的理论知识，我们就学习到这里，虽然这些知识相对后面来说简单一点，但别忘记复习。有了这些预备知识才能够更好的理解后面知识。另外对于递归理解还不够的读者一定要去尽可能的去理解，对于二叉树的学习非常重要。今天的学习就结束了，有问题可在评论区交流，也可私信。我们下篇见！完！

接下来说一说链表的定义。链表节点的定义，很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候，链表的节点都默认定义好了，直接用就行了，所以同学们都没有注意到链表的节点是如何定义的。而在面试的时候，一旦要自己手写链表，就写的错漏百出。

希尔排序是一种基于插入排序算法的优化排序方法。它的基本思想如下:选择一个增量序列 t1，t2，......，tk，其中 ti > tj, 当 i < j，并且 tk = 1。2.希尔排序的优点时间复杂度较低。希尔排序的时间复杂度一般在 O(n^1.25) 和 O(n^1.5) 之间,优于简单的插入排序。在部分有序的数组中效率很高。希尔排序通过分组插入排序来利用数据的局部有序性,可以有效地加快排序速度。空间复杂度低,只需要常量级的额外空间。代码实现相对简单,易于理解和编码。3.希尔排序的缺点。