原创 大數據實訓02--MapReduce原理與開發
思考小問題 統計一個100G大小的文件進行詞頻的解決方法 方法一：如果小文件可以編寫一個小程序，進行遍歷，統計詞頻。 方法二：編寫一個多線程程序，實現併發，比上一個方法更加有效，但是要防止多個線程重複提交（同步互斥問題）。 方法三：程序交
2020-06-22 00:26:28
原创 插入--直接插入算法（c++）
思想：比較，移動，插入 假設待排序列中的第一個元素是有序的，剩餘的無序序列挨個的插入有序的序列中，從無序的第一個元素開始，把這個數存到哨兵裏，比較前面的數，比前面的數小，需要插入到這個數的前面，插到前面那個位置需要不停地和前面的數比較，
2020-06-22 00:26:28
1
原创 最小生成樹prim（c++）
輸入 輸入的第一行包含一個正整數n，表示圖中共有n個頂點。其中n不超過50。 以後的n行中每行有n個用空格隔開的整數，對於第i行的第j個整數，如果不爲0，則表示第i個頂點和第j個頂點有直接連接且代價爲相應的值，0表示沒有直接連接。當i和
2020-06-22 00:26:27
1
原创 Linux操作系統筆記（簡單介紹+基本命令）
知識點混亂記法： 安卓操作系統就是使用的Linux內核，天河二號（超級計算機）也是。 Linus Torvalds（Linux之父）1991，Linux0.0.1 （內核）Minix Richard Stallman（自由軟件之父），自由
2020-06-22 00:26:27
原创 計算機體系結構學科筆記（實時更新）
2.26學科筆記 *馮諾依曼計算機，存儲程序的計算機，五大部件（輸入，輸出，控制器，運算器，存儲器） *存儲程序計算機，實現了一種通用的圖靈機（理念），一種計算機系統設計模型 *特點; 運算器爲中心，指令和數據的地位是一樣的都存在存儲器，
2020-06-22 00:26:25
1
原创 Dijkstra單元最短路徑，最小堆優化，SPFA算法求單源最短（c++）
介紹原理的有很多，所以直接附上代碼： 輸入 輸入的第一行包含2個正整數n和s，表示圖中共有n個頂點，且源點爲s。其中n不超過50，s小於n。 以後的n行中每行有n個用空格隔開的整數。對於第i行的第j個整數，如果大於0，則表示第i個頂點有
2020-06-22 00:26:25
1
原创 大數據實訓0Linux基本命令
ps:自己複習使用，上課記得，零零星星有些亂。 常用的命令總結：基本的命令 和網絡有關的命令 進入網絡配置文件，查看一些信息，配置網關信息，這邊只有一個網關eth0 查看網絡狀態 netstat 參數-t (tcp),-u(UDP),-l
2020-06-16 12:11:56
原创 大數據實訓01--Hadoop生態基本介紹
Hadoop官網 有一個Hadoop生態圈，都是用動物命名的 知識前提 分佈式存儲，分佈式技術 分佈式文件系統master-slave （每一臺服務器爲一個結點，一主多從）主從架構 master（主結點）-----保存文件系統的目錄樹結構
2020-06-16 12:11:56
原创 虛擬機的三種網絡連接方式-橋接-NAT-僅主機模式
我的虛擬機的網絡模式 Vmnet0---類型是橋接模式 Vmnet1---類型是僅主機模式 Vmnet8---NAT模式 切換到橋接模式 主機的IP地址（可以看到上面兩個正好對應了虛擬機的網卡） 虛擬機的IP地址： 可以看出虛擬機
2020-06-16 12:11:56
原创 Linux知識點複習1（概述+基本shell命令）
Linux是一個基於POSIX和UNIX的多用戶、多任務、支持多線程和多CPU的操作系統 Linux系統一般有4個主要部分：內核、Shell、文件系統、應用程序 輸入startx啓動Linux圖形化桌面 CentOS的虛擬終端默認有6個，
2020-06-15 19:34:43
原创 Linux虛擬機c++編程環境配置，編譯運行
1.安裝c++環境 先查看： 安裝： OK，現在就可以用vim編寫c++程序了，自帶了可能用到的頭文件，不用自己下載，需要調試的話查看自己有沒有安裝gdb，沒有的話安裝上面的方法進行安裝即可。 試一下：helloWord.cpp
2020-05-14 21:19:27
原创 字符串分類統計C++
題目描述 輸入一行字符，分別統計出其中英文字母、數字、空格和其他字符的個數。 輸入 一行字符 輸出 統計值 樣例輸入 aklsjflj123 sadf918u324 asdf91u32oasdf/.';123 樣例輸出 23 16
2020-04-26 01:41:33
原创 字符串的輸入輸出處理（c++,java）
題目描述 字符串的輸入輸出處理。 輸入 第一行是一個正整數N，最大爲100。之後是多行字符串（行數大於N）， 每一行字符串可能含有空格，字符數不超過1000。 輸出 先將輸入中的前N行字符串（可能含有空格）原樣輸出，再將餘下的字符串（不
2020-04-26 01:41:33
原创 選擇--簡單排序（c++）
思想；找出最小值進行交換，i+1~n中找出最小值與i交換 時間複雜度O(n2) 內排 不穩定 #include<iostream> #include<cstring> #include<cmath> using namesp
2020-03-29 03:08:08