原创 雙系統/虛擬機安裝實踐記錄

一個關於spark的介紹:http://www.csdn.net/article/2015-07-10/2825184 課程實踐: 目標一:系統搭建 目標二:使用spark進行數據處理 系統搭建步驟: 1、安裝HDFS

原创 MSE複試_數據庫知識點整理

知識點提綱: 第二章:關係模型的基本概念與基本理論 2.1 數據庫的基本概念 ··數據庫,數據庫管理系統(DBMS - database management system),數據模型(data model) 2.2 關係模

原创 算法設計與分析基礎_學習筆記

前言 本書圍繞算法設計技術來組織章節。以便於: 一、在解決新問題時,我們可以運用這些技術設計出新的算法,提高學生的問題求解能力; 二、便於學生按照算法的內在設計方法對已知地衆多算法進行分類,從而瞭解如何發掘不同應用領域的算法

原创 CSDN初打算

年紀越來越大了,寫不出矯情文字了,我想我要轉型了。【啊哈哈哈 本科四年,軟工專業,上完才發現自己的編程能力和專業素養差的一筆。找實習的時候矇混過關,但自己是騙不了自己的。考研時對專業課還是很牴觸,即使做數學題做上癮也還是看見專業課

原创 UML整理-未完待續

統一建模語言(Unified Modeling Language, UML):一組用於描述和設計軟件的圖形表示法,通常用於面向對象設計領域。 UML常見的9種圖: 用例圖:描述系統的功能。 類圖:描述系統的靜態結構(類及其相

原创 字符串匹配-KMP算法

字符串匹配-KMP算法KMP算法思想:算法要點 KMP算法思想: 首先根據子串計算其每一位字符的部分匹配值,得到一個部分匹配表;接着進行比較-位移的比較步驟。其中比較爲從左向右依次匹配。如果本輪已匹配字符長度爲0,則位移爲1,否則,位

原创 樹 相關知識點

深度優先DSF和GFS Java深度 廣度優先遍歷 https://www.cnblogs.com/skywang12345/p/3711483.html 二叉搜索樹BST的節點插入和刪除: 插入:直接插在合適的葉節點位置 刪除: 1

原创 單鏈表摺疊

1->2->3->…->n-1->n 摺疊爲1->n->2->n-1->3->n-2… 分成兩半 後半段鏈表倒過來 如何把一個單鏈表倒序 2) 比較數組和鏈表的訪問和插入效率,如何優化單鏈表的隨機訪問:跳錶 3)實現線程安全的緩衝區

原创 java線程相關知識點整理

1、創建新線程實例: Extends Thread類並重寫run方法,創建這個類的實例即可; 或者創建一個類,實現Runnable接口,實現run方法,通過將這個類的實例傳入Thread的構造器來創建一個Thread實例,這實例調用s

原创 軟件體系結構問題整理

一、概念性問題 1、架構的5個來源 需求、涉衆、開發組織、架構師、技術環境 2、需求的3類,每一類的定義 功能性需求,質量需求、約束 功能需求:系統需要做什麼,系統應當如何爲涉衆提供價值。 質量需求:系統應當滿足的整個系統的理想特性。 約

原创 挖掘算法系列大綱

上學期學了數據挖掘,對一些經典的算法有了一定的瞭解,想把這些算法的思想、自己的理解、使用每個算法的一個代碼實踐完成和整理一下,完成一個自己的挖掘算法系列筆記。 這些算法分別屬於:頻繁項集的發現、分類、聚類、離羣點檢測。另外挖掘流式數據、推

原创 java泛型的Type Inference

關於type inference 常見場景: 1、泛型 類實例化,調用構造器時: Map<String, List<String>> myMap = new HashMap<>(); Java 7 diamond語法:調用泛型類的構造

原创 Thinking In Java讀書筆記

Ch7 類的複用(組合和繼承) 1)組合語法 2)繼承語法 3)代理 4)組合繼承結合使用 5)如何選擇 6)protected 7)向上轉型 8)final 9)初始化和類的加載 背景描述: 複用代碼是java衆多

原创 軟工I整理——類的狀態實現:成員變量

變量:表示數據存儲在語言中的抽象。使用變量的好處:可以用名字來代替地址去訪問數據,從而使程序更加便於閱讀,並通過使用能把名字轉化成地址的翻譯器來回避絕對地址的問題。 變量不應該只被看做是地址的別名,它可以看做一個抽象的容器,在程序運行過

原创 求二叉樹中節點的最大距離

完成求二叉樹中節點間最大距離的代碼。兩個節點間的距離爲包括的節點的個數,路徑 上的每個節點只能被包含一次。 思路:相距最遠的兩節點在樹中的分佈有兩種情況: 1、兩節點分別在根結點的左右子樹中,其最遠距離爲兩節點分別到達根結點的路徑長度之