原创 一道網易筆試題
題目描述如下： 現有一個m行n列的格子棋盤，每一個格子附有一個權值，權值可以爲正負零。現在要求找出一條走線，將一個棋子從第一行移到第m行,使得經過所有格子的權值之和最大，說明算法思想，給出具體的實現，並分析時間和空間複雜度，這條走棋路線
2020-06-19 07:44:45
原创 LDA模型簡介、源碼分析及實驗
一 概率主題模型簡介 隱含狄利克雷分佈（LatentDirichlet Allocation,LDA）[1]是一種文檔生成模型，包含文檔、主題和詞三層結構。如圖1所示，LDA假設每篇文檔由若干隱含的主體組成，每個主題下有一系列與
2020-06-18 22:23:33
原创 java集合框架淺析
一，什麼是java集合框架？ 答：Java集合框架是一套用來創建集合類（collectionclass）的泛型。集合類提供了多種方式用於存儲和管理內存中任意類型的對象。集合類是以諸如鏈表或者堆棧之類的方式組織一套給定類型的對象的類。構成集
2020-02-23 14:10:33
原创 java線程筆記
1. 什麼是線程? 答：線程是操作系統獨立調度的基本單位。2.爲什麼使用線程？ 答：對於一個程序而言，它或多或少的包含一些相互獨立的代碼段，如果這些代碼能在時間上重疊執行，會具有更高的效率。線程提供了一種方法可以做到這一點。多線程可以
2020-02-23 14:10:33
原创 一個例子解釋MapReduce計算模型
最近在學習關於Hadoop相關的知識，瞭解到了MapReduce這個優秀的編程模型。MapReduce是一個分析和處理大量數據的通用的解決方案，它許多的底層的細節處理，比如說數據切分，任務調度，存儲，容錯等這些對使用者來說是透明的，因此我
2020-02-23 14:10:33
原创 排序算法之直接插入排序
A，直接插入排序：排序過程中，整個序列被分成兩部分，前一部分有序，後一部分無序。每次從無序表中取出一個元素，然後把它插入到有序表中的合適位置，使有序表保持有序，直到無需表部分元素個數爲0，排序結束。 B，算法原理： 1）假設數組序列依次爲
2020-02-23 14:10:33
原创 查找算法之折半搜索算法
A，折半查找算法：該算法是在一個有序表中查找給定的元素，並返回該元素的所在序列的下標或者查找失敗返回一個代表失敗的數，比如-1代表查找失敗。 B，算法原理： 1）給定有序序列a1，a2，a3，...，an，升序排列； 2）查找指定元素e在
2020-02-23 14:10:33
原创 排序算法之簡單選擇排序
A，簡單選擇排序：每次從剩餘待排序元素中找出最小元素與第一個元素交換。執行n-1趟後，結果爲升序排序。 B，算法原理： 1）假設數組長度爲n，取i依次取0，1，...，n-2，每次找出數組中從i到n-1的最小數min； 2）然後將min與
2020-02-23 14:10:33
原创 centos系統下安裝java環境
本文章主要介紹如何卸載centos自帶的openjdk並重新配置java環境變量。 1，centos自帶的openjdk有時不包含javac命令，這時我們需要卸載它並重新安裝工具齊全的jdk。 1）首先我們可以查看centos的
2020-02-23 14:10:33
原创 中國計算機學會推薦國際學術會議
中國計算機學會推薦國際學術會議 (計算機系統與高性能計算） 一、A類 序號 會議簡稱 會議全稱 出版社 網址 1 ASPLOS Architectural Support for Prog
2018-09-04 06:22:09
2
原创 貪心法之最短路徑之Dijkstra算法
A，問題描述：假如A地爲倉庫，要向不同的售貨點供貨，爲了節約成本，因此要計算出從A點出發通向每個售貨點的最短距離路徑。也就是求解圖中頂點A到圖中其它各頂點的最短路徑，圖中每個頂點代表一個售貨點。Dijkstra算法就是用於求解帶權有向圖中
2018-09-04 06:22:08
原创 centos6.6環境下配置PHP,apache與m…
最近我們在開發一個小系統，由於訪問量比較大，在windows平臺下部署很容易崩掉。於是我們將虛擬主機搬遷到了linux（centos）環境下。php在windows平臺下運行不穩定，究其原因，可能有如下幾點： a）php是基於UN
2018-09-04 06:22:08
原创 基於Spark on Yarn的apriori算法java實現
一 前言 處理一個大數據集，找出其中的強關聯規則，本文基於spark使用java語言實現了apriori算法，算法已經通過測試，後邊附帶一個測試實驗及運行結果。 二 apriori算法描述 apriori是一種經典的數據挖掘算法，可以
2018-09-04 06:22:08
原创 windows7環境下Eclipse集成Python開發環境+安裝TensorFlow
本文首先介紹Windows環境下，Eclipse集成Python開發環境步驟，緊接着介紹安裝TensorFlow步驟。所有操作都已親測，放心使用。 1 實驗設置 Eclipse版本：Juno Service Release
2018-09-04 06:22:07