个人技术分享

C语言 | Leetcode C语言题解之第104题二叉树的最大深度

简化 B树 孩子比关键字多一个的规则，变成相等。所有值都在叶子上，方便遍历查找所有值。

堆排序还有冒泡排序都在前面的文章写过在这一章节就不写了。

元素集合越接近有序，直接插入排序算法的时间效率越高时间复杂度：O(N^2)空间复杂度：O(1)，它是一种稳定的排序算法4.稳定性：稳定希尔排序是对直接插入排序的优化当gap>1时都是预排序，目的是让数组更接近有序。当gap==1时，数组已经接近有序，这样排序就会很快。这样整体而言，可以达到优化的效果希尔排序的时间复杂度不好计算，因为gap的取值方法很多，导致很难去计算，因此在不同书上给出的希尔排序的时间复杂度都不一样冒泡排序是一种非常容易理解的排序时间复杂度：O(N^2)

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表，因此，本节的双向链表也是双向循环链表。在List.h中定义链表结点，data的类型设为DataType,方便以后使用其他类型的数据。}ListNode;

本篇文章我们要讲解的是AVL树，它是为了解决上篇文章我们讲解的二叉搜索树的缺陷，当元素接近有序时二叉树退化成单支树，我们查找的效率十分低下为$O(N)$。那么AVL树是怎么解决这个问题的呢，下面就让我们一起来进行学习吧。

RzListView4->Column[0]->Caption="序号[ 共"+AnsiString(Oldlist)+" ]";//列表第一列，取出文件夹名进行格式化成字母格式"000"//按列表第二列排序。//按列表第一列排序。

因为在C语言环境下，力扣不会主动帮你实现栈，需要用户自己手动创建栈。但是在C++环境下，力扣会主动为我们实现栈。

定义方法查找元素下标，还有一个方法查找元素在哪一块：遍历block数组，查找最大值小于元素的块（下标）。得到哪一块，获取起始索引，遍历，在arr中查找元素下标。先创建一个Block类，有max（最大值），startindex（起始索引），endindex（结束索引）；1.前一块中的最大数据，小于后一块中的所有数据；查找某个数据的索引，若考虑数据重复问题，则需要使用集合，将数据索引放入集合中。若查找元素在mid左边，min不变，max=mid-1;若查找元素在mid右边，max不变，min=mid+1;

数据结构——栈和队列的实现

本篇文章我们要讲解的是AVL树，它是为了解决上篇文章我们讲解的二叉搜索树的缺陷，当元素接近有序时二叉树退化成单支树，我们查找的效率十分低下为$O(N)$。那么AVL树是怎么解决这个问题的呢，下面就让我们一起来进行学习吧。

本篇文章我们要讲解的是AVL树，它是为了解决上篇文章我们讲解的二叉搜索树的缺陷，当元素接近有序时二叉树退化成单支树，我们查找的效率十分低下为$O(N)$。那么AVL树是怎么解决这个问题的呢，下面就让我们一起来进行学习吧。

ArrayList与LinkedList对比

libgpiod库编译报错：warning: 'struct timespec' declared inside parameter list

本篇文章我们要讲解的是AVL树，它是为了解决上篇文章我们讲解的二叉搜索树的缺陷，当元素接近有序时二叉树退化成单支树，我们查找的效率十分低下为$O(N)$。那么AVL树是怎么解决这个问题的呢，下面就让我们一起来进行学习吧。

【代码】5.20作业。

奶牛手上有N枚硬币，第i枚硬币的面值是d[i]元。无人售货机有1000件礼物，编号从1至1000，第i件礼物需要i元，售货机不设找赎。第一行，一个整数N，1<=N<=40。第二行，N个整数，第i个整数是d[i]，1<=d[i]<=100。dp[i][j]=1 (j>=a[i] &&dp[i-1][j-a[i]==1） //用第i个硬币。2．状态：dp[i][j]表示用第i个硬币组合时，能否表示面值j；dp[i][j]=dp[i-1][j] //不用第i个硬币。一行，从小到大输出不可能买得到的礼物的编号。

2种方法将集合数据List构建成树形结构

是一个根据的值自动构建 widget 的小部件。它非常适合用于那些需要响应底层数据变化的场景，如表单字段的值、主题变化、用户设置等。valueListenable: _counter, // 假设 _counter 是一个 ValueNotifiervalue。

简化 B树 孩子比关键字多一个的规则，变成相等。所有值都在叶子上，方便遍历查找所有值。