流年llyz
码龄4年
  • 140,814
    被访问
  • 71
    原创
  • 40,357
    排名
  • 384
    粉丝
  • 9
    铁粉
关注
提问 私信
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:湖南省
  • 加入CSDN时间: 2018-11-19
博客简介:

流年的博客

查看详细资料
  • 3
    领奖
    总分 433 当月 18
个人成就
  • 获得289次点赞
  • 内容获得2次评论
  • 获得1,193次收藏
创作历程
  • 1篇
    2022年
  • 2篇
    2021年
  • 36篇
    2020年
  • 26篇
    2019年
  • 8篇
    2018年
成就勋章
TA的专栏
  • 动态规划
    13篇
  • 字符串与字符数组
    5篇
  • 习题解析
    11篇
  • C++语言篇
    23篇
  • C++ 算法篇
    31篇
  • 数据结构
    3篇
  • STL
    12篇
  • 资料
    11篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

指针和链表

1、UVA11988破损的键盘题意翻译你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下。你却不知道此问题,而是专心致志地打稿子,甚至显示器都没开。当你打开显示器之后,展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本,其中'['表示Home键,']'表示End键,输入结束标志是文件结束符(EOF)。输出一行,即这段悲剧文本。 翻译贡献者UID:71371输入输出样例输入This_is_a_[Beiju]_text...
原创
发布博客 2022.03.18 ·
1158 阅读 ·
0 点赞 ·
0 评论

C++语言篇 第八章 结构体

概述 迄今为止,我们介绍了简单的数据类型:整形、实型、字符型以及数组定义的变量,其中数组中各元素都具有相同的类型。 现在,我们要处理一个学生的数据: 包括姓名, 年级, 性别, 地址等不同的数据类型又该如何处理? 在数据库中,我们通常要用“记录”来描述一个实体:如学生、教材、…… 在C语言中,允许程序员自定义类型,这就是结构: 一、结构体(struct)定义和操作第一种定义方式: ...
原创
发布博客 2021.02.15 ·
501 阅读 ·
1 点赞 ·
0 评论

C++语言篇 第七章 二维数组

一、二维数组的定义 当一维数组元素的类型也是一维数组时,便构成了“数组的数组”,即二维数组。 二维数组定义的一般格式: 数据类型 数组名[常量表达式1] [常量表达式2] ; 例如:int a[4][10]; a数组实质上是一个有4行、10列的表格,表格中可储存40个元素。第1行第1列对应a数组的a[0][0],第n行第m列对应数组元素a[n-1][m-1]。 说明:当定义的数组下标有多个时,我们称为多维数组,下标的个数并不局限在一个或二个,可以任意多...
原创
发布博客 2021.02.15 ·
583 阅读 ·
0 点赞 ·
0 评论

读程序写结果 选拔培训

一、看程序写结果:1、NOIP 2013 普及组初赛23题#include<bits/stdc++.h>using namespace std;int main(){ int a, b; cin >> a >> b; cout << a << "+" << b << "=" << a + b << endl;}输入: 3 5输出: 2...
原创
发布博客 2020.11.29 ·
692 阅读 ·
1 点赞 ·
0 评论

老班学习规划

[OI wi-ki](https://oi-wiki.org)## 第一周 差分前缀和[ 差分前缀和 学习博客1](https://blog.csdn.net/qq_36561697/article/details/81160583)[ 差分前缀和 学习博客2](https://www.cnblogs.com/zengpeichen/p/11279207.html)[二维前缀和](https://blog.csdn.net/qq_34990731/article/details/828078
原创
发布博客 2020.11.25 ·
352 阅读 ·
0 点赞 ·
0 评论

C++ 算法篇 高精度

第一章 高精度计算 利用计算机进行数值计算,有时会遇到这样的问题:有些计算要求精度高,希望计算的数的位数可达几十位甚至几百位,虽然计算机的计算精度也算较高了,但因受到硬件的限制,往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。介绍常用的几种高精度计算的方法。 高精度计算中需要处理好以下几个问题: (1)数据的接收方法和存贮方法: 第一种方法是:当输入的数很长时,可采用字符串方式输入,这样可输入数...
原创
发布博客 2020.11.17 ·
1422 阅读 ·
1 点赞 ·
0 评论

C++算法篇 快速幂

让我们先来思考一个问题:7的10次方,怎样算比较快?方法1:最朴素的想法,7*7=49,49*7=343,... 一步一步算,共进行了9次乘法。这样算无疑太慢了,尤其对计算机的CPU而言,每次运算只乘上一个个位数,无疑太屈才了。这时我们想到,也许可以拆分问题。方法2:先算7的5次方,即7*7*7*7*7,再算它的平方,共进行了5次乘法。但这并不是最优解,因为对于“7的5次方”,我们仍然可以拆分问题。方法3:先算7*7得49,则7的5次方为49*49*7,再算它的平方,共进行了4次乘法。
原创
发布博客 2020.09.29 ·
1576 阅读 ·
4 点赞 ·
0 评论

C++算法篇 十大经典排序算法

排序算法是中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序。关于时间复杂度平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。线性对数阶 (O(nlog2n)) 排序: 快速排序、堆排序和归并排序;O(n1+§)) 排序,§ 是介于 0
原创
发布博客 2020.09.28 ·
559 阅读 ·
2 点赞 ·
1 评论

C++ 算法篇 动态规划----状态压缩

一、总述状态压缩动态规划,就是我们俗称的状压DP,是利用计算机二进制的性质来描述状态的一种DP方式。很多棋盘问题都运用到了状压,同时,状压也很经常和BFS及DP连用。状压dp其实就是将状态压缩成2进制来保存 其特征就是看起来有点像搜索,每个格子的状态只有1或0 ,是另一类非常典型的动态规划举个例子:有一个大小为n*n的农田,我们可以在任意处种田,现在来描述一下某一行的某种状态:设n = 9;有二进制数 100011011(九位),每一位表示该农田是否被占用,1表示用了,0表示没用,这
原创
发布博客 2020.09.22 ·
1176 阅读 ·
9 点赞 ·
0 评论

提纲

第一节课 数据结构一(分块、树状数组、线段树) 第2章 第二节课 数据结构二(单调队列、单调栈、并查集、倍增) 第3章 第三节课 动态规划一(状压DP、树形DP、数位DP) 第4章 第四节课 动态规划二(区间DP、计数类DP、期望概率DP) 第5章 第五节课 动态规划三(常见优化:单调队列、倍增、线段树、分治) 第6章 第六节课 基础数论(筛质数、乘法逆元、扩展欧几里得、中国剩余定理) 第...
原创
发布博客 2020.09.21 ·
129 阅读 ·
0 点赞 ·
1 评论

C++ 算法篇 动态规划----背包之七 有依赖的背包问题

有依赖的背包问题 1、金明的预算方案NOIP 2006 提高组 第二题题目描述:金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具工作椅 无如果要买归...
原创
发布博客 2020.09.15 ·
327 阅读 ·
0 点赞 ·
0 评论

C++ 算法篇 动态规划----背包之六 分组背包

分组背包问题:有N件物品和一个容量为V的背包。第i件物品的费用是w[i],价值是c[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。算法:  这个问题变成了每组物品有若干种策略:是选择本组的某一件,还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权值,则有f[k][v]=max{f[k-1][v],f[k-1][v-w[i]]+c[i]|物品i属于第k组}。使用一维..
原创
发布博客 2020.09.15 ·
699 阅读 ·
0 点赞 ·
0 评论

C++ 算法篇 动态规划----背包之五 二维费用背包

二维费用背包二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值(两种背包容量)分别为V和U。物品的价值为c[i]。算法  费用加了一维,只需状态也加一维即可。设f[i][v][u]表示前i件物品付出两种代价分别为v和u时可获得的最大价值。  状态转移方程就是:f [i]
原创
发布博客 2020.09.15 ·
467 阅读 ·
0 点赞 ·
0 评论

C++ 算法篇 动态规划----背包之四 混合背包

混合背包   如果将01背包、完全背包、多重背包混合起来。也就是说,有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。应该怎么求解呢?01背包与完全背包的混合  考虑到在01背包和完全背包中最后给出的伪代码只有一处不同,故如果只有两类物品:一类物品只能取一次,另一类物品可以取无限次,那么只需在对每个物品应用转移方程时,根据物品的类别选用顺序或逆序的循环即可,复杂度是O(VN)。伪代码如下:for i=1..N if 第i件物品是0
原创
发布博客 2020.09.15 ·
366 阅读 ·
0 点赞 ·
0 评论

C++ 算法篇 动态规划----背包之三 多重背包

多重背包有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是w[i],价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本算法:  这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可,因为对于第i种物品有n[i]+1种策略:取0件,取1件……取n[i] 件。令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值,则:f [i] [v] = max { f [i] [v] , f [...
原创
发布博客 2020.09.15 ·
538 阅读 ·
0 点赞 ·
0 评论

C++ 算法篇 动态规划----背包之二 完全背包

完全背包问题:有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是w[i],价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本思路:   这个问题非常类似于01背包问题,所不同的是每种物品有无限件。也就是从每种物品的角度考虑,与它相关的策略已并非取或不取两种,而是有取0件、取1件、取2件……等很多种。如果仍然按照解01背包时的思路,令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值。仍然可以按照每种物品不...
原创
发布博客 2020.09.15 ·
819 阅读 ·
0 点赞 ·
0 评论

C++ 算法篇 动态规划----区间动态规划

区间动态规划的含义与模板解释区间DP,其实求的就是一个区间内的最优值.一般这种题目,在设置状态的时候,都可以设f[i][j]为区间i-j的最优值而f[i][j]的最优值,这有两个小区间合并而来的,为了划分这两个更小的区间,我们则需用用一个循环变量k来枚举,而一般的状态转移方程便是:f[i][j] = max/min (f[i][j] , f[i][k] + f[k][j] + something) 我们则需要根据这个题目的实际含义进行变通即可.而区间dp的大致模板是:for (..
原创
发布博客 2020.09.13 ·
1000 阅读 ·
3 点赞 ·
0 评论

C++ 算法篇 递推算法习题答案

例1、一个数字三角形#include<iostream>using namespace std;int main(){ int n,i,j,a[101][101]; cin>>n; for (i=1;i<=n;i++) for (j=1;j<=i;j++) cin>>a[i][j]; //输入数字三角形的值 for (i=n-1;i>=1;i--) for (j=1;j<=i;j++)
原创
发布博客 2020.09.02 ·
405 阅读 ·
0 点赞 ·
0 评论

C++ 算法篇 动态规划练习

3、装箱问题 NOIP2001普及组时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述有一个箱子容量为V(正整数,0 ≤ V ≤ 20000),同时有n个物品(0<n ≤ 30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述:1个整数,表示箱子容量1个整数,表示有n个物品接下来n行,分别表示这n个物品的各自体积输出描述:.
原创
发布博客 2020.09.01 ·
139 阅读 ·
0 点赞 ·
0 评论

动态规划(一)简单基础DP

简单基础dp这类dp主要是一些状态比较容易表示,转移方程比较好想,问题比较基本常见的。主要包括递推、背包、LIS(最长递增序列),LCS(最长公共子序列),下面针对这几种类型,推荐一下比较好的学习资料和题目。一、递推:递推一般形式比较单一,从前往后,分类枚举就行。简单:1、数塔 (简单从上往下递推).hdu 2018 母牛的故事简单递推计数hdu 2044 ...
原创
发布博客 2020.08.31 ·
195 阅读 ·
0 点赞 ·
0 评论
加载更多