算法学习(十七)规律

规律

1. 概念

  • 模拟题目过程
  • 探索问题规律
  • 找出隐含条件

2. 解题技巧(我的总结)

1> 将 问题中的抽象条件 找出实际意思

题目说明实现
649. Dota2 参议院题中每个议员最好表现 = 禁止后面最近的对方议员 或 禁止前面最远的对方议员我的提交
1702. 修改后的最大二进制字符串10->01代表题中所有的1都可以全部移动到末尾,所有0都可以移动到开头我的提交
1536. 排布二进制网格的最少交换次数交换相邻两行 = 冒泡过程,贪心的先满足前面的我的提交

2> 迭代次数过多,寻找周期、规律
①二进制周期
②字符串循环结

题目说明实现
957. N 天后的牢房题中最多有2^8=256种状态,每个状态仅与上一状态有关,故必然存在周期我的提交
1041. 困于环中的机器人一个周期后方向发生改变或位置不发生改变 则一定会有环我的提交
2178. 拆分成最多数目的正偶数之和](https://leetcode.cn/problems/maximum-split-of-positive-even-integers/description/)从小到大累加,加上最后一个数后超过了finalNum,一定可以从前面删去一个数 来得到finalNum我的提交
466. 统计重复个数](https://leetcode.cn/problems/count-the-repetitions/description/)根据贪心思想,优先选择靠前匹配上的字符;记录s1第一个匹配上的idx,存在某一位置i,区间[idx, i]长度是len(s1)的倍数,s2在其中出现了m次,这个区间就是循环结我的提交

3> 适当更改题目条件,满足规律

题目说明实现
1104. 二叉树寻路利用Z字型索引每个元素,再对称变换索引我的提交

3. 更多练习

找规律

4. 参考

1总库:tryHard

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/795932.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python基础教程:从入门到实践

Python,一种解释型、交互式、面向对象的编程语言,因其简洁易懂的语法和强大的功能库而广受欢迎。无论是数据分析、机器学习还是Web开发,Python都发挥着重要作用。本文将带你走进Python的世界,从基础语法开始,逐步深入实…

【智能算法】跳蛛优化算法(AOA)原理及实现

目录 1.背景2.算法原理2.1算法思想2.2算法过程 3.结果展示4.参考文献 1.背景 2021年,H Peraza-Vzquez等人受到跳蛛狩猎行为启发,提出了跳蛛优化算法(Jumping Spider Optimization Algorithm,JSOA)。 2.算法原理 2.1…

【Kaggle】练习赛《鲍鱼年龄预测》(上)

前言 上一篇文章,讲解了《肥胖风险的多类别预测》机器学习方面的文章,主要是多分类算法的运用,本文是一个回归的算法,本期是2024年4月份的题目《Regression with an Abalone Dataset》即《鲍鱼年龄预测》,在此分享高手…

C++数据结构与算法——回溯算法组合问题

C第二阶段——数据结构和算法,之前学过一点点数据结构,当时是基于Python来学习的,现在基于C查漏补缺,尤其是树的部分。这一部分计划一个月,主要利用代码随想录来学习,刷题使用力扣网站,不定时更…

C++ 引用和指针

C++ 中的引用(Reference)和指针(Pointer)是两种不同的概念,它们在语法上和语义上有很多不同之处,下面是它们的区别: 语法: 引用使用 & 符号声明,并且必须在初始化时绑定到一个对象上。例如:int& ref = obj;指针使用 * 符号声明,并且可以在任何时候指向一个对…

Java入门第6课

1.数据类型的自动转化 java的数据转化是容量小的部分向大的方向转,这个部分很简单,byte->short->int->long,char->int->long;int->double 有一些数据转化虽然是自动的,但是存在数据精度丢失,比如i…

特征增强自蒸馏卷积神经网络

目录 1.1 模型总体架构 1.2 特征增强金字塔模块 1.3 辅助分类器 1.1 模型总体架构 与自然图像相比,遥感场景图像地物较为复杂,具有类间相似度高和类内差异大的特点,这导致常用的网络模型难以有效学习遥感场景图像的表征特征。此外&#xf…

【ARM 嵌入式 C 入门及渐进 21 -- 内存分配相关函数malloc 与 realloc】

请阅读【嵌入式开发学习必备专栏 】 文章目录 malloc 与 reallocmallocrealloc主要差异点 malloc 与 realloc malloc 和 realloc 都是 C 语言标准库中的函数,用于动态内存分配。它们在使用上有明显的区别: malloc malloc(Memory Allocatio…

springboot之mybatisPlus多表查询及分页查询

文章目录 一、多表查询二、mybatis-plus条件查询三、分页查询 一、多表查询 可能会用到的注解 这里的场景是,查询每个用户及其所有的订单。就是查询你的id号的同时,把你所有的历史订单信息都拉出来。 表结构这样 CREATE TABLE User ( id INT PRIMARY…

【可靠性】陷阱电荷对TDDB影响的多尺度模拟

【From Accelerated to Operating Conditions: How Trapped Charge Impacts on TDDB in SiO2 and HfO2 Stacks】 文章总结: 本研究深入探讨了在SiO2和HfO2介质堆叠中,陷阱电荷对时间依赖介电击穿(TDDB)现象的影响。通过引入载流子…

位运算-191. 位1的个数- 136. 只出现一次的数字

位1的个数 已解答 简单 相关标签 相关企业 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中 设置位 的个数(也被称为汉明重量)。 示例 1: 输入:n 11 输…

Git 术语及中英文对照

完毕!!感谢您的收看 ----------★★历史博文集合★★---------- 我的零基础Python教程,Python入门篇 进阶篇 视频教程 Py安装py项目 Python模块 Python爬虫 Json Xpath 正则表达式 Selenium Etree CssGui程序开发 Tkinter Pyqt5 列表元组字…

C++从入门到精通——类的定义及类的访问限定符和封装

类的定义及类的访问限定符和封装 前言一、类的定义类的两种定义方式成员变量命名规则的建议示例 二、类的访问限定符和封装访问限定符访问限定符说明C为什么要出现访问限定符例题 封装例题 前言 类的定义是面向对象编程中的基本概念,它描述了一类具有相同属性和方法…

MyBatis-Plus的学习笔记

MyBatis-Plus 一、MyBatis-Plus快速入门 1.1 简介 课程版本:3.5.3.1 https://baomidou.com/ MyBatis-Plus (opens new window)(简称 MP)是一个 MyBatis (opens new window) 的增强工具,在 MyBatis 的基础上只做增强不做改变&…

基于Vision Transformer的迁移学习在乳腺X光图像分类中的应用

乳房X线摄影(MG)在乳腺癌的早期发现中起着重要作用。MG可以在早期阶段发现乳腺癌,即使是感觉不到肿块的小肿瘤。基于卷积神经网络(CNN)的DL最近吸引了MG的大量关注,因为它有助于克服CAD系统的限制(假阳性、不必要的辐射暴露、无意义的活组织检查、高回调…

使用Python写简单的点云SUSAN关键点检测

一、代码 Python import numpy as np import open3d as o3d from scipy.spatial import cKDTree from joblib import Parallel, delayeddef calculate_response(idx, points, radius, t, kdtree):# 使用KD树找到半径内的所有点neighbor_indices = kdtree.query_ball_point(po…

大模型的Base版本模型、Chat版本模型和4Bit版本模型有什么区别

在最近开源的大部分大语言模型里,我们往往能看到在huggingface上,同一数据量级会有Base版本模型、Chat版本模型和4Bit模型等多个版本的模型,像我一样的新手小白可能会搞不清楚我应该用哪个来使用 下面是一些总结: Base版本模型&a…

51单片机入门_江协科技_21.1_开发板USB口连接建议

1. 目前我自己用的普中A2版本的开发板,操作失误导致在开发板连接电脑并通电的情况下误将跳线帽触碰到开发板的3.3V与GND,导致USB口浪涌,2个电脑上面的USB口烧毁,开发板暂时没有任何问题,电脑USB口现在只是接通后有电&a…

8_springboot_shiro_jwt_多端认证鉴权_多Reaml管理

1. 目标 前面一直讨论的是只有一个Reaml的场景,Shiro是可以管理多个Realm的。那么什么场景下,我们需要定义多个Realm,以及Shiro框架是如何管理多个Realm的,他们是如何工作的。本章将会解释上面的问题,最后会配置前面章…

为什么数据质量对于 GenAI 时代的营销至关重要

最近的一项调查显示,全球的首席营销官(CMO)对于通用人工智能(GenAI)未来提高生产力和创造竞争优势的能力持乐观和自信的态度。70%的人已经在使用通用人工智能,19%的人正在测试中。他们正在探索的主要领域包…