![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 82
纯木
这个作者很懒,什么都没留下…
展开
-
算法训练-第一天-瞎谈
一轮秋招快结束了,看着学长们为找工作日夜奋斗,突然有种紧迫感,自己也该准备了。咨询了大佬学长,看了很多面经之后决定该动手了。目标,明年春招大厂算法岗实习。 再次接触算法,前几天去codeforce刷了两场div2难度比赛,最多做完第三个题,太水了,都不敢说话。感觉那上面主要还是偏向于思维训练,很多策略题,我这种各种算法都不懂得还是先去补补基础。然后取lintcode上面看了一下,这...原创 2018-10-06 18:53:34 · 139 阅读 · 0 评论 -
1.初遇贪心
以题着手,先上题。合并果子题意大致为,n堆果子,每一次合并两堆果子为一堆,消耗的体力等于两堆果子的重量之和。直到经过 n-1 次合并之后, 就只剩下一堆了,要求消耗体力最少。例如有 3堆果子,数目依次为 1,2,9。可以先将 1、2堆合并,新堆数目为3,耗费体力为3 。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为 12。所以多多总共耗费体力 =3+12=15=3...原创 2018-10-08 20:33:48 · 143 阅读 · 0 评论 -
3.递归、递推
首先谈谈C++ STL(Standard Template Library)中常用几种数据类型1. list:双向链表 、基本等同数组 #include<list> 2.vector:向量、基本等同个数组、和list区别在于存储空间连续 #include<vector>3.queue: 队列、先进先出链表 #include<queue&...原创 2018-10-14 14:43:52 · 285 阅读 · 0 评论 -
2.排序
排序的博客已多到不能再多了。对比看几篇博客能基本完全懂了。重点关注各种算法的区别与使用场景。九大排序算法再总结排序算法总结及面试题正常情况我们都是直接调用sort()函数,sort的原理也是快排,不过进行了优化。sort()的使用也就是写个cmp比较函数,或者直接重载大于或者小于号。参考题目P1068 分数线划定代码:#include<bits/stdc++.h&g...原创 2018-10-10 18:09:18 · 80 阅读 · 0 评论 -
浴谷 P1020 导弹拦截 解法合集(线性DP、树状数组、二分)
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导...原创 2018-10-30 10:44:54 · 468 阅读 · 0 评论 -
01背包
背包问题主要是背模板,这里收录了一些模板,资料来源一些复杂的背包问题(如泛化物品)未收录01背包问题:无优化for(int i=1;i<=n;i++){ for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][...转载 2018-10-27 12:48:38 · 103 阅读 · 0 评论 -
区间动态规划详解
前段时间遇到石子合并问题,看着题解A了,以为学会了区间DP,再次遇到能量项链这个问题的时候大脑还是一片空白,只能重新认识一下区间动态规划了。翻过很多博客,基本上都是题解,真正对区间动态规划本身的讲解几乎没有,可能是我没找到吧。 区间动态规划,顾名思义,就是动态规划过程中求一个区间的最优解。通过将一个大的区间分为很多个小的区间,求其小区间的解,然后一个一个的组合成一个大的区间而得出最终解...原创 2018-11-15 20:57:40 · 4946 阅读 · 1 评论 -
最短路径、最小生成树
简介最短路径,的两种常用算法,Dijkstra 和 Floyd.(原题目)Dijkstra适用于单源最短路径,即从某个点出发到其他各点的最短路径Floyd适用于多源最短路径,即任意点到其他点的最短路径还有一种SPFA,最短路径快速算法,基于深搜或广搜 最小生成树,即怎么最少的权重使所有点连通(原题目)两种最常用的算法 kruskal 和 Prime。Kruskal适...原创 2018-11-30 15:21:46 · 798 阅读 · 0 评论 -
归并排序,最全解析---从头到脚解读
前言各种排序算法已经被写烂了。以前也不屑写排序的博客,直到我第二次遇到逆序对这个题。第一次解的时候,根据题解用归并排序和线段树两种方法通过,以为自己理解了。在次看到,知道用归并排序能通过,还是没有彻底弄明白。学一个知识,学了和学会了真的是两码事。只是学了,单纯的就是浪费时间。----------------------------------------------------...原创 2019-01-05 22:05:32 · 496 阅读 · 0 评论