2016年12月___William__

原创 Mac OS 安装 OpenCV （python3）

之前一篇文章讲到了Linux安装OpenCV，这篇文章讲mac安装opencv。首先不得不说OpenCV很强大，但是也确实在安装的时候费一点事情，在折腾安装opencv的时候确实耗了很多时间，不过最终还是终于搞定了，前前后后搜索了很多文章，无奈都不适合我，之前在ubuntu下安装的时候也是这样，没有一篇是万能的，只能不断搜索，整合信息最后为自己所用。写下来权当自己以后查阅，也方便他人。

2016-12-27 20:10:05 35480 13

原创 Rotated Sorted Array（旋转数组总结）

首先什么叫旋转数组，把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转。对于这样的数组，我们可以画一下的一个图来表示。对于 Rotated Sorted Array 来说，主要有两类问题：寻找Rotated Sorted Array的最小值。在Rotated Sorted Array里面查找给定

2016-12-17 09:50:39 5728

原创 Longest Increasing Subsequence

题目：给定一个没有排好序的数组，求一个其递增的子序列，返回长度。使用O(nlogn)的解法。解题思路：一般来说，要求使用O(nlogn)时间复杂度的，首先想到二分查找，设置一个非递减的数组。具体思路看下面的例子。代码： public int lengthOfLIS(int[] nums) { if (nums == null || num

2016-12-15 14:06:27 4701

原创 Verify Preorder Serialization of a Binary Tree

题目：给定一棵二叉树的前序遍历序列，如 "9,3,4,#,#,1,#,#,2,#,6,#,#" ，# 代表空节点，判断是否是一个正确的二叉树前序遍历序列提供两种解题思路，出度&入度，栈1. 出度& 入度/* 这道题使用出度和入度来解决，对于以下节点来说：非空节点：出度 2，入度 1 空节点：出度 0，入度 1 那么当

2016-12-15 10:09:17 4615

原创 Remove Duplicates from Sorted Array (II)

题目：Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.解题思路：设置两个指针i和j，i记录去掉重复后的位置，j记录当前移动位置。时间复杂度O(n).代码：public int remov

2016-12-04 20:13:46 4934

原创 Find Minimum in Rotated Sorted Array （旋转数组最小值）

题目：Find Minimum in Rotated Sorted ArraySuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You m

2016-12-04 14:25:45 5163

原创跳台阶 && 变态跳台阶

题目1：跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：对于本题,前提只有一次 1阶或者2阶的跳法。a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a\b假设可以得出总跳法

2016-12-01 20:27:49 4317

willduan的博客