上一页 1 ··· 6 7 8 9 10 11 12 下一页
摘要: http://www.zhizhihu.com/html/y2011/2993.htmlhttp://www.cnblogs.com/emanlee/archive/2011/12/07/2278830.html 阅读全文
posted @ 2015-06-29 15:34 Chapter 阅读(277) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/kevin_darkelf/article/details/29810519http://blog.csdn.net/zhoubl668/article/details/7321012 阅读全文
posted @ 2015-06-29 14:33 Chapter 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 问题描述输入一个整形数组和K,输出数组中前K大的元素们。解决思路思路1:排序如果用快排,平均时间复杂度为O(nlogn),最坏时间复杂度为O(n^2);空间复杂度为O(logn)~O(n);如果用堆排,时间复杂度为O(nlogn),空间复杂度为O(1).注意:Java中Arrays.sort()方法... 阅读全文
posted @ 2015-06-29 11:52 Chapter 阅读(121) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/renfufei/article/details/16359297 阅读全文
posted @ 2015-06-29 10:40 Chapter 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 简单测试chapter@chapter-PC:~/Desktop/ctrPredict/OverFeat/overfeat$ ./bin/linux_64/overfeat samples/bee.jpg bee 0.861863leaf beetle, chrysomelid 0.0543098f... 阅读全文
posted @ 2015-06-28 23:29 Chapter 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 问题描述输入一个整数和一颗二叉树,从树的根节点开始往下访问一直到叶节点所经过的所有节点形成一条路径,打印出和与输入整数相等的所有路径。例如,输入整数19和如下的二叉树则打印出两条路径:10,5,4和10,9.解决思路假设二叉树中的节点的值均大于0,递归思想。程序public class TreePa... 阅读全文
posted @ 2015-06-28 20:28 Chapter 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 问题描述输入一个整形数组,数组中有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组和的最大值。要求时间复杂度为O(n)。例如,输入的数组为[1, -2, 3, 10, -4, 7, 2, -5],最大子数组为[3, 10, -4, 7, 2],最大子数组和为... 阅读全文
posted @ 2015-06-28 19:24 Chapter 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 问题描述定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。实现栈的push(), pop()及getMin()函数,要求函数的时间复杂度为O(1).解决思路使用两个栈,一个为普通栈,实现push和pop函数;另一个记录所有入栈元素的非递增序列;如下图所示:程序public class ... 阅读全文
posted @ 2015-06-28 18:57 Chapter 阅读(164) 评论(0) 推荐(0) 编辑
摘要: KDD CUP2004:http://osmot.cs.cornell.edu/kddcup/software.html 阅读全文
posted @ 2015-06-28 18:26 Chapter 阅读(551) 评论(0) 推荐(0) 编辑
摘要: 问题描述将一棵二叉查找树(BST)转为有序的双向链表。例如,有一颗BST如下:2| \1 3转成双向链表为:1=2=3解决思路1. 保持有序:中序遍历;2. 双向链表:记录链表的头节点,遍历过程中记录前一个节点并且保持双向连接关系。程序class TreeNode { public int val... 阅读全文
posted @ 2015-06-28 17:36 Chapter 阅读(480) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 下一页