算法入门之优化枚举(一) 思路介绍和部分工具

本文主要探讨算法中的枚举方法,包括枚举变量的确定、范围优化,以及二分法、哈希表等常见思路。举例说明如何从暴力枚举到优化,如将枚举范围缩小到平方根,降低复杂度。还提到了C++中unordered_set和unordered_map在查找元素存在的应用。
摘要由CSDN通过智能技术生成

        首先呢,博主并不是什么大神。博主觉得在复习和学习的过程中需要给自己留下点知识和财富,所以决定开始总结一些知识点 包括汇编、C、java、web框架、Python等。 这个分类主要记录和总结算法知识

这篇主要介绍暴力枚举的思路及部分工具

上图是一个网上的算法题,值得注意的是数据范围,很多正规的编程比赛都会注明数据范围。

最后一部分是时间和内存限制。现在主流的服务器据说是10^8数量级。

枚举算法:

    设计一个枚举算法的关键    1 关键在于确定枚举的变量

                                              2 确定枚举的范围。

常用思路   

        1 二分法   算法复杂度通常由o(N)----->o(logN)

                2 Hash 空间换时间

                3 前缀和后缀和

                4 双指针                   主要呢都是空间换时间的方法

(1)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值