原创 Java核心技術卷1掃盲筆記

轉義序列\u        註釋中不要出現\u,因爲Unicode轉義序列會在解析代碼之前得到處理。        轉義序列\u和其他轉義序列不同,其他轉義序列,如:\t,\n等只能出現在雙引號之中,而\u可以出現在加引號的字符串

原创 AVL樹(自平衡的二叉搜索樹)

一、談二叉搜索樹 增加的最壞時間複雜度 刪除的最壞時間複雜度 查詢的最壞時間複雜度 鏈表 O(N) + O(1) O(N) + O(1) O(N) 二叉搜索樹 O(N) + O(1) O(N) + O(1) O(N

原创 循環鏈表(單向+雙向)及典型應用場景

一、循環鏈表的應用場景 1、拉丁方陣問題         拉丁方陣是一種n×n的方陣,方陣中恰有n種不同的元素,每種元素恰有n個,並且每種元素在一行和一列中 恰好出現一次。比如:         1     2     3  

原创 重寫Stack與Queue以及瀏覽器前進和後退的本質

一、棧的經典應用—瀏覽器的前進和後退        瀏覽器前進和後退底層就是用兩個棧來實現的。        前提:同一瀏覽器的一個窗口。        每訪問某個網址的時候瀏覽器都會將這個網址壓入棧1,用戶看到的實際就是棧1頂

原创 圖的概述及DFS與BFS

一、圖的基本概念 1、圖的組成及應用場景         圖由頂點(vertex)和邊(edge)組成,通常表示爲 G = (V, E) ,G表示一個圖,V是頂點集,E是邊集 。頂點集V有窮且非空 ,任意兩個頂點之間都可以用邊來表

原创 並查集(Union Find)

一、關於查詢和連接數據結構的比較 動態數組 鏈表 平衡二叉樹 Set 並查集 查詢是否在同一村莊的時間複雜度 O(n) O(n) O(n)---需要遍歷每棵樹的所有結點 O(n) O(k) 合併兩個村莊的時間複雜度

原创 SpringBoot---雜七雜八---終篇

一、靜態資源映射        通過之前自動裝配原理源碼的分析思路,現在可以很容易就鎖定對應SpringMVC相關的配置類。,找到MVC自動配置類中的適配器中的增加資源的處理器。        訪問路徑會被映射爲對應路徑下的資源

原创 循環隊列(普通+雙端)

一、普通循環隊列 1、普通循環隊列明細        循環隊列是針對順序存儲的隊列中最大化利用內存空間的一種解決方法,可以解決當隊列(數組)不可再插入新元素但隊列的實際可用空間並未佔滿的問題。        相比普通的隊列,多了個

原创 WebRTC學習之路---TURN/STUN服務原理及搭建

一、NAT的四種類型        簡單來說,IPV4地址不夠,出現了NAT。 1、完全錐型        私網內的主機向公網主機發起一個請求,期間會在NAT服務上打洞(留下發起方公網的IP地址和端口)。外網的所有主機都可以通過這

原创 深入理解SpringSecurity的執行原理

SpringSecurity最主要的就是過濾器鏈。 一、過濾器鏈的原理分析 首先分析web.xml中的如下配置: <filter> <filter-name>springSecurityFilterChain</

原创 數據庫是怎麼存儲數據的?及一對一、一對多、多對多表的設計

       最近在重新學數據庫,一方面因爲是做網站的時候發現查詢的sql語句非常難寫,另一方面正好今年開了分佈式數據庫的課程,權當複習了。哎,現在才感覺到本科教數據庫的申老師有多麼溜,好後悔那時候當個鐵鐵的混子吶!       

原创 十大排序算法+史上最強排序算法(附java實現)

        本文統統是升序。 一、十一種排序算法 1、排序算法間的比較 排序算法名稱 時間複雜度 空間複雜度 穩定性 最好 平均 最壞 冒泡排序 O(N) O(N2) O(N2) O(1) 穩定 選擇排序

原创 有向圖的最短路徑算法(Dijkstra+BellmanFord+Floyd)

一、最短路徑簡介        所謂最短路徑問題是指:如果從圖中某一頂點(源點)到達另一頂點(終點)的路徑可能不止一條,如何找到一條路徑使得沿此路徑上各邊的權值總和(稱爲路徑長度)達到最小。        路徑規劃就是最短路徑的

原创 連接查詢及SQL執行順序簡單梳理

一、聯合        UNION即表和表之間的數據以縱向的方式聯合到一起,本篇博客下面要講的連接都是以橫向的方式聯合到一起,注意區分。        那Mysql既然不支持完全連接,那完全可以通過聯合(UNION)和外連接達到完

原创 Faster-RCNN全面解讀(手把手帶你分析代碼實現)---完結篇

代碼連接:https://github.com/xiguanlezz/Faster-RCNN 一、反向傳播        因爲Faster-RCNN的loss值是包含兩部分的,第一部分是先驗框即anchors和對應anchors