04 2012 档案

声明顺序
摘要：#include using namespace std;class Point2D{public: Point2D(int val) :y(val),x(y) { }private: int x; int y; public: void show() ... 阅读全文
posted @ 2012-04-26 23:58 wangicter的博客 阅读(307) 评论(0) 推荐(0)
腾讯笔试：把两个数和告诉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... 阅读全文
posted @ 2012-04-12 11:33 wangicter的博客 阅读(436) 评论(0) 推荐(0)
请定义一个宏，比较两个数的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。... 阅读全文
posted @ 2012-04-11 23:08 wangicter的博客 阅读(399) 评论(0) 推荐(0)
函数与函数指针
摘要：在学习C++的回调函数机制时有一个关于函数名和函数指针的疑惑，如是就自己研究了下二者的关系。 快速排序的原型： void qsort(void *base, size_t nelem, size_t width, int (_USERENTRY *fcmp)(const void *, cons... 阅读全文
posted @ 2012-04-11 13:51 wangicter的博客 阅读(106) 评论(0) 推荐(0)
一摞烙饼最上面一个的另一面为焦的概率
摘要：题目：星期五的晚上，一帮微软技术员在希格玛附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：我以前在烙饼店打工，顾客经常端非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一... 阅读全文
posted @ 2012-04-11 11:35 wangicter的博客 阅读(265) 评论(0) 推荐(0)
一摞烙饼的问题
摘要：问题：星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只... 阅读全文
posted @ 2012-04-11 10:33 wangicter的博客 阅读(236) 评论(0) 推荐(0)
螺旋队列问题
摘要：下面是一个螺旋队列： 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 10 27 52 69 40... 阅读全文
posted @ 2012-04-09 17:15 wangicter的博客 阅读(223) 评论(0) 推荐(0)
将C/C++代码中的注释删除
摘要：题目：将C/C++代码中的注释通过程序删除。分析：C/C++中的代码注释，包括如下形式：//, /* */。当然，在""和''中的//, /* */是无效的，不应删除。因此，可以考虑针对/, *, ", '加标志flag1, flag2, flag3, flag4：1）遇到/时，读取下一个字符，如果... 阅读全文
posted @ 2012-04-09 16:03 wangicter的博客 阅读(1536) 评论(0) 推荐(0)
char* 和char[]的区别
摘要：以下内容均来自互联网，系笔者汇总并总结。1. 问题介绍问题引入：在实习过程中发现了一个以前一直默认的错误，同样char *c = "abc"和char c[]="abc",前者改变其内容程序是会崩溃的，而后者完全正确。程序演示：测试环境Devc++代码#include using namespace... 阅读全文
posted @ 2012-04-05 11:33 wangicter的博客 阅读(314) 评论(0) 推荐(0)