摘要: 简单测试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 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 问题描述输入一个整数和一颗二叉树,从树的根节点开始往下访问一直到叶节点所经过的所有节点形成一条路径,打印出和与输入整数相等的所有路径。例如,输入整数19和如下的二叉树则打印出两条路径:10,5,4和10,9.解决思路假设二叉树中的节点的值均大于0,递归思想。程序public class TreePa... 阅读全文
posted @ 2015-06-28 20:28 Chapter 阅读(151) 评论(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 阅读(165) 评论(0) 推荐(0) 编辑
摘要: KDD CUP2004:http://osmot.cs.cornell.edu/kddcup/software.html 阅读全文
posted @ 2015-06-28 18:26 Chapter 阅读(584) 评论(0) 推荐(0) 编辑
摘要: 问题描述将一棵二叉查找树(BST)转为有序的双向链表。例如,有一颗BST如下:2| \1 3转成双向链表为:1=2=3解决思路1. 保持有序:中序遍历;2. 双向链表:记录链表的头节点,遍历过程中记录前一个节点并且保持双向连接关系。程序class TreeNode { public int val... 阅读全文
posted @ 2015-06-28 17:36 Chapter 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 在一些编程场景中,我们常常需要记录下某一个特殊的实例位置(如BST转双向链表题中需要记录最终生成的链表的头节点)。在使用Java编程过程中,需要注意引用的问题。class ListNode { public int val; public ListNode next; public ListNode... 阅读全文
posted @ 2015-06-28 17:24 Chapter 阅读(563) 评论(0) 推荐(0) 编辑
摘要: 二分查找是在完全有序数组(或部分有序)中对某一元素进行快速查找的算法。时间复杂度为O(logn)。实现方式有递归和非递归。非递归实现 public int binarySearch(int[] nums, int key) { if (nums == null || nums.length == ... 阅读全文
posted @ 2015-06-28 11:22 Chapter 阅读(178) 评论(0) 推荐(0) 编辑