poj刷题

算法刷题：P4994 终于结束的起点

输入格式输入一行一个正整数M。输出格式输出一行一个正整数n。输入输出样例输入2输出3输入6输出24代码：注意：题目只是说M的数据范围在2到706150之间，不要下意识以为斐波那契数组的个数也在2到706150之间，实际上斐波那契数组中数值为706150的下标比706150大的多，在10^7左右，因此斐波那契数组需要开一点。否则最后两个测试点无法通过。#includeusingnamespacest
迷路的小鹿斑比_Perry·2024-01-28 19:17

算法刷题：P1908 逆序对

解题关键：就是利用分治的思想，使用归并排序，因为逆序对实际上就是“左侧的数字比右侧大就算一个逆序对”。而这个“左侧”和“右侧”可以相对来看，即左侧的左侧一定就是左侧，说的有点抽象，哈哈哈哈。花了个示意图，也很抽象，哈哈哈哈，仅供参考。#includeusingnamespacestd;intn,data[500010],has[500010];longlongans;voidmsort(intb,
迷路的小鹿斑比_Perry·2024-01-28 19:17

贤鱼的刷题日常--P1665 正方形计数--题目详解

今日学习目标：学习了解–P1665正方形计数✅创作者：贤鱼⏰预计时间：5分钟个人主页：贤鱼的个人主页专栏系列：c++贤鱼的个人社区，欢迎你的加入贤鱼摆烂团P1665正方形计数题目正方形计数题目描述输入格式输出格式样例#1样例输入#1样例输出#1思路AC代码题目正方形计数题目描述给定平面上N个点，你需要计算以其中4个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。输入格式第一行一个
贤鱼不闲·2024-01-28 19:17

算法刷题：P1025 [NOIP2001 提高组] 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intn,k;intans;//now作为每次递归列举的数值，即当前盒子里面放的苹果数，sum用来记录已经放进盒子的苹果总数，re用
迷路的小鹿斑比_Perry·2024-01-28 19:46

算法刷题记录(Day 42)

SightseeingCows(poj3261)原题链接题目类型:最优比率环思考过程:存在的限制:1.起始点是不确定的2.对于某一个地标，第一次到达时具有乐趣，后续不具备乐趣3.最少要去两个地标存在的问题
fumingxiaoshen·2024-01-28 19:16

LeetCode刷题实战473：火柴拼正方形

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做火柴拼正方形，我们先来看题面：https://leetcode-cn.com/problems/matchsticks-to-square/Youaregivenanintegerarraym
程序IT圈·2024-01-28 19:16

算法刷题打卡（八）

44通配符匹配44.通配符匹配-力扣（LeetCode）(leetcode-cn.com)给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p
L._l·2024-01-28 19:15

Camp算法刷题记录1

Camp文章目录Campday1day2day3day4107饿饿饭饭201202203最大和上升子序列205跳跳106订单编号206异或和或20701序列加一302序列维护305删删饿饿饭饭2401子串分支和402锦标赛(思维题哇)404可重排列day1输入n，输出n行n列的由+和.组成的正方形，其中最外面一圈全是+，第二圈全是.，…，对于第ii圈，如果ii是奇数，那么全是+，否则全是.void
什么都不懂的小青蛙·2024-01-28 19:44

Camp算法刷题记录2

文章目录503A-B数对504数位计算60201序列（好题）601bfs练习整除光棍507Luris的游戏506完美数407饿饿饭饭暑假狂欢406循环子串604碰撞2606巨大的牛棚607高利贷701背包703简单的异或问题605优美！最长上升子序列704子串的循环挪动挖地雷503A-B数对#define_CRT_SECURE_NO_WARNINGS1#include#includeusingna
什么都不懂的小青蛙·2024-01-28 19:44

算法刷题：p1387 最大正方形

解题思路：利用动态规划的思想设置一个标记数组flag[][]，flag[i][j]用来记录矩阵op[][]中以op[i][j]为右下角的子矩阵中最大的正方形边长，那么动态方程就是flag[i][j]=min(flag[i-1][j],min(flag[i-1][j-1],flag[i][j-1]))+1;左侧和上方以及左上方中最小值+1#includeusingnamespacestd;intop
迷路的小鹿斑比_Perry·2024-01-28 19:42

遇见美好｜期待越来越好的自己｜复盘日记Day155

❥每日自我成长｜好习惯养成｜本周青蛙1.自我肯定宣言朗读（并打卡365目标群）2.看书+刷题（每日最低2H，周末逐增）3.每日复盘（，头条记录）4.亲子共读音频（并发布喜马拉雅）Day.535.写作群早读加作
未沫妈妈·2024-01-28 19:36

全局异常处理

创建exception包packagecom.zsh.springboot_web.exception;importcom.itheima.springboot_web.pojo.Result;importorg.springframework.web.bind.annotation.ExceptionHandler
开朗觉觉·2024-01-28 19:08

python_ACM模式《剑指offer刷题》链表2

题目：例如面试tips：询问有无时间复杂度或空间复杂度的限制。思路：本题的本质就是复杂链表的深拷贝1.暴力解法→第一次遍历原链表时构建一个复制了next的新链表，第二次遍历原链表，对每个原链表的节点的random从头寻找，同时同步在新链表寻找，即可找到复制链表每个节点的random。时复O(N^2),空复O(1)2.用空间换取时间，利用哈希表。在第一次遍历原链表时存储(原链表节点，新链表节点)的映
cuier520·2024-01-28 19:27

python_ACM模式《剑指offer刷题》链表3

题目：注意：剑指offer上对这道题目的描述是给定的删除节点是节点指针。这表明这道题可以用时间复杂度为O(1)的方式解决。而leetcode上对类似本题的描述是：给定删除节点是节点值，这决定了本题时间复杂度必然至少为O(N)。因为必定要从头遍历链表。面试tips：1.注意以上两种问法的区别。若是第一种，最优的方式时复为O(1)。2.这道题默认了所给的删除节点就在链表上，可以跟面试官提一下，显示对此
cuier520·2024-01-28 19:26

菜鸡小白刷题日记4.10

记录一下今日份刷题，一道简单01背包问题+简单的字符串相关题。在刷题前看了《算法笔记》里动态规划的相关命题，所以那道背包题，基本就是套了个模板。
zzygo·2024-01-28 18:06

动态规划算法题刷题笔记

首先看动态规划的三要素：重叠子问题、最优子结构和状态转移方程。重叠子问题：存在大量的重复计算最优子结构：状态转移方程：当前状态转移成以前的状态动态规划的解题步骤主要有：确定dp数组以及下标的含义状态转移方程、递推公式dp数组初始化、遍历顺序写代码验证直接看实际的算法题1.LeetCode70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶
归思君·2024-01-28 18:44

【JS力扣刷题笔记】76. 最小覆盖子串

这是跟着代码随想录的顺序学习算法的第？天。（二刷）以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。主要思路：left、right记录当前窗口的两端map记录t中各个字符的被覆盖情况，即键名为每个字符，对应的键值为目前滑动窗口中覆盖t所需要的该字符的数量，这意味着键值是有可能出现负数的情况，具体表示
Jamcy123·2024-01-28 17:53

二叉树辅助函数，用于acm模式刷题

#includeusingnamespacestd;//先定义TreeNode和Solution类//...voidprintInOrder(TreeNode*node){if(node==nullptr){return;}printInOrder(node->left);std::coutvalright);}voiddeleteTree(TreeNode*node){if(node==null
dc爱傲雪和技术·2024-01-28 17:11

（Python）用python完成计算亲和数对（相亲数、友爱数）、完备数（完全数、完美数）

（Python）用python完成计算亲和数对（相亲数、友爱数）、完备数（完全数、完美数）一、亲和数二、完全数三、整体编写PS：因为在做刷题的时候遇到了，所以想记录下来一、亲和数相亲数（Amicablenumbers
不当王多鱼不改名·2024-01-28 16:16

力扣刷题 50.实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，x^n ）

LeetCode50.实现pow(x,n)文章目录LeetCode50.实现pow(x,n)一、题目描述二、题解方法失败方法一失败方法二成功方法三一、题目描述  实现pow(x,n)，即计算x的整数n次幂函数（即，x^n）。二、题解方法失败方法一  最直观最容易想到的一个方法，就是通过一个for循环求出结果，代码如下：classSolution:defmyPow(self,x:float,n:in
江南赴艽野·2024-01-28 16:11

LeetCode刷题-----N皇后问题

LeetCode刷题-----N皇后问题（回溯法）51.N皇后题目描述:n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。
代码改变世界~·2024-01-28 16:08

力扣简单题刷题记录C++

LeetCode-Easy题刷题记录vector用法题118.杨辉三角I119.杨辉三角II2500.删除每行中的最大值Map用法题1.两数之和136.只出现一次的数字205.同构字符串Set用法题771
Black_Chao·2024-01-28 16:07

2019-03-03

班上的三位学生，林志越是学霸级的人物，他父亲认为，学校的知识对他儿子来说太简单了，他儿子已经能轻而易举地就做高二的题目，他想让儿子退学回家，不停刷题。女学生馨艺的梦想是当一名
牵着小猪去散步·2024-01-28 16:30

刷题LeetCode：2.两数相加

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。题目分析输入：l1=[2,4,3],l2=[5,6
程序媛遇上处女座·2024-01-28 14:35

java数据结构与算法刷题-----LeetCode328. 奇偶链表

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-28 14:33

java数据结构与算法刷题-----LeetCode242. 有效的字母异位词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-28 14:03

Leetcode—2942. 0127！！！【简单】

2023每日刷题（一零三）Leetcode—LCR083.全排列?
源代码•宸·2024-01-28 13:21

Leetcode—2942. 0127！！！【简单】

2023每日刷题（一零三）Leetcode—LCR083.全排列?
源代码•宸·2024-01-28 13:21

[Python-链表刷题]移除链表元素、设计链表

203.移除链表元素移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]提示：列表中的节点数目在范围[0,104
靠米菜勾·2024-01-28 13:50

[Python-链表刷题]环形链表 II

142.环形链表II给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。
靠米菜勾·2024-01-28 13:50

Leetcode—2859. 计算 K 置位下标对应元素的和【简单】

2023每日刷题（九十一）Leetcode—2859.计算K置位下标对应元素的和内置函数__builtin_popcount方法实现代码classSolution{public:intsumIndicesWithKSetBits
源代码•宸·2024-01-28 13:49

【华为OD机考 统一考试机试C卷】最多购买宝石数目 （C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-01-28 13:31

Mathtype软件最新嵌入Word/WPS使用步骤技巧以及深度操作教程

Mathtype下载步骤教程如下：https://blog.csdn.net/CaiHuaZeiPoJie/article/details/135771981https://blog.csdn.net/
ehviewer2023·2024-01-28 13:56

代码随想录刷题DAY1|二分查找（附代码）

今天主要刷了Leetcode二分查找相关的题目704、35、34、69、367，还有双指针的27。Leetcode：704二分查找数组：存放在连续内存空间上的相同类型数据的集合。二分查找的局限性适用于数组有序的情况，当数组中的数组无序的时候，二分查找失效。二分查找复杂度时间复杂度O(logn)，每次查找区间折半。空间复杂度O(1)注意点左闭右闭、左闭右开、右开左闭区间定义下，判断条件的改变。基本思
鴒凰·2024-01-28 12:16

poj1051 模拟

/*Time:2019.11.2Author:Goventype：字符串处理err:ref:*/#include#include#include#includeusingnamespacestd;intmain(){mapmorse,cnt;mapopMorse;morse['A']=".-";morse['B']="-...";morse['C']="-.-.";morse['D']="-.."
暖昼氤氲·2024-01-28 11:36

鹏（C语言）（刷题）

个人博客主页：https://blog.csdn.net/2301_79293429?type=blog专栏：https://blog.csdn.net/2301_79293429/category_12545690.html题目描述化而为鸟，其名为鹏。鹏之背，不知其几千里也。——《庄子·逍遥游》HtBest的小鲲长大变成了大鹏，大鹏在天际翱翔，看到了一片绵延的山脉，每座山都有自己的高度，大鹏想穿
脑子不好的小菜鸟·2024-01-28 10:29

牛客刷题记录（常见笔试题）

目录一、Map的应用篇乒乓球筐简单的错误记录二、动态规划篇计算字符串的编辑距离年终奖最长不含重复字符的子字符串合唱团三、数组篇顺时针打印矩阵一、Map的应用篇乒乓球筐题目地址：乒乓球筐小白代码importjava.util.*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scan
是小鱼儿哈·2024-01-28 08:06

【牛客刷题】笔试选择题整理(day1-day2)

每天都在进步呀文章目录1.小数求模运算2.进程的分区，这里说的不是JVM的分区。进程中，方法存放在方法区。3.访问权限控制4.继承与多态5.==与equals()6.类加载顺序7.super()与this()7.1super7.1.1super调用父类构造方法7.1.2super调用父类属性和方法7.2this8.抽象类9.接口1.小数求模运算publicclassTest{publicstati
菠萝猫yena·2024-01-28 08:33

新的选择，新的开始

听课、刷题，一坐至少12个小时，外加吃了2个月的美团外卖。考完试，我增重5斤，脸上爆了5颗大痘。2017年11月的考试，上课的老师不断对我们洗脑：改革前的最后
张馨仁·2024-01-28 08:37

十二月/刷题/Chicago/感觉抓不住的时间

我做了两题简单的算法题，感觉这种刷题仿佛没有尽头，持续这种状态应该两个月，这种下一阶段的打算还不明确，在家混吃没有等死，偶尔坐两个小时的车去市里逛逛，吃点东西，和朋友聊聊天，然后哗哗哗，时间就这么过去了
锅锅Iris·2024-01-28 07:13

「优选算法刷题」：将×减到0的最小操作数

一、题目给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：输入：nums=[1,1,4,2,3],x=5输出：2解释：最佳解决方案是移除后两个元素，将x减到0。示例2：输入：nums=[5,6,7,8,9],x=4输出：-
爱敲代码的罗根·2024-01-28 07:31

【LeetCode: 135. 分发糖果 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-28 06:35

《花开有时皆有吾心》陪伴随笔13

你说在考试的时候要想做完理综卷，唯一的选择就是不停的刷题，你选了几本适合自己的，讲了你自己的规划，妈妈也认真的回应了你，和你一起分析了你薄弱的学科，你从小就认为学不好这一科，而且会不断的给自己暗示：学不好
紫冰心若·2024-01-28 06:56

2022BATJ1000道Java面试题解析，已有372人上岸（必看攻略）

前言在备战面试的时候，大家总会通过刷题的方式来准备，然而刷题是有用没错，有时候还得看看押题能不能压中重点，大厂喜欢问些什么技术点，不然当那个笑眯眯的面试官问出那些你再熟悉不过的问题Java问题时，你只是感觉似曾相识
澎湖Java架构师·2024-01-28 06:09

代码随想录刷题笔记-Day12

1.二叉树的递归遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/94.二叉树的中序遍历https://leetcode.cn/problems/binary-tree-inorder-traversal/145.二叉树的后续遍历https://leetcode.cn/problems/binary-
枯树老斑鸠·2024-01-28 06:29

给二中学子的一封信

2020年注定是一个特别的年份，整个中国被一种新冠肺炎打乱了节奏，本该在宽敞明亮的教室里听课或读书刷题的我们，却被迫宅在家里，对着电脑或手机听课记笔记。
大尾巴狗·2024-01-28 05:41

MyBatis扩展

失之东偶，收之桑榆文章目录前言一、@Before和@After二、注册实体类（pojo）的别名三、设置日志输出四、动态代理五、动态代理访问的步骤六、#{}和${}6.1#{}6.2${}6.2.1字符串拼接
Mundaneman·2024-01-28 05:00

代码随想录刷题第16天

第一题是二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/description/，先看的视频讲解代码随想录。区分了高度与深度，一个指向到叶子结点的距离，一个指向到根节点的距离。因此求最大深度的过程就可以转换为求根节点的最大高度。重点在于后序遍历的应用，递归代码如下：classSolution{public:intg
太阳照常升起366·2024-01-28 05:49

代码随想录刷题第17天

第一题是平衡二叉树https://leetcode.cn/problems/balanced-binary-tree/，初步思路是利用递归算node->left与node->right的差。卡在了如何表示node->left与node->right之差。递归返回值记录左右子树的平衡情况，平衡returnheight，失衡return-1，终止条件为node==NULL，return0，单层递归的逻
太阳照常升起366·2024-01-28 05:49

代码随想录刷题第15天

依然二叉树。没办法，二叉树实在太重要了。先学广度优先搜索在二叉树中的应用——层序遍历代码随想录。主要思想是用队列模拟，将每层元素数量用size记录，再通过while(size--)控制每层元素的弹出，最后将结果输入到一个二维数组中。下面进入实操环节，共有10道题。第一题是层序遍历，手撕出了卡哥讲的方法。classSolution{//层序遍历public:vector>levelOrder(Tre
太阳照常升起366·2024-01-28 05:19
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他