![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
Xin1203
努力玩手机
展开
-
C++标准模板库(STL)(一)
C++标准模板库(STL)文章目录C++标准模板库(STL)vector (向量)set (集合)string(字符串)vector (向量)添加头文件#include<vector>using namespace std;定义 vector<typename> name; vector&l原创 2019-01-26 21:06:19 · 184 阅读 · 0 评论 -
图形输出专题
文章目录Problem D —沙漏图形Problem D —沙漏图形#include<stdio.h>int main(){ int n; scanf("%d",&n); int i,j; int m=0; for(i=n;i>0;i--){ for(j=0;j<m;j++){ printf(" "); } m++; for(j...原创 2019-02-20 15:07:12 · 217 阅读 · 0 评论 -
日期处理专题
Problem A —日期差值//输入两个格式为YYYYMMDD的一组日期,求两个日期之间天数。规定两个连续日期之间天数为2 #include&amp;amp;lt;stdio.h&amp;amp;gt;//判断闰年还是平年,分别返回1和0 int isLeap(int year){ return (year%4==0&amp;amp;amp;&amp;amp;amp;year%100!=0)||(year%400=原创 2019-01-30 23:27:08 · 282 阅读 · 1 评论 -
字符串处理专题
codeup习题文章目录codeup习题Problem A: 字符串连接Problem B: 首字母大写Problem C: 字符串的查找删除Problem A: 字符串连接要求不使用库函数把两个字符串连接并输出。非常简单。#include&amp;amp;lt;stdio.h&amp;amp;gt;int main(){ char str1[110],str2[110]; while(scanf(&amp;quot;%s%s&原创 2019-02-22 09:37:18 · 436 阅读 · 0 评论 -
排序
文章目录简单选择排序直接插入排序冒泡排序sort()函数应用简单选择排序void SelectSort(int arr[],int n){ int i,j; for(i=0;i<n;i++){ int k=i; for(j=i+1;j<n;j++) if(arr[j]<arr[k]) k=j; int tmp=arr[i]; arr[i]=a...原创 2019-01-29 21:02:30 · 191 阅读 · 1 评论 -
C语言基础知识
基本数据类型整型int一个整数占用32位(bit),即4字节(Byte),取值范围 -231~(231-1) 即绝对值109以内整数。长整型long long一个整数占用64位(bit),即8字节(Byte),取值范围 -263~(263-1) 即绝对值1018以内整数;当赋予大于231-1的初值时,初值后应加上LL。浮点型float double单精度和双精度浮点数分别占用32,6...原创 2019-01-29 00:01:17 · 354 阅读 · 1 评论 -
C++标准模板库(STL)(三)
头文件algorithmmax() min() abs() swap()#include&lt;stdio.h&gt;#include&lt;algorithm&gt;using namespace std;int main(){ int x=1,y=-2; printf("max(x,y)=%d min(x,y)=%d\n",max(x,y),min(x,y));//abs(原创 2019-01-28 17:56:20 · 150 阅读 · 0 评论 -
进制转换专题
进制转换算法将一个P进制的数转换为Q进制,需要分为两步:一,将P进制数x转换为十进制数y: int y=0,product=1; while(x!=0){ y+=(x%10)*product; x/=10; product*=P; }二,将十进制数y转换为Q进制数z: int z[20],num=0; do{ z[num++]=y%Q; y/=Q; }whi...原创 2019-02-02 23:38:51 · 295 阅读 · 0 评论 -
C++标准模板库(STL)(二)
文章目录map(映射)pairqueue(队列)priority_queue(优先队列)stack(栈)map(映射)头文件#include&lt;map&gt;using namespace std;定义//map可以将任何基本类型映射到任何基本类型 //&lt;&gt;内第一个是键的类型,第二个为值的类型 map&lt;typename1,typename2&gt; mp原创 2019-01-27 18:08:02 · 114 阅读 · 0 评论 -
简单数学问题
文章目录最大公约数最小公倍数素数最大公约数直接记一个数学结论:两个数a和b,a和b的公约数与b与a%b的公约数完全相同,故其最大公约数也相同。即:gcd(a,b)=gcd(b,a%b)当a&lt;b时,函数即为交换a和b的顺序。此外,0和任意整数的最大公约数都是a,这是递归边界。#include&lt;stdio.h&gt;#include&lt;math.h&gt;int gcd(...原创 2019-04-03 10:42:12 · 154 阅读 · 0 评论