![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 69
信奥教练Andy
老师,我是一名老师,教信息学奥赛的老师而已!
希望孩子们喜欢编程,获得信奥金牌!
认真对待每一个算法,享受刷题的乐趣!
展开
-
基础算法--贪心算法
贪心算法初探原创 2022-07-19 10:58:06 · 691 阅读 · 1 评论 -
基础算法--高精度
高精度加法、乘法原创 2022-07-05 11:02:49 · 326 阅读 · 0 评论 -
基础算--简单枚举
简单枚举原创 2022-07-05 10:48:10 · 397 阅读 · 0 评论 -
二分查找及二分答案
二分思想二分是一种常用且非常精妙的算法,常常是我们解答问题的突破口,二分的基本用途是在单调序列或单调函数中做查找操作,因此当问题的答案具有单调性时,就可以通过二分把求解转化为判定(根据复杂度理论,可知判定的难度小于求解),这使得二分的应用范围变得很广泛。二分的关键是边界,而不是单调性,所以,小白学习二分一定要注意边界问题。线性查找需要从头开始不断地按顺序检查数据,因此在数据量大且目标数据靠后,或者目标数据不存在时,比较的次数就会更多,也更为耗时。若数据量为 n,线性查找的时间复杂度便为 O(原创 2022-04-20 16:38:13 · 2063 阅读 · 10 评论 -
算法基础--递归与回溯、递推、迭代关系
递归的优缺点优点:代码更简洁清晰,可读性更好实际上递归的代码更清晰,但是从学习的角度要理解递归真正发生的什么,是如何调用的,调用层次和路线,调用堆栈中保存了什么,可能是不容易。但是不可否认递归的代码更简洁。缺点:由于递归需要系统堆栈,所以空间消耗要比非递归代码要大很多.而且,如果递归深度太大,可能会造成栈溢出递归,递推,迭代什么关系递归:详见《递归那些事一》1、递归分为两个阶段:1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;(递推更多是数学概念,也就是需要找出问题的规律,不原创 2021-02-21 17:06:33 · 2108 阅读 · 0 评论