其他

假設有長度分為為M和N的兩個升序數組A和B，在A和B兩個數組中尋找第K大的數，即將A和B按升序合并後的第K個數。解法一：使用兩個指標指向A和B的開頭，很容易在O(M+N)的時間內完成，此演算法略過。解法二：使用二分的方法。演算法思想在代碼注釋中#include <iostream>#include <string.h>#include <stdlib.h>using namespace std;//Notice ： K > 0int

適用範圍：  1.WIN7平台電腦  2.筆記本或帶有WIFI模組的台式電腦  3.搜尋不到win7建立的臨機操作網路的M9產生wifi網路屬性：  1.WLAN是802.11g標準  2.頻寬為54Mbps開啟windows 7的隱藏功能：虛擬WiFi和SoftAP（即虛擬無線AP）（再更新一個能使用的軟體，不想麻煩的可以用軟體哈~）方法如下：1.以管理員身份運行命令提示字元：  快速鍵win+R→輸入cmd→斷行符號 2.啟用並設定虛擬WiFi網卡：  運行命令： netsh wlan

1. 重中之重 - 演算法最佳化：程式效能最佳化最顯著的最佳化方法是演算法上的最佳化，演算法的最佳化對效能的提升往往是一個數量級的，例如排序，冒泡的時間複雜度為O(N^2)，而快速排序的時間複雜度為O(Nlog(N))，這種效能的提供是非常明顯的。2. 消除冗餘的迴圈：我們先看一下for迴圈產生的彙編代碼for (int N = 4， i = 0; i < N;  ++i){}15     movl    $4, -4(%ebp) // N = 416     movl    $0, -8

轉載請註明出處http://blog.csdn.net/MonkeyAndy問題：給出兩個字串，求出這兩個字串的連續的最長公用子序列例如 ：  char* a="aocdfacddcdfe"; char* b="pmcdfacdfe";連續的最長公用子序列為 “cdfacd”問題分析：思路及演算法流程：1、以a串為主串，遍曆a串，記錄下b串中與a[i]字元相等的字元所在的位置，indexs初始化為0，放於int* indexs中;2、遍曆indexs[j],進入3；

如何等機率的從N個元素中選取出K個元素？這個問題就是一個蓄水池抽樣（Reservoir Sampling），演算法可以如下描述： Init : a reservoir with the size： k                        for   i= k+1 to N                              M=random(1, i);                              if( M < k)                     

其實這個問題原題是這樣描述的：有N個節點，每兩個節點相鄰，每個節點只與2個節點相鄰，因此，N個頂點有N-1條邊。每一條邊上都有權值wi，定義節點i到節點i+1的邊為wi。求：不相鄰的權值和最大的邊的集合。對於這個問題可能看起來不是很好處理，把問題更加正常化一些：給出一個數組，求出其中一個子集，使得子集中每個元素在原數組中兩兩都不相鄰並使子集的和最大。因為不能選擇兩個相鄰的元素，那麼對於第i個元素的選擇的可能性就包含選擇i和不選擇i個元素，至於選與不選其實是和第i-1個元素有直接關係的。考慮兩種情

寫一個函數,它的原形是int continumax(char *outputstr,char *intputstr) 功能： 在字串中找出連續最長的數字串，並把這個串的長度返回，並把這個最長數字串付給其中一個函數參數outputstr所指記憶體。例如："abcd12345ed125ss123456789"的首地址傳給intputstr後，函數將返回 9，outputstr所指的值為123456789 #include <iostream>#include

問題描述：數組al[0,mid-1]和al[mid,num-1]是各自有序的，對數組al[0,num-1]的兩個子有序段進行merge，得到al[0,num-1]整體有序。要求空間複雜度為O(1)。註：al[i]元素是支援'<'運算子的。思路：由於要求空間複雜度為O(1)，故不能使用歸併排序1、遍曆0～mid -1，將其與a[mid]相比較，若 a[mid] < a[i]; 則將其交換，進入22、迴圈遍曆a[mid~length]，如果1中交換後a[mid] > a[mid+1

/---------------MonkeyAndy原創

今天在STARTUP一資料庫時，發生如下錯誤：SQL> conn /as sysdbaConnected to an idle instance.SQL> startuporacle instance started.Total System Global Area 276824064 bytesFixed Size 778736 bytesVariable Size 137371152 bytesDatabase Buffers 138412032 bytesRedo

文章目錄     1．直接定址法   2．數字分析法 3．平方取中法  4．摺疊法5．除留餘數法6．隨機數法  1．開放定址法2．再雜湊法3．鏈地址法4．建立一個公用溢出區 雜湊函數的構造方法常用的構造雜湊函數的方法有：    1．直接定址法    取關鍵字或關鍵字的某個線性函數值為雜湊地址。即：H(key)=key 或 H(key)=a·key+b    其中a和b為常數(這種雜湊函數叫做自身函數)。    [例如]：有一個從1歲到100

轉自 http://hi.baidu.com/gezhou/item/f386e6273a90fb8f9d63d175轉的一片好文章 重新認識物件導向，提高大家的物件導向編程能力經常可以從開發人員口中聽到“物件導向”這個詞：情境1、 A：我今天開始用物件導向的方法設計程式了！ B：你怎麼做的？ A：我把儲存檔案、負載檔案封裝成了一個類，以後只要調用這個類就可以實現檔案操作了。 情境2、 A：我開始學習Java了，物件導向的語言，你不要再學VB了，好土呀！ B：VB怎麼了？ A：VB是面向過程的，

今天剛裝上eclipse 7.5 ,是從別人那兒拷的，但沒帶key。於是上網收了下，找到以下破解的源碼。步驟：在eclipse裡建立一個java工程，將以下源碼拷進去執行。控制台提示輸入使用者名稱，隨便輸入，按斷行符號就會出現一行序號。如下please input register name:abcSerial:nLR8ZC-855550-67675356420856451Myeclipse>Subscription Information...輸入對應資訊即可。 源碼：import

如何計算網路地址　　我們日常生活中的地址如：北大街1號，從字面上就能看出街道地址是北大街，而我們從IP地址中卻難以看出網路地址，要計算網路地址，必須藉助我們上邊提到過的子網路遮罩。　　計算過程是這樣的，將IP地址和子網路遮罩都換算成二進位，然後進行與運算，結果就是網路地址。與運算如下所示，上下對齊，1位1位的算，1與1=1

我酷愛軟體編程，學了一段時間的OpenGL遊戲編程，有了一點點經驗，拿來與大家分享，歡迎大家拍磚。：主要類有載入3DS模型類:C3DS;雪花粒子效果類:CSnow;載入紋理類:CWenLi以及字型類:CFont;主要用到了紋理，光照材質，霧，粒子系統，3DS模型設計與載入等技術。紋理主要代碼如下： FILE *file=fopen(name,"r"); if(!file) {  ::MessageBox(NULL,"Open file failed!","Load texture error!"

      下午一個認識很多年的好朋友來我家玩，走到樓下時他突然冒出一句：看你今年氣質有變化，好像變老了些，已經不是當初認識的小魚了。聽了這話心頭冒出點點傷感，是啊，從畢業到工作已經快6年多了，以前不管在哪家公司都是年齡最小的，現如今84~5年的同志都出來工作了，在哪裡都算是個老革命了啊。       

內部排序內部排序方法的討論比較排序方法                         平均時間      最壞情況     輔助儲存簡單排序        O(n^2)  O((n^2)    O(1)快速排序        O(n log n)    O(n^2)       O(log n)堆排序            O(n log n)    O(log n)      O(1)歸併排序        O(log n)       O(log n)       O(n)基數排序    

如何建立批次檔？　　　　不要聽了批次檔就感到很神氣，其實這東西很簡單的．你用過記事本沒有？用過？　好的．將記事本開啟，什麼都不用寫，然後選擇檔案，儲存．檔案類型選擇所有檔案，檔案名稱則命名為　＊．bat　這個＊代表是檔案名稱，你可以隨便的起．儲存好之後，看看你儲存的地方，會出現一個白色視窗裡有個黃色齒輪的表徵圖．這東西就是你建立的批次檔，雙擊他就可以運行，但他現在由於裡面沒有輸入任何命令，所以他運行了並不會做任何事情．當我們想往這個＊.bat檔案中添加東西時，只要右鍵選擇他，然後選擇編輯，就可以

       在等待中打發了一天的光陰，在人的一生中，有許多時光都是在等待中度過。       等待不能患得患失，等待不能好高騖遠，等待不能放棄，等待不能失意。等待要堅定不移，等待要沉著冷靜，等待要一份信念，等待要一份真誠。     

      寂寞，當夜色已深，萬籟俱靜，從心靈深處泛出的苦悶孤獨之感。      寂寞是難以人言的苦楚，或許也是難以言喻的快樂。      寂寞，是因為太多事情與夢想偏離甚至違背；      寂寞，是因為埋藏了太多的往事無以言表；      想珍惜的，又不得不放棄；      想得到的，也許僅是虛無的氣泡。      燈火闌珊人散盡與無可奈何花落去的悲哀，會讓人寂寞；      風花雪月燈紅酒綠高朋滿堂之處，依然會讓人寂寞。      也許是追逐的東西太多，也許是貪婪的需求沒有止境，