Time of Update: 2018-12-03
七月 1st, 2010 by 尋道者必備程式:jacob,為:jacobBin_17.zip一、使用vs2008或者vs2010建立一個Windows類庫程式,項目名稱就叫InvokeCSharp,再建立一個類:ExampleClass,具體代碼如下:using System;using System.Collections.Generic;using System.Linq;using System.Text;using
Time of Update: 2018-12-03
鏈表啊,我去年8月就認識你了.可是,居然到現在,我才寫出來逆置單鏈表.拓展得遠遠不夠啊. 前一陣寫過,但是沒有實現. 這次,昨晚構思完畢,剛才寫出來了,而且還有鏈表本身.全下來30分鐘,貌似比較快了,至少跟以前相比. 好了,貼吧!當然了,這個ADT比較簡潔./*10.2-7-2011-05-08-19.40.c -- 第十章第二節第七題*/#include <stdio.h>#include <stdlib.h>/*明顯常量定義*/#define FALSE (
Time of Update: 2018-12-03
話說,選擇第N個最小值的問題,從前是有恐懼的.今天看了一下,<<AtA>>關於這個方面的問題,受益匪淺.雖然,剛剛一個很簡單的選擇問題,我都寫了一個小時,但只有自己在實現代碼的時候,才知道是不是真的理解了.而且,這個東西不能憑記憶區一句一句寫,那樣寫不出的. 思想就是,不斷找出當前數組中一個確切的位置,可知當前位置之前有多少個元素小於等於該位置上的值,進而通過將該位置同目標位置進行比較.不斷縮小範圍,最終達到目的. 已耗用時間方面,是 θ(N). 分析過程很數學,
Time of Update: 2018-12-03
一、覆蓋是指衍生類別函數覆蓋基類函數,特徵是:(1)不同的範圍(分別位於衍生類別與基類);(2)函數名字相同;(3)參數相同;(4)基類函數必須有virtual關鍵字。有點:安全多了, 一切盡在掌握。二、"隱藏"是指衍生類別的函數屏蔽了與其同名的基類函數,規則如下:(1)如果衍生類別的函數與基類的函數同名,但是參數不同。此時,不論有無virtual關鍵字基類的函數將被隱藏(注意別與重載混淆)。(2)如果衍生類別的函數與基類的函數同名,並且參數也相同,但是基類函數沒有virtual關鍵字。此時,
Time of Update: 2018-12-03
著作權聲明:對於本部落格所有原創文章,允許個人、教育和非商業目的使用,但務必保證文章的完整性且不作任何修改地以超連結形式註明原始作者、出處及本聲明。 部落格地址:http://blog.csdn.net/shuxiao9058 原始作者:季亞 學習C/C++的朋友有沒有想過完完全全的在Linux環境下開發軟體!?我想過,可能是因為個人對Windows平台有些偏見,或者說個人不是非常喜歡在Windows下寫程式的感覺,總覺得有那麼一層膜隔閡著我們,不像Linux,
Time of Update: 2018-12-03
很久不寫這東西了,昨天要寫PRIM演算法,於是就寫了下.STL還不會寫二元堆積,很悲哀啊,未來會學會的.現在,就先拿這個用咯. 貼,不多說了.劉翔就快開始了,特意來看他的.//binaryHeap.h -- 2011-08-28-22.57//Purpose://Define a class "binaryHeap".//Declare methods of the class, and define element member.#include
Time of Update: 2018-12-03
C++的異常,前幾天看到的.寫出來了.// studyException.cpp -- 2011-08-23-18.53#include "stdafx.h"#include <iostream>using std ::runtime_error ;using std ::cout ;using std ::endl ;int bodyWeight (void) ;int _tmain(int argc, _TCHAR* argv[]){try{//Get a
Time of Update: 2018-12-03
一個稍微特殊點的地方就是 min() 函數,考慮到要面對 Infinity 的情況,作樂多種檢查來應對. 不僅可以計算出每對頂點間得最短路徑,還支援列印路徑.看書學,自己又一頓琢磨.懵的也好,會的也好,是睾出來了.下次再遇到這個問題,最起碼的,知道有一種方法可以解決,哪怕不能立刻寫出來.好像,也很難做到寫過一次就記得住,對我來說.//graphRepresentAsAdjacentMatrix.cpp -- implement file.//2011-09-16-18.07 -- 2011
Time of Update: 2018-12-03
一、概述 二叉樹的一個重要的應用是它們在尋找中的使用。使二叉樹成為尋找樹的性質是,對於樹中的每個結點X,它的左子樹中所有關鍵字值小於X的關索引值,而它的右子樹中所有關鍵字大於X的關索引值。在圖1中,左邊的樹是二叉尋找樹,但右邊的樹則不是(想一想為什麼)。圖1 兩棵二叉樹(只有左邊的樹是尋找樹)二、實現
Time of Update: 2018-12-03
求平方根,正根.以前都不會.昨天看數學,看到了,寫了出來.自己又小最佳化了一下,很不錯.// squareRoot.cpp -- 2011-08-29-01.04#include "stdafx.h"#include <iostream>double squareRoot (double radicand, double precision) ;int _tmain(int argc, _TCHAR* argv[]){std ::cout <<
Time of Update: 2018-12-03
/*FibonacciHeap.c -- 斐波那契堆實現檔案*/#include "FibonacciHeap.h"/*局部函式宣告*/static Node * makeNode (const Item * const pi) ;static int logBaseOnTwo (const int current) ;static void link (Node * list, Node * const new_node) ;static void cut (Node * const gap)
Time of Update: 2018-12-03
1.const引用1.1.非const引用,只能綁定到同類型對象;1.2.const引用,咋可以綁定到不同但相關的類型的對象,或綁定到右值;double a = 3.14;const int &b = a; //right2.const與iterator 2.1. const_iterator: 唯讀容器內元素;for(vector<string>::const_iterator iter = text.bgin(); iter != text.end();
Time of Update: 2018-12-03
1.簡介: 單例模式也稱為單件模式、單子模式,可能是使用最廣泛的設計模式。其意圖是保證一個類僅有一個執行個體,並提供一個訪問它的全域訪問點,該執行個體被所有程式模組共用。有很多地方需要這樣的功能模組,如系統的日誌輸出,GUI應用必須是單滑鼠,MODEM的聯結需要一條且只需要一條電話線,作業系統只能有一個視窗管理器,一台PC連一個鍵盤。 單例模式有許多種實現方法,在C++中,甚至可以直接用一個全域變數做到這一點,但這樣的代碼顯的很不優雅。
Time of Update: 2018-12-03
從前也練習使用過OpenCV的Kmean演算法,但是那版本低,而且也是基於C的開發。這兩天由於造論文的需要把它重新翻出來在研究一下C++,發現有了些改進kmeansC++:doublekmeans(InputArraydata, intK, InputOutputArray bestLabels, TermCriteriacriteria, intattempts, int flags,
Time of Update: 2018-12-03
代碼地址:http://download.csdn.net/detail/sangni007/4417385Edge Detection and Image SegmentatiON (EDISON) System一、概述 MeanShift並不算一種很新的特徵空間分析演算法,但是它原理簡單,計算速度較快,通常能在一次分割後形成大量小的模態地區。這樣便直接將問題分析層次從像素域提升到特徵域,對後續處理有很大的好處。CVPR07不少新穎的分析演算法(比如多目標分割)都是以mean
Time of Update: 2018-12-03
問題描述:設計雜湊表實現電話號碼查詢系統,實現下列功能:(1) 假定每個記錄有下列資料項目:電話號碼、使用者名稱、地址。(2) 一是從資料檔案old.txt(自己現行建好)中讀入各項記錄,二是由系統隨機產生各記錄,並且把記錄儲存到new.txt檔案中以及顯示到螢幕上,記錄條數不要少於30,然後分別以電話號碼和使用者名稱為關鍵字建立雜湊表。(3) 分別採用偽隨機探測再散列法和再雜湊法解決衝突。(4) 尋找並顯示給定電話號碼的記錄;尋找並顯示給定使用者名稱的記錄。(5)
Time of Update: 2018-12-03
原則上,C++類中私人變數不允許在類之外的其他任何地方訪問,一般來說功能完善的類都會提供get,set方法來操作類屬性值,還有就是就是通過友元訪問。但是!但如果沒有get、set方法都沒有提供,也沒有定義友元,比如使用的是第三方提供的.o(或者動態庫)來進行開發的,並且實際應用中我們確確實實需要改變其中某個對象的一個私人參數,有沒有什麼辦法呢?還有一種比較文藝青年的方法,我們知道,一個進程有程式段和資料區段,如果我們知道了對象的資料空間,那麼得到該對象的成員變數值也就很簡單了,而實際上,對象資料
Time of Update: 2018-12-03
轉自:ClamReasonC++對多語言文本字元的支援,通過寬字元來解決。只要將輸入輸出裝置綁定到一個本地的locale對象上即可。locale currentlocale("chs");表示中國其處理方法與原來的單位元組字元完全相同。各種對應關係如下:cin —— wcincout —— wcoutchar —— wchar_tstring —— wstringifstream ——
Time of Update: 2018-12-03
sizeof,一個其貌不揚的傢伙,引無數菜鳥竟折腰,小蝦我當初也沒少犯迷糊,秉著“辛苦我一個,幸福千萬人”的偉大思想,我決定將其儘可能詳細的總結一下。但當我總結的時候才發現,這個問題既可以簡單,又可以複雜,所以本文有的地方並不適合初學者,甚至都沒有必要大作文章。但如果你想“知其然,更知其所以然”的話,那麼這篇文章對你或許有所協助。菜鳥我對C++的掌握尚未深入,其中不乏錯誤,歡迎各位指正啊1.
Time of Update: 2018-12-03
Bentley在他的著作《Writing Correct Programs》中寫道,90%的電腦專家不能在2小時內寫出完全正確的二分搜尋演算法。難怪有人說,二分尋找原理簡單,甚至小學生都能明白。不過這尋找演算法好多專家都寫不好。我自己嘗試了一下,確實要第一次就完全寫正確不容易.以下兩份實現依次為迭代和遞迴版本的代碼,二分尋找的思想很多人都清楚,但是這裡有一個細節就是要注意邊界的選擇。//迭代方法int search(int array[], int n, int v){ int left,