2301_80569348的博客

原创 判断字符串类型

[蓝桥杯 2024 国 B] 合法密码 - 洛谷

原创 sys中的及其他的标准输入，输出

[传智杯 #3 初赛] 志愿者 - 洛谷

原创 deque

deque是一个非常高效的双端队列实现，尤其适合需要从队列两端高效操作的场景。相比普通列表，deque在执行pop(0)和popleft()等操作时具有显著的性能优势，能够提供 O(1) 的时间复杂度，避免了列表在这些操作中的 O(n) 时间复杂度。

原创 [传智杯 #3 决赛] 打牌 - 洛谷（模拟）

【代码】[传智杯 #3 决赛] 打牌 - 洛谷（模拟）

原创 集合

原创 求最大矩形面积（单调栈）

左右边界的实现可以用多种方法，具体详见相关知识点。

原创 二分查找（C顺序表的实现）

根据需求自行更改插入等功能。

原创 回溯技巧（纯文字简述，暂无代码，谨慎观看）

全排列型与子集型问题：子集问题每次添加数据就加入答案，全排列型当n等于所给数组大小加入并返回答案 清除现场可以用两种方法：1.递归后使用pop() 2.使用一个布尔数组，根据布尔值实现pop类似功能 3.建立一个和答案数量大小一样的数组，根据遍历的深度直接进行对数据的覆盖，此时要在函数内对临时数组（tem，path）进行大小计算 对数据不重复的题目，使用一个形参（start），记录递归的次数，使后续循环实现去重效果 题目条件要求较多：一般多加几个形参，根据题目要求重设边界条件，大部分都可解决。

原创 阶乘，排列与组合的快捷计算

作用：计算阶乘作用：进行排列

原创 栈（链表实现）

一种元素后进先出（LIFO）的数据结构。

原创 reduce（可快捷实现迭代累加 ）

result = reduce(函数，可迭代对象)

原创 Counter

Counter是 Python 的模块中的一个类，主要用于计数可哈希对象的出现次数。

原创 格式化输出

其中%f可以指定精度。

原创 约瑟夫环代码

【代码】约瑟夫环代码。

原创 列表的应用（其它内容持续更新中）

该篇只介绍列表的常用方法与易错项

原创 快速排序（模板，思路，相关知识点详解）

快速排序采用分治的思想，通过在数组中选定一个基准数并按照其他元素与基数的大小关系分别进行递归，对基准数的选择没有要求。

原创 基数排序

MSD 基数排序从最高位开始处理，通常适合位数较多的数据。LSD 基数排序从最低位开始处理，通常适合位数较少的数据，实施较简单。

原创 计数排序

计数排序是一种非比较排序，它是按照元素出现的次数来确定最终的排序位置

原创 sort和sorted函数的使用说明及原理

方法都使用 Timsort 算法来实现排序。Timsort 是一种高效的混合排序算法，它结合了归并排序和插入排序的优点，专为实际应用中的排序任务优化。

原创 zip函数，*，**的使用说明

在 Python 中，zip函数、运算符和**运算符都有各自的重要用途