数据结构
-
【创作赢红包】循序渐进的全版本通讯录详解,可保存信息的动态通讯录
之前的博客里我们实现了静态的通讯录。|ू・ω・` ) 静态通讯录,适合初学者的手把手一条龙讲解_陈大大陈的博客-CSDN博客 这个版本的通讯录无法实现容量的动态增加,也无法保存我们…
-
【算法每日一练]-图论(保姆级教程篇15 )#会议(模板题) #医院设置 #虫洞(模板题) #无序字母对 #旅行计划 #最优贸易
目录 今日知识点: 求数的重心先dfs出d[1]和cnt[i],然后从1进行dp求解所有d[i] 两两点配对的建图方式,检查是否有环 无向图欧拉路径+路径输出 topo+dp求以i…
-
【数据结构与算法】用队列实现栈&&用栈实现队列&&设计循环队列
🌠作者:@阿亮joy. 🎆专栏:《数据结构与算法要啸着学》 🎇座右铭:每个优秀的人都有一段沉默的时光,那段时光是付出了很多努力却得不…
-
【数据结构】二叉树相关oj题(一)
目录 1、二叉树的构建及遍历 1.1、题目介绍 1.2、解题思路 1.3、代码描述 1.4、完整代码 2、二叉树的层次遍历 2.1、题目介绍 2.2、解题思路 2.3、代码描述 …
-
【数据结构】带头双向循环链表
🧑🎓个人主页:简 料 🏆所属专栏:C++ 🏆个人社区:越努力越幸运社区 🏆简 …
-
【数据结构】链表相关题目(中档题)
🚀write in front🚀 📜所属专栏:初阶数据结构 🛰️博客主页:睿睿的博客主页 🛰️代码仓…
-
链表OJ题讲解1
💓博主个人主页:不是笨小孩👀 ⏩专栏分类:数据结构与算法👀 🚚代码仓库:笨小孩的代码库👀 ⏩社区:不…
-
数据结构(期末复习篇) 清华大学出版社
第一章 绪论 1.1 什么是数据结构 1.1.1 数据结构的定义 数据:描述客观事物的数和字符的集合 数据元素:数据的基本单位 数据对象:性质相同的数据元素的集合,是数据的一个子集…
-
排序算法——希尔排序图文详解
文章目录 希尔排序 基本思想 整体插入思想 预排序 结论 代码实现 实现代码 直接插入排序与希尔排序的效率比较 测试代码: 时间复杂度 希尔排序 注1:本篇是基于对直接插入排序法的…
-
【数据结构】单向链表
哈喽,大家好,今天我们学习的是数据结构里的链表,这里主要讲的是不带哨兵卫头节点的单向链表,下篇将会继续带大家学习双向链表。 目录 1.链表的概念 2.单向链表接口的实现 2.1动态…
-
Java实现 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题题题解
自测-1 打印沙漏 作者 陈越 单位 浙江大学 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ****…
-
数据结构OJ实验10-图连通与生成树
A. DS图—图的连通分量 题目描述 输入无向图顶点信息和边信息,创建图的邻接矩阵存储结构,计算图的连通分量个数。 输入 测试次数t 每组测试数据格式如下: 第一行:顶点数 顶点信…
-
【算法挨揍日记】day46——377. 组合总和 Ⅳ\、96. 不同的二叉搜索树
377. 组合总和 Ⅳ 377. 组合总和 Ⅳ 题目描述: 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 t…
-
数据结构选择题——树和二叉树
1、二叉树的深度为k,则二叉树最少有()个结点。 A、2^k-1 B、2^(k-1) C、2k D、k 答案:D 求最少,每层只有一个结点,k层有k个 2、某二叉树的中序序列为AB…
-
C++语言基础——函数(详解)
目录 函数是什么 函数的定义 主函数举例 空函数 函数的调用 语法格式 举例说明:计算x的n次方 递归 递归的主要点 递归的结构 条件 递归使用的场景 函数是什么 函数全名叫计算…
