数据结构
-
数据结构第十四弹—链式二叉树基本操作(下)
链式二叉树 1、翻转二叉树 2、判断两棵树是否相同 3、判断二叉树是否是单值二叉树 4、对称二叉树 5、判断二叉树是否是平衡二叉树 6、判断二叉树是否是另一棵二叉树的子树 7、二叉…
-
oj刷题-C语言版
1. A + B 题目 输入两个整数,求这两个整数的和是多少。 输入格式 输入两个整数A,B ,用空格隔开 输出格式 输出一个整数,表示这两个数的和 数据范围 0≤A,B≤108 …
-
堆和堆排序【数据结构】
目录 一、堆 1. 堆的存储定义 2. 初始化堆 3. 销毁堆 4. 堆的插入 向上调整算法 5. 堆的删除 向下调整算法 6. 获取堆顶数据 7. 获取堆的数据个数 8. 堆的判…
-
Leetcode刷题之反转链表Ⅱ
业精于勤而荒于嬉,行成于思而毁于随。 ——韩愈目录 前言: 🍁一.反转链表Ⅱ 🍒1.left和right中…
-
【数据结构】二叉树(二)——顺序结构
前言 本篇博客讲解数组实现二叉树的顺序结构 文章目录 一、二叉树的顺序结构及实现 1.1 二叉树的顺序结构 1.2 堆的概念 1.3 堆的实现 1.3.1 初始化堆 1.3.2 向…
-
【数据结构】堆的实现
大小堆的概念 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。 堆的接口函数 void HeapInit(Heap*st);//堆的初始化 void swap…
-
算法[动态规划]—买卖股票最佳时机
1、题目:给你一个整数数组 prices,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持一股股票。你也…
-
【数据结构和算法】八大排序算法(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,计数排序)
一、常见的排序算法 插入排序: 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。 实际中我们玩扑克牌时,就用…
-
数据结构之顺序表
目录 1.线性表 2.顺序表 2.1概念及结构 1. 静态顺序表:使用定长数组存储元素。 2. 动态顺序表:使用动态开辟的数组存储。 2.2接口实现 销毁顺序表 打印顺序表 增…
-
12 命名空间的使用大全
概述 在C++中,我们会使用变量、常量、函数、类、对象、结构体等各种元素。随着工程越来越庞大,代表这些元素的标识符冲突的概率也越来越大。为了解决标识符命名冲突的问题…
-
每日一练c++题目日刊 | 第十一期
文章目录 Kruskal算法:最小生成树 题目背景故事 题目描述 输入描述 输出描述 输入样例 输出样例 解题思路 C++代码 动态规划:最长公共子序列 题目背景故事 题目描述 输…
-
从 MySQL 的事务 到 锁机制 再到 MVCC
其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、事务 1.1 含义 1.2 A…
-
[JDK8下的HashMap类应用及源码分析] 数据结构、哈希碰撞、链表变红黑树
系列文章目录 [Java基础] StringBuffer 和 StringBuilder 类应用及源码分析 [Java基础] 数组应用及源码分析 [Java基础] String,分…
-
【C语言】数据结构——小堆实例探究
💗个人主页💗 ⭐个人专栏——数据结构学习⭐ 💫点击关注🤩一起学习C语言💯💫 导读: …
-
Golang 中的 map 详解
文章目录 Golang 中的 map 详解 一、什么是 map? 二、Golang 中 map 的类型 三、map 的底层实现 四、map 的扩容 1、装载因子(平均每个桶存储的元…
