摘要: 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 阅读(29) 评论(0) 推荐(1) 编辑
摘要: 在转换熟练以后,可以省略加括号的步骤 前缀、中缀和后缀表达式 (1)中缀表达式 中缀表达式就是常见的运算表达式,如(1 + 13) + 9 / 3。中缀表达式在书写和阅读上更直观和熟悉,因为我们通常习惯了使用中缀表达式来表示数学运算。需要注意的是,虽然中缀表达式在人类交流和理解方面有优势,但在计算机 阅读全文
posted @ 2024-07-11 22:36 Befrepof 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 目前三章节: 1.深搜入门(一维方向 数字选数类) 2.深搜入门(二维方向 迷宫类) 3.深搜进阶(迷宫类问题--最少步数和输出路径)(待开放) 第一章:深搜入门(一维方向 数字选数类) 前置知识:函数、递归 为了保证学习效果,请保证已经掌握前置知识之后,再来学习本章节! 深度优先搜索 基础入门:了 阅读全文
posted @ 2024-04-25 21:31 Befrepof 阅读(819) 评论(0) 推荐(0) 编辑
摘要: 线性动态规划 引入: 1.爬楼梯 爬楼梯类型的问题可谓是线性DP的入门题目以及经典中的经典。我们先来看一下题目。 爬楼梯 题目描述 有一天,三萩实在太无聊了,竟然无聊到去数台阶了。有一个楼梯一共有m级,刚开始三萩在第一级,他就想,若每次只能跨上一级或者二级,要走上m级,共有多少种走法? 输入格式 输 阅读全文
posted @ 2024-04-11 21:29 Befrepof 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 动态规划 前置知识:搜索、贪心、递归以及递推。 在同学们学习动态规划之前,请同学们先掌握基础的搜索以及递归和递推,这对我们学习动态规划有着很好的作用。注意学习动态规划与贪心的区别,所以需要同学们熟悉简单贪心算法。 引入: 相信在还没有学习动态规划之前,很多同学已经听说过关于动态规划的传说甚至有的同学 阅读全文
posted @ 2024-04-08 19:17 Befrepof 阅读(47) 评论(0) 推荐(0) 编辑
摘要: (n最多10000位) 3<=x<=9; 判断3: 判断一个数是否是3的倍数,原理是将这个数的各个位上的数加起来,其和是3的倍数的话,那这个数便是3的倍数。 判断4: 判断一个数是否是4的倍数的方法:看这个数的末两位上的数是否是4的倍数。因为满百位的肯定是4的整数倍,100可以整除4 判断5: 判断 阅读全文
posted @ 2024-04-08 19:09 Befrepof 阅读(83) 评论(0) 推荐(0) 编辑