guankunkunwd的博客

直接上代码import java.io.*;public class Main { static int N=100010; static int M=1000010; static int n=0; static int m=0; static char []p=new char[N]; static char []s=new char[M]; static int ne[]=new int[N]; public static

用java做的，最后一组数据过不了，不知道为什么 public static void main (String[] args) { Scanner scanner=new Scanner (System.in); int tmp=0; LinkedList <Integer> list1=new LinkedList<> (); LinkedList<Integer> list2=new LinkedList<&

分了几种情况，判满，x是表里最大的数，X是最小的数，x和表里某个数相等了，x在中间。AC代码：bool Insert( List L, ElementType X ){ //判满 if(L->Last+1==MAXSIZE){ return false; } //x最大 if(L->Data[0]<X){ for(int i=L->Last;i>=0;i--){

数据结构之顺序表一、单链表的引出1->静态顺序表代码实现2->动态顺序表代码实现二、动态顺序表的9种方法(函数)2.1、 新增元素2.2 、判断当前顺序表是否已满2.3 、扩容2.4 、判断是否包含某个元素2.5、 查找某个元素对应的位置2.6 、获取 pos 位置的元素2.7、 获取顺序表长度2.8、 给 pos 位置的元素设为 value2.9 、删除第一次出现的关键字key三、结尾一、单链表的引出在学习单链表之前，我们先了解数据结构中其他的表。1.1 线性表：线性表（linear

单链表详解一、前言二、什么是链表？2.1、链表的概念：2.2、两种重要的单链表2.3、关于单链表的一些基础知识三、单链表的实现3.1、穷举法创建一个简单的链表3.2、遍历链表3.3、得到链表的长度3.4、头插法3.5、尾插法3.6、 任意位置插入节点3.7、查找是否包含关键字key是否在单链表当中3.8、删除所有节点3.9、删除第一次出现关键字为key的节点3.10、删除所有值为key的节点四、LeetCode和剑指Offer上的单链表面试题五、其他练习题一、前言在上篇文章中，我们详细的讲解了顺序表，

⭐欢迎来到数据结构专栏，一起学习，一起进步⭐⭐文章目录：一、栈是什么？二、栈在集合框架中的联系2.1、初次使用Stack栈的方法2.2、 栈的push方法2.3、 栈的pop方法2.4、 栈的peek方法2.5 栈的empty方法2.6 查找元素一、栈是什么？栈是一种特殊的线性表，它只允许在固定的一端进行插入和删除。并把这一端叫栈顶，另一端叫做栈底。栈中元素的进、出遵循先进后出的原则。不了解线性表是同学可以看看我之前写的线性表的文章，链接放到下方：线性表及顺序表讲解+手撕代码说到这里可.

LeetCode_136一、题目信息二、题解2.1、HashMap2.2、HashSet2.3、异或运算一、题目信息一个数组中有一个数只出现了一次，请你找到它。要求是具有线性的时间复杂度。二、题解2.1、HashMap用HashMap遍历数组，对每个数字记录他们出现的次数，并且放进map中，最后遍历map，找出value为1的数字就是答案。 //1、HashMap public int singleNumber(int[] nums) { Map<Integer,

文章目录一、Map接口1.1、概念和应用场景1.2、Map的两种模型1.3、 Map接口和其他集合框架的继承关系1.4、Map接口的说明二、Map常用的方法2.1、put(K key,V value) 将指定的KV对放进map2.2、getOrDefault(Object K,V defaultValue)2.3、boolean containsValue(Object K)2.4、boolean containsKey(Object K)2.5、set一、Map接口Map特性：Map接口最显著的特征就

)文章目录一、集合框架介绍前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结一、集合框架介绍提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内

)文章目录一、常见排序总览二、排序的稳定性三、直接插入排序3.1实现思路：3.2 动态图3.3：代码实现3.4时空间复杂度四、希尔排序4.1与直接插入排序的联系4.2：实现思路4.3：代码实现4.4：时空间复杂度五、选择排序5.1：实现思路5.2:动态图5.3：代码实现5.4:时空间复杂度六、冒泡排序6.1:6.2:代码实现6.3：时空间复杂度结尾一、常见排序总览接下来将分两次讲解上图的7中排序算法，包含他们的实现思路，时空间复杂度，稳定性，和具体代码。二、排序的稳定性修饰一个排序的属性通

二叉树的层序遍历层序遍历是继前序、中序、后序遍历之后的第二类遍历方式。一、 层序遍历假设二叉树根节点(root)所在层数为1，层序遍历就是从根节点出发，首先访问根节点，接着从左到右的访问第二层上的节点，接着是第三层，以此类推直到最后一个节点。就像图中一样，先从根节点A开始，接着访问第二层的B节点，从左至右，自上而下。文章目录二叉树的层序遍历一、 层序遍历假设二叉树根节点(root)所在层数为1，层序遍历就是从根节点出发，首先访问根节点，接着从左到右的访问第二层上的节点，接着是第三层，以.