原创 算法分析與設計——遞歸算法(一)

1. 遞歸含義與特徵 遞歸含義:一種自身調用自身或間接調用自身的算法.核心將大規模問題轉化爲小規模問題,小規模問題是大規模問題的解。 遞歸問題特徵:1.問題P涉及數據規模P(size) 2.問題規模發生變化後,解決

原创 關於使用shiro做權限 上傳文件失敗的問題 解決方案

錯誤原因 shiro包裝了request 所有關於multipart請求都被攔截了  需要將request 強轉爲 MultipartHttpServletRequest 代碼如下: @RequestMapping(value = "up

原创 IOException parsing XML document from class path resource [applicationContext.xml];

關於Idea項目到Eclipse運行報錯 IOException parsing XML document from class path resource [applicationContext.xml]; 網上提供有其他原因 本

原创 算法分析與設計——遞歸算法(二)1.漢羅塔問題

常見遞歸問題 漢羅塔問題 漢諾塔(又稱河內塔)問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子(A,B,C),在一根柱子上從下往上按照大小順序摞着64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重

原创 康託展開

康託展開: X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai爲整數,並且0<=ai<i(1<=i<=n)   應用實例: {1,2,3,4,...,n}的排列總

原创 spring aop proxy 靜態代理和動態代理

代理的意義就在於,在訪問真實的數據前我必須先訪問它的代理,那麼在客戶端代碼看來代理和實際的類應該沒有分別—他們需要是同一類型。要做到是同一類型有兩種方式,第一是代理類作爲原類的子類,通過繼承並重寫父類的方法來達到目的;

原创 KMP算法問題簡單思考記錄

     常規解決主串中查找匹配的子串的問題是通過 樸素匹配算法,簡單講,就是通過比較主串和子串的第一個字符來查找,若主串和子串的第一個字符不相同,那麼主串第二個字符和子串相比較,如若相同,主串和子串再比較下一個字符,以此類推,知道比較主

原创 Struts2的幾種傳參方法

1.直接在對應的action層設置jsp頁面內的同名屬性 注意要添加getset方法 public class UserAction extends ActionSupport{ private UserService

原创 Linux下Mysql中文亂碼解決方案(純記錄 怕忘)

show variables like 'char%'  //查看當前字符集變量的設置  set character_set_server //設置服務器字符集 一般情況下 設置完後會 當時沒問題 mysql重啓後 會恢復 所以安裝目錄在

原创 關於處理NOClassDefFoundError-org/apache/logj4/logManager

檢查lib包內是否有commons-logging-1.1.3     commons-logging-api-1.1     log4j-api-2.2 log4j-core-2.2 log4j是服務器日誌的接口  commons-l