原创 TCP(三次握手,四次揮手)

TCP TCP(Transmission Control Protocol 傳輸控制協議)是一種面向連接的、可靠的、基於字節流的傳輸層通信協議 TCP---傳輸控制協議,提供的是面向連接、可靠的字節流服務。當客戶和服務器彼此交換數據前,必

原创 Java使用log4j輸出日誌

Java使用log4j輸出日誌 使用log4j.jar。 Log4j是apache提供的記錄日誌的包。 Commons-logging.jar是配合log4j.jar打印輸出日誌必備的jar包。   例如下log4j.properties

原创 map的使用

STL的mapmap是STL的一個關聯容器,它提供一對一的數據處理能力(其中第一個可以成爲關鍵字,每個關鍵字只能出現一次,第二個值對應該關鍵字的值)Map內部自建一顆紅黑樹,這棵樹具有對數自動排序的功能,所以在map內部所有的數據都是有序

原创 協同過濾推薦算法

協同過濾推薦算法協同過濾推薦算法(collaborative filtering recommendation  CF)CF是推薦系統中應用最爲廣泛和成功的算法。此算法的前提假設是用戶a與用戶b均對一系列相同的物品表示喜歡,那麼a極有可能

原创 B+樹

B+樹: B+ 樹是一種樹數據結構,是一個n叉排序樹,每個節點通常有多個孩子, B+ 樹通常用於數據庫和操作系統的文件系統中。 B+ 樹的特點是能夠保持數據穩定有序,其插入與修改擁有較穩定的對數時間複雜度。B+ 樹元素自底向上插入。  

原创 java字符流與字節流

字符流與字節流 字節流直接操作文件,寫入文件:最基本的兩個類是InputStream、OutputStream;都是抽象類,不能用new; 字符流需要先放入緩存後,在從緩存寫入文件:最基本的兩個類是Writer、Reader;都是抽象類;

原创 Java線程的四種方法

Java線程的四種方法: 1:繼承Thread()類,重寫run方法;(extends) 2:實現Runable接口,重寫run方法;接口的實現類(MyThread)作爲參數傳給Thread的構造方法;(implements) 3:通過C

原创 Java泛型

Java泛型: 泛型的本質是參數化類型,也就是說所操作的數據類型被指定爲一個參數。這種參數類型可以用在類、接口和方法的創建中,分別稱爲泛型類、泛型接口、泛型方法。 Java語言引入泛型的好處是安全簡單。 泛型的好處是在編譯的時候檢查類型安

原创 動態規劃--揹包問題(01、完全、多重)

01揹包: 有n 種不同的物品,每個物品有兩個屬性,size 體積,value 價值,現在給一個容量爲 w 的揹包,問最多可帶走多少價值的物品。   例:編號分別爲a,b,c,d,e的五件物品,它們的重量分別是2,2,6,5,4,它們的價

原创 Java集合類(List、Set、Map)

Java集合類 ​   接口 說明 實體類 Set Set擴展了Collection接口,用來提供集合的維護所需功能(無序) 不可重複。 HashSet LinkedHashSet SortedSet So

原创 HTTP請求方法

HTTP請求方法 根據HTTP標準,HTTP請求可以使用多種請求方法。 HTTP1.0定義了三種請求方法: GET, POST 和 HEAD方法。 HTTP1.1新增了五種請求方法:OPTIONS, PUT, DELETE, TRACE

原创 Hadoop之單詞計數

Hadoop Hadoop是一個由Apache基金會所開發的分佈式系統基礎架構。 用戶可以在不瞭解分佈式底層細節的情況下,開發分佈式程序。充分利用集羣的威力進行高速運算和存儲。 Hadoop實現了一個分佈式文件系統(Hadoop Dist

原创 Web技術---jsp、servlet

Web技術  jsp  servlet         1:forward和redirect的區別: Forward是服務器請求資源,服務器直接訪問目標地址的URL,把URL的響應內容讀取過來,然後把這些內容發給瀏覽器,瀏覽器不知道服務器

原创 數據庫內連接、外連接 、交叉連接

數據庫連接分爲:內連接 外連接 交叉連接 (即笛卡爾積)   內連接(INNER JOIN):分爲三種:等值連接、自然連接、不等連接  外連接(OUTER JOIN):分爲三種:左外連接(LEFT JOIN)、右外連接(RIGHT JOI

原创 servlet和JSP

servlet Servlet 是一種獨立於平臺和協議的服務器端的 Java 技術,可以用來生成動態的 Web 頁面。與傳統的 CGI(計算機圖形接口)和許多其他類似 CGI 技術相比,Servlet 具有更好的可移植性、更強大的功能,更