- 博客(9)
- 资源 (16)
- 收藏
- 关注
原创 声明顺序
#include using namespace std;class Point2D{public: Point2D(int val) :y(val),x(y) { }private: int x; int y; public: void show() { cout << x << " " << y <<
2012-04-26 23:58:07 1346
原创 腾讯笔试:把两个数和告诉A,积告诉B,求这两个数是什么
题目:1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?分析:设和为S,积为M。首先,A:我不知道。说明:S可以分解成多个组合,而2=1+1,3=1+2,40=20+20,39=19+20,只有一种分解方式,因此S应属于[4,38]集合。其次,B:我也不知道。说明:M也可以分
2012-04-12 11:33:36 19130 11
原创 请定义一个宏,比较两个数的a、b的大小,不能使用大于、小于、if语句
方法一:#define max(a,b) ((((long)((a)-(b)))&0x80000000)?(b):(a))若a>b,则a-b的二进制最高位为0,与上任何数还是0,所以大数为a;否则,a-b为负数,最高位为1,与上0x80000000(最高位为1其他为0)之后为1,所以此时最大数为b。方法二:#define max(a,b) ((((a)-(b))&(1方法三
2012-04-11 23:08:12 10865 1
转载 函数与函数指针
在学习C++的回调函数机制时有一个关于函数名和函数指针的疑惑,如是就自己研究了下二者的关系。 快速排序的原型: void qsort(void *base, size_t nelem, size_t width, int (_USERENTRY *fcmp)(const void *, const void *)); 可见qsort接受一个类型为_USERENTRY的函数指针fc
2012-04-11 13:51:18 888
原创 一摞烙饼最上面一个的另一面为焦的概率
题目: 星期五的晚上,一帮微软技术员在希格玛附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:我以前在烙饼店打工,顾客经常端非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓住最上 面的几块饼,把它们上下颠倒个个儿,反复几次之后,这摞烙饼就排好序了。我后来
2012-04-11 11:35:39 1422 1
原创 一摞烙饼的问题
问题: 星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓住最上面的几块饼,把它们上下颠倒个个儿,反复几次之后,这摞烙饼就排好序了。我后
2012-04-11 10:33:56 1173
原创 螺旋队列问题
下面是一个螺旋队列: 73 74 75 76 77 78 79 80 81 72 43 44 45 46 47 48 49 50 71 42 21 22 23 24 25 26 51 70 41 20 7 8 9
2012-04-09 17:15:01 891
原创 将C/C++代码中的注释删除
题目:将C/C++代码中的注释通过程序删除。分析:C/C++中的代码注释,包括如下形式://, /* */。当然,在""和''中的//, /* */是无效的,不应删除。因此,可以考虑针对/, *, ", '加标志flag1, flag2, flag3, flag4:1)遇到/时,读取下一个字符,如果是/时,则将当前行删除;如果是*,记录当前位置,找到*/,然后删除之间的字符
2012-04-09 16:03:35 6962
原创 char* 和char[]的区别
以下内容均来自互联网,系笔者汇总并总结。1. 问题介绍问题引入:在实习过程中发现了一个以前一直默认的错误,同样char *c = "abc"和char c[]="abc",前者改变其内容程序是会崩溃的,而后者完全正确。程序演示:测试环境Devc++代码#include using namespace std;main(){ char *c1
2012-04-05 11:33:12 143172 11
telnet-server-0.17-25.i386.rpm
2011-06-14
Thumbnail_demo
2011-04-07
采用skinmagic对VC程序进行换肤
2011-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人