![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 75
littlebamboo小竹子
这个作者很懒,什么都没留下…
展开
-
【贪心算法】 Opponents
这道题写伪代码就好了!2 210002。原创 2023-12-09 19:16:21 · 1301 阅读 · 0 评论 -
【贪心策略】Maximum Sum最大子矩阵和
(画的图和是实际写的代码有一些不同,不过思路都没问题~)原创 2023-12-04 14:27:28 · 1089 阅读 · 0 评论 -
【贪心策略】Shoemaker‘s Problem
Shoemaker has N jobs (orders from customers) which he must make. Shoemaker can work on only one job in each day. For each i-th job, it is known the integer Ti (1 ≤ Ti ≤ 1000), the time in days it takes the shoemaker to finish the job. For each day of delay原创 2023-12-04 10:17:54 · 1061 阅读 · 0 评论 -
【OJ for Divide and Conquer】OJ题解
使用check检查函数判断当前搜索到的位置能不能放置碉堡,若是可以放置,则将本轮的总和加一,并将此处标记为%,意思是有一座碉堡。在每一步,我们维护两个变量,一个是全局最优,就是到当前元素为止最优的解是,一个是局部最优,就是必须包含当前元素的最优的解。顾名思义,深度优先,则是以深度为准则,先一条路走到底,直到达到目标。注意一个易错点,每轮loop都必须要指定退出条件,在这里条件就是当两个子序列的指针指向同一个数时,退出。我们只需要在归并排序的算法中,在合并时,判断前面子数列的值是否大于后面子序列的值。原创 2023-10-29 21:08:59 · 320 阅读 · 1 评论 -
C++STL知识集合
STL嘿,c++好久不见,再次遇见你熟悉又陌生。很多刷题练出来的感觉一点点褪去,需要用实际题目再一次熟悉起来。本文章将持续更新今天来及时补救一下STL的概念,方便今后更高效的刷题。STL中,是把容器中迭代器传给算法,在算法中通过迭代器访问/遍历元素[参考教程1][参考教程2]当然最终的参考资料是官方文档:https://www.cplusplus.com/reference/前提输出迭代器(output iterator,记为:OutIt):可以修改它所指向的容器元素输入迭代器(in原创 2022-03-07 21:56:02 · 540 阅读 · 0 评论 -
【分治算法】求n个元素序列中第2大的元素
题目:给出一个分治算法来找出n个元素序列中的第2大的元素。方法一: 一次遍历求解【不是分治】思路: 默认第一个数就是第一大,第二个数字就是第二大,然后依次遍历维护这个假设。//依次遍历的方法int max1=nums[0],max2=nums[1];for(int i=1;i<n;i++){ //当后面有比第一大还大的数时,第一大被改变,变成第二大 if(nums[i]>max1){ max2=max1; max1=nums[i]; }原创 2021-12-25 14:47:37 · 5237 阅读 · 1 评论 -
【我的算法笔记】简单背包-暴力搜索
这是一个纯纯暴力,为了锻炼自己的代码能力就敲了敲。难得一次提交即AC的经历。思维之花-简单背包时间限制 1000 ms内存限制 64 MB题目描述.李老师正准备暑假旅行,他有一个容量为L的行李箱和n个物品(n不超过20),每个物品都有自己的体积,物品可以放入行李箱,但行李箱中物品的总体积不能超过行李箱容量,李老师现在想知道他有多少种携带物品的方案(一个物品都不带也算一种方案)输入数据第一行为两个正整数n和L,分别代表物品总数和行李箱容量,n<=20,L<=1e9 接下来一行为.原创 2021-11-25 20:34:37 · 320 阅读 · 0 评论 -
C++STL知识补救
默认为从大到小排序从小到大:priority_queue<int, vector, greater > q;//从小到大的优先级队列,可将greater改为less,即为从大到小可以用的函数如上#include<queue>priority_queue<int, vector<int>, greater<int>> nums;...原创 2021-11-25 16:37:59 · 265 阅读 · 0 评论 -
算法:动态规划
SOS终于开始有趣的(可怕)动态规划了,这个真的耗费脑子,还是多多练题叭!题目来源:ZYJ老师OJ题(第二周)01背包问题有n件物品,每件物品的重量为w[i],价值为c[i]。现有一个容量为V的背包,问如何选取物品放入背包,使得背包内物品的总价值最大。其中每种物品都只有一件。令dp[i][j]来表示前i件物品装入容量为j的背包所能得到的最大总价值。那么对于dp[i][j]来说,i指的是前i件物品,j指的是最大的空间值#include <iostream>#include <原创 2021-10-25 16:12:35 · 113 阅读 · 0 评论 -
算法——过河
题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥。题目给出独木桥的长度L,青蛙跳跃的距离范围S,原创 2021-10-23 11:13:37 · 398 阅读 · 0 评论 -
算法:小凯的疑惑
【题目描述】小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。【输入输出格式】输入格式:两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯中金币的面值。输出格式:一个正整数 N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。输入输出样例输入样例:3 7输出样.原创 2021-10-23 10:20:18 · 1311 阅读 · 0 评论 -
算法:二分法
计算机学习过程中,算法也是一个大头,而且相当之重要。无论在学术界,还是工业界,拥有极强的coding能力都是很吃香的,作为未来程序员,算法一定一定不能落下。为此,专门开此专栏,督促自己学习算法,勤耍算法题,勤动脑,勤总结。题目来源:ZYJ老师OJ题(第二周)文章目录一、基本二分法的描述二、题目实战1.木棍分割(入门)2. 石头移动(困难)3.快递包裹一、基本二分法的描述二分搜索(英语:binary search),也称折半搜索、对数搜索,是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组原创 2021-10-16 20:42:21 · 1954 阅读 · 0 评论 -
dev c++ 项目管理窗口消失
今天用dev不小心把项目窗口关闭了,一直没找到打开按钮。上网搜索后发现,只需在视图中打开就可以了。原创 2020-09-17 15:01:40 · 6836 阅读 · 0 评论 -
c++:关于namespace的知识
早期c++使用<iostream.h>,相当于在c中调用库函数,使用的是全局命名空间;而现在,标准程序库为了和以前的头文件区别,一般不加".h",多使用< iostream>。该头文件没有定义全局命名空间,必须使用**namespace std;**这样才能正确使用cout。2020/9/17出现了’usingnamespace’ does not name a type;的错误,检查后发现需要写成 using namespace std;的形式,少了一个空格!#inclu原创 2020-09-17 14:50:24 · 86 阅读 · 0 评论