数据结构学习笔记
未读
链表 栈 队列的补充内容
二点五章：链表，栈，队列，堆的补充内容 本文主要是对第一节课和第二节课部分没有讲到的部分进行补充 第一节课：[[第一章：链表]] 第二节课：[[第二章：栈 队列 堆]] 链表逆序拆解详解 已知链表头节点指针head，将链表逆序，不可申请额外空间
数据结构学习笔记
未读
数据结构第九章-动态规划
什么是动态规划 动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法，它来自于美国数学家R.E.Bellaman 等人提出的最优化原理，利用各阶段之间的关系，逐个求解，最终求得全局最优解 ，在设计算法时候，需要确认原问题与子问题，动态规划状态，边界状态结值，状态转移方程等关键要素 爬楼梯 #e
数据结构学习笔记
未读
数据结构第八章-搜索
注意：本次课程涉及[[第四章：递归，回溯和分治#方法1：回溯法|回溯法]] [[第七章： 哈希表与字符串#基础知识 ：哈希表定义|哈希表]] [[第五章：二叉树与图#二叉树的深度搜索|深度搜索]] [[第五章：二叉树与图#二叉树层次遍历（宽度优先搜索）|广度搜索]] [[第五章：二叉树与图#图的定义
数据结构学习笔记
未读
数据结构第七章-哈希表
基础知识 ：哈希表定义 字符哈希 /*统计一个字符串里面各个字符的数量*/
int main(){
int char_map[128] = {0};//ASCII码从0-127，使用数组下标作为映射，最大范围到128
std::string str = "abcdefgaaxxy";
数据结构学习笔记
未读
数据结构第六章-二分查找与查找树
第六章： 二分查找与二叉排序树 二分查找基础知识 已知一个排序数组A，和另外一个乱序数组B，求B中某一个任意元素是否再A中出现，出现用1代表，未出现用0代表，结果储存到C里面 例子 A = [-1,2,5,20,90,100,207,800]
B = [50,90,3,-1,207,80]
输出：C
数据结构学习笔记
未读
数据结构第二章-栈 队列 堆
预备知识：栈和队列 #栈和队列的相关知识 STL stack标准栈的相关知识 stack标准栈的语句 .top() 取出栈顶 .empty()判断是否为空 .push(x) 将x添加至栈 .pop() 弹出栈顶 .size() 栈的存储元素个数 ![[Pasted image 20230630151
数据结构学习笔记
未读
数据结构第一章-链表
第一章：链表 链表的测试文件其实不需要太复杂，随便就写一个abcde五个节点就行，主要看能不能跑，你自己的测试输入肯定没有人家leetcode玩的花，交给leetcode测试就好 为什么会有这一系列文章： 虽然本站是2025年才搭建完，但是这一系列笔记是我刚上大学时候用obsidian记的笔记，当时