黑砂博客

文章目录 @[TOC](文章目录) 前言 1.什么是数据结构？ 2.什么是算法？ 3.数据结构和算法的重要性 一、算法效率 1.1如何衡量...

题目描述 解题思路 执行结果 leetcode 题目描述 给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘...

题目描述 法一）递归 复杂度分析 代码如下 class Solution { private:unordered_map<int, int> index;public:TreeNode* myBuildTree(const ...

线性表和链表的优缺点 1. 顺序存储结构的优缺点 优点： 线性表逻辑上相邻，物理上也相邻，可随机存取任意元素。 缺点： 线性表插...

文章目录 🚩算法效率 算法复杂度 🪅时间复杂度 大O的渐进表示法 常见的时间复杂度举例 🪅空间复杂度 大O的渐进表示法 常...

0、数据结构的学习推荐书籍 （1）《小黑的漫画算法》简单看一下 （2）《大话数据结构》 （3）《数据结构（C语言...

文章目录 题目 标题和出处 难度 题目描述 要求 示例 数据范围 进阶 解法 思路和算法 代码 复杂度分析 进阶问题答案 后记 题目 标题和出处 ...

文章目录 1. 根号分治 哈希冲突 2. 线性分块 引入 教主的魔法 [CQOI2011] 动态逆序对 [国家集训队] 排队 [HNOI2010] 弹飞绵羊 蒲公英 1. 根...

系列文章目录 第一章 时间复杂度和空间复杂度 第二章 顺序表，列表 第三章 栈和队列 第四章 二叉树 第五章 排序 目录 系列文章目录 🏆文章目...

什么是计数排序 如上图，统计数组中值的个数： 2个[1]：1，1 1个[2]：2 3个[3]：3，3，3 2个[4]：...