原创 使用遞歸實現全排列

重新看了回遞歸之後,順便寫了個使用遞歸實現全排列的算法,感覺空間複雜度有點大,等有時間再更改吧,發表出來,因爲算法功底實在有限,所以希望哪位可以幫忙優化優化,本人將感激不盡! 算法是這樣的,如果給定N個不同字符,將這N個字符全排列,最終的

原创 整數劃分

整數劃分問題相信很多人都做過,題意是這樣的: 將正整數n表示成一系列正整數之和, n=n1+n2+,,,,,+nk(其中n1>=n2>=......>=nk>=1,k>1) 例如:正整數6有如下11種不同的劃分, 6=1+1+1+1+1+

原创 隨筆:手機尾號問題

30年的改革開放,給中國帶來了翻天覆地的變化。2011全年中國手機產量約爲11.72億部。手機已經成爲百姓的基本日用品!     給手機選個好聽又好記的號碼可能是許多人的心願。但號源有限,只能輔以有償選號的方法了。     這個程序的目的

原创 struts和spring整合創建Action對象的問題?

 Spring和Struts2的整合只需一個插件包,不過筆者在練習的過程中,被一個小問題給鬱悶了好久。 按道理來說Spring和Struts2整合之後,Action的創建以及屬性注入是有Spring來管理的,是否由Spring來管理A

原创 隨筆:把1,2,3…n*n 的數字按照順時針螺旋的形式填入數字矩陣

從鍵盤輸入一個整數(1~20) 則以該數字爲矩陣的大小,把1,2,3…n*n 的數字按照順時針螺旋的形式填入其中。例如: 輸入數字2,則程序輸出: 1 2 4 3 輸入數字3,則程序輸出: 1 2 3 8 9 4 7 6 5 輸入數字

原创 網絡速率方面的知識(Kbps Mbps KB/s Mb/s Kb/s等)

面對Kbps、Mbps、KB/s或Kb/s等單位,許多人都會感到混淆,往往分不清線路速度和下載速度,更不知如何計算出實際的寬頻上網速度。 對一般人來說,寬頻的意義就是原來需要30分鐘下載的MP3音樂,現在只要5分鐘就搞定了。這是他們對

原创 泊松分酒

題目如下: 泊松是法國數學家、物理學家和力學家。他一生致力科學事業,成果頗多。有許多著名的公式定理以他的名字命名,比如概率論中著名的泊松分佈。     有一次閒暇時,他提出過一個有趣的問題,後稱爲:“泊松分酒”。在我國古代也提出過類似問題

原创 KMP算法代碼(java版)

JAVA代碼如下: public class KMP { public static void main(String[] args) { KMP kmp = new KMP(); String target="asfsdfs

原创 Solr4.0 如何配置使用UUID自動生成id值

   最近學習了Lucene,隨便也學習了Solr,Solr規定每一條記錄必須有一個主鍵值,用來唯一標識一條索引的記錄,默認是使用id字段來作主鍵的(可以通過修改schema.xml文件更改),最煩的是這個主鍵不能設置自動增長,所以每添加

原创 隨筆:1 2 3 4 5 6 7 8 9 =110 在左邊數字之間加入運算符(+、-或不加),使得等式成立

這道題是第三屆藍橋杯中的題,原題是這樣的: 匪警請撥110,即使手機欠費也可撥通!     爲了保障社會秩序,保護人民羣衆生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練!     某批警察叔叔正在

原创 隨筆:羅馬數字

古羅馬帝國開創了輝煌的人類文明,但他們的數字表示法的確有些繁瑣,尤其在表示大數的時候,現在看起來簡直不能忍受,所以在現代很少使用了。之所以這樣,不是因爲發明表示法的人的智力的問題,而是因爲一個宗教的原因,當時的宗教禁止在數字中出現0的概念

原创 翻手算法

看過編程珠璣的一定對裏面用來解決“字符循環左移”的翻手算法印象深刻,這個算法非常容易實現,效率還賊給力! 先說一下題意:如現在有一串字符:ABCDEFG,讓前兩個字符循環左移到整個個字符串的右邊,結果即:CDEFGAB 在具體講這種

原创 一組數中最長連續遞增子序列個數

題意:有一組數,如,1,2,3,-2,4,6,10,求該組數中最長連續遞增子序列的個數,顯然這道題的答案是從-2到10一共4個數,所以結果爲4. 解析:這道題最直觀的方法就是用兩個嵌套的循環,遍歷的過程中,噹噹前數比上一個數大時,則計數變

原创 最短路徑問題

題目來源:http://acm.hdu.edu.cn/vcontest/vtl/problem/showproblem/vtlid/4642/problemid/1011 java代碼如下: public class Shorte

原创 隨筆-spring中的@Autowired無效的問題

要Autowired生效需要注意注意兩點: 1.必須在spring的主配置文件(如:applicationContext.xml)中配置這樣一句:<context:annotation-config/> 2.不要單單使用BeanFacto