摘要:
显示学生信息(学号、姓名、语文、数学),条件是:总成绩由高到低,当总成绩相同时,语文成绩高者优先。#include#include#includeusing namespace std;class Student{ int No; string name; int chinese; int mat... 阅读全文
摘要:
面试题:栈的压入、弹出序列题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列4、5、3、2、1是该压栈序列的弹出序列,但4、3、5、1、2就不可能是该压栈序列的弹出序列。#inclu... 阅读全文
摘要:
(1) 重载输出运算符 <<ostream& operator<<(ostream& os,Student& s) //其中Student是一个类类型的数据结构{os<<s.GetNO()<<"\t"<<s.GetName()<<"\t"<<s.GetUniversity()<<"\t"<<s.Ge... 阅读全文
摘要:
卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 12964... 阅读全文
摘要:
今天重新看了下关于全排列的递归,觉得这个算法这是太精妙了。 首先,求n个数的全排列,可先求出n-1个数的全排列,这就利用了递归;其次,由于全排列有顺序之分,某一个确定的数可以在任意的位置上,即有n种情况,这就可以利用for循环。templatevoid Perm(T list[],int k,in... 阅读全文