- 博客(4)
- 收藏
- 关注
原创 动态规划课设
动态规划(Dynamic Programming,DP)是算法设计中的核心思想之一,核心是,通过存储子问题的解(记忆化)避免重复计算,最终推导出原问题的最优解。本文结合 C 语言实现,从核心原理、解题步骤到经典案例,全面讲解动态规划的应用。
2025-12-20 22:40:27
181
原创 leetcode的解题感想
解 LeetCode 题,像拆一盒盲盒:先摸透 “题面底色”—— 抓输入输出、抠约束(比如 “原地修改”“O (1) 空间”),再把问题往经典模型里套:贪心是 “每步选最优”,双指针是 “用两个箭头缩范围”,动态规划是 “存子问题答案省力气”。比如 “颜色分类”,一眼认出是荷兰国旗问题,左指针抓 0、右指针抓 2,中间溜过 1;“爬楼梯” 就是斐波那契,用滚动变量省数组。说到底,解题是 “模型匹配 + 细节补漏”,练多了,题面一露,解法的轮廓就浮出来了。
2025-12-19 23:27:22
147
原创 leetcode解题方法
双指针法:适用于有序数组去重、两数之和等问题。通过左右指针减少时间复杂度至O(n)。示例代码: 链表问题虚拟头节点:简化删除节点等操作,避免处理头节点特殊情况。快慢指针:用于检测环或找中点。动态规划明确状态转移方程,如斐波那契数列用迭代而非递归避免堆栈溢出:
2025-12-17 21:32:17
162
原创 编程的基石
C语言以其高效性和灵活性成为系统编程的核心语言。从操作系统到嵌入式开发,C语言的应用无处不在。学习C语言能够深入理解计算机底层原理,为掌握其他高级语言奠定基础。C语言直接操作内存,执行效率极高。其简洁的语法和丰富的运算符使得代码紧凑且功能强大。指针的使用是C语言的精髓,提供了对硬件资源的精细控制。初学者应从基础语法入手,逐步掌握指针和内存管理。多动手实践,通过编写小型项目巩固知识。经典教材如《C程序设计语言》是极佳的学习资源。
2025-12-15 17:40:37
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅