- 博客(20)
- 收藏
- 关注
原创 将字符串n位翻转
描述:有一字符串asdfghjh,将3位翻转得fghihasd,编写程序实现。基本思路:编写reverse函数,实现k到m位的翻转。reverse(0,n-1,a); //第一个位置到第n位置翻转;reverse(n,len-1,a); //第n+1个位置到最后位置翻转;reverse(0,len-1,a); //第一个位置到最后位置翻转;源代码:
2014-11-30 21:57:26 584
原创 杭电_人见人爱A^B
Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一
2014-11-27 22:50:46 550
原创 求10000的阶乘
主要是大数问题,这里直接贴代码了#includevoid main(){ int i,j,m,n; while(scanf("%d",&n)!=EOF) { if(n<0) continue; int a[10000]={0}; m=0; a[0]=1;
2014-11-25 23:53:55 759
原创 杭电ACM-A + B Problem II
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
2014-11-18 22:32:50 569
原创 杭电ACM-The area
Problem Description:Ignatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now
2014-11-17 22:59:02 462
转载 Debug与Release版本的区别详解
Debug 和 Release 并没有本质的区别,他们只是VC预定义提供的两组编译选项的集合,编译器只是按照预定的选项行动。如果我们愿意,我们完全可以把Debug和Release的行为完全颠倒过来。当然也可以提供其他的模式,例如自己定义一组编译选项,然后命名为MY_ABC等。习惯上,我们仍然更愿意使用VC已经定义好的名称。 Debug版本包括调试信息,所以要比Release版本大很多(
2014-11-09 20:20:15 489
转载 STL中map用法详解
分类: stl文档 linux系统管理、内核、程序设计 2006-12-23 15:49 49257人阅读 评论(32)收藏 举报 stringiteratoriostreaminsertpairstructMap是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个
2014-10-19 20:43:29 310
原创 ACM习题-有趣的问题
描述 You are to find the length of the shortest path through a chambercontaining obstructing walls. The chamber will always have sides at x = 0, x =10, y = 0, and y = 10. The initial and final poin
2014-10-19 19:58:46 488
转载 计算IP校验和
IP首部校验和的计算方法: 1.把校验和字段清零。 2.然后对每16位(2字节)进行二进制反码求和,反码求和的意思是先对每16位求和,再将得到的和转为反码。 接下来详细描述反码求和的步骤:看下面的代码 算法: 参数buffer是指向16位整数的指针,刚开始指向的是IP首部的起始地址,参数size是IP首部的大小。while循环是将IP首
2014-10-18 21:12:18 1051
原创 DNA算法
主要输入字符串,以字符串的逆叙述排序,题目出自poj1007。源代码如下:#include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */using namespace std;int calcnum(ch
2014-10-03 22:23:49 825 1
原创 求两大整数相乘
求两大整数相乘 对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”。如下图: 上图则为基本算法。源代码如下: #in
2014-10-02 23:09:38 460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人