算法笔记错题分析-查找元素&入门模拟

最新推荐文章于 2024-11-14 21:21:03 发布

upup展

最新推荐文章于 2024-11-14 21:21:03 发布

阅读量181

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/m0_69170245/article/details/124486254

版权

本文是作者作为非计算机专业学生自学算法的心得，分享了关于2的幂求模和寻找元素对问题的解题思路。在2的幂问题中，指出了使用 pow 函数可能导致的数据溢出，建议使用其他方法计算模运算。在查找元素对的问题中，强调了如何避免重复计数并确保找到所有满足条件的配对。

摘要由CSDN通过智能技术生成

大家好呀！🫶这里是up展的博客，是一名成都信息工程大学的大一学生哦！😉😉😉目前正在自学算法和数据结构，因为是非计算机学院的学生，文章可能不会特别的专业，希望和C站的大佬们可以相互交流和学习。🌚如果我的博客可以帮助到你，不妨给我一个关注哦！🌞

一、入门模拟

1. 2的幂

题目描述

给定一个正整数n,求2^n mod 1007。

输入描述

一个正整数n（1≤n≤128）。

输出描述

输出2^n mod 1007的结果。

样例1

输入

输出

代码：

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

upup展

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

线性代数-行列式-错题笔记-1

山山4332的博客

01-02

591

视频讲解链接：

【面试题】判断一个数是否为2的N次方---终极解法来啦

鹏哥C语言，B站鹏哥C语言主理人，C语言教程常年霸榜第一名

05-27

5118

大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员~ 大量面试题中会考算法，当然其中也有一些小算法，是比较考察候选人思维的，所以出现的频次比较高。就比如下面这个：题目描述：判断一个数是否为2的N次方判断一个数是否为2的幂次方方法1 其实是一个题，知识不同的描述方式啦那怎么求解呢？很多人的思路就是直接做除2的操作么，但是这种思路，其实很难验证，除到什么时候算是结束呢？所以不合适。那相反的思路，不断的算出2的幂次方的数来穷举，直到算出的等于或者超出这个数本身。如果是等于了

2 条评论您还未登录，请先登录后发表或查看评论

判断2的幂（简单题）

pcw_314的博客

12-20

1339

判断2的幂的几种方式

快速幂取模（2^n%10007)

London_lj的专栏

09-21

2795

思路分析：

任意给定一个正整数 N(N≤100)，计算 2 的 N 次方的值（逐句精解）

轻夏的博客

03-25

8757

任意给定一个正整数 N(N≤100)，计算 2 的 N 次方的值。输入格式输入一个正整数 N。输出格式输出 2 的 N 次方的值。提示高精度计算。输出时每行末尾的多余空格，不影响答案正确性样例输入 5 样例输出 32 0、解释数字太大，不能用基本数据类型，利用数组来计算，java开挂，c++好可怜 1、定义头文件 #include <iostream> #includ...

2^n % mod当mod为质数

Everything can be done!

07-02

1447

当n非常大,所以这里要用到费马小定理:a^(p-1)%p == 1%p == 1;//p为素数所以2^n%m == ( 2^(n%(m-1))*2^(n/(m-1)*(m-1)) )%m == (2^(n%(m-1)))%m * ((2^k)^(m-1))%m == (2^(n%(m-1)))%m;//k=n/(m-1)

算法笔记刷题日记——3.简单入门模拟 3.2 查找元素 3.3 图形输出 3.4 日期处理

wawa_is_studying的博客

02-06

647

1.需要注意查找存在查找成功和查找失败的情况，往往对应的输出格式不一致，需要特别考虑，如题1.图形输出主要存在直接输出和二维数组存储后输出的情况，后者适用于较复杂的应用。

TestKing CCNA 640-802 模拟试题集 v39

weixin_33256096的博客

11-04

863

本文还有配套的精品资源，点击获取简介：TestKing提供的“testking 640-802 v39”是一套针对Cisco CCNA认证考试的模拟试题集，版本号为v39。这份资源包含了961个练习问题，采用RAR压缩格式。PDF文件格式的资料适合进行自我测试和复习，帮助考生熟悉考试内容和提高应试能力。640-802作为CCNA的考试版本，测试包括TCP/IP协议、路由与...

编程比赛介绍入门及学习路线

weixin_45940369的博客

06-06

2580

学编程切记绝对不能偷懒！！！看课和刷题是必要的，越勤越多越好！！！编程思维是学和练出来的，没有其他任何捷径！！！光说不练假把式,光练不说傻把式,又练又说真把式。借助工具来学习，减少无效时间的浪费，比如chatgpt（百度搜索 “chatgpt镜像网站” ，选一个就行），哪里不懂都问它。

2021最新手账系列-错题本-蓝色.pdf

05-04

根据文件【标题】和【描述】的信息，“2021最新手账系列-错题本-蓝色.pdf”是一份关于整理和分析错题的手账资料。而【标签】“手账”表明这是记录个人错题和学习心得的一种工具。从【部分内容】中可以看出，这份手账...

2021最新手账系列-错题本-黄色.pdf

05-04

尽管文档的具体内容以“错题本”为主题，但从提供的信息中可以看出，文档可能包含了用于学习和复习的多种信息元素。接下来我将详细说明这份文档可能涉及的知识点。首先，文档标题“2021最新手账系列-错题本-黄色....

2021最新手账系列-错题本-粉色.pdf

05-04

2021最新手账系列-错题本-灰色.pdf

05-04

6. 错题本的使用时机：错题本不仅在考试后使用，它应当是一个持续进行的过程，伴随学习者日常学习的每一个阶段，无论是作业、日常测验还是模拟考试之后，都应及时记录和分析。 7. 错题本的维护与复习：错题本需要...

16 合并区间

weixin_47521269的博客

11-12

735

【代码】16 合并区间。

数据库范式、MySQL 架构、算法与树的深入解析

lrh35的博客

11-11

1123

在数据库设计中，范式是一系列规则，用于确保数据的组织和存储具有良好的结构、完整性以及最小化的数据冗余。如果不遵循范式设计，数据可能会以平铺式罗列，仅使用冒号、分号等简单分隔。这种方式存在诸多弊端，例如在数据搜索时极为不便，数据修改也会变得十分棘手。由此，范式的概念应运而生。

点云配准之点到点，点到面，点到线ICP，NDT算法介绍

qq_54375651的博客

11-10

1521

点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法

1-Equity-Transformer：求解NP-Hard Min-Max路由问题的顺序生成算法（AAAI-24)(完)（code）

太极生两鱼

11-12

147

最小最大路由问题旨在通过智能体合作完成任务来最小化多个智能体中最长行程的长度。这些问题包括对现实世界有重大影响的应用场景，但已知属于NP-hard问题。现有方法在大规模问题上面临挑战，尤其是在需要协调大量智能体以覆盖数千个城市的情况下。本文提出了Equity-Transformer来解决大规模最小最大路由问题。首先，我们采用顺序规划方法来处理最小最大路由问题，使我们能够利用强大的序列生成器（例如，Transformer）。其次，我们提出了关键的归纳偏差，以确保智能体之间的公平工作量分配。

LeetCode题解：3.无重复字符的最长子串【python 题解超详细】

m0_74420622的博客

11-10

781

LeetCode题解：3.无重复字符的最长子串【python 题解超详细】，滑动窗口与暴力求解，知识拓展：什么是哈希函数

每日小题--买股票的最佳时机