随笔分类 - 数据结构与算法
主要参考自算法笔记、CSDN、紫书等
摘要：搜索 主要包括深度优先搜索和广度优先搜索 DFS Depth first search(深度优先搜索) 以“深度”作为前进的关键词，不到底不回头 深度优先搜索每一次“回头”都意味着一条完整路径的形成，深度优先搜索会枚举所有的完整路径，常以递归实现深度优先搜索，非递归实现较递归实现复杂 背包问题 有n
阅读全文
摘要：简单数学 数字黑洞 PAT 1019 数字黑洞： https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968 #include<iostream> #include<stdio.h> #include<a
阅读全文
摘要：日期问题 闰年和平年的区别：闰年的2月29天，平年的2月28天 闰年分类 普通闰年：年份是4的倍数不是100的倍数 世纪闰年：年份为400的倍数 排序 两种排序方法 插入排序 选择排序 排序题 c++ sort(首元素,最后一个排序元素的下一个位置,比较函数) 函数实现排序 bool cmpc3(S
阅读全文
