会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
17
18
19
20
21
22
23
下一页
2014年6月18日
面试金典--4.5
摘要: 题目描述:实现一个函数,检查一颗二叉树是否为二叉查找树思路:递归判断当前节点以及其左右子树(这种思路是错误的,因为二叉查找树必须左子树所有节点小于等于当前节点;右子树所有节点大于当前节点;) 1 #include 2 #include 3 #include 4 #include 5 #inc...
阅读全文
posted @ 2014-06-18 20:47 canexjtuzju
阅读(140)
评论(0)
推荐(0)
编辑
面试金典--4.4
摘要: 题目描述:给定二叉树,同一深度的放置在同一链表中,深度为D则有D个链表,BFS即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...
阅读全文
posted @ 2014-06-18 20:39 canexjtuzju
阅读(120)
评论(0)
推荐(0)
编辑
2014年6月17日
面试金典--3.5
摘要: http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html老题目了,4月份面腾讯实习的时候问了这道题,都不用写代码的。 1 #include 2 #include 3 #include 4 #include 5 ...
阅读全文
posted @ 2014-06-17 21:55 canexjtuzju
阅读(108)
评论(0)
推荐(0)
编辑
面试金典--3.3
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in...
阅读全文
posted @ 2014-06-17 21:38 canexjtuzju
阅读(167)
评论(0)
推荐(0)
编辑
面试金典--min栈的实现
摘要: 题目描述:实现一个包含min操作的栈,时间复杂度需要是O(1)思路:一开始的想法是添加辅助栈保存当前最小元素,但是这样存在的问题就是不能处理重复元素;于是.....我还是google了,找到如下锦囊妙计不需要额外的空间,栈顶保存的是最小元素,每次push比较,如果当前元素更小的话就更新栈顶,另外栈顶...
阅读全文
posted @ 2014-06-17 21:19 canexjtuzju
阅读(417)
评论(0)
推荐(0)
编辑
面试金典--一个数组实现三个栈(固定大小)
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 usi...
阅读全文
posted @ 2014-06-17 20:30 canexjtuzju
阅读(187)
评论(0)
推荐(0)
编辑
2014年6月16日
编程之美--3.1
摘要: 题目描述:给定s1,s2两个字符串,要求判定s2是否能够被s1做循环移位得到的字符串包含。思路:类似于面试金典字符串那一节最后一题,字符串拼接的思路,将s1 = s1+s1,这样只要能够移位得到包含s2那么就肯定在拼接后的s1中 1 #include 2 #include 3 #include ...
阅读全文
posted @ 2014-06-16 12:20 canexjtuzju
阅读(182)
评论(0)
推荐(0)
编辑
2014年6月15日
面试金典--5.2
摘要: 题目描述:打印double类型,且在0~1之间的数的二进制表示思路:每次乘以2,相当于左移1位,判断当前位是0还是1。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
阅读全文
posted @ 2014-06-15 14:24 canexjtuzju
阅读(114)
评论(0)
推荐(0)
编辑
面试金典--5.1
摘要: 题目描述:给定N,M两个32位整数,以及i、j,将i、j之间的位置为数M对应的二进制位 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include...
阅读全文
posted @ 2014-06-15 14:11 canexjtuzju
阅读(123)
评论(0)
推荐(0)
编辑
面试金典--检查链表是否是回文
摘要: 题目描述:检查单链表是否是回文。思路:反转,比较(反转的时候可以借助栈来实现) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ...
阅读全文
posted @ 2014-06-15 13:25 canexjtuzju
阅读(297)
评论(0)
推荐(0)
编辑
上一页
1
···
17
18
19
20
21
22
23
下一页