- 博客(14)
- 收藏
- 关注
RSS订阅原创 【CSP-J】哈夫曼编码问题
假设有一组字符{a,b,c,d,e,f}，对应的频率分别为5%、9%、12%、13%、16%、45%。请问字符a，b，c，d，e，f分别对应的一组哈夫曼编码是多少？
2025-08-24 13:53:51
551
原创 【Python 四级】乘客问题（递归问题解决模板）
【在这个问题中我们变的是：（1）每一站上车的人数，即要去找上车人数与站台之间关系；（2）下车人数，这与前一站还剩多少乘客有关，故与 f(i-1)相关】本题结束，通过最后代码来看递归代码非常简洁，但运行效率不高，会涉及到栈的使用。（1）i=2 时，第二站，上车 6 人。（2）i=3 时，第三站，上车 5 人。（3）i=4 时，第四站，上车 4 人。（4）i=5 时，第五站，上车 3 人。故: f(i)/2 + (8-i) = f(i+1)第 i 站，下车就是 f(i)/2。一、分析站台与上车人数之间关系。
2025-08-21 15:26:51
368
原创 【Python四级必备】插入、冒泡、快速、选择排序详解
算法平均时间复杂度最坏时间复杂度空间复杂度稳定性插入排序O(n²)O(n²)O(1)稳定冒泡排序O(n²)O(n²)O(1)稳定快速排序O(n log n)O(n²)O(log n)不稳定选择排序O(n²)O(n²)O(1)不稳定。
2025-07-25 18:45:59
1039
原创 【Python】lambda()匿名函数、filter()过滤函数详解
1、lambda函数是Python中一种简单的、无需定义函数名的函数。它通常用于创建小巧、一次性的函数，不需要在其他地方重复使用。这里的“参数”是函数的输入，而“表达式”是函数的输出。lambda函数只能包含一个表达式，该表达式的结果就是函数的返回值。3、示例在这个例子中，我们定义了一个名为add的lambda函数，它接收两个参数x和y，并返回它们的和。
2025-02-26 19:42:47
283
原创 【Python】内置函数 any()和 all()详解
any()用于判断可迭代对象中是否至少有一个元素为True。all()用于判断可迭代对象中的所有元素是否都为True。这两个函数都可以处理非布尔值，并且可以与生成器表达式结合使用以提高效率。在处理空可迭代对象时，any()返回False，而all()返回True。
2025-02-19 00:23:43
1516
原创 【Python】map()，split()，strip()，input()函数的两种输入方式详细解析
在Python编程中，处理用户输入是不可或缺的一部分。在做一些简单的OJ题时，分别是在处理数值计算或需要读取多个数据的情况下，想着如何高效、准确地获取用户输入显得尤为重要。
2025-01-23 19:34:43
1468
原创 python——round函数
可接受两个参数：要四舍五入的数字和一个可选的精度参数（默认为0，表示四舍五入到最接近的整数）ndigits先看一看口诀什么详细含义：在数据处理和数值计算中，四舍五入是一种常见的舍入方法。但在金融和统计领域等特殊场景下，为了减小舍入误差的累积，通常会采用了一种更为精细的舍入规则，即“四舍六入五成双”。
2025-01-13 22:48:44
893
原创 C++——哈希表（Hash Table），附加于 Python 中字典区别于联系
这是一个将键映射到哈希表索引的函数。一个好的哈希函数应该能够均匀地分布键，以减少冲突（即不同的键映射到同一个索引）。：表示哈希表中已填充的槽位和总槽位的比例。装载因子越高，冲突的可能性越大，性能可能会下降。（寻找下一个空闲的槽位）。【后续会编辑本篇文章解释链地址法和开放地址法】：当不同的键映射到同一个索引时，需要进行冲突解决。（使用链表存储冲突的元素）和。
2024-12-06 15:32:29
2034
原创 C++基础题——糖果游戏（糖果分配问题）
【题目描述】某幼儿园里，有5个小朋友编号为1、2、3、4、5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入)，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后，每个小朋友手上分别有多少糖果。【输入】5个小朋友的糖果数。【输出】游戏后5个小朋友的糖果数。(按5位宽度输出)【输入样例】【输出样例】
2024-12-05 18:29:24
1364
原创 Python 蓝桥——求最长不重复子串
1、由于是Python 求不重复类型的题目，所以第一时间想到使用集合 set()——Python 中集合特点：会自动去除重复元素。，请你找出其中不含有重复字符的 最长子串 的长度。总结：使用了滑窗法的思想，时空复杂度都为O(n)。【最长且不重复字串只有“abc”所以输出3。2、遍历一遍字符串后即可判断完成，故解决的。
2024-11-30 17:46:06
302
原创 Python 蓝桥——01 背包问题
题目描述：给定一个背包，其最大承重为10kg。同时，有5个物品，每个物品的重量分别为 1,2,4,2,5（kg），对应的价值分别为 5,3,5,3,2。每个物品只能选择放入背包或不放入背包（即01选择），不能分割。目标是确定在不超过背包最大承重的前提下，能够放入背包的物品的最大总价值。
2024-11-28 18:04:38
775
原创 Python3 级——（冒泡排序求顺序问题）尊老王国有一个默认规则，排队必须遵守年长的在前，年幼的在后，一支正要出城的队伍，请帮助他们顺利出城。
题目描述：尊老王国有一个默认规则，排队必须遵守年长的在前，年幼的在后，一支正要出城的队伍，请帮助他们顺利出城。输入样例：15、78、96、45、36。
2024-11-27 19:51:02
256
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人