Manacher算法，又叫“馬拉車”算法，可以在時(shí)間復(fù)雜度為O(n)的情況下求解一個(gè)字符串的最長(zhǎng)回文子串長(zhǎng)度的問題。 一、回文子串的一般解法 比較簡(jiǎn)單的思路是將字符串的每一個(gè)...
IP屬地：上海
-
Manacher算法的詳細(xì)講解
-
計(jì)數(shù)器的初始值并不一定是線程的數(shù)量，完全可以一個(gè)線程countDown兩次。
countDownLatch
1.背景： countDownLatch是在java1.5被引入，跟它一起被引入的工具類還有CyclicBarrier、Semaphore、concurrentHashMap...
-
-
代理模式之Java動(dòng)態(tài)代理
在代理模式（Proxy Pattern）中，一個(gè)類代表另一個(gè)類的功能。這種類型的設(shè)計(jì)模式屬于結(jié)構(gòu)型模式。 在代理模式中，我們創(chuàng)建具有現(xiàn)有對(duì)象的對(duì)象，以便向外界提供功能接口。意...
-
MyBatis之插件（plugins）
MyBatis 允許在已映射語句執(zhí)行過程中的某一點(diǎn)進(jìn)行攔截調(diào)用。MyBatis 攔截器設(shè)計(jì)的一個(gè)初衷就是為了供用戶在某些時(shí)候可以實(shí)現(xiàn)自己的邏輯而不必去動(dòng)MyBatis 固有的...
-
自定義類型處理器（typeHandlers）無論是 MyBatis 在預(yù)處理語句（PreparedStatement）中設(shè)置一個(gè)參數(shù)時(shí)，還是從結(jié)果集中取出一個(gè)值時(shí)， 都會(huì)用類型處理器將獲取的值以合適的方式轉(zhuǎn)換成 Jav...