原创 GPU上大規模稀疏矩陣特徵值計算高效算法之二——稀疏矩陣
稀疏矩陣存儲方式 1）協調存儲格式COO(coordinate format) COO 格式是一種簡單的存儲方案,採用三個數組存儲行標識,列標識和非0元素的值。COO是一種通用的存儲格式,缺點是存儲的效率不高。 2）行
2020-02-23 18:02:56
原创 數據挖掘分類算法的優缺點總結
最近在學習數據挖掘中的分類算法，順便整理了各種分類算法的優缺點。 決策樹 一種啓發式算法，核心是在決策樹各個節點上應用信息增益等準則來選取特徵，進而遞歸地構造決策樹。 優點： 1. 計算複雜度不高，易於理解和解釋，可以理解決策
2020-02-23 18:02:56
原创 快速計算子網掩碼和主機數
一、明確概念 在介紹十進制算法前我們先要明確一些概念。 A類地址：IP地址常採用點分十進制表示方法X.Y.Y.Y，在這裏，X在1～126範圍內稱爲A類,比如10.202.52.130，因爲X爲10，在1～126範圍內，所以稱爲A類地
2018-09-02 03:17:24
4
原创 Hadoop相關面試題（三）
1 使用Hive或者自定義MR實現如下邏輯 product_no lac_id moment start_time user_id county_id staytime city_
2018-09-02 03:17:23
原创 Java中靜態代碼塊，靜態變量，靜態方法，構造方法初始化順序
一個典型的例子如下： <span style="font-size:18px;">public class Test { public static int k = 0; public static Test t1 = new Te
2018-09-02 03:17:23
原创 SVM基本概念小結
SVM（一）線性分類器 線性分類器(一定意義上,也可以叫做感知機) 是最簡單也很有效的分類器形式.在一個線性分類器中,可以看到SVM形成的思路,並接觸很多SVM的核心概念. 用一個二維空間裏僅有兩類樣本的分類問題來舉個小例子。如圖所示：
2018-09-02 03:17:23
原创 java對象的強引用，軟引用，弱引用和虛引用
衆所周知，java中是JVM負責內存的分配和回收，這是它的優點（使用方便，程序不用再像使用c那樣操心內存），但同時也是它的缺點（不夠靈活）。爲了解決內存操作不靈活這個問題，可以採用軟引用等方法。
2018-09-02 03:17:22
原创 IP地址與子網劃分問題
1、 基本知識介紹 1．1網絡中的每一個主機或路由器至少有一個IP地址； 在Internet中不允許有兩個設備具有同樣的IP地址； 1．2IP地址採用分層結構； IP地址是由網絡號（net ID）與主機號（host ID）兩部分組成的。
2018-09-02 03:17:22
4
原创 穩定排序和不穩定排序
首先，排序算法的穩定性大家應該都知道，通俗地講就是能保證排序前2個相等的數其在序列的前後位置順序和排序後它們兩個的前後位置順序相同。在簡單形式化一下，如果Ai = Aj，Ai原來在位置前，排序後Ai還是要
2018-09-02 03:17:22
原创 淺談——磁盤調度算法
磁盤調度在多道程序設計的計算機系統中，各個進程可能會不斷提出不同的對磁盤進行讀/寫操作的請求。由於有時候這些進程的發送請求的速度比磁盤響應的還要快，因此我們有必要爲每個磁盤設備建立一個等待隊列，常用的磁盤調度算法有以下四種： 先來先服務算
2018-09-02 03:17:22
原创 找出有序數組中絕對值最小的元素
給定一個有序整數序列（非遞減序），可能包含負數，找出其中絕對值最小的元素，比如給定序列 -5, -3, -1, 2, 8 則返回－1。 思路： 由於給定序列是有序的，而這又是搜索問題，所以首先想到二分搜索法，只不過這個二分法比普通的二分
2018-09-02 03:17:20
2
原创 Java程序員筆試題
1、談談final, finally, finalize的區別。 final：修飾符（關鍵字）如果一個類被聲明爲final，意味着它不能再派生出新的子類，不能作爲父類被繼承。因此一個類不能既被聲明爲 abstract的，又
2018-09-02 03:17:20
原创 找出二叉樹中和爲某一定值的所有路徑
題目如題所示，思路如下： 用前序遍歷的方式訪問到某一節點時，我們把該節點添加到路徑上，並累加該節點的值。 如果該節點爲葉子節點且路徑中節點的值剛好等於輸入的定值，則當前路徑符合要求， 我們把這條路徑打印出來。如果當前節點不滿足條件，則訪問
2018-09-02 03:17:20
2
原创 Linux下常用命令
常用指令 ls 顯示文件或目錄 -l 列出文件詳細信息l(list) -a 列出當前目錄下所有文件及目錄，包括隱藏的a(all) mkdir 創建
2018-09-02 03:17:20
4
原创 數據庫與數據倉庫的區別
首先，定義三個概念：數據庫軟件、數據庫、數據倉庫。數據庫軟件：是一種軟件，可以看得見，可以操作。用來實現數據庫邏輯功能。屬於物理層。數據庫：是一種邏輯概念，用來存放數據的倉庫。通過數據庫軟件來實現。數據庫由很多表組成，表是二維的，一張表裏
2018-09-02 03:17:20