原创 Hadoop系列(一)Hadoop簡介--HDFS分佈式系統環境搭建

文章目錄Hadoop簡介:大數據4V特徵:Hadoop三大核心:Hadoop4大特徵:Hadoop與普通數據庫差別:HDFS環境搭建: Hadoop簡介: 大數據4V特徵: Volume: 90%的數據是過去兩年產生----大數

原创 KMP算法詳解與實現和next數組的代碼化總結

KMP2年前反覆看的時候,對next數組和基本原理,記一遍忘一遍,最近要用到字符串匹配得問題,要造輪子的時候又想到它了,這次好好整理一遍,要再次深刻的理解一遍。 文章目錄KMP--簡介傳統匹配KMP優化next數組的求法 KMP–

原创 Deque(雙端隊列的雙鏈表雙頭結點代碼實現)C語言

Deque 雙端隊列顧名思義:兩端都可以進行插入刪除元素的隊列。 在雙端隊列兩端如果進行限制插入刪除操作,就會退化成隊列或者棧,所以如果你掌握了雙端隊列,那麼隊列和棧自然就更加的easy了。 以下是雙端隊列這個抽象數據類型的英文描

原创 斐波那契數列的解有幾種求法?

文章目錄第一種解法:遞歸求解第二種解法:記憶法遞歸優化第三種解法: 動態規劃繼續優化第四種求解:矩陣快速冪求解第六種解法: 公式求解 人做迭代,神做遞歸。 to iterate is human, to recurse, divi

原创 C++指針運用

C++指針運用 前提: 計算機裏,內存調取變量,需要知道變量的物理地址,相當於現實生活中的地標,當鎖定地標之後,進程從內存調用變量時才能做到精確無誤。 而我們指針就提供了地標值,哲學上通俗的說,在一定時間內地標值精確的代表了一棟房

原创 假設檢驗的完整解釋和置信區間完整解釋並討論其聯繫

現實生活中,人們往往很難知道總體的均值,比如我知道該網絡上網的10000個人平均年齡是20歲,但不能瞭解該網絡人羣上網年齡總體均值究竟爲多少,可能是30歲可能是25歲,所以往往有個笑話,總體均值是上帝才能知道的。 但是我們可以通過

原创 反轉鏈表(C實現)

反轉鏈表 單向線性表linklist反轉 之前鏈表反轉做到過n多遍,因爲反轉鏈表做法有很多種,每次想法都不一樣,一旦思考都要花時間想,一不小心還會報錯,今天把鏈表的流程圖畫一下,重新記一種方式,一種方式做到底。 List Reve

原创 KNN算法詳解--(預測約會網站)一點自己的小見解

大體來講講KNN算法整個預測的流程 第一步 我們需要將我們獲取大量的數據集文本進行處理,把一大堆雜亂的數據分出哪些是數據,哪些是標籤,並把一些不需要無用的符號去除,形成數據矩陣和標籤矩陣 # 解析文本 from numpy im

原创 多態的深層次理解(JAVA)

**假設你已經大致瞭解了多態而對多態的印象有較爲模糊,似理解又不能熟練運用,那麼就由我來帶你梳理一遍。 文章目錄一: 多態實現的前提1.要有繼承關係2.子類要重寫父類的方法3.父類引用指向子類對二:多態的實現三:設計模式7大原則與

原创 7種內排序(C++,JAVA,Python3)

不知爲何,今天特別想再回憶一下排序,排序的7種方式,從以前的瞭解原理,到熟練背誦,再到現在靈活運用,最終工程上大放異彩(當然是吹逼的),我再溫習一遍免得自己又忘了。 文章目錄1.選擇排序2.插入排序3.冒泡排序4.希爾排序5.快速

原创 設計模式----裝飾者模式詳解及應用

裝飾者模式(開閉原則)-Decorator 定義:不改變原有對象的情況下,給一個對象擴展功能 應用: JAVA I/O中的裝飾者模式 spring session中的裝飾者模式 Mybatis緩存中的裝飾者模式

原创 簡單工廠----工廠方法----抽象工廠模式(JAVA)(區別,優缺,如何使用)

文章目錄簡單工廠UML圖如下:優點:工廠方法模式UML圖如下:簡單工廠 VS 工廠方法產品等級結構:產品等級結構即產品的繼承結構產品族:同一個工廠生產的,位於不同產品等級結構中的一組產品抽象工廠**UML圖**①前提:具體工廠是抽

原创 手擼決策樹代碼——原理詳解(1)(python3)

文章目錄前提:瞭解信息熵信息增益第一步:劃分數據集(將相同類別的數據歸類)第二步 導入數據集並格式化第三步 選擇最好的數據集劃分方式 前提: 瞭解信息熵 簡單提一下,學過物理化學的小夥伴都明白: 熵是無序分子運動紊亂程度的一種度量

原创 圖算法的連通問題

圖的遍歷應用 稠密圖用鄰接矩陣, 稀疏圖用鄰接表。 問題: 當一個無向圖規定,刪除某點時,我們將該點的所有的連線也都全部刪除,接下來我們隨機刪點這個操作,在原本的圖上連續做k次,每做完一次,我們就將該圖恢復原來的樣子,問:我們每次

原创 C++字符串的小細節

C++的字符串問題 char 爲字符數組 當存入相應的字符時,會分解成一個個的字符存進數組 char A[5] = {"H","e","l","l","o"}; //當想存Hello的時候在字符數組裏會拆成一個個的字符生成,5爲數