原创 深度理解拉格朗日乘子法、KKT條件與線性規劃對偶理論的微妙關係
本文主要講述給定一個線性規劃，我們爲什麼能按照對偶規則，機械地並且非常容易地寫出其對偶。當然爲便於理解，本文先介紹了什麼是拉格朗日乘子法、KKT(KarushKuhnTucker) 條件。二者是求解有約束條件的優化問題的兩個重要方
2020-06-15 06:55:32
31
原创 Linux下載安裝高版本python與系統自帶低版本共存問題
1.python3.5下載 下載鏈接：https://www.python.org/downloads/ 選擇合適版本，如： Python 3.5.2 - 2016-06-27 Download XZ comp
2020-06-15 06:55:32
原创 矩陣A的值域空間和其零空間
矩陣A的值域空間和其零空間 矩陣的四個基本空間，即矩陣A 的值域空間，零空間和矩陣A′ 的值域空間和零空間。 1.A 的值域空間 設A 是m∗n 的矩陣，稱其列向量構成的子空間爲A 的值域空間，R(A) ，即任意n∗1 維的向量x
2020-06-15 06:55:32
1
原创 C++中的隊列(queue)和優先隊列(priority_queue)總結
1. STL介紹 STL = Standard Template Library，標準模板庫，惠普實驗室開發的一系列軟件的統稱。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普實驗室
2020-06-15 06:55:22
1
原创 大規模圖計算框架之GraphLite
3.C++ API 這一節主要介紹Pregel C++ API中最重要的幾個方面，暫時忽略相關其他機制。編寫一個Pregel程序需要繼承Pregel中已預定義好的一個基類——Vertex類(見圖3)。 Pregel: A Sy
2020-06-15 06:55:22
7
原创 同步圖運算框架GraphLite實例之PageRank算法
1.PageRank算法介紹 PageRank，網頁排名，又稱網頁級別、Google左側排名或佩奇排名，是一種由[1] 根據網頁之間相互的超鏈接計算的技術，而作爲網頁排名的要素之一，以Google公司創辦人拉里·佩奇（Larry
2020-06-15 06:55:22
原创 同步圖運算框架GraphLite實例之KCore算法
1.KCore子圖 一個圖G的 KCore 是G的子圖 這個子圖的每個頂點的度≥K 2.GraphLite圖運算系統的KCore算法實現 /** * @file Hw2KCore.cc * @author Rosun
2020-06-15 06:55:22
原创 最大流網絡之Push-Relabel算法
上一篇文章介紹了網絡最大流中的Ford-Forkerson算法和它的改進版本。對於解決網絡最大流、最小割相關問題，今天我們來看一個效率更快的算法Push-Relabel算法。 1.Push-Relabel算法思想 對於一個網絡流圖
2020-06-15 06:55:22
1
原创 Linux編程環境簡介
本文主要介紹Linux下編程Vim、GCC的使用和Makefile文件的編寫。 1.Vim介紹 Vim是從 vi 發展出來的一個文本編輯器。代碼補全、編譯及錯誤跳轉等方便編程的功能特別豐富，在程序員中被廣泛使用，和Emacs並列成
2020-02-21 22:32:46
原创 機器學習中的優化算法、加速訓練機制、損失函數、KL散度和交叉熵
1.優化算法 爲了說明梯度下降法、隨機梯度下降法、批量梯度下降法三者區別，我們通過一組數據來擬合 y=θ1∗x1+θ2∗x2 梯度下降(gradient descent)：在梯度下降中，對於θ 的更新，所有的樣本都有貢獻，也就是
2020-02-21 22:32:34
原创 Hbase0.98使用遇到.jar包與hadoop中的.jar包衝突問題
Hbase0.98使用遇到.jar包與hadoop中的.jar包衝突問題 1.問題描述 SLF4J: Class path contains multiple SLF4J bindings. SLF4J: Found bind
2020-02-21 22:32:34
原创 MapReduce編程實例之WordCount
1.MapReduce計算框架 2.實例WordCount package org.apache.hadoop.examples; import java.io.IOException; import java.util.St
2020-02-21 22:32:34
原创 線性規劃之飛機航班調度問題
線性規劃之飛機航班調度問題 1.Problem : Airplane Landing Problem With human lives at stake, an air traffic controller has to sche
2020-02-21 22:32:34
15
原创 Ubuntu16.04下僞分佈式環境搭建之hadoop2.6.0、jdk1.7、Hbase0.98的安裝與配置
d 一、準備工作 1.1創建hadoop用戶 $ sudo useradd -m hadoop -s /bin/bash #創建hadoop用戶，並使用/bin/bash作爲shell $ sudo passwd hadoop
2020-02-21 22:32:34
原创 圖的路徑搜索
1. 深度優先遍歷(Depth-First Traversal) 2.1 圖的深度優先遍歷的遞歸定義 假設給定圖G的初態是所有頂點均未曾訪問過。在G中任選一頂點v爲初始出發點(源點)，則深度優先遍歷可定義如下：首先訪問出發點v
2020-02-21 22:32:34