学习资料：https://programmercarl.com/0739.每日温度.html#算法公开课单调栈：用数组模拟单调栈，今天的题中，栈中元素都保存的索引值基本思路：将新元素和栈顶索引对应值比较，如果要保持单调递增，则需要新元素不大于栈顶索引对应值；若满足就加入新元素索引到栈中；若不满足，就根据具体题意看

B树B树的插入和删除新元素⼀定是插⼊到最底层“终端节点”，⽤“查找”来确定插⼊位置

一、插入排序1.从第一个元素开始，该元素可以认为已经被排序2.取出下一个元素，在已经排序的元素序列中从后向前扫描3.如果该元素（已排序）大于新元素，将该元素移到下一位置4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置5.将新元素插入到该位置后点击查看代码//插入

堆堆的定义堆是一种特殊的完全二叉树结构，其每个节点的值都遵循一定的堆属性。堆在物理上是通过数组实现的，逻辑上则表现为树形结构。堆的性质堆总是一棵完全二叉树。堆中某个节点的值总是不大于（最大堆）或不小于（最小堆）其父节点的值。将根节点最大的堆称为最大堆或大根堆，根节点

<?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';//PHP向数组插入元素/***1、使用array_unshift()函数，向数组头插入新元素；*2、使用array_push()函

C-逻辑上划分是线性和非线性物理上划分是顺序结构（连续存储）、链式结构（离散存储）计算技巧：只需要计算出算法的基本执行语句的最高次项，并且把最高次项的系数舍弃，就是算法的时间复杂度，需要使用数学符号O(xxx)，如果计算出的是常数项，则时间复杂度衡为O(1)。B-复杂度A-顺

include<stdio.h>include<stdlib.h>include<string.h>int*sort(int*L,intj,intsize){intL2=(int)malloc(size*4+4);intik=0;for(inti=0;i<size-1;i++){if(L[i]<j){L2[i]=L[i];}else{ik=i;break;}}L2[ik-1]=j

四、在MAX-HEAP-INSERT的第2行，为什么我们要先把关键字设为-∞，然后又将其增加到所需的值呢?文心一言：在MAX-HEAP-INSERT算法的第二行将关键字设为-∞，是为了保持堆的性质。堆是一种二叉树结构，其中每个节点的值都大于或等于其子节点的值。在MAX-HEAP-INSERT算法中，我们需要在

四、在MAX-HEAP-INSERT的第2行，为什么我们要先把关键字设为-∞，然后又将其增加到所需的值呢?文心一言：在MAX-HEAP-INSERT算法的第二行将关键字设为-∞，是为了保持堆的性质。堆是一种二叉树结构，其中每个节点的值都大于或等于其子节点的值。在MAX-HEAP-INSERT算法中，我们需要

自从上次小桂子发现了冒泡排序后，他开始相信自己的聪明才智比伴读小书童居然要高,所以他更加热衷于排序算法研究了，没事的时候，时不时找几个宫女演练一下，这时他又发现了一个新的排序方式，对于一下宫女们的队列：1.首先，我们只考虑第一个元素，从第一个元素171开始，该元素可以认为已经被排

 栈（Stack）实现了一个后进先出（LIFO）的数据结构。你可以把栈理解为对象的垂直分布的栈，当你添加一个新元素时，就将新元素放在其他元素的顶部。当你从栈中取元素的时候，就从栈顶取一个元素。换句话说，最后进栈的元素最先被取出。https://www.lekaowang.com/jszgz/ocv/

单调栈是一种和单调队列类似的数据结构。单调队列主要用于解决滑动窗口问题，单调栈则主要用于解决NGE问题（NextGreaterElement），也就是，对序列中每个元素，找到下一个比它大的元素。（当然，“下一个”可以换成“上一个”（对于序列的正序、反序遍历），“比它大”也可以换成“比他小”，原理不变。

如图，每次添加新元素，希望新元素能出现在视野内，删除新元素，也希望最后一个元素出现在视野内。//添加addFilter(){letobj={name:'',fi

整数集合(intset)是集合键的底层实现之一:当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redis就会使用整数集合作为集合键的底层实现.整数集合(intset)

整数集合(intset)当一个集合只包含整数值元素，并且这个集合的元素数量不多时，redis会使用整数集合(intset)作为集合键的底层实现整数集合用于保存整数值的集合抽象数据类型

看一段代码funcmain(){ a:=make([]int,0,5) fmt.Printf("%v:%p,len(a)=%d\n",a,&a,len(a)) a=append(a,1) fmt.Printf("%v:%p,len(a)=%d\n",a,&a