- 题目链接~~> 做题感悟: 做了这题后觉悟了很多,才认识到二分的强大,以前只是对二分有点了解,今天才真正明白二分。首先是如果你没读懂题意,做再多遍也是 WA 。其次是当你做一个题一直 WA 时你就应该考虑一下是否没读懂题意,是否该用 long long 的没用 long long 等。不要不管三七二十一狂提交! 二分查找(以下情况为查找左闭右开区间):复杂... 题目链接~~> 做题感悟: 做了这题后觉悟了很多,才认识到二分的强大,以前只是对二分有点了解,今天才真正明白二分。首先是如果你没读懂题意,做再多遍也是 WA 。其次是当你做一个题一直 WA 时你就应该考虑一下是否没读懂题意,是否该用 long long 的没用 long long 等。不要不管三七二十一狂提交! 二分查找(以下情况为查找左闭右开区间):复杂...
- 题目链接~~> 做题感悟:这题是在做周赛时接触的,一看题目感觉很简单,又一看数据没法开数组,那就只有用搜索了,果断超时。 解题思路:因为价值最多才 1e4 所以可以把价值看成背包的容量,选的时候选重量轻的,之后再从最大价值开始遍历,只要重量满足就 break ; 代码: #include<stdio.h>const int INF =1e9+5 ;i... 题目链接~~> 做题感悟:这题是在做周赛时接触的,一看题目感觉很简单,又一看数据没法开数组,那就只有用搜索了,果断超时。 解题思路:因为价值最多才 1e4 所以可以把价值看成背包的容量,选的时候选重量轻的,之后再从最大价值开始遍历,只要重量满足就 break ; 代码: #include<stdio.h>const int INF =1e9+5 ;i...
- 1.题目:二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解法:从二维数组的左下角开始比较,令 i = n - 1 , j = 0;(假设数组为a,i为要比较的行号,j为... 1.题目:二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解法:从二维数组的左下角开始比较,令 i = n - 1 , j = 0;(假设数组为a,i为要比较的行号,j为...
- 函数传递二维数组的方法有三种: 方法一:需要规定二维的大小 #include<stdio.h>#include<iostream>using namespace std ;void print(int b[][10]){ for(int i=0 ;i<10 ;i++) { for(int j=0 ;j<10 ;j++) cout<... 函数传递二维数组的方法有三种: 方法一:需要规定二维的大小 #include<stdio.h>#include<iostream>using namespace std ;void print(int b[][10]){ for(int i=0 ;i<10 ;i++) { for(int j=0 ;j<10 ;j++) cout<...
- 题目链接~~> 做题感悟: 开始听了学长讲课后在杭电上做过这个题,之后又在比赛时遇见,当时有点不淡定 RE 了三次,开始以为数组开小了后来才发现没有考虑到 n = 0 ;的情况,以后即使遇到原题也应该认真读题。... 题目链接~~> 做题感悟: 开始听了学长讲课后在杭电上做过这个题,之后又在比赛时遇见,当时有点不淡定 RE 了三次,开始以为数组开小了后来才发现没有考虑到 n = 0 ;的情况,以后即使遇到原题也应该认真读题。...
- = =和equals的区别: equals和==最大的区别是一个是方法一 个是运算符。 ==:如果比较的对象是基本数据类型,则此较的是数值是否相等;如果比较的是引用数据类型,则比较的是对象的地址值是否相等。 equals():用来比较方法两个对象的内容是否相等。 注意: equals 方法不能用于基本数据类型的变量,如果没有对equals方法进行重写,则比较的是引用类型... = =和equals的区别: equals和==最大的区别是一个是方法一 个是运算符。 ==:如果比较的对象是基本数据类型,则此较的是数值是否相等;如果比较的是引用数据类型,则比较的是对象的地址值是否相等。 equals():用来比较方法两个对象的内容是否相等。 注意: equals 方法不能用于基本数据类型的变量,如果没有对equals方法进行重写,则比较的是引用类型...
- 题目链接~~> 做题感悟:这题注意它好久了,只是一直没有好的想法,正好感觉无聊于是下定决心A掉它,于是AC,有时做题真的取决于你想不想去做的问题。本以为自己的想法很好,但是看到网上别人的代码,顿时感觉被打击了。唯一值得高兴的是我的时间比他的短。 解题思路:我的思路就不说了,有点麻烦。因为在 k 时间石头会消失,但是当你到达那一点是不一定刚好(有可能再走一下回头路再次... 题目链接~~> 做题感悟:这题注意它好久了,只是一直没有好的想法,正好感觉无聊于是下定决心A掉它,于是AC,有时做题真的取决于你想不想去做的问题。本以为自己的想法很好,但是看到网上别人的代码,顿时感觉被打击了。唯一值得高兴的是我的时间比他的短。 解题思路:我的思路就不说了,有点麻烦。因为在 k 时间石头会消失,但是当你到达那一点是不一定刚好(有可能再走一下回头路再次...
- 题目链接~~> 做题感悟:做了杭电上的两个题目,再做这个真是 so easy !但是还要写一下的,用第二种方法很不熟练。。。 解题思路:还是用取余的思想,每次都将余数乘 10 再加 上相应的数,0 要特判一下。 代码1: #include<stdio.h>#include<iostream>#include<string... 题目链接~~> 做题感悟:做了杭电上的两个题目,再做这个真是 so easy !但是还要写一下的,用第二种方法很不熟练。。。 解题思路:还是用取余的思想,每次都将余数乘 10 再加 上相应的数,0 要特判一下。 代码1: #include<stdio.h>#include<iostream>#include<string...
- 题目链接~~> 做题感悟:这题是复习图论的第一题,没想到调试了一个多小时还是WA。还是做题太少,这题应该分成3步检查,1.检查输入输出部分是否合法(查看数据范围,数组大小,初始化) 2.检查算法部分是否正确(有时候算法思路正确,但是标记错误或者写错字符)3.想特殊数据(包括两头取极值,中间值,整个程序是否是EOF结束)。 解题思路:这题其实在加上花费就可以了,更新时... 题目链接~~> 做题感悟:这题是复习图论的第一题,没想到调试了一个多小时还是WA。还是做题太少,这题应该分成3步检查,1.检查输入输出部分是否合法(查看数据范围,数组大小,初始化) 2.检查算法部分是否正确(有时候算法思路正确,但是标记错误或者写错字符)3.想特殊数据(包括两头取极值,中间值,整个程序是否是EOF结束)。 解题思路:这题其实在加上花费就可以了,更新时...
- 题目链接~~> 有向无环图(DAG,Directed Acyclic Graph)上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、矩形嵌套 题目描述: 有n个矩形,每个矩形可以... 题目链接~~> 有向无环图(DAG,Directed Acyclic Graph)上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、矩形嵌套 题目描述: 有n个矩形,每个矩形可以...
- 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 我的Github项目地址是:【AI 菌】的Github 作者:Krahets 链接... 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 我的Github项目地址是:【AI 菌】的Github 作者:Krahets 链接...
- 一、题目描述 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 来源:力扣(LeetCode) 链接:滑动窗口最大值 示例 1: 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出... 一、题目描述 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 来源:力扣(LeetCode) 链接:滑动窗口最大值 示例 1: 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出...
- 题目链接~~> 做题感悟:在搜二分题时搜到它,不小心看到一个标题(二分+排序),以后不能这样找题目做了,知道方法就没意思了,其实这题很水。 解题思路:( 1 ).可以二分 + 排序(去重,也可以不去重),因为没去重错了几次 ; ( 2 ). map 可以轻松解决(时间比较长)。 代码(二分+排序): #include<stdio.h... 题目链接~~> 做题感悟:在搜二分题时搜到它,不小心看到一个标题(二分+排序),以后不能这样找题目做了,知道方法就没意思了,其实这题很水。 解题思路:( 1 ).可以二分 + 排序(去重,也可以不去重),因为没去重错了几次 ; ( 2 ). map 可以轻松解决(时间比较长)。 代码(二分+排序): #include<stdio.h...
- 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与思考。如果您也对 深度学习、机器视觉、算法、C++、Python 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 上一篇:【算法与数据结构 05】“霸道“ 的栈——先进后出 在上一篇中,我们学习了后... 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与思考。如果您也对 深度学习、机器视觉、算法、C++、Python 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 上一篇:【算法与数据结构 05】“霸道“ 的栈——先进后出 在上一篇中,我们学习了后...
- 题目链接~~> 做题感悟:昨天做的这道题,做了很久找到了一点规律,但是没A掉,看了一下官方题解果断看不懂,于是乎又开始研究题目,终于历时半天把“ 她 ”搞定了,但是官方题解还是没看懂,有看懂的大神求讲解。 解题思路: 先来一张图片(貌似有点大!) &n... 题目链接~~> 做题感悟:昨天做的这道题,做了很久找到了一点规律,但是没A掉,看了一下官方题解果断看不懂,于是乎又开始研究题目,终于历时半天把“ 她 ”搞定了,但是官方题解还是没看懂,有看懂的大神求讲解。 解题思路: 先来一张图片(貌似有点大!) &n...
上滑加载中
推荐直播
-
华为云师资培训——《大数据》课程
2025/08/12 周二 15:00-17:00
贺行简-DTSE开发者技术专家 吕晨-DTSE开发者技术专家
华为云师资培训直播,带您掌握产业级大数据课程体系与华为开发者空间实战能力,助力高校数字化转型!
回顾中
热门标签