摘要: 题目:输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 直接遍历所有节点就行~代码如下 阅读全文
posted @ 2011-03-08 19:53 akawhy 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个正数n,输出所有和为n连续正数序列。 例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。 对于这个题目可以采用两个变量表示下标然后移动的方法,一个表示序列的开头,一个表示序列的结尾。当开头大于n的一半时终止移动。 阅读全文
posted @ 2011-03-07 13:45 akawhy 阅读(1270) 评论(0) 推荐(1) 编辑
摘要: 这学期开始了企业级java的学习,利用一点时间在自己的机子上装了myeclipse,之后在写servlet程序发现怎么配置程序也没办法运行,在自带的浏览器下总是显示400错误,花了点时间解决了这个问题。 阅读全文
posted @ 2011-03-05 23:12 akawhy 阅读(15457) 评论(0) 推荐(0) 编辑
摘要: 之前看了这边文章http://www.cnblogs.com/wiky/archive/2010/01/16/website-makes-browser-crash-reasons.html ,尝试下里面的第一种原因。 第一种原因总结说就是js内存泄露的原因,具体的可以看上面的文章(真的很棒~呵呵) 阅读全文
posted @ 2011-03-05 17:02 akawhy 阅读(787) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列:push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,这样得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。 模拟解之~判断栈顶元素与pop元素是否相等,不等则push,相等则出栈,继续比较栈顶元素与pop元素。代码如下: 阅读全文
posted @ 2011-03-05 16:47 akawhy 阅读(6094) 评论(0) 推荐(0) 编辑
摘要: 题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法。 f(n)=f(n-1)+f(n-2),变成求费伯纳西数列 阅读全文
posted @ 2011-02-24 19:13 akawhy 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 利用位运算~第二种思路很赞.... 阅读全文
posted @ 2011-02-23 17:33 akawhy 阅读(934) 评论(2) 推荐(1) 编辑
摘要: 题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 给出两种方法,第二种方法很巧妙.... 阅读全文
posted @ 2011-02-22 14:15 akawhy 阅读(1579) 评论(0) 推荐(0) 编辑
摘要: 求两个字符串的最长公共子序列 记得以前做OJ的时候郁闷了很久的题....我真的不适合想这类问题...... 阅读全文
posted @ 2011-02-21 20:19 akawhy 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。 利用三个指针来翻转,代码如下 阅读全文
posted @ 2011-02-20 20:06 akawhy 阅读(567) 评论(0) 推荐(0) 编辑