- 1.0 List集合分类List系列集合:添加的元素是有序,元素按进入先后有序保存,可重复,有索引ArrayList: 添加的元素是有序,可重复,有索引;接口实现类, 数组, 随机访问, 没有同步, 线程不安全LinkedList: 添加的元素是有序,可重复,有索引;接口实现类, 链表, 插入删除, 没有同步, 线程不安全Vector :是线程安全的,速度慢,开发中很少使用;接口实现类 数... 1.0 List集合分类List系列集合:添加的元素是有序,元素按进入先后有序保存,可重复,有索引ArrayList: 添加的元素是有序,可重复,有索引;接口实现类, 数组, 随机访问, 没有同步, 线程不安全LinkedList: 添加的元素是有序,可重复,有索引;接口实现类, 链表, 插入删除, 没有同步, 线程不安全Vector :是线程安全的,速度慢,开发中很少使用;接口实现类 数...
- ==我们要清楚液晶在哪一层,可以很明显的看出在服务层 -Ser== ==首先我先说一下我这套板子数码管和液晶不是共存的,他们有公用的牛角座,一个用了另一个就不可以用了== 数码管牛角座接法 液晶牛角座接法 ==所以我不好一起演示给你们看,也就是和上一篇博客没有没有什么关系,但是质量这方面我没见过比我好的,除了汪老师== 原理图 LCD1602引脚 ==你们最爱的时序图== 写指令函数LC... ==我们要清楚液晶在哪一层,可以很明显的看出在服务层 -Ser== ==首先我先说一下我这套板子数码管和液晶不是共存的,他们有公用的牛角座,一个用了另一个就不可以用了== 数码管牛角座接法 液晶牛角座接法 ==所以我不好一起演示给你们看,也就是和上一篇博客没有没有什么关系,但是质量这方面我没见过比我好的,除了汪老师== 原理图 LCD1602引脚 ==你们最爱的时序图== 写指令函数LC...
- 排序 常见的排序算法 常见排序算法的实现 冒泡排序 ==也是我们本身接触最早的排序 很简单的一个排序== 完整冒泡排序代码 快速排序(无敌的排序) 将区间按照基准值划分为左右两半部分的常见方式有: 1.hoare版本==(发明快排的人用的方法)== 最左边做key 最右边做key 测性能 选1000 一千 选10000 一万 选100000 十万 选10... 排序 常见的排序算法 常见排序算法的实现 冒泡排序 ==也是我们本身接触最早的排序 很简单的一个排序== 完整冒泡排序代码 快速排序(无敌的排序) 将区间按照基准值划分为左右两半部分的常见方式有: 1.hoare版本==(发明快排的人用的方法)== 最左边做key 最右边做key 测性能 选1000 一千 选10000 一万 选100000 十万 选10...
- 排序 排序的概念及其运用 排序的概念 排序运用 ==来上京东== ==大学排名== 常见的排序算法 常见排序算法的实现 插入排序 基本思想 ==但是数组肯定不是有序的,所以我们得先让数组有序== 先把打印数组给剥离出来 插入排序 希尔排序( 缩小增量排序 ) (反正希尔牛逼) 希尔排序步骤 ==单组多躺== ==多组插入== ==多组一锅炖(要是分组插麻烦我们也可以一锅炖)== ==多... 排序 排序的概念及其运用 排序的概念 排序运用 ==来上京东== ==大学排名== 常见的排序算法 常见排序算法的实现 插入排序 基本思想 ==但是数组肯定不是有序的,所以我们得先让数组有序== 先把打印数组给剥离出来 插入排序 希尔排序( 缩小增量排序 ) (反正希尔牛逼) 希尔排序步骤 ==单组多躺== ==多组插入== ==多组一锅炖(要是分组插麻烦我们也可以一锅炖)== ==多...
- 排序 常见的排序算法 常见排序算法的实现 归并排序 基本思想 递归写法 通过调试看一下现象 归并顺序 归并排序递归子函数 归并排序递归实现 非递归写法 2^n^个元素的数组 随便几个元素的数组 修正下标 归并排序非递归实现 修正下标 归一部分拷一部分 归并排序非递归实现 归一部分拷一部分 归并排序的特性总结 时间复杂度 测性能 1000 一千 10000 ... 排序 常见的排序算法 常见排序算法的实现 归并排序 基本思想 递归写法 通过调试看一下现象 归并顺序 归并排序递归子函数 归并排序递归实现 非递归写法 2^n^个元素的数组 随便几个元素的数组 修正下标 归并排序非递归实现 修正下标 归一部分拷一部分 归并排序非递归实现 归一部分拷一部分 归并排序的特性总结 时间复杂度 测性能 1000 一千 10000 ...
- 二叉树OJ淬体 例1:单值二叉树 题目 例2:二叉树的前序遍历 题目 例3:二叉树的中序遍历 题目 例4:二叉树的后序遍历 题目 例5:相同的树 题目 例6:对称二叉树 题目 例7:另一棵树的子树 题目 例8:二叉树遍历 题目 二叉树OJ淬体 例1:单值二叉树 题目bool isUnivalTree(struct TreeNode* root){ //空树直接就是单值 if(!... 二叉树OJ淬体 例1:单值二叉树 题目 例2:二叉树的前序遍历 题目 例3:二叉树的中序遍历 题目 例4:二叉树的后序遍历 题目 例5:相同的树 题目 例6:对称二叉树 题目 例7:另一棵树的子树 题目 例8:二叉树遍历 题目 二叉树OJ淬体 例1:单值二叉树 题目bool isUnivalTree(struct TreeNode* root){ //空树直接就是单值 if(!...
- 链式二叉树 那么链式二叉树有什么好的地方呢 二叉树的遍历 前序、中序以及后序遍历 按照规则,二叉树的遍历有:前序/中序/后序的递归结构遍历:(上图为例图)(前中后访问根的时机不一样) 分治 二叉树 二叉树节点 我们把上面的树建好 二叉树前序遍历 二叉树中序遍历 二叉树后序遍历 二叉树节点个数 次数用传址的方式 次数用返回值的方式(假如我是代码我必然要嫁给这条代码) 二叉树叶子节点个数 二叉... 链式二叉树 那么链式二叉树有什么好的地方呢 二叉树的遍历 前序、中序以及后序遍历 按照规则,二叉树的遍历有:前序/中序/后序的递归结构遍历:(上图为例图)(前中后访问根的时机不一样) 分治 二叉树 二叉树节点 我们把上面的树建好 二叉树前序遍历 二叉树中序遍历 二叉树后序遍历 二叉树节点个数 次数用传址的方式 次数用返回值的方式(假如我是代码我必然要嫁给这条代码) 二叉树叶子节点个数 二叉...
- 用栈实现队列 题目 队结构体 队初始化 入“队” 出“队”并取出队元素 返回队头 判断队空 队列销毁 队列代码(接口代码去我之前文章取) 算法开启小码农栈血脉 ==队列接口见 算法开启小码农队列血脉== 用队列实现栈 题目 栈结构体 栈初始化 入“栈” 出“栈”并取栈顶元素 取栈顶元素 判断栈空 栈销毁 用栈实现队列 题目 队结构体typedef struct { ST PushST... 用栈实现队列 题目 队结构体 队初始化 入“队” 出“队”并取出队元素 返回队头 判断队空 队列销毁 队列代码(接口代码去我之前文章取) 算法开启小码农栈血脉 ==队列接口见 算法开启小码农队列血脉== 用队列实现栈 题目 栈结构体 栈初始化 入“栈” 出“栈”并取栈顶元素 取栈顶元素 判断栈空 栈销毁 用栈实现队列 题目 队结构体typedef struct { ST PushST...
- 队列 队列的概念及结构 队列的实现 代码模块 队列节点 队列初始化函数QueueInit 对列销毁函数QueueDestroy 入队函数QueuePush 出队函数QueuePop 队列判空函数QueueErase 取队头函数QueueFront 取队尾函数QueueBack 取队长函数QueueSize 测试 代码 Queue.h Queue.c test.c 队列 队列的概念及结构队列... 队列 队列的概念及结构 队列的实现 代码模块 队列节点 队列初始化函数QueueInit 对列销毁函数QueueDestroy 入队函数QueuePush 出队函数QueuePop 队列判空函数QueueErase 取队头函数QueueFront 取队尾函数QueueBack 取队长函数QueueSize 测试 代码 Queue.h Queue.c test.c 队列 队列的概念及结构队列...
- 栈 栈的概念及结构 栈的实现 栈节点 栈初始化函数StackInit 入栈函数StackPush 栈销毁函数StackDestroy 出栈函数StackPop 判断栈是否为空 函数StackEmpty 取栈顶元素函数StackTop 栈大小函数StackSize 遍历栈 代码 Stack.h Stack.c test.c 练习 例1有效的括号 栈 栈的概念及结构栈:一种特殊的线性表,其只允... 栈 栈的概念及结构 栈的实现 栈节点 栈初始化函数StackInit 入栈函数StackPush 栈销毁函数StackDestroy 出栈函数StackPop 判断栈是否为空 函数StackEmpty 取栈顶元素函数StackTop 栈大小函数StackSize 遍历栈 代码 Stack.h Stack.c test.c 练习 例1有效的括号 栈 栈的概念及结构栈:一种特殊的线性表,其只允...
- 双链表 双链表结构图 双链表节点 双链表初始化函数ListInit 双链表尾插函数ListPushBack 双链表打印函数ListPrint 双链表尾删函数ListPopBack 双链表头插函数ListPushFront 获得双链表节点函数BuyListNode 双链表头删函数ListPopFront 双链表查找函数ListFind 双链表插入函数ListInsert(pos之前插入因为c... 双链表 双链表结构图 双链表节点 双链表初始化函数ListInit 双链表尾插函数ListPushBack 双链表打印函数ListPrint 双链表尾删函数ListPopBack 双链表头插函数ListPushFront 获得双链表节点函数BuyListNode 双链表头删函数ListPopFront 双链表查找函数ListFind 双链表插入函数ListInsert(pos之前插入因为c...
- 环链 环形链表 题目 分析 延伸问题: ==1.为什么fast和slow会在环中相遇,会不会有这么一种情况呢。就是在环中一直交错永远遇不上?请证明一下。== 证明: ==这里就又衍生出了一个问题就是slow与fast只要是步差为一就可以相遇== ==2.为什么slow走一步,fast走两步呢?fast可不可以走大于两步呢?== 环形链表 II 题目 分析 环链 环形链表 题目 分析==我们... 环链 环形链表 题目 分析 延伸问题: ==1.为什么fast和slow会在环中相遇,会不会有这么一种情况呢。就是在环中一直交错永远遇不上?请证明一下。== 证明: ==这里就又衍生出了一个问题就是slow与fast只要是步差为一就可以相遇== ==2.为什么slow走一步,fast走两步呢?fast可不可以走大于两步呢?== 环形链表 II 题目 分析 环链 环形链表 题目 分析==我们...
- 顺序表 线性表 顺序表(本质上就是数组) 概念及结构 顺序表一般可以分为: 1. 静态顺序表:使用定长数组存储元素。 2. 动态顺序表:使用动态开辟的数组存储。 接口函数(==这里教你闭坑,不然有时候你不知道怎么死的(值传递与址传递的区别)==) 顺序表初始化 SeqListInit 值传递 址传递 尾插函数SeqListPushBack 顺序表打印函数SeqListPrint 顺序表销毁... 顺序表 线性表 顺序表(本质上就是数组) 概念及结构 顺序表一般可以分为: 1. 静态顺序表:使用定长数组存储元素。 2. 动态顺序表:使用动态开辟的数组存储。 接口函数(==这里教你闭坑,不然有时候你不知道怎么死的(值传递与址传递的区别)==) 顺序表初始化 SeqListInit 值传递 址传递 尾插函数SeqListPushBack 顺序表打印函数SeqListPrint 顺序表销毁...
- 顺序表的缺陷 链表 链表的概念及结构 链表的分类 1.单向或者双向 2.带头或者不带头 3.循环或者非循环 链表的实现 无头单向 单链表节点 单链表打印函数SListPrint 单链表尾插函数SListPushBack 获得单链表节点函数BuySListNode 单链表头插函数SListPushFront 单链表尾删函数SListPopBack 单链表头删函数SListPopFront 单... 顺序表的缺陷 链表 链表的概念及结构 链表的分类 1.单向或者双向 2.带头或者不带头 3.循环或者非循环 链表的实现 无头单向 单链表节点 单链表打印函数SListPrint 单链表尾插函数SListPushBack 获得单链表节点函数BuySListNode 单链表头插函数SListPushFront 单链表尾删函数SListPopBack 单链表头删函数SListPopFront 单...
- 什么是数据结构 算法的时间复杂度和空间复杂度 1.算法效率 如何衡量一个算法的好坏 ==算法的复杂度== 时间复杂度 时间复杂度的概念 注意: 大O的渐进表示法 另外有些算法的时间复杂度存在最好,平均和最坏情况 实例 例1 例2 例3 例4 例5 例6 例7 例8 空间复杂度 ==注意==: 实例 例1 例2 例3 例4 常见的复杂度对比 复杂度的OJ练习 1.消失的数字 2.旋转数组 什... 什么是数据结构 算法的时间复杂度和空间复杂度 1.算法效率 如何衡量一个算法的好坏 ==算法的复杂度== 时间复杂度 时间复杂度的概念 注意: 大O的渐进表示法 另外有些算法的时间复杂度存在最好,平均和最坏情况 实例 例1 例2 例3 例4 例5 例6 例7 例8 空间复杂度 ==注意==: 实例 例1 例2 例3 例4 常见的复杂度对比 复杂度的OJ练习 1.消失的数字 2.旋转数组 什...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程:工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合,展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎,仓颉语言为载体,带给大家日常提效、趣味创新到极速量产的开发体验。
即将直播
热门标签