其他

轉自http://blog.csdn.net/mishifangxiangdefeng/article/details/7983809#include <iostream>#include<time.h>using namespace std;//第一遍求最小值的結果用樹表示struct node{int key;node *next;//指向同一層中的下一個元素node *p; //父指標node *left;　//左孩子node *right; //右孩子node(

如題，一個數能否被7整除的判定方法是如下的：例如，求344617能否被7整除把617-344=273，273能被7整除，所以344617能被7整除又如，求4241468能否被7整除把468-241+4=231能被7整除，所以4241468能被7整除怎樣證明此方法呢？最好用中文回答。用比較簡單易明的方法。技巧很簡單，只用 1001 = 7*11*13 即可，請看看下面。比個中文版你︰設一六位元 ABCDEF.所以，ABCDEF = 100000A + 10000B + 1000C + 100D +

一、題目我們希望我們希望通過利用在一個非常大的數組上直接定址的方式來實現字典。開始時，該數組中可能包含廢料，但要對整個數組進行初始化是不實際的，因為該數組的規模太大。請給出在大數組上實現直接定址字典方案。每個儲存的對象佔用O(1)的空間；操作search，insert，delete的時間為O(1)；對資料結構初始化時間為O(1)。

Mean Shift和CamShift演算法轉自 一位前輩連絡方式：QQ: 7578420Email: shichongdong80@gmail.com/*****************************************************************************/CamShift演算法，即"Continuously Apative

更詳細的見點擊開啟連結，這裡只說一下自己的觀點。這裡是以槽位為操作對象的，本人認為在頭腦中建立一個好的數學模型對於編程有很大協助。每個槽位定義為一個node{key,flag,pre,next}需要一個自由鏈表，單鏈表即可。表頭是Free=0;定義兩個操作自由鏈表的函數，這很容易想到，即從自由鏈表中移出一個結點RemoveFromFree（槽對象），或將一個（node）槽對象加入到自由鏈表FreeToFree.RemoveFromFree函數的原理是：需要從自由表中移除的node為A[h],則找

思路：用兩個棧來模仿隊列，就是要用兩個後進先出的資料結構來實現先進先出的功能。舉個簡單的例子：(用#代表棧底，->表示隊列的方向)初始狀態：可以知道，這是可行的，如果需要出隊列，只需要stack1不停彈棧即可stack 1: #4,3,2,1stack 2: #queue:4,3,2,1->此時如果需要入隊列，那麼隊列就應該是這樣子：queue : 5,4,3,2,1->如何用棧來類比呢？可以這麼做！step 1: 把stack 1的值全彈出到stack2step 2:

題目：7-6 對區間的模糊排序    考慮這樣的一種排序問題，即無法準確地知道待排序的各個數字到底是多少。對於其中的每個數字，我們只知道它落在實軸上的某個區間。亦即，給定的是n個形如[ai,bi]的閉區間，其中ai≤bi。演算法的目標是對這些區間進行模糊排序(fuzzy-sort)，亦即，產生的各區間的一個排列<i1,i2,...,in>，使得存在一個cj∈[ai,

題目：當輸入資料已經“幾乎有序時”，插入排序很快，在實際應用中，我們可以利用這一特點來提高快速排序的速度。當對一個長度小於k的子數組調用快速排序時，讓它不做任何排序就返回。當上一層的快速排序調用返回後，對整個數組運行插入排序完成排序過程。證明：這一排序演算法的期望時間複雜度為O(nk+nlg(n/k)).解決方案： quicksort在遞迴到只有幾個元素大小的數組時開始用插入排序的方法。改進的快速排序方法在期望時間=原始快排的期望時間+插入排序方法的期望時間。這裡還是要用到7.4（演算法導論第7

#include "iostream"using namespace std;struct node {int key;node* left;node* right;node(){}node(int x):key(x),left(NULL),right(NULL){}};struct Tree {node* root;Tree():root(NULL){}};void push(node* S,node x){S[0].key++;S[S[0].key]=x;}node* pop(node*

哈夫曼樹 1. 哈夫曼樹的基本概念 　　哈夫曼樹（ Huffman ）又稱最優二叉樹，是一類帶權路徑長度最短的樹，有著廣泛的應用。　　在討論哈夫曼樹之前首先需要弄清楚關於路徑和路徑長度的概念。樹中兩個結點之間的路徑由一個結點到另一結點的分支構成。兩結點之間的路徑長度是路徑上分支的數目。樹的路徑長度是從根結點到每一個結點的路徑長度之和。 　　設一棵二叉樹有 n 個葉子結點，每個葉子結點擁有一個權值Ｗ 1 ，Ｗ 2 ， ...... Ｗ n ，從根結點到每個葉子結點的路徑長度分別為 L1 ， L2.

#include "stack"#include "stdio.h"#include "vector"using namespace std;void swap1(int& a,int& b){int temp=a;a=b;b=temp;}//強大的異或,不需要用到暫時變數就可以實現二者互換void swap2(int& a,int& b){if (a!=b) {a^=b;b^=a;a^=b;}}int partition1(int a[],int l,int

原文出處http://wenku.baidu.com/view/1f3eb740c850ad02de8041ac.html編譯錯誤：local function definitions are illegal解決辦法  這個沒有別的原因就是少了一個右大括弧“}”，報錯的個數和這個函數的位置有關，好像也和範圍有關，或者和它的使用頻度有關，反正報錯的個數不太一樣，是主應用程式的一個函數少了一個“}”。解決的方法就是：如果函數的數量少就一個一個的用Ctrl+}來查，如果太多的話就的將最近改動過的來試，

轉自http://www.cnblogs.com/bigrabbit/archive/2012/06/08/2541356.html，中間有新增7.2-4 銀行經常按照交易時間，來記錄有關某一賬戶的交易情況，但是，很多人喜歡按照票據號來收到其銀行對賬單。因此，如何將按交易時間排序轉換成按支票編號來排序，就成為一個對幾乎排好序的輸入進行排序的問題。證明在這個問題上，過程INSERT_SORT的效能往往優於過程QUIKSORT。   

#include "stdio.h"void q_sort(int a[],int l,int r);void swap(int& a,int& b);int partition1(int a[],int l,int r);int partition2(int a[],int l,int r);int main(){int a[]={1,5,2,4,1,5,3,6,8,0,5,3,7,8,0};q_sort(a,0,14);for(int

題目：利用歸納法證明：一個有n個結點的非空二叉樹的高度至少為證明：當n=1時，只有一個結點的二叉樹的高度為0，成立。令有x個結點的二叉樹的高度為h(x)假設當n=k，k>=2時，結論也成立，即有k個結點的非空二叉樹的高度將n個結點的非空二叉樹分成左子樹k個結點和右子樹n-k-1個結點，於是結點數為n的樹高度由假設可知：當時，即時，故證。

隨機版的快速排序(Randomized Quicksort)。已耗用時間不依賴於輸入的排序情況最壞情況僅由隨機數的產生決定      通常的做法是隨機地選擇主元(pivot)。T(n)為漸近已耗用時間，其期望值(Expectation)為E[T(n)]，我們希望對所有的輸入，找出這個期望值。對k=0，1，2，...，n-1，我們定義一個0-1隨機變數X_k：X_k = 1  // 如果PARTITION分割成k:n-k-1          0  // 如果不是的話X_k的期望E[X_k] =

關於紅/黑樹狀結構的故事：如果被刪的是紅結點，那麼沒影響如果是黑結點，那麼它死了，但它留下了它黑色的魂來支撐整個紅/黑樹狀結構的結構，讓這棵樹暫時看起來合法。但畢竟這個魂是多餘的，它需要附著在其它節點上，以至於有的點成了“雙重黑”，於是需要不斷地把這個黑魂往上擠，其間這個魂都是存在的，也就是說這棵樹一直被你假裝成合法的，直到這個黑魂被你擠出這棵樹那麼就真的合法了。以下是我個人的理解，我覺得還是將x路看作少了一個黑點來理解更容易一些。刪除部分：代碼：#include<iostream>

這裡僅僅記錄一下LCS演算法的思路：step 1: 先比較兩個子串的對應位是否相同，如果相同，則b[i][j]='\',並且c[i][j]=c[i-1][j-1]+1，否則轉向step2step

swap很常見,這裡總結可以實現swap功能的方式:提倡用第一種辦法，異或或加減並沒有減少時間，相反，異或會增加運算量，不具有實用性．#include<iostream>#include<stack>using namespace std;void swap_normal(int& a,int& b){int temp=a;a=b;b=temp;}void swap_stack(int& a,int& b){stack<int>

要點：1 void sift_down(int a[],int n,int k)//a[k]下移子程式2 void recursive_max_heap(int* A,int len,int i)遞迴版下移子程式3 void heapbottomup(int a[],int n)自底向上構造堆4 void heap_sort(int a[],int n)堆排序代碼：#include <iostream>#include <time.h>using namespace