其他

題目描述已知一個入棧序列，試求出所有可能的出棧序列數目。例如入棧序列為1，2，3，則可能的出棧序列有5種：1 2 3，1 3 2 ，2 1 3，2 3 1，3 2 1。 分析要求解出棧序列的數目，還算比較容易的。已經有很多文章分析過這個問題，最終答案就是卡特蘭數，也就是說n個元素的出棧序列的總數目=C(2n, n) - C(2n, n-1) = C(2n, n) /

垂直分庫指的是根據應用來分資料庫，比如部落格一個資料庫，論壇一個資料庫。水平分庫是指，根據某些規則，將資料分布在不同的庫上。比如根據使用者ID把使用者的部落格文章分布在5個資料庫上。垂直分庫，可以參考如下的文檔。Easy Multi-Database Support for

   最近項目上遇到一個很奇怪的問題，查詢經常性的出錯，這種出錯是間歇性的。比如在代碼中寫select column1 from talbe1。執行完畢後Fill一個DataSet，再訪問DataSet中的Table和Row以及Column。通常會有一些莫名其妙的錯誤，例如    Can not find Table 0.    Column "column1" dose not belong to Table table.   

   我一直認為參加考試是一個督促自己學習的機會，同時也是對自己這一段時間工作的一個總結。報名費、書籍費，花了錢，怎麼著也要看看。   同時，如果考試通過了，對自己也是一種肯定，增強自信心，會激勵自己更加努力的去工作。當然，還有一個重要的原因，我呆在個軟體公司，幾百號人，但是沒有客觀科學的評價體系，高低強弱，大家都稀裡糊塗的，如果你有能力，你總的找個機會證明自己，考試就是一種很好的方式。   

正整數序列Q中的每個元素都至少能被正整數a和b中的一個整除，現給定a和b，需要計算出Q中的前幾項，例如，當a=3，b=5，N=6時，序列為3，5，6，9，10，12(1)、設計一個函數void generate（int a,int b,int N ,int * Q）計算Q的前幾項(2)、設計測試資料來驗證函式程式在各種輸入下的正確性。package Designpattern.Program;/** * @FullName:findArray.java * @CreationTime:2012-

雲端運算在國內的快速發展，也帶來了很多亟待解決的問題。雲端運算資料中心中資料集如何布局，是現在大家研究的熱門話題。目前國內外，相應的研究還很缺乏。如何將資料集布局在各個資料中心，是雲端運算進一步發展的主要解決問題。一個合理的資料布局，會減少資料集在書中心之間的資料移動，同時也會以很快的速度對任務進行處理。目前考慮的問題主要有：各個資料中心的資料處理能力，儲存能力，資料中心之間的頻寬情況，資料集之間的依賴關係。現在國內外，採用的方法有K-Means演算法，遺傳演算法，貪進法，矩陣法。各個方法都有其

1、undefined reference的問題，一般情況下是函數未實現，或者缺少某些庫（未添加或者路徑不對），但是有時候明明實現了，庫也有，連結時就是找不到。2、連結順序不對g++連結時，從前到後，依賴多的放在前，依賴少的放在後面，如a被b引用、b被c引用，則順序為       g++ -lc -lb -la     “越基礎的庫, 越往後面寫 ”。如果有交叉引用，可以寫幾次。這次沒注意，就搞了好長時間才搞定，下回注意了。

文章目錄 1、一般的做法，分為迴文串是偶數個還是奇數個2、將偶數個奇數個統一起來3、上面的做法的時間複雜度依然不是很理想的

過年，多麼熟悉的字眼；回家，多麼習慣的想法。然而春節回家已經成為了一種奢侈，一種習慣，一種父母對兒女的思念~~~---------------------------------------------------------------------------------------------------------------對於一個馬上面臨工作的學生，一個馬上畢業的學生來說，這個寒假對我來說，是最長的了，也是父母各種轟炸的時刻！！工作如何如何了，女朋友如何如何了~~~~各種關係，各種逼著

1、資料庫的模式：模式（概念模式），內模式，外模式（使用者模式）；2、linux：尋找命令：find，合并檔案命令：cat；查看檔案：more，less；3、虛擬記憶體什麼時候使用，虛擬記憶體與實體記憶體的轉化；4、public static void main(String[] args) {System.err.println(get());}public static int get(){try {throw new Exception();} catch (Exception e)

圖的深度1、深度優先遍曆深度優先類似於棧裡面的入棧和出棧操作。同時類似於樹的先根遍曆。下面我們直接上例子：大家看下這個，左邊是該圖的鄰接表的表示方法。從V0開始的話，深度優先的遍曆結果為：V0->V4->V6->V7->V3->V1->V2->V5觀看動畫示範哦親2、廣度優先遍曆類似於隊列，先進先出。類似於樹的層序遍曆。從V0開始廣度遍曆的結果為：V0->V4->V3->V1->V6->V2->V7->V5開啟示

忙碌的兩個月，十月的最有一天，最後的一個晚上。。。上次的總結是八月份的了，到現在也有兩個月的時間。這兩個月是忙碌的，這兩個月也是有所收穫的。從每天早上的七點睜開眼睛，到晚上的11點回到寢室，每天都一樣的，每天也都不一樣。面對著不同的公司，面對著不一樣的面試官。做著不一樣的考題，經曆著不一樣的往事。從一開始的一輪遊，到後來的直接走到最後，這期間叢然有的結果還是不盡人意。但到最後的美麗豐收，感覺自己所有的努力都是值得的。這個過程是煎熬的，這個過程是苦澀的。看著別人手裡滿滿的，自己手裡空空的，說你沒有

文章目錄 1）自頂向下的方法2）自底向上的方法3）公用路徑法 題目二叉樹結點的定義如下：struct node { int data; struct node* left; struct node* right;};給定二叉樹中的兩個結點，輸出這兩個結點的最低公用祖先結點（LCA）。注意，該二叉樹不一定是二叉搜尋樹。比如給定的二叉樹如下所示，則可以知道結點1和5的最低公用祖先結點為5，結點4和5的最低公用祖先結點為5。

八月八月即將逝去，九月的鐘聲即將敲響，坐在電腦前，我想點支煙，不抽，只為享受這一刻的寧靜。八月，很多的事情。最令自己高興是，今晚自己的論文被錄用啦！哈哈！半年的努力終於得到了回報啊~馬上就是開學季了，我們的戰場也開始燃燒起來啦，希望自己在接來下能走的更好些~~自己要做的事情還有很多，要趕緊把文章根據修改意見進行最後的修改~~自己還有很多需要的學習的地方，繼續修鍊~~打造好自己才是王道！夜幽靜了下來，窗外的風，不停的吹著，此時此刻，你又想起了誰？沒有了蟬鳴的夜晚，終歸是少了點什麼~~沒有你的日子，

最大連續子序列和問題是個很老的面試題了，最佳的解法是O(N)複雜度，當然其中的一些小的地方還是有些值得注意的地方的。這裡還是總結三種常見的解法，重點關注最後一種O(N)的解法即可。需要注意的是有些題目中的最大連續子序列和如果為負，則返回0；而本題目中的最大連續子序列和並不返回0，如果是全為負數，則返回最大的負數即可。問題描述求取數組中最大連續子序列和，例如給定數組為A={1， 3， -2， 4， -5}， 則最大連續子序列和為6，即1+3+（-2）+ 4 =

題54調整數組順序使奇數位於偶數前面。題目：輸入一個整數數組，調整數組中數位順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分。要求時間複雜度為O(n)。public class Algorithm54_0 {public static void main(String[] args) {int a[]={7,8,2,4,59,6,1,45,52};int i=0,j=a.length-1;while(i<j){if((a[j]&1)==0)

這個題目隱約是在某個部落格上看到過，後來書籤掉了，一直找不到原文，所以只好自己寫了一個解法，但願沒有出錯。題目描述已知一個字元數組，其中儲存有R、G、B字元，要求將所有的字元按照RGB的順序進行排序。比如給定一個數組為char s[] = "RGBBRGGBGB"，則排序後應該為RRGGGGBBBB。 分析解法1）這個題目有點類似於快速排序中用到的劃分數組的方法，但是這裡有三個字元，因此需要調用劃分方法兩次，第一次以'B'

文章目錄 網卡配置安裝ibusIME聲音調整 安裝debian真是費勁周折，從網上下載的是debian6.04的CD版本，只下載了CD1，裡麵包含的軟體非常少，所以很多軟體都需要自己動手安裝了。一、下載鏡像可以到Debian的官網http://cdimage.debian.org/debian-cd/6.0.6/i386/iso-cd/去下載最新的6.06版本，因為官網下載太慢，所以我到六維空間上面下了個6.04版本的CD1。CD1隻有60

文章目錄 方法一：使用兩個隊列方法二：使用一個隊列 在前一篇文章二叉樹遍曆遞迴演算法對二叉樹遍曆的遞迴演算法做了總結，這篇文章就來對二叉樹遍曆的非遞迴演算法做個匯總。還是與上一篇文章一樣的順序，一一匯總先序、中序、後序以及層序遍曆的非遞迴演算法。1、先序遍曆（非遞迴演算法）先序遍曆非遞迴訪問，使用棧即可實現。先序遍曆的非遞迴訪問在所有的遍曆中算是最簡單的了。主要思想就是先將根結點壓入棧，然後根結點出棧並訪問根結點，而後依次將根結點的右孩子、

汪峰-信仰在空中飄揚當黎明和落日的光影交錯的時刻我們紛紛逃出每一座尖叫的城市一道眩目的光芒在遠處天際顯現如同自由將我們迷惘的心靈喚醒為擁有正義而靈魂孤獨的人顯現為放逐的救贖的被遺棄的人顯現為寂寞的尋者和偉大的勇士顯現照亮他們前方曲折而艱難的道路這不曾是我們想要的生命所有的痛依然都將會遠去就在最後可以說出再見之前讓我們懷著信仰在空中飄揚那神秘的光芒象暴風雨般凜冽著大地在無情的追問中幻滅成輓歌如夢的迷霧隨著詩篇消逝在遠山人們高舉著手臂期盼著殘心如血為弱小的孤兒破碎的母親而閃耀為掙紮著來自底層的靈魂而