原创 【面試題31】棧的壓入、彈出序列
Python題解 class Solution: def IsPopOrder(self, pushV, popV): stack = [] i, j = 0, 0 whi
2020-06-19 08:57:19
原创 【面試題26】樹的子結構
Python題解 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # se
2020-06-19 08:57:19
原创 【面試題47】禮物的最大價值
Python題解 class Solution: def getMaxValue_solution1(self, values): if not values:return 0 rows,
2020-06-19 08:57:19
原创 【面試題37】序列化二叉樹
這個題之前做過，297.二叉樹的序列化和反序列化，這裏還是用這種寫法，劍指Offer上的代碼是C++的，使用的是Stream，這裏我們用字符串進行保存來序列化，將字符串轉換成列表進行反序列化。 Python題解 # -*- co
2020-06-19 08:57:19
原创 【面試題44】數字序列中某一位的數字
Python題解 class Solution: def digitAtIndex(self, index): def countOfIntegers(digits): #某個數位內個數，如3位數900個
2020-06-19 07:45:08
原创 【面試題36】二叉搜索樹與雙向鏈表
Python題解 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # se
2020-06-19 07:45:08
原创 【面試題29】順時針打印矩陣
Python題解 這個題比較複雜，邊界判斷條件比較多。抓住start，endX和endY會相對清晰一點。 # -*- coding:utf-8 -*- class Solution: # matrix類型爲二維列表，需要
2020-06-19 07:45:08
原创 機器學習算法必知必會
第一部分：感知機、KNN、樸素貝葉斯、決策樹、邏輯迴歸與最大熵、SVM、EM、HMM、條件隨機場 第二部分：提升方法、隨機森林、協同過濾、apriori、FP-Growth 第三部分：深度學習 其他： 最小二乘法 梯度下降
2020-06-19 07:45:08
原创 【面試題43】1~n整數中1出現的次數
Python題解 #題解一:O(nlogn) class Solution: def NumberOf1Between1AndN_Solution(self, n): def NumberOf1(n):
2020-06-19 07:45:08
原创 數據結構與算法刷題彙總
方法：leetcode打基礎+劍指Offer針對性訓練 文章目錄【數據結構】數組✌字符串✌鏈表✌樹✌棧&優先隊列✌並查集字典樹圖矩陣【算法】遞歸和循環查找和排序回溯法動態規劃和貪婪算法位運算DFS&BFS隨機數學設計高質量的代碼代
2020-06-19 07:45:08
原创 【Spark編程基礎(3)】Spark的設計與運行原理
文章目錄1.Spark概述2.Spark生態系統3. Spark運行架構3.1基本概念3.2 架構設計3.3 Spark運行基本流程3.4 RDD的設計與運行原理4.Spark的部署和應用方式 1.Spark概述 對Hadoop
2020-06-19 07:45:08
原创 網絡表示學習的核心啓示
本文旨在探討網絡表示學習相關的一些具有啓發性的問題。 網絡表示學習或者說網絡嵌入能夠幹什麼？ 節點重要性、社區發現、網絡距離、節點分類、鏈接預測、網絡演化等等 第一個目標是重構原始網絡； 第二個目標是網絡推斷。 Graph Emb
2020-06-19 07:45:08
原创 【面試題21】調整數組順序使奇數位於偶數前面
Python題解一 #不能滿足奇數和偶數相對位置不變的條件。 class Solution: def reOrderArray(self, array): if not array:return
2020-06-19 07:45:08
1
原创 【面試題23】鏈表中環的入口節點
Python題解 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # se
2020-06-19 07:45:08
原创 【面試題39】數組中出現次數超過一半的數字
Python題解 #第一種解法 def MoreThanHalfNum_Solution(self, numbers): if CheckInvalidArray(numbers, length):return
2020-06-19 07:45:08
1