原创 劍指Offer(Python多種思路實現):數組中出現次數超過一半的數字

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

原创 劍指Offer(Python多種思路實現):二叉搜索樹與雙向鏈表

劍指Offer(Python多種思路實現):二叉搜索樹與雙向鏈表 面試36題: 題:二叉搜索樹與雙向鏈表 題目:輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點,只能調整樹中結點指針的指向。 解題思路一

原创 劍指Offer(Python多種思路實現):複雜鏈表的複製

劍指Offer(Python多種思路實現):複雜鏈表的複製 面試35題: 題目:複雜鏈表的複製 題:輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複雜鏈表的hea

原创 劍指Offer(Python多種思路實現):醜數

劍指Offer(Python多種思路實現):醜數 面試49題: 題:醜數 題目:把只包含因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大

原创 劍指Offer(Python多種思路實現):序列化二叉樹

劍指Offer(Python多種思路實現):序列化二叉樹 面試37題: 題:序列化二叉樹 題目:請實現兩個函數,分別用來序列化和反序列化二叉樹 解題思路一:首先來看二叉樹的序列化,二叉樹的序列化就是採用前序遍歷二叉樹輸出節點,再碰到左子節

原创 劍指Offer(Python多種思路實現):數字序列中某一位的數字

劍指Offer(Python多種思路實現):數字序列中某一位的數字 面試44題: 題目描述:數字序列中某一位的數字 數字以0123456789101112131415…的格式序列化到一個字符序列中。在這個序列中,第5位(從0開始計數)是5

原创 【簡單理解】XLNet

【簡單理解】XLNet 1. 簡單介紹XLNet XLNet是一個通過排列語言模型實現雙向上下文信息的自迴歸模型。它通過隨機排列輸入序列而預測某個位置可能出現的詞,進而訓練出具有上下文的語境化詞向量。  XLNet是一個類似BERT的模型

原创 【簡單總結】句子相似度計算的幾種方法

【簡單總結】句子相似度計算的幾種方法 1.句子相似度介紹: 句子相似度–指的是兩個句子之間相似的程度。在NLP中有很大的用處,譬如對話系統,文本分類、信息檢索、語義分析等,它可以爲我們提供檢索信息更快的方式,並且得到的信息更加準確。 2.

原创 劍指Offer(Python多種思路實現):數組中的逆序對

劍指Offer(Python多種思路實現):數組中的逆序對 面試51題: 題目:數組中的逆序對 題目描述 在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P

原创 【簡單總結】簡單總結attention本質

【簡單理解】簡單理解Attention注意力機制本質 1.簡單介紹Attention注意力機制: Attention注意力機制其實可以用一句話說穿:它是Seq2Seq中的decoder模塊對encoder模塊的加權平均。 說的太簡潔了不利

原创 劍指Offer(Python多種思路實現):把數組排成最小的數

劍指Offer(Python多種思路實現):把數組排成最小的數 面試45題: 題:把數組排成最小的數 題目:輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打

原创 【簡單理解】Transformer

1.簡單介紹Transformer Transformer是一種使用Attention機制類提升模型訓練的速度的模型,該模型的最大優勢在於其並行性良好,是一個非時序深度的encoder block加decoder block模型,可以用來

原创 【簡單總結】FastText的複習回顧

【簡單總結】FastText的複習回顧 1.FastText簡單介紹 FastText方法包含三部分:模型架構、層次 Softmax 和 N-gram 特徵。 模型架構:fastText 模型輸入一個詞的序列(一段文本或者一句話),輸出這

原创 【簡單總結】TextCNN的複習回顧

【簡單總結】TextCNN 原文鏈接:Convolutional Neural Networks for Sentence Classification 1.簡單介紹TextCNN TextCNN模型是由 Yoon Kim提出的使用卷積神

原创 【簡單總結】jieba分詞

【簡單總結】jieba分詞回顧與總結 一、安裝方法 自動安裝 pip install jieba 半自動安裝:下載 http://pypi.python.org/pypi/jieba,解壓後運行 python setup.py insta