
递归
Reticent_Man
我本微末凡尘,可也心向天空。
展开
-
逆波兰表达式
逆波兰表达式定义:1.一个数是一个逆波兰表达式,值为该数2.“运算符 逆波兰表达式 逆波兰表达式”是逆波兰表达式,值为两个逆波兰表达式的值运算的结果。附:atof(),是C 语言标准库中的一个字符串处理函数,功能是把字符串转换成浮点数,所使用的头文件为<stdlib.h>。该函数名是 "ascii to floating point numbers" 的缩写。语法格式为:double ...原创 2018-06-21 19:35:42 · 255 阅读 · 0 评论 -
全排列
题目 输入一个正整数n(n<50),输出它的全排列。例如输入3,则输出123 132 213 231 312 321. #include <iostream> #define MAX 50 using namespace std; int n,p[MAX],hashtable[MAX]={false}; //hashtable用来标记数字是否被取过 v...原创 2018-10-09 19:45:49 · 765 阅读 · 0 评论 -
归并排序
递归实现 void merge(int a[],int l1,int r1,int l2,int r2) //将两个区间合并 { int i=l1,j=l2; int temp[maxn],index=0; while(i<=r1&&j<=r2) { if(a[i]<=a[j]) temp[index++]=a[i++]; else temp...原创 2018-10-10 21:36:16 · 141 阅读 · 0 评论