其他

根據上一篇文章，我們可以從空間複雜度上最佳化一下代碼，即想一下是不是可以使用一維數組搞定。根據代碼意思，我們要知道，如果在第二個迴圈時保證每次主迴圈中我們以j=V開始推f[v]，這樣就能保證推f[v]時f[v-c[i]]儲存的都是狀態f[i-1][v-c[i]]的值。具體代碼如下：#include <cstdio>#include <cstring>int sum_values[1005];int main(){ int T; int N,V; int

前段時間一直在學習opencv，但學習過程中寫的例子都是基於控制台的。今天打算把之前寫的一些例子都移植到MFC中，基本上就是複製以前的代碼，唯一的區別在於在控制台中，顯示映像是先建立一個視窗，然後在視窗中顯示映像，然而在MFC中，一般是將映像顯示在一個picture控制項中，這樣就得用到CvvImage類啦，但是這裡有一個問題，那就是Opencv2.2以上版本不再包含CvvImage類了，這樣的話我們就不能使用這個類了，如果自己寫代碼實現這個功能，就得用純API自己實現啦，這樣就比較蛋疼了。後來

/*標頭檔stack.h*/#ifndef STACK_H_#define STACK_H_typedef unsigned long Item;class Stack{public:Stack();bool isempty()const;bool isfull()const;bool push(const Item & item);bool pop(Item & item);private:enum {MAX = 100};Item items[MAX];int top;};#

今天在看到網易裡的演算法導論的公開課，聽到老外講分治法時提到了下算一個數的N次方的可以通過二分思想來實現，於是便想自己寫個代碼來實現它。雖然很簡單，還是想寫在部落格中。一是可以加深自己的印象，以後遇到這類問題時可以馬上想到用二分來解決；二是可以方便以後的複習，再次用到的時候可以直接來這找模板。#include<iostream>using namespace std;int Pow(int x, int n){if (n == 1)return x;else if (n > 1

/******************************************************Copyright:Author:Date:Description:1、雜湊應用2、注意max取值上限為50*50^3*23、處理衝突時只需要把sum++改為sum+=hash[ans];4、學到新的資料類型short,只佔兩個位元組，int會佔4個位元組*******************************************************/#include<

描述

 1. 擷取系統特殊路徑    如擷取我的文件、開始菜單等    //通過Environment.SpecialFolder.XXX來擷取特殊檔案夾的路徑//如獲得我的文件的路徑string mydoc = Environment.GetFolderPath(Environment.SpecialFolder.MyDocuments); 2. 擷取某檔案夾下的所有子檔案夾   //定義檔案夾類型的ListList<DirectoryInfo> subFiles =

/*************************************************Copyright:GAuthor:GDate:2013-08-02 16:24:22Description:1、單點更新線段樹題目2、注意要從最後一個人向前更新插隊3、更新時記錄插隊後的位置*************************************************/#include<iostream>#include<cstdio>using

#include "cv.h"#include "highgui.h"int main(){double degree = 30; // rotate 30 degreedouble angle = degree * CV_PI / 180.; // angle in radiandouble a = sin(angle), b = cos(angle); // sine and cosine of angle// Load source image as you wishIplImage *

Windows系統提供了一個名為GetMappedFileName的API函數，這個函數可以實現從mapping對象的控制代碼得到被映射檔案的路徑。但是路徑是以裝置名稱的形式給出的，如類似於“\Device\HarddiskVolume4\MyCode\C C++\test\test\zengxinxin.txt”，而這個檔案在我自己電腦上的路徑是“D:\MyCode\C

/***********************************************Copyright:GlderAuthor:GlderDate:2013-08-03 14:54:46Destription:1、插線問題（成段更新）2、建樹結構體中是需要多加個元素權值3、建樹操作中注意A: if(l == r) { s[root].num = 1; s[root].x = 0; cout<<"root: "<&

Opencv中提供了很多關於映像輪廓處理的函數，這裡我用cvFindContours函數來提取輪廓，並用cvDrawContours函數將提取的輪廓畫出來。函數cvFindContours的第一個參數就是我們要進行提取輪廓的靶心圖表像，這裡要注意，這個映像必須是一個二值圖。得到二值圖的方法有很多，這裡我採用的是cvThreshold函數，通過設定閥值來得到相應的二值圖。當然，這裡閥值的選擇根據不同的映像可以自己適當的調整，這樣效果就比較好了！下面是源碼：#include<cv.h>#

前言昨天複習完了二叉樹，今天終於可以很好的展開對二叉尋找樹的學習了。言歸正傳，尋找樹是一種資料結構，支援多種動態集合操作，包括SEARCH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSERT以及DELETE。定義一顆二叉尋找樹是按二叉樹結構來組織的。這樣的樹可以用鏈表結構來表示，其中每一個結點都是一個對象。結點中除了key域和衛星資料外，還包括域lchild、rchild和p，它們分別指向結點的做子樹和右子樹和父節點。如果某個子樹不存在，則相應的指標域中的值

#include<iostream> using namespace std;  class a{virtual void f(){} double av;int ab; //virtual void f1(){} }; class b{//int aa;int aad; //virtual void f1(){} }; class c{//int aad ;}; class d{int aad; }; class e:public virtual

此題原本就是個水水題，不過卻也耽誤了半個多小時才A過去，在此先把自己的代碼貼出來，歡迎大家提出更好的想法……題目：找規律時間限制：1000 ms  |           記憶體限制：65535 KB難度：2描述 xiaod

樹形控制項可以用於樹形的結構，其中有一個根接點(Root)然後下面有許多子結點，而每個子結點上有允許有一個或多個或沒有子結點。MFC中使用CTreeCtrl類來封裝樹形控制項的各種操作。通過調用BOOL Create( DWORD dwStyle, const RECT& rect, CWnd* pParentWnd, UINT nID );建立一個視窗，dwStyle中可以使用以下一些樹形控制項的專用風格：TVS_HASLINES

地址：http://blog.csdn.net/morewindows/article/details/10021601轉載請標明出處，謝謝。歡迎關注微博：http://weibo.com/MoreWindows     之前在《位操作基礎篇之位操作全面總結》中寫了一個變數記憶體儲存查看函數——PrintfBinary，代碼如下：template <class T>void PrintfBinary(T a){ int i; for (i = sizeof(a) * 8 - 1;

/********************************************************Copyright:GlderAuthor:GlderDate:2013-07-31 14:40:29Destription:1、重點理解此題中使用的公式，首先求出原始數列每個數的逆序數a[i]，相加得出該數列總逆序數sum，然後數列中的元素每左移一次，sum的變化值為dd =

利用了指向數組的指標來完成，直接上代碼了。// 得到數組的最後一個數 - 使用指向數組的指標來完成#include <stdio.h>int main(){ printf(" 得到數組的最後一個數的趣味實現 \n"); printf(" - http://blog.csdn.net/morewindows/article/details/10022147 -\n"); printf(" -- By MoreWindows(

/******************************************************************************************************************************** *功 能：各種排序演算法 *作 者：JarvisChu *時 間：2010-05-01 *知識點： 直接插入排序：1. 從i=2開始，如果L[i]>L[i-1],則進入2