其他

1. 下面的代碼輸出是什嗎？     int main() {   int a[2] = {0, 0};   int *p = a;    *(p++) = 1;   cout << a[0] << a[1] << endl;    system("PAUSE");}     結果是10，即a[0]=1，a[1]=0。雖然有括弧，但是仍舊是沒有先對p進行自增，實際上，自增的步驟是發生在該符號所在的運算式結束之後。即*(p++)=1;相當於*p=1; p++;2

這個以前寫過，見求數組的最長子數組之和的最大值這裡說一下後面擴充題目。1. 簡述    1) 如果數組首尾相連，即允許找到一組數字(A[i],···,A[n-1], A[0],···, A[j])，請使其和最大，怎麼辦？    2) 如果題目要求返回最大子數組的位置，演算法應該如何改變？還能保持O(N)的複雜度嗎？2. 思路   

1. 簡述    最近打算複習一下，幾個經典的樹結構，本文主要關注二叉搜尋樹，英文名稱為Binary Search Tree (簡稱BST)。    本文主要總結二叉搜尋樹的尋找演算法、插入演算法和刪除演算法。2. 尋找演算法   

1. 簡述    類的成員變數多種多樣，比如：int a, const int a, int &a, static int a, static const int a, statice int& a。前面三個分別是普通變數、const變數和引用變數，後面的三個是前面三個分別加上了static。本文主要分析這六種變數初始化的位置。2. 說明    對於int、const

1. 簡述   

每個暑假總會做點東西 比較大些的 額 這個暑假開始做一個3D版的連連看 用XNA Game Studio 3.1XNA開發速度果然比較快 雖然對3D一竅不通 經過一個星期的邊學邊做 一個可以玩的3D連連看已經出現了預覽版：現在實現的功能有 滑鼠拖拽 關卡設定等等規則還是和2D的一樣 最多轉兩個彎~比較粗糙 本人Photoshop和3DSMax水平有限...等過些日子功能開發的差不多了再詳細說說 

應該說 在對F#有了很長時間的概念之後，終於開始下定決心學習它了。剛剛開始，感覺函數式程式設計語言的風格果然不是一般的詭異，不是一般的精簡，簡而言之 很好很強大。準備寫一份F#初級教程，在我對F#有了簡單的瞭解之後。寫教程也是對自己的一個鍛煉吧。關於F#的資料，我搜集到得，這裡羅列一些：Foundations of F#Expert F#F# Specification 白皮書Functional Programming for the Real WorldF# for

1. 簡述    假設有這樣一個擁有3個操作的隊列：    1. EnQueue(v)：將v排入佇列中    2. DeQueue：使隊列中的對首元素刪除並返回此元素    3. MaxElement：返回隊列中的最大元素    請設計一個資料結構和演算法，讓MaxElement操作的時間複雜度儘可能的低。2. 思路    起初沒仔細看，還以為與此前的自訂棧-pop-push-min-時間複雜度都為O(1)

1. 下面程式輸出是多少？Union U {  char str[2];  short int num;};int main() {  U u;  u.str[0] = 10;  u.str[1] = 1;  cout << u.num << endl;  system("PAUSE");  return 0;}     結果為266。對於整數類型，都是低位元組存低位，高位元組存高位，因此低位是10，高位是1，結果=1*256+10=266。2.

1. 簡述    簡單的說就是有很多很多數值，多到記憶體放不下，要求選取其中最大的若干個數值。2. 原理    赤裸裸的TOP-K問題，比如求前100大的數值，維護一個100大小的最小堆，首先讀100個元素，初始化這個最小堆，然後，每讀取一個數值，根堆的數值比較一下，如果當前數值小於等於堆頂數值，那麼繼續遍曆好了，如果當前數值大於堆頂數值，那麼將對堆頂元素改為當前數值，然後更新一下堆，接著繼續遍曆就好了。另外也可以維護一個100個元素長度的有序數組，每次就是二分插入法。複雜度一般就是N*log1

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6696365kingpro1023Accepted232K0MSC++344B2010-04-06 20:42:17  PKU 1023 The Fun Number System Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/

1. 簡述    本文主要說明一些常用的內部排序演算法的分類、複雜性和穩定性。主要基於現在的理解和學習，詳細準確的複雜度可以參見維基百科等比較權威的網站，對於一些演算法的不同實現，複雜度也不同，這裡給出的複雜度都是相對較好的演算法的複雜度。2. 分類   3. 複雜性和穩定性        冒泡排序：在已經有序的情況，取得O(N)的複雜度。    快速排序：每次遞迴都是N的複雜度，遞迴次數根據序列有關係，當已經有序的情況下，遞迴N次，時間複雜度為O(N*LogN)   

1. 簡述    實際上，小數也是存在進位轉換的，本文主要給出整型的進位轉碼實現。函數原型如下：    char* ChangeFromDecimal(unsigned int value, int base);    // value：10進位的數值；base：轉化成的進位數；傳回值：轉化後的進位數，最後還增加了'\0'    int ChangeToDecimal(char* value, int base);    // 工作與ChangeFromDecimal相反，將某種進位的字串表示，

1. 簡述    給定一個十進位正整數N，寫下從1開始，到N的所有整數，然後數一下其中出現的所有'1'的個數。例如：N=2,寫下1,2.這樣只出現了1個'1'，N=12，我們會寫下1,2,3,4,5,6,7,8,9,10,11,12，這樣1的個數是5。    兩個問題：    1. 寫一個函數f(N)。返回1到N之間出現的'1'的個數，比如f(12)=5。    2. 滿足條件f(N)=N的最大的N是多少？  2.

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6695721kingpro1005Accepted248K0MSC++333B2010-04-06 19:41:18  Code highlighting produced by Actipro CodeHighlighter

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6702583kingpro1016Accepted160K63MSC++1117B2010-04-07 20:45:04  PKU 1016 Numbers That CountCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--

1. 生產者消費者    生產者線程生產物品，然後將物品放置在一個空緩衝區中供消費者線程消費。消費者線程從緩衝區中獲得物品，然後釋放緩衝區。當生產者線程生產物品時，如果沒有空緩衝區可用，那麼生產者線程必須等待消費者線程釋放出一個空緩衝區。當消費者線程消費物品時，如果沒有滿的緩衝區，那麼消費者線程將被阻塞，直到新的物品被生產出來。

PKU 1001 ExponentiationRun IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time5068074kingpro1001Accepted1108K94MSJava1469B2009-04-29 19:18:29PKU 1001 ExponentiationCode highlighting produced by Actipro CodeHighlighter

1. 簡述    給定一個n*n(0<n<=100)的矩陣，請找到此矩陣的一個子矩陣，並且此子矩陣的各個元素的和最大，輸出這個最大的值。    Example：     0 -2 -7  0      9  2 -6  2     -4  1 -4  1     -1  8  0 -2     最大子矩陣為：    9 2    -4 1    -1 8 2. 原理    最大子矩陣和是最大子序列和的二維擴充。   

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6695759kingpro1007Accepted244K0MSC++718B2010-04-06 19:45:56  Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include <iostream>