原创 一個關於移位的問題的多種算法求解

問題描述:一個數組a進行左循環移動k次,然後輸出a。  example  input:1 2 3 4 5 6 ,左移3位 output:4 5 6 1 2 3. #include<stdio.h> #include<iostream.h

原创 Prime的最小生成樹算法

最小生成算法,思想大家一般都知道,關鍵是兩點:1、選擇一個合適的數據結構構造一個無向圖                                                                            

原创 字符串的完美度算法

我們要給每個字母配一個1-26之間的整數,具體怎麼分配由你決定,但不同字母的完美度不同, 而一個字符串的完美度等於它裏面所有字母的完美度之和,且不在乎字母大小寫,也就是說字母F和f的完美度是一樣的。 現在給定一個字符串,輸出它的

原创 判斷一個M*N的國際象棋馬跳圖是否有漢密頓迴路

                 最近上了算法課,寫了一個判斷M*N的馬跳圖中,是否存在漢密頓迴路。用的是完全遍歷的方法,這裏沒有使用遞歸的方法,一直遍歷圖中的路徑節點,直到找到一條滿足條件漢密頓迴路則停止,當然,這樣的算法效率比較低,特

原创 關於遞歸的幾點注意

今天,用遞歸編了個快速排序,調試的時候,卻花費了大量的時間,還是大神幫我調了出來,就對整個過程做了一下總結: 1,遞歸,首先要有打破遞歸的循環條件,即又要對下一步遞歸的條件限制。 2、對於循環的時候(for ,while),一些人可能犯一

原创 歸併排序方法

任意給出一行隨機數,對這些隨機數從小到大,進行歸併排序。 這裏只是簡單的沒有用到遞歸,後續的改進算法思想:1、不回寫(減少這裏copy()函數),2、不逆序,(組合片段時,選擇那些已經是順序的片段,例如(3,5,6),(4),(2),(7

原创 找一個歐拉回路的路徑問題

若一個無向圖存在歐拉回路,則圖中所有的點的度數都爲奇數的點的個數爲2或0. 本題中,給定頂點數vertexNum,和每個點的度數degreeNum(當然這裏的度數規定爲偶數),且vertexNum>degreeNum。 則,必然存在歐拉回

原创 sql語句增添、刪除、修改方法

SQL語句的添加、刪除、修改雖然有如下很多種方法,但在使用過程中還是不夠用,不知是否有高手把更多靈活的使用方法貢獻出來? 添加、刪除、修改使用db.Execute(Sql)命令執行操作 ╔----------------╗ ☆ 數據記錄

原创 字符串匹配

int HByte(char ch) { return (unsigned char)ch>>7; } /****************************************** 判斷兩個字符串是否匹配 ********

原创 差距就是這樣在不知不覺落開了

今天不知道怎麼就逛到了小媛在努力的csdn了,看了她的博客,卻有一種恍若各夢的感覺, 初上大學的時候,大家都是基本一樣,然而四年之後的這種差距, 卻叫人難以企及,心中莫名涌上一種失落。身邊的人一個個蛻變成大神,自己卻在一個狹小的空間裏永遠

原创 eclipse下配置python插件

1,安裝好自己的Eclipse 2,下載python插件,地址http://sourceforge.net/projects/pydev/files/, 然後把plugin和feature兩個文件夾放在Eclipse下的dropin目錄下

原创 Win7下建立遠程連接時遇到的問題總結

1、首先查看是否可以ping通本地計算機     若無法ping通計算機,嘗試在控制面板裏關閉防火牆;再次嘗試能不能ping通,若依舊無法ping通,嘗試啓動來賓賬戶。到這裏的時候,我的本地計算機已經可以ping通了 2、嘗試建立遠程桌面

原创 驀然後首,一切如故

寒假來了,希望可以多學一點東西,嗯,收斂一下心性。 本科的時候,把自己荒蕪的一無是處,自己的學習的勁頭又不如別人那般刻苦執着。 差距很大。不是一般的大。自省纔是 這半年來,認識了很多新的朋友,只是有時候我太按自己的性子來了。這個要改改。

原创 深入理解java中的clone

預備知識  爲什麼要clone  Object的clone以及爲什麼如此實現  如何clone  對clone的態度  其他的選擇  和Serializable的比較  性能 預備知識  爲了理解java的clone,有必要先溫習以下

原创 正則表達式的含義

正則表達式示例表字 符 意 義 示 例* 任意長度的字符串。 a* 表示: 空字符串、aaaa、a…? 長度爲0或者1的字符串。 a? 表示: 空字符串和a。+ 長度爲一個或者多個的字符串。 a+表示:a、aa、aaaaaa…. 任意字符