- 博客(8)
- 收藏
- 关注
原创 STL。。。
1 什么是STL?\n\nSTL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性。\n\nSTL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得S
2023-01-08 19:27:17 63
原创 硬币问题。
最少硬币问题有n种硬币,面值分别为v1,v2,v3···,vn,数量无限。输入非负整数s。要求输出最少的硬币组合。\n\n 定义一个数组int Min[],其中MIn[i]是金额i对应的最少硬币数量。\n\n 以五种面值(1、5、10、25、50)的硬币为例演示递推过程。\n\n 1. 只使用最小面值的1分硬币:Min[0]=0 -> Min[1] = Min[1-1] + 1 = 1 -> Min[2] = Min[2-1] + 1 = 2,持续这个过程,得到递推关系MIn[i] = m
2023-01-05 21:28:49 183
原创 背包问题。
、硬币问题:最少硬币问题有n种硬币,面值分别为v1,v2,v3···,vn,数量无限。输入非负整数s。要求输出最少的硬币组合。定义一个数组int Min[],其中MIn[i]是金额i对应的最少硬币数量。以五种面值(1、5、10、25、50)的硬币为例演示递推过程。\n\n 1. 只使用最小面值的1分硬币:Min[0]=0 -> Min[1] = Min[1-1] + 1 = 1 -> Min[2] = Min[2-1] + 1 = 2,持续这个过程,得到递推关系MIn[i]
2023-01-05 21:08:57 60
原创 C++排序法
c语言与C++区别头文件输入与输出排序种类即在己有的顺序上用一个数按顺序插进去,先和最后一个比较,若大放最后,若小与倒数第二个比较大小,若大放中间,若小往前,以次类推,直到正确。
2022-12-28 18:53:01 64
原创 素数判断。
#include<stdio.h>#include<string.h>int main(){ int sum=0,num,i; char ch[10000]; gets(ch); num=strlen(ch); for(i=0;i<=num/2;i++) { if(ch[i]==ch[num-1-i]) sum++; } if(sum==(num/2)+1) p
2022-11-05 11:47:53 83 3
原创 回文问题。。
#include<stdio.h>#include<string.h>//数组头文件int main(){ int sum=0,num,i; char ch[10000]; gets(ch);//输入数组 num=strlen(ch);//读取数组个数 for(i=0;i<=num/2;i++) { if(ch[i]==ch[num-1-i])//判断条件 sum++; }
2022-11-05 11:43:20 73
原创 斐波那契数列
#include<stdio.h>#include<math.h>int main(){ int n,a = 1, b = 1,temp,i; scanf("%d",&n); if(n>2){ printf("1,1 "); for(i=3;i<=n;i++){ temp=a+b;//找到下一个数 a=b;把它下一个数赋值给它 b=
2022-11-05 11:39:31 82 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人