原创 Markdown博客編輯器的說明

歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來,用它寫博客,將會帶來全新的體驗哦: Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公

原创 leetcode—從兩個有序數組中尋找他們並集的第k小元素(思路)

從兩個有序數組中尋找他們並集的第k小元素 題目:兩個排好序的數組A,B,大小分別爲m,n,找到兩個數組中所有元素的 第k小的元素 但是這種思路有一個問題,那就是如果A中元素沒有k/2-1個的時候,就沒辦法用上述方法判斷, 不

原创 劍指Offer——面試題36:數組中的逆序對

數組中的逆序對 題目:在數組中的兩個數字如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數。例如,有一個數組爲Array[0..n] 其中有元素a[i],a[j].如果 當i

原创 劍指Offer——面試題28:字符串的排列

字符串的排列 題目:輸入一個字符串,打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符串a、b、c所能排列出的所有字符串abc、acb、bac、bca、cab和cba。 輸入:abc 輸出:abc acb b

原创 【spark報錯排查】ERROR YarnScheduler: Lost executor 2 on url: Container container_1

近期工作中,遇到了一個ERROR特別頭疼,經過多次實驗,總於把它解決了,因此記錄之~ 具體error日誌如下: 20/06/10 11:19:41 WARN YarnSchedulerBackend$YarnSchedulerEn

原创 清華大學cpu、gpu版本tensorflow鏡像地址

最近在安裝tensorflow相關東西,發現清華大學的鏡像特別好用,特此記錄下來 pip 安裝的時候如果安裝特別慢,可以加上"-i https://pypi.tuna.tsinghua.edu.cn/simple" 比如pip i

原创 劍指Offer——面試題6:重建二叉樹

重建二叉樹 題目:輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,

原创 面試題:中序表達式如何轉爲前序表達式和後序表達式

中序表達式轉爲前序表達式和後序表達式 題目:將中序表達式轉換爲前綴表達式和後綴表達式,例如: (a+b)c(d-e/f) 轉換成前綴表達式是:*-/fed*c+ba ,轉換爲後綴表達式是:ab+c*def/- * 輸入:(a

原创 TensorFlow深度學習框架學習(二):TensorFlow實現線性支持向量機(SVM)

SVM的原理可以參考李航的《統計學習方法》 具體代碼如下,代碼都有註釋的 #1、導入必要的庫 import matplotlib.pyplot as plt import numpy as np import tensorflo

原创 TensorFlow深度學習框架學習(三):TensorFlow實現K-Means算法

以下是K-Means算法的具體TensorFlow代碼: #作者:寶蓓 #名稱:K-means算法 #代碼思路:基本K-Means算法:1、首先確定常數K,常數K意味着最終的聚類類別數; #

原创 劍指Offer——面試題33:把數組排成最小的數

把數組排成最小的數 題目:輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。 輸入:{3,32,321

原创 劍指Offer——面試題51:數組中重複的數字

數組中重複的數字 題目:在一個長度爲n的數組裏的全部數字都在0到n-1的範圍內。數組中某些數字是反覆的,但不知道有幾個數字反覆了。也不知道每一個數字反覆的次數。請找出數組中隨意一個反覆的數字。比如假設輸入長度爲7的數組{2,3,

原创 (網易2018秋季校招筆試,最詳細、易懂的解法)[編程題] 遊歷魔法王國

題目描述 魔法王國一共有n個城市,編號爲0~n-1號,n個城市之間的道路連接起來恰好構成一棵樹。小易現在在0號城市,每次行動小易會從當前所在的城市走到與其相鄰的一個城市,小易最多能行動L次。如果小易到達過某個城市就視爲小易遊歷過這

原创 劍指Offer——面試題29:數組中出現次數超過一半的數字

數組中出現次數超過一半的數字 題目:數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出2。如

原创 劍指Offer——面試題4:替換空格

替換空格 題目:請實現一個函數,將一個字符串中的空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 輸入:”We Are Happy.” 輸出:”We%20