原创 數據結構與算法Day38----位圖 一、網頁爬蟲: 二、位圖(BitMap):

一、網頁爬蟲: 1、工作原理:   通過解析已經爬取頁面中的網頁鏈接,然後再爬取這些鏈接對應的網頁。 2、去重原因:   由於同一個網頁鏈接有可能被包含在多個頁面中,這就會導致爬蟲在爬取的過程中,重複爬取相同的網頁。因此需要去重。 二、位圖

原创 Spring筆記----Day03----事務控制 一、JdbcTemplate: 二、配置: 三、配置完全代碼:

一、JdbcTemplate: 1、使用之前,需要導入的jar包: spring-jdbc-5.0.2.RELEASE.jar spring-tx-5.0.2.RELEASE.jar 2、spring的事務控制的API: <1>、Plat

原创 Java設計模式-----結構型模式 一、代理模式: 二、適配器模式: 三、橋樑模式: 四、裝飾模式: 五、門面模式: 六、組合模式: 七、享元模式: 八、結構型模式總結:;

一、代理模式:   用一個代理來隱藏具體實現類的實現細節,通常還用於在真實的實現的前後添加一部分邏輯。既然說是代理,那就要對客戶端隱藏真實實現,由代理來負責客戶端的所有請求。當然,代理只是個代理,它不會完成實際的業務邏輯,而是一層皮而已,但

原创 Java設計模式-----創建型模型 一、簡單工廠模式: 二、工廠模式: 三、抽象工廠模式: 四、單例模式: 五、建造者模式: 六、原型模式: 七、創建型模式總結:

一、簡單工廠模式:   簡單工廠模式通常是這樣:一個工廠類裏面有一個靜態方法,根據不同的參數,返回不同的派生自同一個父類(或實現同一接口)的實例對象。 public class FoodFactory { public stati

原创 Java設計模式----行爲型模式 一、策略模式: 二、觀察者模式: 三、責任鏈模式: 四、模板方法模式: 五、狀態模式:

一、策略模式: 二、觀察者模式: 觀察者類: public class BinaryObserver extends Observer { // 在構造方法中進行訂閱主題 public BinaryObserver(

原创 Spring筆記----Day02----DynamicAgentAndAOP 一、動態代理(Dynamic agent): 二、面向切面編程(AOP):

一、動態代理(Dynamic agent):  1、特點: 字節碼隨用隨創建,隨用隨加載。  2、作用: 在不修改源碼的基礎上對方法增強。  3、分類:   <1>、基於接口的動態代理:   (1)、涉及到的類: Proxy   (2

原创 MySQL實戰45講Day39----insert語句的鎖

一、insert … select 語句:   對於表t,t2: CREATE TABLE `t` ( `id` int(11) NOT NULL AUTO_INCREMENT, `c` int(11) DEFAULT NULL,

原创 複習總結Day05----劍指offer

一、醜數: 注意事項:   問題不大 二、二叉樹中和爲某一值的路徑: 注意事項:   將ArrayList<ArrayList<Integer>()內元素排序的方法 三、序列化二叉樹: 注意事項:   問題不大 四、數組中的逆序對: 注意事

原创 複習總結Day06----LeetCode

一、 二叉樹的層次遍歷Ⅱ: 注意事項:   麼的問題 二、完全二叉樹的節點個數: 注意事項:   麼的問題 三、兩數之和 II - 輸入有序數組: 注意事項: 返回的元素只有一對。 返回的元素是位置(下標加一),而不是下標。 四、旋轉圖

原创 MySQL實戰45講Day38----自增主鍵不是連續的原因

一、自增主鍵不連續的原因:   對於表: CREATE TABLE `t` ( `id` int(11) NOT NULL AUTO_INCREMENT, `c` int(11) DEFAULT NULL, `d` int(11

原创 數據結構與算法Day38----位圖

一、網頁爬蟲: 1、工作原理:   通過解析已經爬取頁面中的網頁鏈接,然後再爬取這些鏈接對應的網頁。 2、去重原因:   由於同一個網頁鏈接有可能被包含在多個頁面中,這就會導致爬蟲在爬取的過程中,重複爬取相同的網頁。因此需要去重。 二、位圖

原创 數據結構與算法Day37----最短路徑

一、有權圖的最短路徑: 1、概念:   所謂的有權圖的最短路徑也就是圖中的每條邊都有一個權重,最短路徑就是經過的邊的權重和最小。 2、思路:   用vertexes數組,記錄從起始頂點到每個頂點的距離(dist)。開始前,把所有頂點的dis

原创 MySQL實戰45講Day37----InnoDB引擎和Memory引擎

一、內存表的數據組織結構: 對於表 create table t1(id int primary key, c int) engine=Memory; create table t2(id int primary key, c int) e

原创 MySQL實戰45講Day36----內部臨時表的使用時機

一、union:   對錶 create table t1(id int primary key, a int, b int, index(a)); delimiter ;; create procedure idata() begin

原创 數據結構與算法Day36----拓撲排序

一、拓撲排序: 1、拓撲排序本身是基於有向無環圖的一個算法。 2、拓撲排序的實現算法: Kahn算法 DFS算法 二、Kahn算法: 1、思路: 定義數據結構的時候,如果s需要先於t執行,那就添加一條s指向t的邊。所以如果某個頂點入度