其他

題目：說明如果紅/黑樹狀結構的表示中不提供父指標的話，應該如何有效地實現RB-INSERT 思考：令待插入的元素是z。在插入的過程記錄從根結點到z的路徑，並用棧儲存。那麼z的父結點就是棧頂元素，z的祖父結點就是棧的次頂元素。在向上迭代的過程同時出棧，控制好出棧的時間，就能正確實現RB-INSERT 代碼：#include <iostream>using namespace std;#define BLACK 0#define RED 1//紅/黑樹狀結構結點結構struct

題目：思考：樹中每個結點表示一個僱員，為每個結點p增加三個域，Enthu[p]的含義：結點p表示的僱員的喜歡值。In[p]的含義：若p參加聚會，以p為根的子樹能得到的最大的喜歡值。NotIn[p]的含義：若p不去參加聚會，以p為根的子樹能得到的最大的喜歡值。初始化：若p為一個葉子結點時，In[p] = Enthu[p]，NotIn[p] = 0子問題：In[p] = Enthu[p] + SUM(NotIn[p->child])，NotIn[p] =

 1._cdecl是C Declaration的縮寫，表示C語言預設的函數調用方法：所有參數 從右至左依次入棧，這些參數由調用者清除，稱為手動清棧（由調用者把參數彈出棧）。對於傳送參數的記憶體棧是由調用者來維護的（正因為如此，實現可變參數的函數只能使用該呼叫慣例）。被調用函數無需要求調用者傳遞多少參數，調用者傳遞過多或者過少的參數，甚至完全不同的參數都不會產生編譯階段的錯誤。   

一、概念1.可合并堆（1）可合并堆應支援的操作MAKE-HEAP()INSERT(H, x)MINIMUM(H)EXTRACT-MIN(H)UNION(H1, H2)（2）二項堆是一種可合并堆2.二項樹（1）二項樹的定義二項樹是Bk一種遞迴定義的有序樹B0隻包含一個結點Bk(k>0)由兩棵二項樹B|k-1串連而成，其中一棵作為另一棵的左孩子（2）二項樹Bk的性質a.共有2^k個結點b.樹的高度為kc.在深度i處恰有C(i,

一、char str[] = "abcd";cout<<sizeof(str)<<endl;//答案：5。因為有一個'\0'wchar_t wstr[] = "abcd";cout<<sizeof(wstr)<<endl;//答案：10。因為在wchar_t中，'\0'也是兩個位元組。在linux的g++編譯環境中不能使用wchar_t，原因未知char *p = "abcd";cout<<sizeof(p)<<endl;/

        OpenMP中，任務調度主要用於並行的for迴圈中，當迴圈中每次迭代的計算量不相等時，如果簡單地給各個線程分配相同次數的迭代的話，會造成各個線程計算負載不均衡，這會使得有些線程先執行完，有些後執行完，造成某些CPU核空閑，影響程式效能。例如以下代碼：int i, j;int a[100][100] = {0};for ( i =0; i < 100; i++){for( j = i; j < 100; j++ ){ a[i][j] =

 ——Don't believe in magic !Understand what your program do ,how they do .引言昨晚一時興起，我腦子就問自己下面的代碼會輸出什麼，也不知道我腦子為什麼有這個代碼模型，只是模糊的有些印象：view sourceprint?01#include <stdio.h> 02#include <stdlib.h> 03  04int main(int argc,char** argv)05{

static_cast一般用來將枚舉類型轉換成整型，或者整型轉換成浮點型。也可以用來將指向父類的指標轉換成指向子類的指標。做這些轉換前，你必須確定要轉換的資料確實是目標類型的資料，因為static_cast不做運行時的類型檢查以保證轉換的安全性。也因此，static_cast不如dynamic_cast安全。對含有二義性的指標，dynamic_cast會轉換失敗，而static_cast卻直接且粗暴地進行轉換。這是非常危險的。 比如：class B {};class D : public B {

openCV平滑函數[cpp] view

// 5-2.cpp : 定義控制台應用程式的進入點。//#include "stdafx.h"#include<opencv/cv.h>#include<opencv/highgui.h>int _tmain(int argc, _TCHAR* argv[]){IplImage* img=cvCreateImage(cvSize(200,200),IPL_DEPTH_8U,1);IplImage*

一、題目 二、思考先做以下定義：對所有點按x座標排序，從0開始依次為每個點編號，令（1）兩條路徑分別為A和B，且起點都是點0，方向嚴格向右（2）A[i]表示路徑A的一種狀態，起點為點0，終點為點i，方向嚴格向右，0<=i<n（3）B[j]表示路徑B的一種狀態，起點為點0，終點為點i，方向嚴格向右，0<=j<n（4）d[i][j]為點i與點j之間的距離（5）s[i][j]為滿足以下條件的A[i]和B[j]的路徑和的最小長度:a)A[i]和B[j]包含了所有的0-max(i,

#include "stdafx.h"#include <opencv/cv.h>#include <opencv/highgui.h>void main(){IplImage *img;IplImage *convert;img = cvLoadImage("C:\\lena.jpg",CV_LOAD_IMAGE_ANYCOLOR);convert=cvCreateImage( cvGetSize( img ), IPL_DEPTH_8U,

題目：（cd還有些疑問）答：a）黑高度增加的唯一方式是插入時黑色傳到root且root原先為紅色然後然後變為黑色。黑高度減少的唯一方式是額外的黑色傳到root節點。因此可以在插入和刪除過程中修改黑高度。當沿T下降時，遇到黑色頂點將黑高度減1即可得到各個節點的黑高度。b）從T1開始，沿著結點的右子樹向下找，找到黑高度為bh[T2]的黑結點c）對任何x1屬於Ty，有key[x1]<=key[x]，因此Ty是X的左子樹。對任何x2屬於T2，有key[x7]>=key[x]，因此T2是X的右

一、題目請給出一個時間為O(nlgk)、用來將k個已排序鏈表合成一個排序鏈表演算法。此處n為所有輸入鏈表中元素的總數。（提示：用一個最小堆來做k路合并）二、步驟step1：取每個鏈表的第一個元素，構造成一個含有k個元素的堆step2：把根結點的值記入排序結果中。step3：判斷根結點所在的鏈表，若該鏈表為空白，則go to step4，否則go to step5step4：刪除根結點，調整堆，go to step2step5：把根結點替換為原根結點所在鏈表中的第一個元素，調整堆，go to

// 4-2.cpp : 定義控制台應用程式的進入點。//#include "stdafx.h"#include<opencv/cv.h>#include<opencv/highgui.h>int a,b;int showtext=0;void my_mouse_callback( int event, int x, int y, int flags, void* param );void mouseHandler( int event, int x, int

http://download1.csdn.net/down3/20070617/17204050839.rar本人同意他人對我的文章引用，但請在引用時註明出處，謝謝．作者：蔣志強相應的PDF文檔及可執行程式可以在http://download.csdn.net/source/190027下載1頻率映像增強簡介1．1背景介紹：在數位影像處理中，映像最直觀的理解是把映像理解為二維函數F(x,y)，其中x，y作為數位影像中象素的二維空間的座標，F的值作為數位影像象素該位置的灰階值。但是在空間域在處理

 // 5-1.cpp : 定義控制台應用程式的進入點。//#include "stdafx.h"#include<opencv/cv.h>#include<opencv/highgui.h>int _tmain(){IplImage* img=cvLoadImage("C:\\lena.jpg");IplImage* dst1=cvCreateImage(cvGetSize(img),img->depth,img->nChannels);IplImage*

  1、在映像中，像元的灰階值隨位置變化的頻繁程度可以用頻率來表示，這是一種隨位置變化的空間頻率。是指連續像元的灰階值的最高值與最低值的差。Jensen定義空間頻率為“對影像的特定部分，單位距離內亮度值的變化數量”。在頻率域平面上，低頻區位於中心部位，高頻區位於邊緣部位。  2、濾波   濾波是指在映像空間域(x,y)或者頻率域（x',y')內對輸入映像應用若干濾波函數而獲得改進的輸出映像的技術。   （1）空間域濾波    對數位影像來說，空間域濾波是通過局部性的積和運算（也叫卷積）而進行的，

// 4-3.cpp : 定義控制台應用程式的進入點。//#include "stdafx.h"#include<opencv/cv.h>#include<opencv/highgui.h>CvPoint begin,end;void my_mouse_callback( int event, int x, int y, int flags, void* param ); int main(){IplImage*

首先在項目屬性-》配置屬性-》連結器-》輸入-》附加依賴項 中加入如下lib檔案： opencv_imgproc220d.lib opencv_legacy220d.lib opencv_ml220d.lib opencv_core220d.lib opencv_highgui220d.lib opencv_video220d.lib // 4-4.cpp : 定義控制台應用程式的進入點。//#include