cboy 的 站内主页
今天有点空,研究了一下CSP,有一点不大不小的收获,现在拿出来献一下丑。用个有点搞噱头的标题是因为在网上原来有就这么一篇文章,借个标题聚点人气,呵呵。而我即将要介绍的东西,的确是比较有创意的,并且文章有一段话是引用里面的,所以用一下这个标题也不足为过吧,言归正传,下面开始。 Hmm...What is CSP? &n....
Read More >
已知n个整数 x1,x2,…..xn, 以及一个整数k (k<n)。从 n 个整数中任选k个整数组合相加,可分别得到一系列的和。例如当 n=4, k=3,4个整数分别为3,7,12,19 时,可得全部的组合为: 3+7+12=22 3+7+19=29 &....
Read More >
2005
12-29
12-29
题目:1. 取胜之道Program国度的人,喜欢玩这样一个游戏,在一块板上写着一行数,共n个。两个游戏者,轮流从最右或最左取一个数。刚开始,每个游戏者的得分均为零。如果一个游戏者取下一个数,则将该数的值加到该游戏者的得分上,最后谁的得分最高谁就赢了游戏。给出这n个数( 从左往右), 假设游戏者都是非常聪明的,问最后两个人的得分(假设第一个人首先取数).....
Read More >
【程序54】题目:取一个整数a从右端开始的4~7位。程序分析:可以这样考虑:(1)先使a右移4位。(2)设置一个低4位全为1,其余全为0的数。可用~(~0<<4)(3)将上面二者进行&运算。2.程序源代码:main(){unsigned a,b,c,d;scanf("%o",&a);b=a>>4;c=~(~0<<4);d=b&c;prin....
Read More >
1. const常量,如const int max = 100; 优点:const常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查,而对后者只进行字符替换,没有类型安全检查,并且在字符替换时可能会产生意料不到的错误(边际效应)2. &nbs....
Read More >
应该说,我们中的许多人,编程的历史并不短,但很多时候,我们对自己编写出来的代码却毫无自信,有时候自己见了都怕,尽管这段代码实现了要求的功能。归其原因,往往是代码风格差导致的代码凌乱没有美感,本文的目的就是要讲解一般的良好风格,帮助读者写出“美丽”的代码,事先要说明的是文中所涉及到的语言有C、C++、JAVA及BASIC,我之所以用了三种语言而不是只用一种语言是为了向读者表明风格对语言的通用的。 &....
Read More >
2005
12-29
12-29
前面已经说过程序就是方法的描述,而方法的描述无外乎就是动作加动作的宾语,而这里的动作在C++中就是通过语句来表现的,而动作的宾语,也就是能够被操作的资源,但非常可惜地C++语言本身只支持一种资源——内存。由于电脑实际可以操作不止内存这一种资源,导致C++语言实际并不能作为底层硬件程序的编写语言(即使是C语言也不能),不过各编译器厂商都提供了自己的嵌入式汇编语句功能(也可能没提供或提供其它的附加语法....
Read More >
2005
12-29
12-29
C++程序设计之四书五经 VIEW
C++是一门广泛用于工业软件研发的大型语言。它自身的复杂性和解决现实问题的能力,使其极具学术研究价值和工业价值。和C语言一样,C++已经在许多重要的领域大获成功。 然而,一个不可否认的现实是,在低阶程序设计领域,C++挤压着C同时也在承受着C的强烈反弹,而在高阶程序设计领域,Java和C#正在不断蚕食着C++的地盘。也许C++与C合为一体永远都是一个梦想,也许Java和C#的狂潮终将迫使C++回归....
Read More >
2005
12-29
12-29
约瑟夫(josephus)环是这样的:假设有n个小孩坐成一个环,假如从第一个小孩开始数,如果数到m个小孩,则该小该离开,问最后留下的小孩是第几个小孩?例如:总共有6个小孩,围成一圈,从第一个小孩开始,每次数2个小孩,则游戏情况如下: 小孩序号:1,2,3....
Read More >
2005
12-29
12-29
const修饰符可以把对象转变成常数对象,什么意思呢? 意思就是说利用const进行修饰的变量的值在程序的任意位置将不能再被修改,就如同常数一样使用! 使用方法是:const int a=1;//这里定义了一个int类型的const常数变量a; 但就于指针来说const仍然是起作用的,以下有两点要十分注意,因为下面的两个问题很容易混淆! 我们来看一个如下....
Read More >
2005
12-29
12-29
时间陷阱.它能是主程序的运行和对事件的处理异步进行.通过设置时间陷阱.可以在规定的时间间隔到达后自动执行某个子程序.子程序运行结束后又回到主程序的断点处继续执行.basic语言提供了有关时间陷阱的语句.可以直接调用.但C语言没有这样的功能,为了能实现上述功能,这里给出了几个子函数以帮助实现.#include<dos.h>#define Sizeprogram 375void inter....
Read More >
有些新手对正则表达式不是很熟悉,有必要在此作一简单回顾。如果你是正则表达式高手,可以不用看这一部分。 正则表达式是描述字符串集的字符串。例如,正则表达式“Mic*”描述所有包含“Mic”,后跟零个或多个字符的字符串。Mickey、Microsoft、Michelangelo 或 Mic 本身都是例....
Read More >
2005
12-19
12-19
假设你打算在一个类层次诸对象的指针之间进行强制类型转换。可以在基类中编写返回 NULL 的虚拟函数,在每个子类中对自身进行静态的强制类型转换。我在 Pentium 上使用 gcc 3.4.3,运行下面这个代码测试出在屏蔽掉优化的前提下,使用虚拟函数比使用 dynamic_cast 运行速度快得多:class bar;
class mumble;
class submumble;
clas....
Read More >
2005
12-19
12-19
如何做一名好的开发人员 VIEW
我这里想说的是一些我认为开发人员需要具备的一些素质,当然这些只是我自己的看法,希望大家能够补充。希望大家加入在线论坛谈谈自己的看法和感受: 比较宽的知识面,并且能够时时补充自己的知识和完善自己的知识结构 耐心好,特别是在调试和学习阶段,世界上没有聪明的人只有刻苦的人。做开发其实就两件事情学习和改错,在这两件事情中间的开发过程其实是比较简单的 永远记住:代码是给人看的而不是给机器运行的,计算机在执行....
Read More >