其他

文字是轉載的，圖是原創的。1、空類的sizeof是1。空類是指沒有成員的類，類中的函數不佔空間，除非是虛函數。class A{ public: A(){} ~A(){} void fun(){}};sizeof(A)是1.註：class A1{ public: A1(){} ~A1(){} void fun(){} char

一、題目設G=(V,E)是一個連通的無向圖。請給出一個O(V+E)時間的演算法，以計算圖G中的一條路徑，對於E中的每一條 邊，該路徑恰好在每一個方向上遍曆一次。如果你身處一個迷宮之中，說明如何才能找到出路。二、思考直覺就是說DFS，這一節講的是BFS，不知道怎麼用BFS處理三、代碼1.Link_Graph.h#include <iostream>#include <queue>using namespace std;#define N 100#define UNUSED

一、題目給出一個O(V+E)時間的演算法，以計算一個有向圖G=(V,E)的分支圖。注意在演算法產生的分支圖中，兩個頂點之間至多隻能有一條邊。二、思考沒有找到關於有向圖的分支圖的定義，在網上找了一種解法，根據這個解法的結果推測，有向圖的分支圖應該是書P338，22-9（c）中頂點合并後的結果。過程如下：STEP1：求強聯通分量，結果用scc[u]表示，即頂點u屬於第scc[u]個強聯通分量，O(V+E)STEP2：按照scc[u]從小到大對頂點排序，O(V)STEP3：把每個強聯通分量的第一個頂點

題目：說明如何在O(n)時間內解決部分背包問題思考：http://www.cnblogs.com/meteorgan/archive/2012/04/22/2459117.html常規演算法：先求avgi = vi/wi，按照avgi從大到小排序，再貪心選擇，時間複雜度為O(nlgn)改進：更一般的情況，不需要排序，例如:如果a1,

在部落格中插入Latex 公式的方法：1. 訪問Latex線上編輯器，將下方code複製到部落格中的原始碼裡，如：P(x|c)=\frac{P(c|x)\cdot P(x)}{P(x)}得到<a href="http://www.codecogs.com/eqnedit.php?latex=P(x|c)=\frac{P(c|x)\cdot P(x)}{P(x)}" target="_blank"><img

 HDU 2824 The Euler function歐拉φ函數：φ(n)是所有小於n的正整數裡，和n互素的整數的個數。n是一個正整數。歐拉證明了下面這個式子：如果n的標準素因子分解式是p1^a1*p2^a2*……*pm^am，其中眾pj(j=1,2,……,m)都是素數，而且兩兩不等。則有φ(n)=n(1-1/p1)(1-1/p2)……(1-1/pm)如果n為奇素數，φ(n)=n-1.解法：線性篩選法在程式中利用歐拉函數如下性質，可以快速求出歐拉函數的值(a為N的質因素)(1) 若(N%a==

在VC裡，可以為對話方塊上的控制項設定對應的變數，如文字框可以設定對應的 CString變數，但是在程式中修改文字框的內容時，對應的CString變數不會隨著改變，需要調用UpdateData(TRUE)來改變變數。類

一、概念1.綜述散表表僅支援INSERT、SEARCH、DELETE操作。把關鍵字k映射到槽h(k)上的過程稱為散列。多個關鍵字映射到同一個數組下標位置稱為碰撞。好的散列函數應使每個關鍵字都等可能地散列到m個槽位中2.散表函數（1）若函數為h(k)=k，就是直接定址表（2）除法散列法：h(k) = k mod m（3）乘法散列法：h(k) = m * (k * A mod 1)

這個東東很有用，安裝上之後，你發現編程時那麼的清晰，顯而易見，看看它的破解方法吧：1、破解方式一：Visual_Assist_X_DiE.exe運行Visual_Assist_X_DiE.exe，勾選安裝的VC版本，點擊“Patch”按鈕即可。2、破解方式二：vax_patch.exe★ VC6/2005/2008的破解方法：複製破解補丁vax_patch.exe到Visual Assist的安裝目錄(例如 C:\Program Files\Visual Assist)，直接運行補丁程式即可。★

讓我們先看一段引文，再來進行心靈的探索：If you have an EXE and a DLL.When your exe APP was built Debug Mode, your Dll must be Debug mode. When your exe APP was built Release Mode, your Dll must be Release mode. If exe is Release Mode and Dll is Debug Mode, Error. If

題目：給定兩個串a = a0a1……ap和b = b0b1……b1，其中每一個ai和每一個bj都屬於某個有序字元集，如果下面兩條規則之一成立，則說串a按字典序小於串b：1）存在一個整數j，0<=j<=min(p,q)，使得ai=bi，i=0，1，……，j-1，且aj<bj；2）p<q，且ai=bi，對所有的i=0，1，……，p成立例如，如果a和b是位串，則根據規則1）（設j=3），有10100 < 10110；根據規則2），有10100 <

出現 error C1189:#error:This file requires _WIN32_WINNT to be #defined at least to 0x0403是由於原工程與現在你的系統不相容導致的，一般是原工程的版本較低，現在的版本較高，不能相容。糾正方法是：首先 找到stdafx.h標頭檔(一般標頭檔定義都在這裡,首選就是找這裡),前3段是關於系統的(幹涉,此處就是系統不相容,所以全部注釋掉),最後1段是講IE的(不干涉,預設處理) 注釋掉前3 個低版本的//#ifndef

分組背包之每組至少選一動規方程：for i:=1 to n do //迴圈組數for k:=1 to t do //迴圈每組內的物品for j:=v downto 0 do //迴圈體積f[i][v]=max{f[i-1][v],f[k-1][v-c[k]]+w[k]| #include <iostream>using namespace std;struct node{int price;int value;}t[11][105];int n,m,k;int f[11][10005

說明：使用Fortran建立動態連結程式庫，在C/C++語言環境中載入動態連結程式庫，並調用動態連結程式庫中函數。此方法使用動態載入動態連結程式庫的方法。開發環境：Compaq Visual Fortran 6.5Visual C++ 6.01． 程式中特殊要求：1.1 Fortran :在Fortran函數內部添加以下聲明：!DEC$ ATTRIBUTES DLLEXPORT::FunctionName表示這個函數為DLL匯出函數，其中FunctionName為函數名特別提示：Fortran

《TN3270 PLUS

opencv_trainCascade輸出的xml格式總結在CvCascadeClassifier::save(const String filename, bool

 ——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{

一、題目請說明如何維護一個支援操作MIN-GAP的動態資料集Q，使得該操作能夠給出Q中兩個數之間的最小差幅。例如，Q={1，5，9，15，18，22}，則MIN-GAP(Q)返回18-15=3,因為15和18是其中最近的兩個數。使用操作INSERT，DELETE，SEARCH和MIN-GAP儘可能高效，並分析它們的已耗用時間。二、思考步驟1：基礎資料結構紅/黑樹狀結構，數組中的數值分別作為每個結點的關鍵字步驟2：附加資訊min-gap[x]：記錄以x為根結點的樹的min-gap。當x為葉子結點時

 // 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）開運算　　先腐蝕後膨脹的過程稱為開運算。用來消除小物體、在纖細點處分離物體、平滑較大物體的邊界的同時並不明顯改變其面積。　　　　　　（2）閉運算　　先膨脹後腐蝕的過程稱為閉運算。用來填充物體內細小空洞、串連鄰近物體、平滑其邊界的同時並不明顯改變其面積。　　　　通常，由於雜訊的影響，圖象在閾值化後所得到邊界往往是很不平滑的，物體地區具有一些雜訊孔，背景地區上散布著一些小的雜訊物體。連續的開和閉運算可以有效地改善這種情況。有時需要經過多次腐蝕之後再加上相同次數的膨脹，才