会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
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 #include 2 #include 3 #include 4 #include 5 #include ...
阅读全文
posted @ 2014-06-15 13:08 canexjtuzju
阅读(303)
评论(0)
推荐(0)
编辑
面试金典--以x为基准对链表进行划分
摘要: 题目描述:以给定值x为基准将链表分割成两部分,所有小于x的节点排在大于等于x的节点之前。思路:设置largehead,largetail和smallhead,smalltail,第一次找到小于或者大于等于x的节点时就更新head指针,后面遍历链表每次更新tail指针。实现没考虑空链表等边界情况。 1...
阅读全文
posted @ 2014-06-15 12:41 canexjtuzju
阅读(339)
评论(0)
推荐(0)
编辑
面试金典--删除链表某个节点,只能访问该节点
摘要: 题目2.3:实现一个算法,删除单向链表中间的某个节点,只能访问该节点。将后续节点的值复制到当前节点即可,但是最后一个节点就不能删除了。另外我的实现中没考虑只有一个节点或者为空的情况 1 #include 2 #include 3 #include 4 #include 5 #include ...
阅读全文
posted @ 2014-06-15 12:23 canexjtuzju
阅读(211)
评论(0)
推荐(0)
编辑
面试金典--删除未排序链表重复节点
摘要: 编写代码,删除未排序链表的重复节点思路:hash记录当前节点是否出现过 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespa...
阅读全文
posted @ 2014-06-15 11:33 canexjtuzju
阅读(218)
评论(0)
推荐(0)
编辑