[置顶] 0数据结构与算法面试题80道
摘要： 注：本文的题目转自 http://blog.csdn.net/jokes000/article/details/7070520 本文给出了一些经典的数据结构与算法面试题, 我将在接下来的文章里对此用java一一实现。1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换... 阅读全文
posted @ 2015-01-26 11:29 武则天大人 阅读(889) 评论(6) 推荐(2)
2015年1月31日
19.Fibonacci数列，输入n，用最快的方法求该数列的第n项
摘要： 转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4264326.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处... 阅读全文
posted @ 2015-01-31 19:53 武则天大人 阅读(510) 评论(0) 推荐(0)
18.n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。
摘要： 转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4263868.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处... 阅读全文
posted @ 2015-01-31 15:57 武则天大人 阅读(2161) 评论(0) 推荐(0)
17.在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
摘要： 转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4261992.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处... 阅读全文
posted @ 2015-01-31 09:57 武则天大人 阅读(1739) 评论(1) 推荐(0)
2015年1月30日
16.输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印
摘要： 转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4261605.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处... 阅读全文
posted @ 2015-01-30 10:03 武则天大人 阅读(1246) 评论(0) 推荐(0)
2015年1月29日
15.输入一颗二元查找树，将该树转换为它的镜像， 即在转换后的二元查找树中，左子树的结点都大于右子树的结点， 用递归和循环两种方法完成树的镜像转换
摘要： 转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4260432.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处... 阅读全文
posted @ 2015-01-29 17:17 武则天大人 阅读(796) 评论(0) 推荐(0)
14.输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)
摘要： 转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4259199.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处... 阅读全文
posted @ 2015-01-29 11:19 武则天大人 阅读(2367) 评论(0) 推荐(0)
2015年1月28日
1.把二元查找树转变成排序的双向链表
摘要： 转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4256355.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处... 阅读全文
posted @ 2015-01-28 17:04 武则天大人 阅读(1123) 评论(0) 推荐(0)
13输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
摘要： 转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4255403.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处... 阅读全文
posted @ 2015-01-28 11:49 武则天大人 阅读(2608) 评论(1) 推荐(0)
2定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素
摘要： 转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4254348.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处... 阅读全文
posted @ 2015-01-28 09:57 武则天大人 阅读(1393) 评论(0) 推荐(0)
2015年1月27日
12_2求两个整数中的较小值,要求不能使用比较运算符, if-else, a>b?a:b, while for
摘要： 转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4253932.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处... 阅读全文
posted @ 2015-01-27 20:57 武则天大人 阅读(761) 评论(0) 推荐(0)
下一页