- 博客(7)
- 收藏
- 关注
原创 IO库的输入与输出
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档IO库的输入与输出前言一、选用恰当的IO类型?二、文件流对象的具体使用1.文件流的打开2.读入数据总结前言我们经常会用到IO操作文件的输入与输出。在执行具体操作前,首先要包含头文件fstream,这个里面定义了三种支持文件IO的类型:ifstream,ofstream,fstream一、选用恰当的IO类型?ifstream:提供读文件的功能。(由istream派生来)ofstream:提供写文件的功能。(由ostre
2021-01-14 12:53:07
381
原创 双指针法求最优化买可乐问题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、题目描述二、输入项三、输出量四、示例五、代码实现1.分析2.代码实现总结前言本文用c++实现,使用双指针来实现如何最优化成本的问题一、题目描述爱好喝可乐的朋友们看过来啦!作为可乐的爱好者,Leaf每天都需要喝1瓶可乐。而且Leaf喜欢在可乐便宜的时候屯一些可乐,来减少买可乐的开销。假设Leaf可以预知ñ天内,每日每天一瓶可乐的价格p(i) 。且一瓶可乐买回来最多只能放置d天,如果超过d天,Leaf将不愿
2020-11-04 17:33:26
300
原创 动态规划法求第n个丑数
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、动态规划和递归的关系1.动态规划:2.动态规划和递归:二、求解本例题1.用递归方法求解2.用动态规划求解总结前言本篇文章想要通过一个例子分析动态规划相比于递归算法的优越性。例题描述:(丑数:我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number))。求按从小到大的顺序的第 n 个丑数。一、动态规划和递归的关系1.动态规划:动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问
2020-11-02 16:40:54
659
原创 高精度加法(c++)
高级高度加法算法描述输入两个整数 a 和 b,输出这两个整数的和。a 和 b 都不超过 100 位。输入输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。输出输出一行,表示a + b的值。样例题目来源太极杯算法大赛算法因为是大整数,所以要准备好两个数组存两个大整数。申请两个整型数组。怎么从键盘读入两个大整数呢?参考输入样式,只能先以字符串的形式读入,string a,将字符串存入数组:然后再把字符串中每个数字字符再转换
2020-10-30 22:42:22
585
原创 大整数的阶乘
大整数的阶乘题目描述输入输出样例算法描述算法思想代码题目描述输入一个正整数n,输出n!的值。n!的计算公式为:n!=1∗2∗3∗...∗nn!=1*2*3*...*nn!=1∗2∗3∗...∗n输入输入包含一个正整数n,n<=1000;输出输出n!的准确值样例算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k
2020-10-29 15:48:12
979
原创 提取子序列 subarr
提取子序列 subarr题目描述输入输出示例代码心得题目来源提取子序列 subarr题目描述现在有一个长为 n 的字符串 S,S中只包含大小写英文字母或数字。按从前往后的顺序读字符串S,从S中取出最靠前的一个子序列构成Jyouhou串,取出一个串后,从最后一个字符的后一个位置继续尝试取出,直到剩余部分已无法取出一个Jyouhou串。请求出对于给定的S,取出的Jyouhou串的数量是多少。子序列:从一个序列中取出若干元素(不要求相邻)组成的一个新序列,新序列元素的顺序按照原序列中元素的相对顺序确定。输
2020-10-28 20:06:48
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人