ioc容器的獲?。篴pplicationContext ioc=new classpathxmlapplicationcontext("類路徑下的配置文件");parent關(guān)...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
IOC 2020/05/04
-
?？蚇C50528-滑動(dòng)窗口 單調(diào)隊(duì)列解法
題目鏈接 ：滑動(dòng)窗口題目要求：求每個(gè)長(zhǎng)度為k的區(qū)間內(nèi)的最大值與最小值。而單調(diào)隊(duì)列可以解決的是求當(dāng)前某個(gè)范圍內(nèi)的最大值或者最小值。 由于跟著?？兔咳找活}里鄧?yán)蠋燁}解學(xué)習(xí)的，所以...
-
Codeforces #634 div3
A.Three Blocks Palindrome (easy version) B. Construct the String思路:構(gòu)造一個(gè)長(zhǎng)度為a的字符串，其中不同字符個(gè)...
-
字符串之字典樹(shù)(Tries)
一顆根節(jié)點(diǎn)為空的樹(shù)，從根節(jié)點(diǎn)的某一子節(jié)點(diǎn)出發(fā)到任意葉子結(jié)點(diǎn)的路徑即為一個(gè)字符串。代碼比較多，但是很容易理解。查找的效率會(huì)很高。
-
字符串之模式匹配算法(樸素匹配算法，KMP算法)
在一個(gè)字符串（目標(biāo)串）中查找一個(gè)子串（模式串）是否存在，如若查找成功返回子串第一個(gè)字符位置，否則查找失敗。 暴力匹配 主串的第i個(gè)字符如果與子串第一個(gè)字符匹配，則依次比較后邊...
-
字符串之最長(zhǎng)回文子串（暴力，中心擴(kuò)展，馬拉車算法）
5. 最長(zhǎng)回文子串 暴力尋找O(n^3)的復(fù)雜度，枚舉每一個(gè)連續(xù)子串，判斷其是否是回文。這種方法沒(méi)有做，會(huì)超時(shí)。 中心擴(kuò)展法O(n^2)的復(fù)雜度，對(duì)每一個(gè)字符向兩邊進(jìn)行擴(kuò)展，...
-
排序算法總結(jié)
912. 排序數(shù)組 一.冒泡排序 冒泡排序的平均時(shí)間復(fù)雜度O（n^2 )，最好最壞都是n^2，空間復(fù)雜度O（1）比較次數(shù)與初始狀態(tài)無(wú)關(guān)，數(shù)據(jù)交換次數(shù)與之有關(guān)。冒泡排序是穩(wěn)定的...
-
二叉樹(shù)相關(guān)問(wèn)題
求二叉樹(shù)深度 面試題55 - I. 二叉樹(shù)的深度 判斷是否為平衡二叉樹(shù) 面試題55 - II. 平衡二叉樹(shù) 判斷二叉樹(shù)是否對(duì)稱 面試題28. 對(duì)稱的二叉樹(shù)
-
二叉樹(shù)遍歷操作匯總
前序遍歷 對(duì)根節(jié)點(diǎn)，左右子樹(shù)采取根左右的順序進(jìn)行遍歷。 遞歸 非遞歸 中序遍歷 左根右的順序 遞歸 非遞歸 后序遍歷 左右根的順序 遞歸 非遞歸 后序遍歷比起前兩種又復(fù)雜一點(diǎn)...
-
Leetcode dp問(wèn)題匯總
面試題47. 禮物的最大價(jià)值 概述：在一個(gè) m*n 的棋盤的每一格都放有一個(gè)禮物，每個(gè)禮物都有一定的價(jià)值（價(jià)值大于 0）。從棋盤的左上角開(kāi)始拿格子里的禮物，并每次向右或者向下...
-
Leetcode涉及數(shù)論題總結(jié)
365. 水壺問(wèn)題 概述：有兩個(gè)容量分別為 x升 和 y升 的水壺以及無(wú)限多的水。要判斷能否通過(guò)這兩個(gè)水壺，得到恰好 z升的水，可以用以上水壺中的一或兩個(gè)來(lái)盛放取得的 z升水...
-
Leetcode位運(yùn)算題總結(jié)
136. 只出現(xiàn)一次的數(shù)字 概述：數(shù)組中一個(gè)元素出現(xiàn)一次，其余元素出現(xiàn)兩次，找出這個(gè)元素。 思路：遍歷數(shù)組中元素，依次使用異或運(yùn)算，得到的結(jié)果即為單一元素。因?yàn)閮蓚€(gè)相同...
-
LeetCode #563 Binary Tree Tilt 二叉樹(shù)的坡度
563 Binary Tree Tilt 二叉樹(shù)的坡度 Description:Given a binary tree, return the tilt of the who...
-
LeetCode #496 Next Greater Element I 下一個(gè)更大元素 I
496 Next Greater Element I 下一個(gè)更大元素 I Description:You are given two arrays (without dupl...
-
408推薦LeetCode題庫(kù)(持續(xù)更新)
歷年真題:19(2009)[https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/], 189(...
-
Codeforces #575 div3
A-Three Piles of Candies 題意：給出三堆蠟燭，從第三堆取一些分到前兩堆，使前兩堆的數(shù)量相同。 求這兩個(gè)堆元素的最大值。 實(shí)際上就是三堆數(shù)量之和對(duì)半分，...