黑砂博客

文章目录 1. 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度（D） 2....

文章目录 图的宽度优先遍历 程序设计 程序分析 图的宽度优先遍历 【问题描述】根据输入图的邻接矩阵A，给出图的宽度优先遍历序列； 【输入形式】第一行...

邻接表的广度优先遍历算法BFS 第一版： void BFS(ALG G, int v) {cout << G.vex[v].data;visited[v] = 1;SqQueue Q;InitQueue(Q);auto i&#...

【【快乐手撕LeetCode题解系列】——移除链表元素😎 前言🙌 删除有序数组中的重复项🙌 解法一： 画图分析：😍...

递归写法 反转整条单链表 可以借助这个写法深入理解递归的精髓 => （总结一下）进入下一层 下一层可以看作一条链表长度 - 1的新链表 Li...

这周末程设期末+小米杯，多复习复习找找手感，从图论开始吧，正好现在大晚上不想做太多题，这个专题第一个部分就俩题哈哈哈&#...

底层结构 版本 线程安全（同步）效率 扩容倍数 ArrayList 可变数组 jdk1.2 不安全，效率高 如果有参构造1.5倍 如果是无参 1.第...

目录 1. 树型结构 1.1 概念 1.2 概念 1.3 树的表示形式 1.4 树的应用  2. 二叉树  2.1 概念 2.2 两种特殊的二叉树 2.3 二叉树的性质 2.4 二叉树的存储 2.5 ...

文章目录 说明 day21 二叉树的深度遍历的递归实现 1. 二叉树的遍历 2. 二叉树深度，结点数 3. 代码 day 22 二叉树的存储 1. 思路 2.层次遍历...

目录 前言 1、只出现一次的数字  2、复制带随机指针的链表 3、宝石和石头 4、坏键盘打字 5、前K个高频单词【难】 前言 Map和Set是两个接口类型，他...