原创 MAC OS 如何安裝 PySpark
Apache Spark是用 Scala編程語言 編寫的。爲了用Spark支持Python，Apache Spark社區發佈了一個工具PySpark。使用PySpark，您也可以使用Python編程語言中的 RDD 。正是由於一個
2020-05-01 01:23:04
7
原创 Mac OS 安裝 OpenCV （python3）
之前一篇文章講到了Linux安裝OpenCV，這篇文章講mac安裝opencv。首先不得不說OpenCV很強大，但是也確實在安裝的時候費一點事情，在折騰安裝opencv的時候確實耗了很多時間，不過最終還是終於搞定了，前前後後搜索了很多文章
2020-02-23 13:47:01
原创 最大子串和問題（Maximum Subarray）
本文轉載自：http://blog.csdn.net/joylnwang/article/details/6859677 剛剛求連續子數組的最大和一個在O（n）時間內可以完成的Kadane算法，對原理很感興趣，所以就搜到了這篇講的很詳細的
2020-02-23 13:47:01
1
原创 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 len
2020-02-23 13:47:01
原创 Longest Increasing Subsequence
題目： 給定一個沒有排好序的數組，求一個其遞增的子序列，返回長度。 使用O(nlogn)的解法。 解題思路： 一般來說，要求使用O(nlogn)時間複雜度的，首先想到二分查找，設置一個非遞減的數組。 具體思路看下面的例子。 代碼：
2020-02-23 13:47:01
原创 數據流中的中位數
題目： 如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。 解題思路： 有以下幾種解題思路： 數組
2020-02-23 13:47:01
原创 對稱二叉樹的判斷
題目： 請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。 解題思路： 對稱二叉樹的特點是抽對稱，因此可以設置一種遍歷方式，從而對比兩種遍歷方式即可看出來，前序遍歷爲根、左、右
2020-02-23 13:47:01
原创 重建二叉樹
題目： 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並
2020-02-23 13:47:01
原创 二叉搜索樹與雙向鏈表
題目： 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 解題思路： 由於二叉樹的中序遍歷具有可以實現遞增的功能，同時二叉樹的每一個節點都有兩個指針，左指針和右指針，因此
2020-02-23 13:47:01
原创 Verify Preorder Serialization of a Binary Tree
題目： 給定一棵二叉樹的前序遍歷序列，如 "9,3,4,#,#,1,#,#,2,#,6,#,#" ，# 代表空節點，判斷是否是一個正確的二叉樹前序遍歷序列 提供兩種解題思路，出度&入度， 棧 1. 出度& 入度 /* 這道題
2020-02-23 13:47:01
原创 判斷平衡二叉樹
題目： 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 解題思路： 首先設置一個函數用來判斷樹的高度，有了這個函數，我們就可以用來判斷二叉樹某一個分支的高度。接下來需要了解的是平衡二叉樹即對於任意一個節點來說，起左右子樹的高度差的絕對值
2020-02-23 13:47:01
原创 判斷是否爲二叉搜索樹的後序遍歷
題目： 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 思路： 二叉搜索樹後序遍歷的特點是數組的最後一個節點爲根節點，左子樹的節點都小於根節點，
2020-02-23 13:47:01
原创 Rotated Sorted Array（旋轉數組總結）
首先什麼叫旋轉數組，把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉。對於這樣的數組，我們可以畫一下的一個圖來表示。 對於 Rotated Sorted
2020-02-23 13:47:01
原创 跳臺階 && 變態跳臺階
題目1：跳臺階 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 解題思路： 對於本題,前提只有 一次 1階或者2階的跳法。 a.如果兩種跳法，1階或者2階，那麼假定第一次跳的是一階，那麼剩下的
2020-02-23 13:47:01
原创 複製複雜鏈表
題目： 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） 解題思路： 首
2020-02-23 13:47:01