原创 java期末複習題目練習

總結一下在複習過程中的知識點: 20181218 **文件操作--列出指定目錄下的全部內容 public class Homework { public static void main(String[] args) {

原创 java編程思想學習筆記--萬事萬物皆爲對象

該學習筆記只記錄對於孫同學來說是重點的知識,所以不是詳細版 *C++和java都是混合型程序語言,java是基於c++之上,c++是爲了回溯相容於C *Java程序語言在設計上,徹底假設使用者僅以面向對象模式進行程序設計,萬物皆爲對象,即

原创 Linux編程--管道通信

系統調用函數read(),和write()的用法 write()函數對文件進行寫操作,函數原型爲size_t write(int fd,const void* buf,size_t nbytes); read()函數對文件進行讀操作siz

原创 java實現哈夫曼編碼(優先隊列)

簡單介紹; 哈弗曼編碼(前綴編碼):---哈夫曼樹(最優二叉樹)可以得到前綴編碼,字符串的二進制編碼,不是固定長度的,對於詞頻高的可以短編碼,詞頻低的可以長編碼,可以壓縮數據,用於通信。前綴編碼:更準確的譯碼,一個字符的編碼不是另一個的前

原创 數據結構之線性表小結

以下都是用自己的話來總結的,可能和專業術語有偏差(大鳥勿噴),留給自己複習使用啦 一、數據結構:其實就是在你編寫一個程序之前,你所用到的數據想用怎樣方式存起來:固定長度的靜態存儲(順序存儲,一般用數組)、變長的動態存儲(鏈式存儲,一般用指

原创 大數據實訓04--Sqoop應用

sqoop Sqoop是一款開源的工具,主要用於 在Hadoop(Hive)與傳統的數據庫 (mysql、postgresql...)間進行數據的傳遞,可以將一個關係型數據庫(例 如 : MySQL ,Oracle ,Postgres等)

原创 SSM學習筆記--(SpringMVC + Spring+mybatis)配置(eclipse)

之前就聽老師說過Spring框架全家桶,一直不知道是什麼,帶着神祕感看了很多也不是很瞭解,藉着實訓的機會簡單的學習了一下SSM框架的配置,作爲小白剛入門Spring真的是需要直到一步一步到底怎麼麼做纔行,直接po上代碼會不知道放到哪個文件

原创 大數據實訓03---Hive數據倉庫

數據庫: 主要存放實時產生的數據,和業務應用相關,OLTF(面向事務處理) 數據庫是爲捕獲數據而設計 數據倉庫: 依照分析需求、分析維度和設計指標來進行設計。 數據倉庫存放的是歷史數據,OLAP(面向分析處理) 數據倉庫爲分析數據而設計

原创 大數據實訓05--網站離線日誌分析實戰

用戶行爲分析 是指在獲得網站訪問量基本數據的情況下,對有關數據進行統計、分析,從中發現用戶訪問網站的規律,並將這些規律與網絡營銷策略等相結合,從而發現目前網絡營銷活動中可能存在的問題, 併爲進一步修正或重新制定網絡營銷策略提供依據。這是狹

原创 選擇--堆排序(c++)

大根堆---建立升序 小根堆--建立降序 堆排序: 1,建立堆 2,排序--將根節點與最後一個節點交換,然後將除了最後一個元素的剩餘元素向下調整成大根堆,重複操作 爲什麼這麼做:可以確認第k大 如果用小根堆建立升序,拿掉根節點最小元

原创 交換--冒泡排序(c++)

思想:不停的比較交換  冒泡:序列中消除所有的逆序對,有個flag來標記時候進行交換,如果沒被標記--沒有交換沒有逆序對,已經達到有序 時間複雜度O(n2)  內排  穩定 #include<iostream> #include<c

原创 Floyd(弗洛伊德)最短路徑算法

輸入 輸入的第一行包含1個正整數n,表示圖中共有n個頂點。其中n不超過50。 以後的n行中每行有n個用空格隔開的整數。對於第i行的第j個整數,如果大於0,則表示第i個頂點有指向第j個頂點的有向邊,且權值爲對應的整數值;如果這個整數爲0,則

原创 交換--快速排序算法(c++)

分支的思想,選第一個元素作爲軸值將序列進行分解,通常我們將待排序列中的第一個元素爲軸值,利用一個劃分函數找到軸值的位置,劃分函數是將小於軸值的數放在軸值的左邊,大於軸值的數放在軸值的右邊 快排:找到軸值,軸值左邊快排,軸值的右邊進行快排

原创 物聯網概論學習總結(已結課)

這個大概是之前某學長學姐的 https://blog.csdn.net/Wjwstruggle/article/details/91051348 2020年教學已結課 重點: 物聯網概論重點 目錄 概論 歷史進程 物聯網定義 物聯網的三大

原创 插入--折半排序(c++)

思想:直接插入的基礎上,再找插入位置的步驟上進行了優化,利用分治的思想,最終high+1是最終要插入的位置,先進行移動,然後插入 時間複雜度O(n2) 內排  穩定   #include<iostream> #include<cst