Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
链表oj刷题——6道进阶题目
目录 1 链表分割 题目 思路 2 链表的回文结构 题目 思路 3 输入两个链表 找出它们的第一个公共结点 题目 思路一 思路二 思路三 4 给定一个链表 判断链表中是否有环 题目 思路 5 给定一个链表 返回链表开始入环的第一个结点 如果
数据结构初阶
链表
数据结构
算法
双向带头循环链表的实现
1 学习第一步 当我们要学习和了解一个事物时 我们要做的第一步便是对这个事物有一个体的的了解 现在我们要学习双向带头循环链表的第一步也是这个 我们现在先来了解一下这种链表的结构 就像该图所呈现的那样 双向循环链表就是长这样 但是你可千万不要
数据结构初阶
链表
数据结构
学习
数据结构小知识------时间与空间复杂度
本章思维导图 一 时间复杂度 1 1时间复杂度的概念 什么是时间复杂度呢 时间复杂度其实就是一个程序运行时它的指令运行的次数 在这里 程序默认每条指令的运行时间是一样的 所以时间复杂度就可以理解为是程序内指令的运行次数 说一千道一万 不如来
数据结构初阶
数据结构
算法
c语言
学习
二叉树基本代码实现
目录 1 二叉树的链式结构 2 二叉树的遍历 2 1先序遍历 2 2中序遍历 2 3后序遍历 3 二叉树的基本操作 3 1求二叉树结点个数 3 1 1全局遍历 3 1 2递归的思想分治 3 1 3局部变量 3 2求二叉树叶子结点个数 3 3
数据结构初阶
数据结构
c语言
c
常见排序算法(下)
目录 1 交换排序 1 1交换排序的基本思想 1 2冒泡排序 1 3快速排序 1 3 1Hoare 1 3 2挖坑法 1 3 3 针对性的优化 1 3 4前后指针法 1 3 5非递归实现快速排序 2 归并排序 2 1递归实现归并排序 2 2
数据结构初阶
数据结构
c
c语言
堆的简单理解和代码实现
目录 1 堆的概念及结构 1 1概念 1 2性质 2 堆的实现 2 1定义堆 2 2向下调整 2 3向上调整 2 3 2两种建堆方式时间复杂度的比较 2 4堆的初始化 2 5堆的销毁 2 6堆的插入操作 2 7堆的删除操作 2 8获取堆顶元
数据结构初阶
数据结构
c
c语言
栈与队列小总结
思维导图 一 栈 栈 一种数据结构 具有后进先出的特点 有两种实现方式 第一种实现方式就是用数组结构来实现 第二种方式就是用链表的方式来实现 但是由于使用数组的方式来实现栈会更加的好 所以在这里我们用数组的方式来实现栈 栈的实现 1 栈的结
数据结构初阶
数据结构
学习笔记
【数据结构初阶】单链表OJ题
博客主页 CS semi主页 欢迎关注 点赞收藏 留言 系列专栏 数据结构初阶 代码仓库 Data Structure 家人们更新不易 你们的点赞和关注对我而言十分重要 友友们麻烦多多点赞 关注 你们的支持是我创作最大的动力 欢迎友友们私信
数据结构初阶
链表
数据结构
算法
leetcode622-设计循环队列
本题重点 1 选择合适的数据结构 2 针对选择的数据结构判断 空 和 满 这两点是不分先后次序的 在思考时应该被综合起来 事实上 无论我们选择链表还是数组 最终都能实现题中描述的 循环队列 的功能 只不过选择不同结构时 我们面临和需要解决的
数据结构初阶
数据结构
算法
数据结构初阶 —— 树(堆)
目录 一 xff0c 堆 堆的概念 向下调整法 xff08 数组 xff09 向上调整法 xff08 数组 xff09 堆的创建 xff08 建堆 xff09 堆的实现 一 xff0c 堆 堆的概念 如有个关键码的集合K 61 xff0c
数据结构初阶
数据结构初阶 —— 树(二叉树)
目录 一 xff0c 二叉树 特殊二叉树 二叉树的性质 二叉树的存储结构 二 xff0c 二叉树链式结构 二叉树的遍历 xff08 四种 xff09 二叉树接口 试题 一 xff0c 二叉树 由一个根节点 xff0c 加上两颗左二叉树和右二
数据结构初阶
数据结构初阶——顺序表
博客写到这里 xff0c 关于C语言的相关内容就告一段落了 xff0c 从这篇开始 xff0c 跟我一起进入一个全新的领域吧 前面也为大家介绍了通讯录应该怎样去实现 xff0c 其实顺序表也与通讯录差不多 顺序表是一种线性表 xff0c 线
数据结构初阶