原创 考研複試系列——第六節 最小生成樹
考研複試系列——第六節 最小生成樹 前言 我們在上數據結構時學過求最小生成樹主要有兩種算法——Prim算法和Kruskal算法，本文主要討論Kruskal算法的應用， 對於詳細的原理不再說明。 基礎知識 //Kruskal算法基本原
2020-06-16 03:24:39
原创 論文閱讀：Dual Learning for Machine Translation
論文閱讀：Dual Learning for Machine Translation 問題提出： 目前在機器翻譯的領域，神經機器翻譯（NMT）快速發展，取得了很好的效果，但是爲了得到一個好的NMT的模型，需要大量的人工標記的訓練 集即雙語
2020-06-16 03:24:39
2
原创 考研複試系列——第十二節 後綴表達式&約瑟夫環
考研複試系列——第十二節 後綴表達式&約瑟夫環 前言 後綴表達式是一個經常被提及的話題，出題的頻率很高，在學習數據結構，算法以及編譯原理中，後綴表達式都曾經出現。寫後綴表達式的程序 關鍵是搞懂算法的過程，然後就比較簡單了。約瑟夫問題在
2020-06-16 03:24:39
原创 考研複試系列——第七節 最短路徑
考研複試系列——第七節 最短路徑 前言 前面我們學習了DFS算法，利用DFS算法，我們以每一個頂點爲開始節點進行DFS，最後進行比較也可以求得最短路徑， 但是複雜度不能滿足我們的需求。現在我們通過Floyd算法和Dijkstra算法來解
2020-06-16 03:24:39
原创 考研複試系列——第四節 深度優先搜索
考研複試系列——第四節 深度優先搜索 前言 深度優先搜索（DFS）算法在ACM中是經常出現的解決問題的算法，相比暴力搜索可以更快的解決問題。 深度優先搜索算法的題目從整體架構上是類似的，所以我們先給出一個大體的DFS的模板： dfs:
2020-06-16 03:24:39
原创 考研複試系列——第九節 數論基礎
考研複試系列——第九節 數論基礎 引言 首先引入一道簡單的題目來說明一下最近看到的一個小技巧 ，覺得挺不錯的 ，該部分內容來源於 《王道論壇》 。 寫個算法，對 2 個小於 1000000000 的輸入，求結果。 特殊乘法舉例：12
2020-06-16 03:24:39
原创 考研複試系列——第二節 最大堆&最小堆
考研複試系列——第二節 最大堆&最小堆 前言 在中科大，上交，浙大的上機題目中，堆的使用頻繁出現，在機試時我們不可能從頭到尾自己去實現最大堆，最小堆的操作 繞過對堆的實現，我們使用C++ STL中的優先隊列來解決堆的相關問題 基礎知識
2020-02-21 22:32:07
原创 考研複試系列——第三節 二叉樹&二叉排序樹
考研複試系列——第三節 二叉樹&二叉排序樹 前言 二叉樹是非常重要的一個概念，也是複試中經常考察的內容，對於二叉樹的各種遍歷我們都需要熟練的掌握，並在此基礎上 解決一系列的問題。 基礎知識 首先我們要學會二叉樹的構造，在C++中常常
2020-02-21 22:32:07
原创 論文閱讀：Dual Supervised Learning
論文閱讀：Dual Supervised Learning 概述： 許多有監督的學習任務是對偶的，比如從英語翻譯成漢語，從漢語翻譯成中文；再如圖像的分類和圖像的生成。但是人們總是分別訓練兩個模型， 沒有充分利用對偶的雙方之間存在的關係，
2020-02-21 22:32:07
原创 考研複試系列——第十節 字符串問題
考研複試系列——第十節 字符串問題 前言 關於字符串的問題可能是考試題目當中出現次數最多，涉及內容最廣的內容了。主要有以下幾個方面：字符串的匹配（暴力，KMP，Sunday，DFS等等）。 求一個字符串的子串，字符串的反轉，字符統計，字
2020-02-21 22:32:07
原创 考研複試系列——第一節 文件操作
考研複試系列——第一節 文件操作 前言 在考研複試中有不少上機題目需要讀寫文件，並在此基礎上進行其他的運算，因此文件操作是必須要掌握的，本篇文件對C++的文件操作進行總結整理， 並給出一些學校的上機例題。 基本操作 第一，文件的打開
2020-02-21 22:32:07
原创 使用Matlab繪製Sigmod函數和Tanh函數
使用Matlab繪製Sigmod函數和Tanh函數 Sigmod函數： x = linspace(-10.0,10.0); y = 1./ (1.0 + exp(-1.0*x)); plot(x,y) Tanh函數 x = lins
2020-02-21 22:32:07
原创 考研複試系列——第八節 拓撲排序
考研複試系列——第八節 拓撲排序 前言 拓撲排序最適於解決判斷一個有向圖是不是有向無環圖的問題。在考研機試中也是經常出現的，但是題目又各不相同，只要抓住問題的根本， 即拓撲排序判斷有向無環圖的本質就可以以不變應萬變。本節依然和前面依然，
2020-02-21 22:32:07
原创 考研複試系列——第十一節 map的使用
考研複試系列——第十一節 map的使用 前言 在考研上機試題中，還是經常出現一些類如詞頻統計的問題的，解決這類問題通常使用哈希表，在C++的STL當然提供了對其支持，比如c++中的hash_map。 在實際做題中，我們只需要使用map就O
2020-02-21 22:32:07
原创 考研複試系列——第五節 並查集
考研複試系列——第五節 並查集 前言 http://blog.csdn.net/dellaserss/article/details/7724401/ 首先附上另一篇博文，對並查集講解的非常清楚 。所以這裏不再重造輪子，只舉一些例題加
2020-02-21 22:32:07