数据结构与算法
【数据结构】时间复杂度和空间复杂度
文章目录
数据结构前言
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 个不同大小的穿孔圆盘,盘子可以滑入任意