原创 最長有效括號【動態規劃】【模擬棧】

最長有效括號 使用棧操作 class Solution(object): def longestValidParentheses(self, s): maxlen=0 stack=[-1]

原创 【貪心和分治算法】53. 最大子序和 72.編輯距離 50. Pow(x, n)

最大子序和 貪心算法 class Solution(object): def maxSubArray(self,nums): a=[0]*len(nums) a[0]=nums[0]

原创 Transformer模型結構詳解【小白必看】

Transformer模型詳解 https://terrifyzhao.github.io/2019/01/11/Transformer%E6%A8%A1%E5%9E%8B%E8%AF%A6%E8%A7%A3.html 簡介 At

原创 揹包問題-筆記整理

1.背景: 1.1 什麼是揹包問題: 揹包問題指這樣一類問題,題意往往可以抽象成:給定一組物品,每種物品都有自己的重量和價格,在限定的總重量內,我們如何選擇,才能使得物品的總價格最高。(來自百度百科) 1.2 揹包問題的種類:

原创 MUSDB18-HQ音樂分軌訓練集和MUSDB調用方法

MUSDB18-HQ音樂分軌訓練集和MUSDB調用方法MUSDB18和MUSDB18-HQ簡單介紹MUSDB 組成解析器Musdb庫API介紹用法舉例設置musdb遍歷MUSDB18曲目跟蹤屬性分離訓練集和測試集使用深度學習網絡訓

原创 ubuntu 系統下使用pip:ImportError: No module named 'pip._internal'的解決

安裝 Python 3.5 首先在 ubuntu 系統下安裝 Python 3.5 apt-get install python3.5 由於 ubuntu 16.04 中自帶 python 2.7,因此我們需要將 python

原创 字符串旋轉+{字符串in操作 } {split 操作}+字符串排序+數組跳轉

2020年3月27日10:09:16 題目描述-字符串旋轉: 給定兩字符串A和B,如果能將A從中間某個位置分割爲左右兩部分字符串(都不爲空串),並將左邊的字符串移動到右邊字符串後面組成新的字符串可以變爲字符串B時返回true。 例

原创 深度學習基礎面試問題彙總

第一部分:深度學習 1、神經網絡基礎問題 (1)Backpropagation(要能推倒) 後向傳播是在求解損失函數L對參數w求導時候用到的方法,目的是通過鏈式法則對參數進行一層一層的求導。這裏重點強調:要將參數進行隨機初始化而不

原创 【LeetCode練習題】5. 最長迴文子串

寫在前面 這個題目之前在高中的時候就曾經寫過,現在到了研究生很多東西需要再重新撿起來的呢,在面試中也曾經兩次遇到這樣的題目,現在在今天2020年3月12日10:14:49統一整理一下,預計花費2個小時的時間。 題目描述 給定

原创 【動態規劃】最長公共子序列和最長公共子串(python)

編寫用時:2020年3月12日12:02:28~1h 動態規劃經典例題——最長公共子序列和最長公共子串(python) 很久之前大概是高中的時候寫過這種題目,使用動態規劃的方法求解的,現讀研究生了,要把過去的拾起來的呢。 1. 最

原创 決策樹(decision tree)——連續值處理

決策樹(decision tree)——連續值處理 轉自: https://blog.csdn.net/u012328159/article/details/79396893 前面兩篇博客分別介紹瞭如何構造決策樹(根據信息增益,信

原创 RF,GBDT,XgBoost的區別

Random Forest:(什麼是隨機森林,簡單介紹一下) 主要運用到的方法是bagging(Bagging算法 (英語:Bootstrap aggregating,引導聚集算法),又稱裝袋算法),採用Bootstrap的隨機有

原创 【不斷更新】決策樹面試問題彙總

文章目錄一瞥決策樹面試問題面試官:小麗同學,你好,看了你的簡歷,對相關算法還是略懂一些,下面開始我們的面試,**有這麼一個場景,在一個樣本集中,其中有100個樣本屬於A,9900個樣本屬於B,我想用決策樹算法來實現對AB樣本進行區

原创 時間序列分析截尾+拖尾的定義

時間序列分析截尾+拖尾的定義 作者:Pattaya 定義 截尾是指時間序列的自相關函數(ACF)或偏自相關函數(PACF)在某階後均爲0的性質(比如AR的PACF);拖尾是ACF或PACF並不在某階後均爲0的性質(比如AR的ACF

原创 面試總結——SVM

1、**簡單介紹SVM(詳細原理) :從分類平面,到求兩類間的最大間隔,到轉化爲求間隔分之一,等優化問題,然後就是優化問題的解決辦法,首先是用拉格拉日乘子把約束優化轉化爲無約束優化,對各個變量求導令其爲零,得到的式子帶入拉格朗日式