原创 typescript多維對象數組仿List泛型

定義對象: namespace entity{ export class MyClass{ public value:number; public rect:string; publ

原创 啓動類加註解@MapperScan spring boot mybatis 啓動錯誤

Description: Field userDao in com.gcy.springsecuritydemo.service.user.UserService required a bean of type 'com.gcy.sprin

原创 spring boot 錯誤:Check your ViewResolver setup

Whitelabel Error Page This application has no explicit mapping for /error, so you are seeing this as a fallback. Fri Mar

原创 idea新建maven項目沒有src目錄

方法一:設置idear的maven運行參數 或:   加:archetypeCatalog=internal 如果ctrl+alt+s進設置,只能對當前項目新建Module其作用:   方法二:在新建maven項目時候設置arche

原创 《喬布斯傳》經典摘錄(七)

雖 然 喬 布 斯 天 性 獨 裁 專 制 , 從 不 寄 望 於 共 識 , 但 他 卻 着 力 在 公 司 內 部 營 造 出 一 種 合 作 的 文 化 。 很 多 公 司 都 在 力 求 減 少 會 議 , 喬 布 斯 卻 獨 獨

原创 Java多線程40個問題總結

目錄 前言 40個問題彙總 1、多線程有什麼用? 2、創建線程的方式 3、start()方法和run()方法的區別 4、Runnable接口和Callable接口的區別 5、CyclicBarrier和CountDownLatch的區別

原创 【數據結構與算法之美】散列表(上):Word文檔中的單詞拼寫檢查功能是如何實現的?(HashMap、TreeMap)

一、散列表的由來? 1.散列表來源於數組,它藉助散列函數對數組這種數據結構進行擴展,利用的是數組支持按照下標隨機訪問元素的特性。 2.需要存儲在散列表中的數據我們稱爲鍵,將鍵轉化爲數組下標的方法稱爲散列函數,散列函數的計算結果稱爲散列值。

原创 【數據結構與算法之美】哈希算法(下):哈希算法在分佈式系統中有哪些應用?

一、負載均衡 1.1.需求 如何實現一個會話粘滯(session sticky)的負載均衡算法?也就是說,在一次會話中的所有請求都路由到同一個服務器上。 1.2.解決方案 通過哈希算法對客戶端IP或會話ID計算哈希值,將取得的哈希值與服務

原创 【數據結構與算法之美】散列表(中):如何打造一個工業級水平的散列表?(HashMap、ThreadLocalMap)

目錄 一、如何設計散列函數? 二、如何根據裝載因子動態擴容? 三、如何選擇散列衝突解決方法? 四、課後思考 一、如何設計散列函數? 1.要儘可能讓散列後的值隨機且均勻分佈,這樣會盡可能減少散列衝突,即便衝突之後,分配到每個槽內的數據也比較

原创 【數據結構與算法之美】遞歸樹:如何藉助樹來求解遞歸算法的時間複雜度?(細胞分裂問題)

一、遞歸樹與時間複雜度分析 1.遞歸思想就是將大問題分解爲小問題來求解,然後在將小問題分解爲小小問題,將問題一層一層地分解,直到問題的數據規模被分解得足夠小,不要繼遞歸分解爲止。 2.用遞歸樹來求解歸併排序的時間複雜度 ①:每次分解是一分

原创 極客幫數據結構與算法總結

極客幫數據結構與算法總結 一、數據結構與算法總覽 1、授人予漁-學習方法腦圖   2、算法和數據結構腦圖   二、訓練準備和複雜度分析 1、訓練環境設置、編碼技巧和Code Style 1)工具 google mac:iTerm2+z

原创 【數據結構與算法之美】排序(下):如何用快排思想在O(n)內查找第K大元素?

目錄 一、分治思想 二、歸併排序 三、快速排序 四、歸併排序與快速排序的區別 五、課後思考 一、分治思想 1.分治思想:分治,顧明思意,就是分而治之,將一個大問題分解成小的子問題來解決,小的子問題解決了,大問題也就解決了。 2.分治與遞歸

原创 【數據結構與算法之美】如何抓住重點,系統高效地學習數據結構與算法?

一、數據結構和算法是什麼 1、數據結構是指一組數據的存儲結構 2、算法就是操作數據的方法 3、數據結構和算法是相輔相成的,數據結構是爲算法服務的,而算法要作用在特定的數據結構之上   二、學習的重點在什麼地方 數據結構和算法解決的是如

原创 【數據結構與算法之美】二分查找(上):如何用最省內存的方式實現快速查找功能?

一、什麼是二分查找? 二分查找針對的是一個有序的數據集合,每次通過跟區間中間的元素對比,將待查找的區間縮小爲之前的一半,直到找到要查找的元素,或者區間縮小爲0。 二、時間複雜度分析? 1.時間複雜度 假設數據大小是n,每次查找後數據都會縮

原创 【數據結構與算法之美】排序(上):爲什麼插入排序比冒泡排序更受歡迎?

目錄 一、排序方法與複雜度歸類 二、如何分析一個“排序算法”? 三、冒泡排序 四、插入排序 五、選擇排序 六、課後思考 一、排序方法與複雜度歸類 (1)幾種最經典、最常用的排序方法:冒泡排序、插入排序、選擇排序、快速排序、歸併排序、計數排