原创 【廣度遍歷】圖像有用區域

圖像有用區域 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述 “ACKing”同學以前做一個圖像處理的項目時,遇到了一個問題,他需要摘取出圖片中某個黑色線圏成的區域以內的圖片,現在請你來幫助他完

原创 C++中throw異常

<span style="font-size:18px;">throw是C++中關鍵字,用來拋出異常。不使用關鍵字throw,try就什麼異常也捕獲不了,throw的使用語法規則:throw data; </span><span sty

原创 【棧的簡單使用】括號配對問題

括號配對問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述現在,有一行括號序列,請你檢查這行括號是否配對。 輸入第一行輸入一個數N(0<N<=100),表示有N組測試數據。後面的N行輸入多組

原创 HDU1257 最長遞增公共子序列問題

最少攔截系統 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Problem Description 某國爲了防

原创 八皇后問題

問題描述 會下國際象棋的人都很清楚:皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上(有8 * 8個方格),使它們誰也不能被吃掉!這就是著名的八皇后問題。 對於某個滿足要求的8皇后的擺放方法,定義一個皇后串a

原创 【動態規劃】棋盤分割問題

描述 將一個8*8的棋盤進行如下分割:將原棋盤割下一塊矩形棋盤並使剩下部分也是矩形,再將剩下的部分繼續如此分割,這樣割了(n-1)次後,連同最後剩

原创 c++ STL容器

C++中的容器類包括“順序存儲結構”和“關聯存儲結構”,前者包括vector,list,deque等;後者包括set,map,multiset,multimap等。若需要存儲的元素數在編譯器間就可以確定,可以使用數組來存儲,否則,就需

原创 【神搜遞歸】統計問題

統計問題 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8713    

原创 從c++到java的簡單過渡

對於有C++經驗的人來說,學java感覺和C++並沒有太大差別 C++的主要核心內容爲類和對象的運用,涉及對對象的繼承,但是對於java來說它簡化了c++中關於類的比較繁瑣的部分,C++構造動態數據分配時,C中還有對於指針,可以說指針是非

原创 棧的基本操作【嚴蔚敏】

typedef struct SqStack { SElemType *base; /* 在棧構造之前和銷燬之後,base的值爲NULL */ SElemType *top; /* 棧頂指針 */ int stacks

原创 huffman樹【嚴蔚敏】

huffman樹(最優二叉樹)的基本操作及其定義 假設有n個權值,則構造出的哈夫曼樹有n個葉子結點。 n個權值分別設爲 w1、w2、…、wn,則哈夫曼樹的構造規則爲: (1) 將w1、w2、…,wn看成是有n 棵樹的森林(每棵樹僅有一

原创 指針小隨筆

在計算機中,內存的分配就是一塊塊的,內存中可以存儲很多東西,不同的數據類型,指針,並且每塊內存都有相應的物理地址編號。用戶向計算機申請分配內存資源時,計算機將沒有佔用的內存資源按照某種方式分配給用戶。 地址的本義也是內存存儲的數據,但是

原创 排序總結

冒泡排序 for(int j = 0; j < n - 1; j++) // 每次最大元素就像氣泡一樣"浮"到數組的最後 { for (int i = 0; i < n - 1 - j;

原创 Deletion from BST (Binary Search Tree)

#include <bits/stdc++.h> using namespace std; // Data structure to store a Binary Search Tree node struct Node { i

原创 AVL樹(平衡二叉查找樹)

轉載來至:http://blog.csdn.net/collonn/article/details/20128205 AVL樹的旋轉操作 圖解 最詳細 各大教課書上講的都是左旋與右旋,其實這樣很容易理解錯誤,我們換一種叫法。 我們稱呼左旋