- 博客(9)
- 资源 (16)
- 论坛 (2)
- 收藏
- 关注
转载 给定单链表,检测是否有环等系列考题
题一、 给定单链表,检测是否有环。 使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p2每次前进两步。如果p2到达链表尾部,说明无环,否则p1、p2必然会在某个时刻相遇(p1==p2),从而检测到链表中有环。题二、 给定两个单链表(head1, head2),检测两个链表是否有交点,如果有返回第一个交点。 如果head1==head2,那么显然相交
2012-05-11 21:46:01
2458
原创 C++面试宝典之STL向量容器
找出下面一段程序的错误:#include #include #include #include #include using namespace std;class CDemo{public:char * str;CDemo():str(NULL){};~CDemo(){ if(str) { static
2012-05-09 22:56:54
2622
1
原创 void指针的使用
void指针的理解和使用都是比较复杂的,尤其与其他形式定义结合时,就显得更为复杂了。下面就综合网上一些资料,介绍一下void的用法。1.void指针是一种特别的指针 void *vp //说它特别是因为它没有类型 //或者说这个类型不能判断出指向对象的长度2.任何指针都可以赋值给void指针 type *p; vp=p; //不需转换 //只获得
2012-05-09 22:32:09
7852
2
原创 面试常考题目之atoi的实现
题目:编程实现atoi函数。分析:要实现string转int,直接每一次读入一个字符,然后减去'0',即可自动转换成int数值;如果有多位,则当前位乘以10,加上当前位的int数值。当然,这个题目不只是考察这个转换过程,溢出判断是另外一个重点。下面的代码是atoi.c的内容:/*------------------------------------------------
2012-05-07 11:31:59
3332
原创 百度实习笔试题(2012.5.6)
简答题1一个单词单词字母交换,可得另一个单词,如army->mary,成为兄弟单词。提供一个单词,在字典中找到它的兄弟。描述数据结构和查询过程。简答题2线程和进程区别和联系。什么是“线程安全”简答题3C和C++怎样分配和释放内存,区别是什么算法题1一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空,这两种情形都定义为null。这样构成一个
2012-05-07 09:07:56
5037
12
转载 打印zigzag矩阵
/** * 描述:打印zigzag矩阵 * 0 1 5 6 14 15 27 28 * 2 4 7 13 16 26 29 42 * 3 8 12 17 25 30 41 43 * 9 11 18 24 31 40 44 53 * 10 19 23 32 39 45 52 54 * 20 2
2012-05-03 15:45:24
1689
3
原创 数据库的四个范式之间的区别
1. 第一范式(1NF):属性不可拆分 或 无重复的列这个简单,就是一个属性不允许再分成多个属性来建立列。事实上,在目前的DBMS中是不可能拆分属性的,因为他们不允许这么做。2. 第二范式(2NF):完全函数依赖先讲讲什么是部分函数依赖。部分函数依赖,就是多个属性决定另一个属性,但事实上,这多个属性是有冗余的。例如,(学号,班级)->姓名,事实上,只需要学号就能决定姓名,因此班级是
2012-05-02 22:58:35
24018
2
原创 求1000的阶乘结果尾部0的个数
该题目有多种方法来得到结果。方法一:直接求出结果并计算尾数0的个数该方法可以参考上一篇帖子(http://blog.csdn.net/yahohi/article/details/7528778),采用数组存储结果,然后计算尾数中0的个数。结果为249.方法二:计算可分解5的个数这种想法认为,1000! = 1000*999*...*1,而5*2= 10,故只要将所有的从1到100
2012-05-02 18:49:19
10587
2
原创 求大数的阶乘方法(数组)
主要思想:由于大数阶乘结果通常非常大,用long long保存都不一定够,因此,大数阶乘不能直接去相乘。可以采用数组存储进位的方法来存储。例如,定义一个数组a[3],a[2] = 3,a[1] = 2,a[0] = 5,则表示这个数为325.当然,以上是采用10进制进行进位的。如果进位设置为1000,那么如果a[2] = 223,a[1] = 100,a[0] = 4,表示223,10
2012-05-02 17:24:11
5081
4
telnet-server-0.17-25.i386.rpm
2011-06-14
Thumbnail_demo
2011-04-07
采用skinmagic对VC程序进行换肤
2011-03-10
wangicter的留言板
发表于 2020-01-02 最后回复 2020-01-02
wince+cdma 拨号上网:端口不可用
发表于 2010-07-21 最后回复 2012-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝