- 博客(5)
- 收藏
- 关注
RSS订阅原创 递推算法精讲|普及组算法
本文介绍了递推算法的基本思想和解题步骤，通过三个典型例题展示了递推法的应用。首先以“上台阶”问题为例，阐述了如何通过前两项之和计算当前项的方式数；接着在“填数”问题中，展示了处理相邻条件限制的递推关系式推导；最后在“Gold King上色”问题中，讲解了如何分析头尾颜色限制条件并建立递推式。文章详细说明了递推问题的解决流程：定义初始状态、建立递推关系式、编写实现代码。三个例题分别对应不同的递推模式，帮助读者理解递推算法的核心思想与应用技巧。
2025-12-13 21:45:24
1298
原创 c++刷题日记 Day3
题目要求计算凑齐一副完整扑克牌（52张不同花色和点数组合）至少需要补充的牌数。通过输入已有牌的花色和点数，统计缺失的牌数即可得出结果。使用二维数组记录已有牌，未出现的牌即为需要补充的数量。时间复杂度为O(1)，空间复杂度为O(1)。
2025-08-22 13:40:29
812
原创 c++刷题日记 Day2
这道题目要求判断一个单词中字母出现次数的最多与最少之差是否为质数。解题思路是：首先统计每个字母出现的次数，找出最大值maxn和最小值minn；然后计算maxn-minn的差，判断这个差是否为质数（只能被1和自身整除的数）。如果是质数则输出"Lucky Word"和差值，否则输出"No Answer"和0。代码实现包括三次遍历：第一次找maxn，第二次找minn，第三次判断差值是否为质数。时间复杂度为O(n²)，适用于长度小于100的字符串。
2025-08-20 14:19:21
754
原创 c++刷题日记 Day1
题目描述陶陶摘苹果的问题，输入10个苹果高度和一个最大伸手高度，计算陶陶借助30cm板凳能摘到的苹果数量。思路是先读取苹果高度，再计算陶陶实际可达到的高度（伸手高度+30），统计符合要求的苹果数量。代码实现使用数组存储苹果高度，遍历比较并计数，最后输出结果。该题考察基础数据处理和循环应用。
2025-08-19 15:14:34
915
原创 #Python# 自己写简易聊天机器人
本文介绍了一个基于Python的简易聊天小程序，采用关键词匹配和相似度计算实现智能回复功能。程序通过字典存储问答数据，使用集合算法计算用户输入与训练数据的交集和并集来确定相似度，并输出匹配度最高的回复。该实现简单高效(O(n)复杂度)，但存在忽略输入顺序和语义理解的局限性。文章展示了完整代码及运行示例，适用于基础对话场景，为进一步开发智能聊天机器人提供了基础框架。程序可通过再见指令退出，具有实用性和扩展性。
2025-08-18 15:41:52
1286
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人