其他

 一棵二叉樹以二叉鏈表表示，求制定某一層K上葉子結點的個數基本思想:採用隊列結構按層次遍曆，遍曆K層時記錄葉子結點個數。代碼： int LeafKlevel(BiTree bt,int k){if(bt==NULL||k<1){return 0;}BiTree p=bt,Q[];int front=0,rear=1,leaf=0;int

描述 有一塊M*N大小的，由0、1組成的矩陣。現在讓你計算出這個矩陣中一塊最大的正方形子矩陣，使得該子矩陣全部由0組成。輸入 第一行一個數P，為資料群組數（P<=10）。對於每一組資料，第一行兩個數M，N（1<=M,N<=100）。接下來M行，每行N個數字，該數字是0或者1。輸出 對於每組資料，輸出最大正方形子矩陣的邊長。範例輸入 14 41 0 1 11 0 0 11 0 0 01 0 0 1範例輸出 2類比題#include<iostream>using

 寫出中序線索二叉樹的線索化過程設計思想：遞迴地將左子樹中序線索化，然後判斷若沒有左孩子，則左指標指向前驅結點，若前驅不空則給前驅加上後繼線索，然後遞迴的將右子樹中序線索化。代碼： void CreatInThread(ThreadTree T){ThreadTree pre=NULL;if(T!=NULL){InTread(T,pre);pre->rchild=NULL;pre->rtag=1;}}void InTread(ThreadTree p,ThreadTree pre){

描述 “xor運算通常用於對二進位的特定一位進行取反操作，因為異或可以這樣定義：0和1異或0都不變，異或1則取反。xor運算的逆運算是它本身，也就是說兩次異或同一個數最後結果不變，即(a xor b) xor b = a。xor運算可以用於簡單的加密，比如我想對MM說1314520，但怕別人知道，於是雙方約定拿我的生日19880516作為密鑰。1314520 xor 19880516 = 20665500，我就把20665500告訴MM。MM再次計算20665500 xor

描述 向左走還是向右走，我努力選擇，努力記得……在平面直角座標系中，給出兩個向量，表示豆豆行動的路徑方向。現在問你，在轉角處，豆豆是向左走還是向右走了呢？輸入 多組資料每組資料包含四個整數x1，y1，x2，y2，表示豆豆先沿著（x1，y1）方向走，再沿著（x2，y2）方向走輸出 每組資料輸出一行，在轉角處如果向左走，輸出left；如果向右走，輸出right。資料保證兩向量不共線範例輸入 1 0 0 10 1 1 1範例輸出

讀書筆記--Head First Design

描述 有三堆石子，每次合并其中的任意兩堆，記合并後該堆的石子個數為本次合并的得分（合并後的兩堆石子視為一堆），你能算出兩次合并的最大得分嗎？輸入 只有一組資料，包含三個數，分別表示三堆石子的個數a，b，c（0到100之間）輸出 輸出一行，包含一個整數，即問題的答案範例輸入 1 3 2範例輸出 11貪心#include <stdio.h>int main(){int a,b,c;int sum;sum=0;scanf("%d %d

 描述判斷集合S中存在兩個整數a,b之和為整數x。輸入第一行一個整數表示資料的組數（多組資料），對於每組資料第一行有兩個整數 n (1 ≤ n ≤ 10000) ， m (1 ≤ m ≤ 100) 。第二行是n 個互異的整數構成的集合S。第三行有 m 個待驗證的整數。輸出對於每個待驗證的整數輸出一行，如果集合S中存在兩個整數之和為待驗證的整數，輸出“Yes”，否則輸出“No”。解題思路：此題可以用數組來實現，輸入的數看成數組的下標，把所有給出的的數在數組中標記為1即result[a[i]]=1;

給定一帶頭結點的長度為n的線性單鏈表L，如何只遍曆一次鏈表，就能刪除其中第k小元素的結點設計思想：建立一個長度為k的指標數組，儲存前k小元素結點的前驅結點的指標。每遍曆一個結點都需要尋找指標數組，前k次直接插入不需要置換，以後需要用指標數組中所指結點的後繼結點的最大值，和當前結點值比較，若當前結點值小，則置換並重新求出max。直到遍曆結束，在單鏈表中刪除指標數組中max指向的下一個結點。代碼：void Delete_Kst(LinkList L,int k){LNode *

描述 阿聰帶著魚丸去看牛頓當年被砸到的那棵蘋果樹，這個時候，一顆蘋果從樹上掉了下來，砸在魚丸的腦袋上了（多麼悲催的一件事），魚丸很生氣，她想要親自把樹上的蘋果都摘下來！這裡給出阿聰的身高 h_boy 和體重 w_boy，魚丸的身高 h_girl 和體重 w_girl，當阿聰的體重比魚丸的體重大的時候，魚丸可以站在阿聰身上去摘蘋果，要是魚丸太胖了那就沒辦法了>_<只要蘋果的高度不大於魚丸能夠到的高度，魚丸就能把它摘下來！輸入 給出 t 組資料。對於每組資料：第一行先給出

 描述比普通排序快一些的排序。輸入第一行包含一個整數T，表示有T組資料。對於每組資料：第一行包含一個數字N（<100,000），表示該組資料由N個元素；第二行包含N個數，就是這N個元素的值（ <100,000 ）。輸出對於每組資料輸出一行，包含排序好後的N個元素，要求從小到大排序，相鄰2個元素間有個空格，末尾無空格有個斷行符號。  解題思路：既然要求高效，那麼就可以使用C++內部的排序演算法，編寫一個類，用vector加以實現。#include

 編程，判斷一棵二叉鏈表表示的樹是否是完全二叉樹。基本思想：可以使用隊列進行從上至下，從左至右的層次遍曆，當首次出現葉子結點或無右孩子結點後，後面全部都應該是葉子結點。同時在遍曆中利用完全二叉樹“若某結點無左子女就不應有右子女”的原則進行判斷。代碼：int JudgeComplete(BiTree bt){int tag=0;BiTree p=bt,Q[];if(p==NULL){return

描述 AR是北航中為數不多的有妹子的人，但是AR記性不好又老犯二，總是惹他的女友生氣。所以他希望你幫他寫一個程式，用來隨時記錄他想說的話，也就是一個“備忘錄”。輸入 每一行有三種情況：AR想記錄的一件事，全部為小寫或大寫字母、空格組成，最多500字一個單詞GET一個單詞CLEAR最多100行。輸出 對於每次輸入的GET，輸出該次GET之前，最近的某此CLEAR之後的AR記錄的所有事。每件事佔一行。類比題#include <stdio.h>#include

 3. 四個素數之和問題成績: 10 / 折扣: 0.8偶拉證明了素數有無窮多個這一經典數學理論。但是每個整數能表示成四個素數之和嗎？希望你能幫我們高效地解決這一問題。在這個問題中，素數的定義為“一個素數是指一個正整數，且該正整數有且只有兩個不同的因子”。例如37是一個素數，因為它只有兩個不同的因子37和1。輸入每行輸入一個整數N(N<=10000000)，這個數就是你需要把它表示成四個素數之和的數，輸入0則表示結束。輸出對於每個非零的輸入，程式都有一個輸出行，每行包含符號要求的四個素數。

 分支限界求任務分配2010/05/15 下午 09:04題目：只有一組測試案例。輸入：第一行是操作員的人數n(4=<n<=9)，接下來的n行裡每行有n個數，分別表示第i名操作員完成第i項任務的時間。輸出：完成所有任務的最短時間。輸入樣本：43 8 4 129 12 13 58 7 9 312 7 6 8輸出樣本：21要求：資料結構必須採用堆。解題思路這題說是要用堆來做，其實是把問題複雜化了，用動態規劃很快就能做出來#include <iostream>using

異常處理機制        異常就是運行時出現的不正常，例如運行時耗盡了記憶體或遇到意外的非法輸入。異常存在於程式的正常運行之外並要求程式立即處理。異常機制提供錯誤偵測與錯誤處理部門之間的通訊。C++異常處理包括：l  Throw 運算式，錯誤偵測部分使用此運算式說明遇到了不可處理的錯誤。可以說throw引發了異常條件l  Try塊 

 4. 骰子遊戲問題成績: 10 / 折扣:

 能被15整除的最大整數2010/05/15 下午 08:34題目給定一個只包含數字 [0..9] 的字串，求使用字串中的某些字元，構造一個能夠被15整除的最大整數。注意，字串中的每個字元只能使用一次。

eventargs是包含事件數目據的類的基類,用於傳遞事件的細節。 一般在源碼中是以這樣的情況出現的：protected void EventHandler(object sender, EventArgs

1.         OverLoads：原現有成員相同的名稱來聲明屬性或方法，但參數列表與原始成員不同(C#方法重載)。2.         Overrides：在衍生類別中重寫基類成員(VB.NET中在基類中聲明為Overridable的方法才可以在衍生類別中用Overrides關鍵字重寫)(C#Override，C#中只有Abstact、Virtual方法才可以在衍生類別中重寫)。3.         Shadows：隱藏基類中的同名元素(C#new)。Module Module1