原创 LeetCode-路徑總和-多種類型
1、路徑總和 給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹，以及目標和 sum = 22，
2020-06-24 00:49:23
原创 python基礎 - namedtuple和enum
Python附帶⼀個模塊，它包含許多容器數據類型，名字叫作collections。 我們將討論的是： namedtuple enum.Enum (包含在Python 3.4以上) 另外還有defaultdict、counter、deque
2020-06-24 00:49:23
原创 並查集Union Find
並查集：一種用於支持集合快速合併和查找操作的數據結構 O(1) 合併兩個集合- Union O(1) 查詢元素所屬集合- Find Union Find 是一棵多叉樹： 1、並查集的實現 1.1 底層數據結構 父親表示法，用一個數組/哈
2020-06-24 00:49:23
原创 Rabin Karp算法 & 實現 strStr() 函數
實現 strStr() 函數 給定一個 haystack 字符串和一個 needle 字符串，在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在，則返回 -1。 示例 1: 輸入: hay
2020-06-24 00:49:23
1
原创 軟件工程9個測試壞味道
1、基本斷言 基本斷言應該表達某種假設或意圖，它們應該聲明代碼的行爲。基本斷言的問題在於它缺乏意義，因爲斷言的基本原理和意圖隱藏在看上去無意義的單詞和數字背後，造成難以理解，並且難以驗證斷言的正確性。 改進方法： 要用被測功能的語言和詞彙
2020-06-24 00:49:23
原创 序列化和反序列化二叉搜索樹
序列化是將數據結構或對象轉換爲一系列位的過程，以便它可以存儲在文件或內存緩衝區中，或通過網絡連接鏈路傳輸，以便稍後在同一個或另一個計算機環境中重建。 設計一個算法來序列化和反序列化二叉搜索樹。 確保二叉搜索樹可以序列化爲字符串，並且可以將
2020-06-24 00:49:23
原创 PySpark - RDD 基礎
PySpark 是 Spark 的 Python API，允許 Python 調用Spark 編程模型。 1、初始化 Spark from pyspark import SparkContext sc = SparkContext(ma
2020-06-24 00:49:23
原创 KPI異常檢測【二】 - 概念漂移檢測
1、概念漂移概念 2、概念漂移的檢測方法 2.1 基於數據的概念漂移 2.1.1 基於窗口的樣本選擇 2.1.2 基於數據概率密度分佈 2.2 基於模型的概念漂移 2.2.1 基於模型檢測錯誤率 2.2.2 基於增量式學習算法 2.2.3
2020-06-24 00:49:23
1