C/C++
布拉德利_蔡
这个作者很懒,什么都没留下…
展开
-
递归实现排列组合
(置换)给定n大于等于1个元素的集合,打印这个集合所有可能的置换。我们通过观察集合{a,b,c,d},得到生成所有置换的简单算法,以下是算法的构造过程:(1) a跟在(b,c,d)的所有置换之后。(2) b跟在(a,c,d)的所有置换之后。(3) c跟在(a,b,d)的所有置换之后。(4) d跟在(a,b,c)的所有置换之后。转载 2013-03-18 20:10:19 · 703 阅读 · 0 评论 -
单链表应用之多项式加法
#include #include #define MALLOC(s) (struct polyNode *)malloc(sizeof(*s))struct polyNode{ int xs; int zs; struct polyNode *link;};int xs,zs;int tag=1;void output(struct polyNode *root){ /原创 2013-05-01 21:52:03 · 786 阅读 · 0 评论 -
参赛选手身高问题II
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:485 测试通过:51描述2013“华为杯”南京邮电大学大学生团体歌唱大赛即将在南邮举行,本次大赛由南京邮电大学大学生就业与创业指导中心主办,南京邮电大学华为俱乐部(Huawei Club)和南京邮电大学学生职业发展协会(SCDA)联合承办,华为原创 2014-06-21 16:31:04 · 998 阅读 · 0 评论 -
比赛现场气氛营造问题II
时间限制(普通/Java):5000MS/15000MS 运行内存限制:65536KByte总提交:178 测试通过:53描述在2013“华为杯”南京邮电大学大学生团体歌唱大赛组织工作中,为了营造比赛现场活跃气氛,大赛组委会原计划为每位观众发放相同件数的OLED多彩荧光棒,但经过这几天的调研发现,上述计划方案缺点较多,所以现在决定购买普通的L原创 2014-06-21 11:09:01 · 1576 阅读 · 0 评论 -
华为上机题,循环报数
题目我有点记不清了,就是先输入一串这样的字符串,每个字符之间以空格隔开:3 a b c d e f g h i第一个数字m,后面的字符每数m个,就输出,输出后从序列中删除,然后循环输出:c f i d h e b g a。题目有个提示是运用循环链表。#include #include #include using namespace std;typedef s原创 2014-03-24 21:19:10 · 1545 阅读 · 0 评论 -
判断两数是否互质
#include using namespace std; int is(int a,int b){//辗转相除法求出最大公约数 int temp=0; while(b!=0){ temp=b; b=a%b; a=temp; } if(a==1) return 1;//如果最大公约数是1,那么两数互质 else return 0;}int main(){原创 2013-05-12 21:12:32 · 8224 阅读 · 0 评论 -
String类的应用之统计特定字符个数
#include #include using namespace std;int main(){ int i=0,n,sum_s=0,sum_t=0; cin>>n; string str; for(i=0;i<=n;i++){ getline(cin,str);//关键点,取整行字符,包括空格 int j=0; while(str[j]!='\0'){ i原创 2013-05-10 22:25:39 · 1027 阅读 · 0 评论 -
字符串反转
#include #include #include #include using namespace std;const char* reverse(const char* s1,const char* token){ stackstack1; const char* ptoken=token,*head=s1,*rear=s1; assert(s1 && token);//转载 2013-05-08 20:35:01 · 569 阅读 · 0 评论 -
使用C++编写的查找字符子串并替换
#include #includeusing namespace std;char* replace(const char* str,const char* sub1,const char* sub2,char* output){ char* pOutput=NULL; const char* pStr=NULL; int lenSub1 = strlen(sub1); int转载 2013-05-08 20:37:03 · 1202 阅读 · 2 评论 -
c编写的大数计算
以下程序是为了计算1000位以内的正整数加法,我们都知道,即使是float或者double也到不了1000位的正整数,所以我们就不能使用传统的数据类型的简单相加,我使用了字符串来计算和表示。#include #include #include int main(void){ char a[1000],b[1000],c[1001]; int i,sum,n=0,len,len_a,原创 2013-04-29 10:02:31 · 625 阅读 · 0 评论 -
稀疏矩阵的转置操作及其乘法操作
代码如下:#include #include #define MAX_COL 20#define MAX_TERMS 50#define EXIT_FALLURE -1struct term{ //稀疏矩阵的单个元素 int row; //该元素所在行 int col; //该元素所在列 int v转载 2013-03-26 13:23:10 · 1089 阅读 · 0 评论 -
C语言控制台的数字时钟
转自:http://hi.baidu.com/csxwczj/item/68cd6e0f056da6eaf55ba67f/*TC2.0编译*/#include #include #include #include #include void time_box(int start_x,int start_y) //时间框体转载 2013-04-07 22:04:50 · 3973 阅读 · 0 评论 -
堆栈实现迷宫出路(C语言)
#include #include #define TRUE 1#define FALSE 0#define step 54#define EXIT_ROW 8#define EXIT_COL 5struct element { short int row; short int col; short int dir;};typedef struct element el转载 2013-04-06 13:10:48 · 1608 阅读 · 0 评论 -
线性表之多项式乘法
多项式乘法 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 298 测试通过 : 131 描述 线性表是一种最简单、最基本,也是最常用的数据结构,其用途十分广泛,例如,用带表头结点的单链表求解一元整系数多项式加法和乘法运算。现给两个一元整系数多项式,请求解两者的原创 2014-11-23 21:22:13 · 1650 阅读 · 0 评论