原创 快速介紹字符串比對KMP算法(Java代碼版)

一、問題的由來 我們會在面試或者日常“搬磚”過程中遇到這類問題:有一個文本串S(比如“ababbbaccdddmmd”),有一個模式串Q(比如“baccdd”),判斷模式串Q是否是S的字串,如果是返回Q在S中的起始位置,如果不是返回-1。

原创 【字節跳動二面】在數組中隨機選2個數使得和爲K,輸出所有的組合

題目:給一個數組(無序),在數組中隨機選2個數使得和爲K,輸出所有的組合。 心理活動:面試時看到這個題第一想法就是給數組兩個標誌位,一頭一尾,然後通過判定兩個數的和,如果比target大,尾--,如果比target小,頭++;這個想法是好

原创 Spring的自動裝配 byName和byType的區別

Spring的自動裝配 好處:大幅度減少Spring配置  壞處:依賴不能明確管理,可能會有多個bean同時符合注入規則,沒有清晰的依賴關係。  在裝配的時候會有兩種方式,byName和byType兩種。 byName:根據屬性名自動裝配

原创 (linux)rabbitMQ的安裝與啓動,包括遇到的坑與需要注意的配置問題

一、RabbitMQ是什麼 消息系統允許軟件、應用相互連接和擴展.這些應用可以相互鏈接起來組成一個更大的應用,或者將用戶設備和數據進行連接.消息系統通過將消息的發送和接收分離來實現應用程序的異步和解偶. 或許你正在考慮進行數據投遞,非阻塞

原创 Redis(Jedis)連接池報錯“Could not get a resource since the pool is exhausted”的解決方法

今天在使用Jedis連接池的時候出了一個問題,如題: 連接池配置如下: GenericObjectPoolConfig config = new JedisPoolConfig(); config.setMaxTota

原创 Java中Set解析

關係 在JAVA集合的這裏會設計到比較多的東西,所以我們先看一下繼承關係,連接一下在Set這裏到底的先後順序是什麼,有一個宏觀的瞭解: Set:用於存儲無序(存入和取出的順序不一定相同)元素,值不能重複。 不重複性: Set中判斷是否相

原创 (Java版本)快速排序-----數組和鏈表

數組快排 快速排序很多人都懂,大體思路是首先選中一個標誌位(通常選定數組的第一個元素),然後用首尾兩個標識分別找出大於標誌位的和小於標誌位的兩個數,然後交換,接着繼續找下去,直到首尾兩個標識相等,此時再將標誌位於標識交換,就得到了標誌位索

原创 字符串比對KMP算法(Java代碼版)

一、問題的由來 我們會在面試或者日常“搬磚”過程中遇到這類問題:有一個文本串S(比如“ababbbaccdddmmd”),有一個模式串Q(比如“baccdd”),判斷模式串Q是否是S的字串,如果是返回Q在S中的起始位置,如果不是返回-1。

原创 海量數據處理方式問題

1、現在有1億個隨機數,有重複的,隨機數的範圍在1到1億之間,將1到1億之間沒有在隨機數中的數求出來。 /** * 用位圖進行存儲,產生隨機數存入bitSet中相應的位置,並置1。 * 如果bitSet中相應

原创 【動態規劃】01揹包問題

問題描述:給定一組物品,每種物品都有自己的重量和價格,在限定的總重量內,我們如何選擇,才能使得物品的總價格最高。  物品編號 1 2 3 4 5 體積(weight) 48 7 40 12 8 價值(value) 6 1 5 2 1  

原创 SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder" 的解決方法

今天在測試一個模塊時出現瞭如題的錯誤, 通過查找資料發現瞭如下的說法: 無法加載類 org.slf4j.impl.StaticLoggerBinder 當無法將類org.slf4j.impl.StaticLoggerBinder加載到內

原创 Maven配置遠程倉庫

方法一:修改maven配置文件 我使用的是IDEA編譯器,使用maven自己的庫下載文件非常的慢。阿里代理了很多公共的maven倉庫,使用maven.aliyun.com中的倉庫地址作爲下載源,速度更快更穩定。 打開你的maven的安裝地

原创 (IDEA)maven項目中打war包並在服務器上部署

項目打war包 當我們在本地調試好了程序後目錄結構通常如下圖所示,target存放的是編譯結果。  接着在編輯器的左下角選中圖標後選擇Maven Projects。 在最右側會出現Maven Projects,選中package進行打

原创 KDD99數據集標籤詳解

KDD是數據挖掘與知識發現(Data Mining and Knowledge Discovery)的簡稱,KDD CUP ACM(Association for Computing Machiner)的 SIGKDD(Special I

原创 BeanFactory not initialized or already closed - call 'refresh' before access ... 的解決方法

今天在用spring寫登錄頁面的時候tomcat無法正常啓動,查看日誌,發現了錯誤:Exception in thread "main" java.lang.IllegalStateException: BeanFactory not i