摘要: Welcome to my blog. It's not fully developed yet, and probably don't have what you're looking for. but don't mind, one day, this will be a place you f 阅读全文
posted @ 2023-09-21 18:48 Befrepof 阅读(22) 评论(0) 推荐(1) 编辑
摘要: 在转换熟练以后,可以省略加括号的步骤 前缀、中缀和后缀表达式 (1)中缀表达式 中缀表达式就是常见的运算表达式,如(1 + 13) + 9 / 3。中缀表达式在书写和阅读上更直观和熟悉,因为我们通常习惯了使用中缀表达式来表示数学运算。需要注意的是,虽然中缀表达式在人类交流和理解方面有优势,但在计算机 阅读全文
posted @ 2024-07-11 22:36 Befrepof 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 目前三章节: 1.深搜入门(一维方向 数字选数类) 2.深搜入门(二维方向 迷宫类) 3.深搜进阶(迷宫类问题--最少步数和输出路径)(待开放) 第一章:深搜入门(一维方向 数字选数类) 前置知识:函数、递归 为了保证学习效果,请保证已经掌握前置知识之后,再来学习本章节! 深度优先搜索 基础入门:了 阅读全文
posted @ 2024-04-25 21:31 Befrepof 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 观看建议调成浅色模式(右下角图标) 写前扯一下 这次省赛可谓是人才辈出啊。 结束前一个半小时就交卷,可见这次考试的难度。 后我问他们是不是很有信心AK XX:做了前两题,后两题崩溃了。。。 好吧,其实第三题没那么难,不过AK的真没有,听说没有一个人做对。 接下来带大家看看这几题。(记得,看讲解前请先 阅读全文
posted @ 2024-04-15 17:36 Befrepof 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 线性动态规划 引入: 1.爬楼梯 爬楼梯类型的问题可谓是线性DP的入门题目以及经典中的经典。我们先来看一下题目。 爬楼梯 题目描述 有一天,三萩实在太无聊了,竟然无聊到去数台阶了。有一个楼梯一共有m级,刚开始三萩在第一级,他就想,若每次只能跨上一级或者二级,要走上m级,共有多少种走法? 输入格式 输 阅读全文
posted @ 2024-04-11 21:29 Befrepof 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 动态规划 前置知识:搜索、贪心、递归以及递推。 在同学们学习动态规划之前,请同学们先掌握基础的搜索以及递归和递推,这对我们学习动态规划有着很好的作用。注意学习动态规划与贪心的区别,所以需要同学们熟悉简单贪心算法。 引入: 相信在还没有学习动态规划之前,很多同学已经听说过关于动态规划的传说甚至有的同学 阅读全文
posted @ 2024-04-08 19:17 Befrepof 阅读(23) 评论(0) 推荐(0) 编辑