2014 年 6月 15 日随笔档案 - canexjtuzju

面试金典--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 阅读(124) 评论(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 阅读(128) 评论(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 阅读(304) 评论(0) 推荐(0)

面试金典--对链表表示的整数求和

摘要：题目描述：给定两个链表，逆序表示两个整数，对这两个链表进行求和。思路：注意进位即可，可以就地操作，但是实现稍微麻烦一点（如果不就地的话，可以转化成递归操作，代码更加简洁） 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

posted @ 2014-06-15 13:08 canexjtuzju 阅读(312) 评论(0) 推荐(0)

面试金典--以x为基准对链表进行划分

摘要：题目描述：以给定值x为基准将链表分割成两部分，所有小于x的节点排在大于等于x的节点之前。思路：设置largehead,largetail和smallhead,smalltail，第一次找到小于或者大于等于x的节点时就更新head指针，后面遍历链表每次更新tail指针。实现没考虑空链表等边界情况。 1... 阅读全文

posted @ 2014-06-15 12:41 canexjtuzju 阅读(362) 评论(0) 推荐(0)

面试金典--删除链表某个节点，只能访问该节点

摘要：题目2.3：实现一个算法，删除单向链表中间的某个节点，只能访问该节点。将后续节点的值复制到当前节点即可，但是最后一个节点就不能删除了。另外我的实现中没考虑只有一个节点或者为空的情况 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

posted @ 2014-06-15 12:23 canexjtuzju 阅读(217) 评论(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 阅读(220) 评论(0) 推荐(0)

2014年6月15日