【数据结构】时间复杂度和空间复杂度
文章目录
数据结构前言
1.什么是数据结构？
2.什么是算法？
3.数据结构和算法的重要性
算法的时间复杂度和空间复杂度
1.算法效率
1.1 如何衡量一个算法的好坏
1.2 算法的复杂度
1.3 复杂度在校招中的考察
2.时间复杂度
2.1 时间复杂度的概念
2.2 大O的渐进表示法
2.3常见时间复杂度计算举例
实例1&
数据结构与算法
动态规划 —— dp 问题-删除并获得点数
江河入海，知识涌动，这是我参与江海计划的第12篇。
1. 删除并获得点数
题目链接：
740. 删除并获得点数 - 力扣（LeetCode）
2. 题目解析
先创建一个arr数组，
通俗易懂-＞哈希表详解
目录一、什么是哈希表？1.1哈希表长什么样？1.2为什么会有哈希表？1.3哈希表的特点1.3.1 取余法、线性探测1.3.2 映射1.3.3负载因子1.4哈希桶1.5闲散列与开散列1.6总结二、设计hash表1、哈希表的设计 1）插入 2）查找 3）删除4）字符串哈希算法2、封装map和set1、
数据结构之顺序表（C语言版本）
欢迎拜访：雾里看山-CSDN博客 本篇主题：数据结构之顺序表（C语言版本） 发布时间：2025.6.27 隶属专栏：数据结构
目录
顺序表的概念
核心特点：
顺序表的优缺点分析
优点：
缺点：
顺序表的使用场景
具体实现（以动态为例
【初阶数据结构】双向链表
文章目录
双向链表
1.申请节点
2.链表初始化
3.尾插
4.打印链表
5.头插
6.尾删
7.头删
8.查找
9.指定位置插入
10.删除pos节点
11.链表的销毁
12.程序源码
双向链表链表分类 8种 (带头/不带头 单向/双向 循环/循环) 最常用两种 单链表(不带头单向不循环链表) 双向链表（带头双向循环链表）双链表有 头节点
【递归，搜索与回溯算法篇】专题（一） - 递归
文章目录
面试题 08.06. 汉诺塔问题
21. 合并两个有序链表
206. 反转链表
24. 两两交换链表中的节点
50. Pow(x, n)
面试题 08.06. 汉诺塔问题
题目链接： 面试题 08.06. 汉诺塔问题 题目描述：在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意
字符函数和字符串函数（下）- 暴力匹配算法
目录
一、strcmp
1.1 代码演示
1.2 strcmp的模拟实现
二、strncpy
2.2 代码演示
2.3 比较strcpy和strncpy
三、strncat
3.1 代码演示
3.2 strcat和strncat对比
四、strncmp
4.1 代码演示
4.2 strcmp和strncmp比较
五、strstr
5.1
