Time of Update: 2017-02-27
模板(template)可以節省時間, 和避免代碼重複, 但是有可能導致代碼膨脹;在設計範本時, 需要進行共性和變性分析(commonality and variability analysis), 把變性寫入模板, 把共性抽出來, 寫入其他模板,然後通過調用的形式,避免代碼膨脹, 即是抽出模板參數無關的代碼.可以設計一個基類, 使用私人(private)繼承的形式, 做為衍生類別的實現, 使用內聯(inline)的形式調用基類的函數.基類使用函數參數或者私人成員變數的形式, 替換模板中的參數,
Time of Update: 2017-02-27
快速排序基本特性時間複雜度:O(n*lgn)最壞:O(n^2)空間複雜度:最好情況下:O(lgn),最壞情況:O(n),平均情況:O(lgn)不穩定。關於快速排序的空間複雜度,謝謝@命運他爹 同學指正。詳述一下。快速排序由於每次遞迴的時候會佔用一個空間返回中間數位置,所以一次遞迴的空間複雜度為O(1)。最好情況和最壞情況下的遞迴深度為O(lgn),相應的空間複雜度就是O(lgn)最壞情況下的遞迴深度為O(n),空間複雜度為O(n)。演算法QUICKSORT(A, p, r) if p
Time of Update: 2017-02-27
sizeof(str) = 6; //字串數組,大小是六個位元組(加上'\0'共六個)。sizeof(p) = 4; // 指標的內容就是一個指向目標地址的整數,所以不管指向char、int還是其他,32位機指標一律是4個位元組。更多精彩內容:http://www.bianceng.cnhttp://www.bianceng.cn/Programming/cplus/sizeof(n) = 4; // int型變數是4個位元組。右側:sizeof(str) = 4; // 這裡的str不再是10
Time of Update: 2017-02-27
運算式1,應該把函數調用當作是一種運算子,這種運算子對參與運算的對象沒有數量限制。2,關於“左值(lvalue)”和“右值(rvalue)”可以做一個簡單的歸納:當一個對象被用作右值的時候,用的是對象的值(內容);當對象被用作左值的時候,用的是對象的身份(在記憶體中的位置)。更具體的左值與右值的舉例:C++ priemr 5ed
Time of Update: 2017-02-27
最近因為科研需求,一直在研究Google的開源RE2庫(Regex識別庫),庫源碼體積龐大,用C++寫的,對於我這個以前專供Java的人來說真的是一件很痛苦的事,每天只能啃一點點。今天研究了下裡面用到的測試方法,感覺挺好的,拿來跟大家分享下!(哈~C++大牛勿噴)對於我這個C++菜鳥中的菜鳥而言,平時寫幾個函數想要測試一般都是在main中一個一個的測試,因為沒用C++寫過項目,沒有N多方法所以在main中一個個測試也不費勁。但是對於一個項目而言,或多或少都有N多方法,如果在main中一個個測試的
Time of Update: 2017-02-27
如果思路是計算三者重合的時間,那麼會讓謎題變得很複雜,具體數學分析也可以看下面網址。http://www.planetseed.com/node/18560但是這裡使用簡單一點的思路,思路一變,那麼程式就可以寫的很簡單了,如下:思路:1 先解決時針和分針重合問題,如我前面一篇部落格,可以看到12小時之內重合12次(算上頭尾兩次)。2
Time of Update: 2017-02-27
整型int可添加short和long:short int:簡為short;long int: 簡為long;long long int: 簡為long long它們都可以再添加 unsigned:unsigned int: 簡為unsignedunsigned short int: 簡為unsigned shortunsigned long int: 簡為unsigned longunsigned long long int: 簡為unsigned long longchar
Time of Update: 2017-02-27
在這裡列舉了一個應用單鏈表基本演算法的綜合程式,雙向鏈表和迴圈鏈表的綜合程式大家可以自己去試一試。#include <stdio.h>#include <malloc.h>#include <string.h>#define N 10 typedef struct node{char name[20];struct node *link;}stud;stud * creat(int n){stud *p,*h,*s;int i;if((h=(stud
Time of Update: 2017-02-27
類成員的預設初始化順序是按照聲明順序進行, 如果使用初始化列表初始化成員變數, 則必須按照成員變數的聲明順序進行;否則, 在變數之間交替賦值時, 會產生, 未初始化的變數去賦值其他變數;同時GCC, 也會發出警告, 如: 'class::m_xxx' will be initialized after [-Wreorder]代碼:/* * BInsertSort.cpp * * Created on: 2014年4月15日 * Author: Spike */ #
Time of Update: 2017-02-27
排序演算法(Sorting Algorithm)是電腦演算法的一個組成部分。排序演算法是將一個序列按照大小順序重新排列。排序是古老但依然富有挑戰的問題。Donald Knuth的經典之作《電腦程式設計藝術》(The Art of Computer
Time of Update: 2017-02-27
#include<cstdarg>#include<Windows.h>#include<iostream>#include <cmath>#include<ctime>#define MAX_COUNT 10//最多理髮人數#define CHAIRS 4//店中椅子的總數目using namespace std;intwaiting=0;
Time of Update: 2017-02-27
using System;using System.Collections;namespace DataStructure{ /// <summary> /// AVLTree 的摘要說明。-----平衡二叉尋找樹 /// </summary> public class AVLTree:BST { protected int height;//空樹的高定義為-1; //構造一棵空的二叉尋找樹
Time of Update: 2017-02-27
快速排序:int partition(int* a,int l,int r){ int i=l-1,j=r,v=a[r]; while(1) { while(a[++i] while(a[--j]>v) if(j<=i) break; if(i>=j) break; swap(a[i],a[j]); } swap(a[i],a[r]); return i;}void
Time of Update: 2017-02-27
字串(string)是由0個或多個字元組成的有限序列。一般使用順序儲存結構,末尾以'\0'表示結束,但不計 入字串的長度。樣本程式:(改編自《大話資料結構》)#include<iostream>using namespace std;#define MAXSIZE 20 typedef char String[MAXSIZE + 1]; //以'\0'結尾 /* 產生一個串*/ bool StrAssign(String Dest, char *ptr) { cout <
Time of Update: 2017-02-27
為了讓大家更深入的瞭解和使用C#,我們開始這一系列的主題為“C#發現之旅 ”的技術講座。考慮到各位大多是進行WEB資料庫開發的,而所謂發現就是發現我們所 不熟悉的領域,因此本系列講座內容將是C#在WEB資料庫開發以外的應用。目前規劃的主要內 容是圖形開發和XML開發,並計劃編排了多個課程。在未來的C#發現之旅中,我們按照由淺入 深,循序漸進的步驟,一起探索和發現C#的其他未知的領域,更深入的理解和掌握使用C#進
Time of Update: 2017-02-27
在用Excel作報表的時候,可能需要操作儲存格的邊框和填充顏色和紋理等操作,下面的代碼說明如何設定選中的儲存格的填充紋理和邊框。try{ ThisApplication = new Excel.Application(); ThisWorkbook = ThisApplication.Workbooks.Open("z:\\Book1.xls", Type.Missing, Type.Missing, Type.Missing, Type.Missing,
Time of Update: 2017-02-27
儘管在.net
Time of Update: 2017-02-27
一般的, 當我們啟動一個應用程式後, 普通的應用程式視窗都是瞬間顯示到螢幕上. 您是 否想象過這樣一種情景 : 開啟一個應用程式後, 視窗的顯示跟投影片一樣變幻莫測,豐富多 彩? 也許不能登大雅之堂, 但至少可以娛樂自己.好了, 進入正題: 您現在可以想 象這樣一幅畫面: 當您啟動一個應用程式後, 顯示器中央出現一個小點, 然後慢慢變大, 向 四周不斷擴充, 直到視窗全部顯示. 而當您關閉它時它又會從上向下慢慢地從顯示器中消 失....這將是什麼效果? 呵呵, 如果您願意,
Time of Update: 2017-02-27
有下面的一個簡單的類:class CNullPointCall{public: static void Test1(); void Test2(); void Test3(int iTest); void Test4();private: static int m_iStatic; int m_iTest;};int CNullPointCall::m_iStatic = 0;void CNullPointCall::Test1(){ cout <
Time of Update: 2017-02-27
突然想到,想要通過名字來獲得枚舉的值,看了不少的資料,發現上面都只是解釋枚舉的文法而已,對於它的實際應用,一點也不提及,難道只能用switch來判斷?不好吧,這樣也未免太土了點。後來發現了枚舉還有這樣的用法,真的很使用,看代碼:Codenamespace EnumTest{ enum date { sun, mon, tue, wes, thu, fri, sat } class Program { static void Main(string[] args) {