- 博客(18)
- 资源 (8)
- 收藏
- 关注
转载 C++中引用传递与指针传递区别
在C++中,指针和引用经常用于函数的参数传递,然而,指针传递参数和引用传递参数是有本质上的不同的:指针传递参数本质上是值传递的方式,它所传递的是一个地址值。值传递过程中,被调函数的形式参数作为被调函数的局部变量处理,即在栈中开辟了内存空间以存放由主调函数放进来的实参的值,从而成为了实参的一个副本。值传递的特点是被调函数对形式参数的任何操作都是作为局部变量进行,不会影响主调函数的实参变量的值
2014-11-17 17:52:45 345
原创 大数阶乘
//1000以内的数的阶乘#include#include#define MAXN 3000int f[MAXN];int main(){ int i,j,n; scanf("%d",&n); memset(f,0,sizeof(f)); f[0]=1; for(i=2;i<=n;i++) { int c=0;
2013-08-12 20:26:37 438
转载 acm入门
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2013-08-08 16:42:53 752
转载 快排
** 关于快排函数的一些说明 **qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下qsort(s,n,sizeof(s[0]),cmp);其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]这样的表达式,这个问题下面有说明); 第二个参数是参与排序的元素个数; 第三个三数是单个元
2013-08-08 15:26:57 470
转载 程序员的十层楼
程序员的十层楼程序员的十层楼自西方文艺复兴以来,中国在自然科学方面落后西方很多,软件领域也不例外。当然现在中国的许多程序员们对此可能有许多不同的意见,有些人认为中国的程序员水平远落后于西方,有些则认为中国的程序员个人能力并不比西方的程序员差,只是整个软件产业落后而已。那么,到底中国的程序员水平比西方程序员水平差,还是中国有许多优秀的程序员达到或超过了西方程序员同等水平呢?要解决
2013-07-25 01:28:01 682
原创 Marvelous Mazes
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=386 这道题目题意没看清,以为是把所有的数据一次性输入,然后一次性输出,搞得我郁闷死了。。。。其实是一组输入,一组输出。刚学习fgets()函数,所以是用字符串写的,代码不是很精简,后来在网上看到用g
2013-07-22 23:36:21 600
原创 Rotating Sentences
点击打开链接fgets()函数的用法:函数原型:char *fgets(char *buf, int bufsize, FILE *stream);参数:*buf: 字符型指针,指向用来存储所得数据的地址。bufsize: 整型数据,指明buf指向的字符数组的大小。*stream: 文件结构体指针,将要读取的文件流。功能:从文件结构体指针stream中读取数据,每次
2013-07-22 21:06:43 598
转载 【资料整理】C语言位运算总结
位操作基础基本的位操作符有与、或、异或、取反、左移、右移这6种,它们的运算规则如下所示:符号描述运算规则&与两个位都为1时,结果才为1|或两个位都为0时,结果才为0^异或
2013-07-22 12:41:44 440
转载 最短路径算法——Dijkstra算法
分类: 数据结构及算法 2013-04-25 00:05 63人阅读 评论(0) 收藏 举报 dijkstra算法最短路径 最短路径算法——Dijkstra算法 Dijkstra 算法在刚开始在学数据结构的时候,完全没弄明白,主要是也不怎么想去弄明白。而从学校出来
2013-07-22 12:35:14 532
转载 如何减小与“大牛”的差距
如何减小与大牛的差距为什么同样的时间有的人可以漂亮的完成工作,而有些人废了很大的力气也没有完成?前者我们常常称之为“大牛”,后者我们常常叫他们“菜鸟”。当然“大牛”都是相对而言的,“大牛”也不可能方方面面都非常厉害,换句话说大牛也不一定会沙王摇大,也不一定会船长放水。所谓的“大牛”他们只是在某些方面比我们强而已。但是值得注意的是,学习能力很强,效率普遍很高是一般“大牛”的共同特点。
2013-07-22 12:23:40 465
转载 acm经验
分类: acm 2013-07-19 21:58 110人阅读 评论(0) 收藏 举报 acm经验程序设计竞赛ACM训练手册 从入门到精通 相信每一位玩ACM程序设计竞赛的同学来说,都有一个从入门到精通的过程,而且分享他们经验的时候,见到最多的就是一种合作和拼搏
2013-07-22 12:13:15 443
转载 写给新手程序员的一封信
写给新手程序员的一封信欢迎来到程序员的世界。在这个世界上,不是有很多人想创造软件并解决问题。你是一名hacker,属于那些愿意做一些有挑战性的事情的人。 “当你不创造东西时,你只会根据自己的感觉而不是能力去看待问题。” – WhyTheLuckyStiff 对于下面的文字你不必完全接受,所有这些来自一个其貌不扬的程序员。我喜欢把事情做到最好,而不是对原来的东西修修补补。
2013-07-22 00:26:21 358
原创 拦截导弹
Description某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。Input
2013-07-18 16:11:57 534
转载 二分图匹配
二分图:二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联的两个顶点恰好一个属于集合X,另一个属于集合Y。二分图匹配:给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配。最大匹配:图中包含边数最多的匹配称为图的最大匹配。完美匹配:如果所有点都在匹配边上,则称这个最大匹配是完美匹配。二分图匹配基本概念:未盖点设VI
2013-07-18 10:16:08 401
原创 摆花
一道dp,刚开始用全排列写,不能A。。。 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。格式输入格式【输入】
2013-07-16 22:55:08 687
原创 To be a great programmer
Descriptioncug是计算机学院的一名学生,他人生最大的理想是成为一个伟大的程序员。他听Jeff说,在ACM网站上做的题目越多,他就会离梦想越近,令他很是神往。我们都知道,完成每道题,要花去不同的时间,会相应取得不等的学习价值。cug每天能花在写程序上的时间是有限的。假设每道题的学习价值都是可以量化的话,问题来了:在有限的时间内,他怎么决策,取得最大的学习效果呢?你,作为一名有经验
2013-07-16 12:58:04 515
原创 大数相加
+队伍,10000元奖金,敬请期待~A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 163203 Accepted Submission(s): 31102
2013-07-15 20:54:32 440
原创 POJ 1655
I -Balancing ActCrawling in process...Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
2013-07-15 11:15:45 476
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人