原创 [論文]Attention-based LSTM for Aspect-level Sentiment Classificatio

Attention-based LSTM for Aspect-level Sentiment Classificatio 這是一篇還算經典的早期用LSTM+Attention解決細粒度情感分析的文章,2016 年發表在EMNLP

原创 python實現分詞(普通&維特比算法)

普通方法 思路: 讀入詞典中的詞,每個詞對應一個概率; 讀入句子,得到所有可能的句子的劃分,返回unigram得分最大的一個分割; 其中得到所有可能的分割採用遞歸的方法,當前詞在詞典中,就繼續遞歸劃分後半段; 概率原理:P(x1,

原创 論文閱讀 Aspect Based Sentiment Analysis with Gated Convolutional Networks

Aspect Based Sentiment Analysis with Gated Convolutional Networks Abstract 把細粒度情感分析分爲兩種,ACSA(給定一系列aspect,判斷句子對aspec

原创 如何寫一個拼寫糾錯器 -- how to write a spelling corrector

本文是經典的how to write a spelling corrector的大致翻譯。 作者兩個朋友向他誇讚google的拼寫糾正功能,輸入speling, google就會立即問你是不是找spelling相關的結果。作者的這

原创 動態規劃專題 -最大子序列和、硬幣找零、最長遞增子序列、疊箱子、造橋

推薦網站:一個dp學習網站https://people.cs.clemson.edu/~bcdean/dp_practice/ 最大子序列和 描述 對於一個數組(有正有負),找到連續的A[i]…A[j]使其和最大 可以採用動態規劃

原创 python 最大匹配分詞

參考博客參考博客 # given a dict li = ["北京大學","生前","來","應聘","大學生","前來","北京"] dic = {w:i for i,w in enumerate(li)} print(dic

原创 【l論文閱讀】An Interactive Multi-Task Learning Network for End-to-End Aspect-Based Sentiment Analysis

An Interactive Multi-Task Learning Network for End-to-End Aspect-Based Sentiment Analysis 簡單來說 本文是將aspect extractio

原创 tensorboard summary使用

假設想要輸出loss隨epoch的變化圖: 1、構建圖過程中聲明scalar變量 在圖中定義loss節點後,加一個 loss_summary = tf.summry.scalar('loss',loss) 當有多個要輸出時,可

原创 leetcode 79 單詞搜索 C++ 回溯

描述 給定一個二維網格和一個單詞,找出該單詞是否存在於網格中。 單詞必須按照字母順序,通過相鄰的單元格內的字母構成,其中“相鄰”單元格是那些水平相鄰或垂直相鄰的單元格。同一個單元格內的字母不允許被重複使用。 示例: board

原创 Leetcode 211. 添加與搜索單詞 - 數據結構設計 C++ 字典樹 回溯

描述 設計一個支持以下兩種操作的數據結構: void addWord(word) bool search(word) search(word) 可以搜索文字或正則表達式字符串,字符串只包含字母 . 或 a-z 。 . 可以表示任何

原创 LeetCode 212. 單詞搜索 II 字典樹 回溯 C++

描述 給定一個二維網格 board 和一個字典中的單詞列表 words,找出所有同時在二維網格和字典中出現的單詞。 單詞必須按照字母順序,通過相鄰的單元格內的字母構成,其中“相鄰”單元格是那些水平相鄰或垂直相鄰的單元格。同一個單元

原创 leetcode 140 單詞拆分2 C++ 回溯

描述 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict,在字符串中增加空格來構建一個句子,使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。 說明: 分隔時可以重複使用字典中的單詞。 你可以假設字典中沒

原创 LeetCode 44 通配符匹配 C++ 雙指針&動態規劃

描述 給定一個字符串 (s) 和一個字符模式 § ,實現一個支持 ‘?’ 和 ‘*’ 的通配符匹配。 ‘?’ 可以匹配任何單個字符。 ‘*’ 可以匹配任意字符串(包括空字符串)。 兩個字符串完全匹配纔算匹配成功。 說明: s 可能

原创 leetcode 131 分隔迴文串 C++ 回溯

描述 給定一個字符串 s,將 s 分割成一些子串,使每個子串都是迴文串。 返回 s 所有可能的分割方案。 示例: 輸入: “aab” 輸出: [ [“aa”,“b”], [“a”,“a”,“b”] ] 來源:力扣(LeetCode

原创 leetcode 77 組合 回溯 C++

描述 給定兩個整數 n 和 k,返回 1 … n 中所有可能的 k 個數的組合。 示例: 輸入: n = 4, k = 2 輸出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 來