算法学习
文章平均质量分 85
分享各类算法,解题代码
_小豫
分享一些学习中的代码,希望能帮助到有需要的同学。
展开
-
(三)算法基础:递归
递归(英语:Recursion),在数学和计算机科学中是指在函数的定义中使用函数自身的方法,在计算机科学中还额外指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归的基本思想是某个函数直接或者间接地调用自身,这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。求解时只需要关注如何把原问题划分成符合条件的子问题,而不需要过分关注这个子问题是如何被解决的。原创 2023-08-09 18:16:06 · 228 阅读 · 1 评论 -
(二)算法基础:模拟
模拟就是用计算机来模拟题目中要求的操作。模拟题目通常具有码量大、操作多、思路繁复的特点。由于它码量大,经常会出现难以查错的情况,如果在考试中写错是相当浪费时间的。原创 2023-07-06 15:49:37 · 119 阅读 · 1 评论 -
(一)算法基础:枚举
枚举(英语:Enumerate)是基于已有知识来猜测答案的一种问题求解策略。枚举的思想是不断地猜测,从可能的集合中一个一个尝试,然后再判断题目的条件是否成立。对于一个问题,使用枚举算法首先是找到解可能存在的范围或者求解需要考虑的范围,然后在这个范围中,将元素一个一个与题目要求进行比较,找到符合要求的答案。比如:找出给定非0整数序列中的最大值,我们可以确定范围就是这个序列的全部元素,然后遍历这个序列一个一个进行比较,记录当前最大值,遍历新的元素时都与当前最大值比较,如果更大就替换这个最大值。原创 2023-07-02 19:06:01 · 253 阅读 · 1 评论