原创 解讀看論文過程中遇到的各種數學概念——跨語種遷移學習

KL-Divergence(KL散度) 概念:又叫相對熵,KL 散度是一種衡量兩個概率分佈的匹配程度的指標,兩個分佈差異越大,KL散度越大。 定義:           其中 p(x) 是目標分佈,q(x)是去匹配的分佈,如果兩個分佈完全

原创 研究生前兩個月總結與展望

2019年7月1號回校正式進入實驗室,到如今,已經快兩個月,藉此機會來總結一下研零萌新在這兩個月來的收穫與不足。 “人生的道路雖然漫長,但緊要處常常只有幾步。”,這句話是路遙的《人生》書封面的插話,從高中以來就非常喜歡的一本書,曾讀過四五

原创 安裝jdk後出現bash: ./java: /lib/ld-linux.so.2: bad ELF interpreter

64 位的系統安裝了 32 位的jdk ,所以要安裝glibc sudo yum install glibc.i686命令安裝好glibc之後問題就解決了。

原创 Java中的四種內部類

內部類是指在一個外部類的內部再定義一個類。內部類是一個編譯時的概念,一旦編譯成功,就會成爲完全不同的兩類。對於一個名爲outer的外部類和其內部定義的名爲inner的內部類。編譯完成後出現outer.class和outer$inner.c

原创 Map迭代器

最高效的遍歷map的每個entry的方法如下: for (Map.Entry entry : map.entrySet()){  int key = (int) entry.getKey();  int value = (int) ent

原创 JSON快速

定義:JSON是一種與開發語言無關的,輕量級的數據格式,全稱是Javascript Object Notation(JS對象標記)。也就是說,JSON只是一種數據格式或者說是規範。 原理: JSON-java最重要的類有三個。JSONOb

原创 《七大排序算法》(五)之堆排序(Java實現)

堆排序,就是對簡單選擇排序進行的一種改進,這種改進的效果是非常明顯的,等會會講下改進的效果。堆排序算法是Floyd和Williams在1964年共同發明的,同時,他們也發明了“堆”這樣的數據結構。 堆是具有下列性質的完全二叉樹:每個節點的

原创 Java中文字節長度

中文的字節編碼長度跟其本身長度是不一樣的,一般來說,字節碼長度是本身長度的一倍。(此處有待證實) 其他英文數字的字節碼長度跟本身長度是一樣的。 /*  * 32  16  * 11  11  */ public class GBK_Le

原创 Java遍歷集合、數組的四種方法

import java.util.ArrayList; import java.util.Iterator; import java.util.List; /**  * 遍歷數組四種方法  *   * @author JRunner  *

原创 最小生成樹之Kruskal算法 Java實現

package 數據結構; import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Priority

原创 《七大排序算法》(六)之歸併排序(Java實現)

歸併排序就是利用歸併的思想實現的排序算法。它的原理是假設初始序列含有n個記錄,則可以看成是個有序序列,每個子序列的長度爲1,然後兩兩歸併,得到n/2(上取整)個長度爲2或1的有序子序列,再兩兩歸併.......,如此重複,直至得到一個長度

原创 最小生成樹之prim算法

算法思想   假設N=(V,{E})是連通網,TE是N上最小生成樹中邊的集合。算法從U={u0}(u0∈V),TE={}開始。重複執行下述操作:在所有u∈U,v∈V-U的邊(u,v)∈E中找一條代價最小的邊(u0,v0)併入集合TE,同

原创 《七大排序算法》(二)之簡單選擇排序(Java實現)

基本思想:通過n-i次關鍵字間的比較,從n-i+1個記錄中選出關鍵字最小的記錄,並和第i(1<=i<=n)個記錄交換之。 也就是從剩下的數據中找出最小的值進行交換。這個算法比較簡單,直接上代碼。 package sort; publ

原创 《七大排序算法》(四)之希爾排序(Java實現)

希爾排序(Shell Sort)是D.LShell於1959年提出來的一種排序算法。在這之前排序算法的時間複雜度基本都是O(n^2)的,希爾排序算法是突破這個時間複雜度的第一批算法之一。 基本算法思想: 先取一個小於n的整數d1作爲第一個

原创 《七大排序算法》(一)之冒泡排序(Java實現)

冒泡排序基本思想:兩兩比較相鄰記錄的關鍵字,如果反序則交換,直到沒有反序的記錄爲止。 演示: package 冒泡排序; import java.util.Scanner; public class BubbleSort{ stat