ck8719的博客

};while(!i < size;=nullptr)=nullptr)637.二叉树的层平均值/*** int val;* };while(!i < size;=nullptr)=nullptr)429.N叉树的层序遍历/*public:int val;

【代码】刷题第11天。

【代码】刷题第10天。

【代码】刷题第9天。

【代码】刷题第8天。

【代码】刷题第六天。

【代码】刷题第五天。

【代码】刷题第五天。

【代码】刷题第四天。

};*/public://设置一个虚拟头结点，保证所有操作一致=NULL){else707.设计链表。

两个方法 1 平方+快拍 2 双指针。

这里使用二分法有前提就是得是有序数组，而且还得是无重复的数字，如果有重复的数字，二分法出来的结果应该就不会是唯一的。写完看别人的介绍，才想起有 库函数可以直接用，完了，又得重新看这些知识，难受。第二种写法，左闭区间 右边是开区间 【left，right)两种方法 1 暴力就完事了 2 双指针 快慢指针。第一种写法，左右都是闭区间。下一种聪明方法 ：快慢指针。

备忘录学python学了一年，回来重写c语言代码，发现好多基础知识忘记了，因此记录下方便自己日后看1，C语言中 单引号’ ’ 与 双引号" "区别python中双引号单引号没区别，怎么用都行。但是C语言中 字符用单引号，字符串用双引号。举例： ‘a’ 表示 字符常量 ”a“表示字符串 字符串中除了含有字符 ‘a’ 之外，还含有末尾结束符‘\0’ 字符串是用数组表示的2，结构体 struct解释：结构体是一种数据类型，与int，char等数据类型是一个意思。区别在于 int, cha

@对于指针的一些理解之前对于指针得了解一直不够好，而且指针也挺绕的。。。所以看代码的时候，碰到指针有时候挺迷惑的。因此想自己重新梳理一下指针相关的概念。重新温习与巩固一下。一起相互学习学习。指针的初步理解首先，需要一丢丢预备知识理解指针，首先是了解一些计算机组成或者是汇编相关的一点知识–内存地址。下面是我在网上找的一张内存地址的示意图：在我们计算机的存储中，存储方式是如上图所示的，长...

关于头节点与头指针的一些说明头指针：链表中第一个结点的存储位置就叫做头指针在实现链表操作时，有两种方法去实现：一种是带头结点的，一种是不带头结点的，即只有头指针的情况。针对于第一种：这种情况下，头指针是指向头结点的，而头结点才指向我们的首结点，即真正我们要插入的结点。头结点的数据域一般是不存任何数据的，但是也可以存储链表的长度之类的。有了头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。针对于第二种情况对于这种情况，我们的头指针就直接指向了我们要插入的

队列的一些说明队列的定义队列，一种特殊的线性表特点：只允许在一端输入，在另一端输出。输入端称为队尾，输出端称为队头因此，队列，又称为先进先出表（FIFO），类似于生活中的排队，先来的排在前头，后来的排在后头，一个一个办理业务。队列有两种，一种叫做循环队列（顺序队列），另一种叫做链式队列。这一篇讲的是链式队列，循环队列在另外一篇文章中循环队列讲解与C语言实现链式队列的实现链式队列链式队列与单链表是有些类似的，只是多了一个表头（front）和一个表尾（rear）。front指向首结点，re

队列的一些说明队列的定义队列，一种特殊的线性表特点：只允许在一端输入，在另一端输出。输入端称为队尾，输出端称为队头因此，队列，又称为先进先出表（FIFO），类似于生活中的排队，先来的排在前头，后来的排在后头，一个一个办理业务。队列有两种，一种叫做循环队列（顺序队列），另一种叫做链式队列。这一篇讲的是循环队列，链式队列在另外一篇文章中循环数组循环队列使用的是数组，但是这个数组比较特别，为循环数组。为什么要使用循环数组呢？可以想象一下，假如我们使用通常的数组。那么在使用过程中，我们是从后面加

栈的定义与说明栈是线性表的一种，特点是只能在栈的一端进行插入与删除，这一端叫做栈顶。与之相对的，另外一端叫做栈底。最先被插入的元素会被放在最下方（栈底）。而从栈中往外取元素的时候只能先取最上方的元素。因此栈也叫做先进后出表（FILO）或者后进先出表（LOFI）。栈有两种，一种是顺序栈，一种是链式栈。如下图所示：顺序栈用数组实现，链式栈使用链表实现。对于顺序栈，我们是从数组的尾部进行插入与删除，以数组尾部作为栈顶。对于链式栈，我们是从链表的表头进行插入与删除，以链表表头作为栈顶。下面是顺序栈的