Time of Update: 2018-12-05
一個公司的C/C++程式員面試問題收藏自http://blog.csdn.net/w3nsir來自vchelp主要針對應界畢業的同學和一年以下工作經驗的人;希望對大家有協助;演算法:1.什麼是NPC,NP-Hard?2.起泡排序的時間複雜度是多少?說出至少一個比它更快的演算法;排序的極限時間複雜度是多少?3.有一個鏈表,如何判斷它是一個迴圈鏈表?如果鏈表是單向的呢?如果出現迴圈的點可能在任意位置呢?如果緩衝空間是有限的,比如是一個常數呢?如果只能使用2個緩衝呢?4.有一個檔案,儲存了若干個整數,
Time of Update: 2018-12-05
電腦網路實驗要求寫一個檔案傳輸程式。由於以前自己寫的線程類和SOCKET類丟失掉了(寢室電腦被盜),現在重寫這幾個類,乾脆就寫了一個線程池,用的是C++STL和純API。而且,為了保證這個線程類本身是安全執行緒的,我還使用了WinApi中的互斥量。同時仿照C#的類庫,線上程類中加入了Join方法。調用線程對象Join方法的線程將等待線程對象直到執行完畢。以下是原始碼。/////////////////////////////////MyThread.h//////////////////////
Time of Update: 2018-12-05
微軟公司給c#(讀為c-sharp)賦予c++某些物件導向的本質,比如模板,但改動了類的建立方法。本文,我將對比c++和c#的類,並著重說明微軟在c#中類建立和使用方面的改動。一、簡介物件導向(oo)編程在應用設計中已發展二十來年了。程式不再是一系列函數的堆徹(象一些範例那樣的程式),而是對象的集合,每個對象都有其獨特的屬性和方法來和其他對象打交道。"c"語言系列是物件導向設計發展的最佳例子。c++為研發者提供了優秀的物件導向編程工具,程式員能顯式地建立建構函式,拷貝建構函式,重載操作符,使用模
Time of Update: 2018-12-05
——何謂指標 本篇說明C++中的重中又重的關鍵——指標類型,並說明兩個很有意義的概念——靜態和動態。數組 前面說了在C++中是通過變數來對記憶體進行訪問的,但根據前面的說明,C++中只能通過變數來操作記憶體,也就是說要操作某塊記憶體,就必須先將這塊記憶體的首地址和一個變數名綁定起來,這是很糟糕的。比如有100塊記憶體用以記錄100個工人的工資,現在要將每個工人的工資增加5%,為了知道各個工人增加了後的工資為多少,就定義一個變數float
Time of Update: 2018-12-05
——類的相關知識 由於篇幅限制,本篇為《C++從零開始(十一)》的下篇,討論多態性及一些剩下的問題。虛的含義
Time of Update: 2018-12-05
理論如下內容,屬個人的理解.與大家共用.錯誤之處,請指正程式,就是通過CPU指令(CPU指令就是CPU能識別的二進位流,CPU通過解釋指令,能發出各種電流脈衝,以達到控制其他電子電路的狀態),對記憶體中資料資源的操作,也就是改變記憶體的位元,也是改變高低電平。記憶體中,都是位元據,哪是指令,哪是資料?PC指令計數器所指向的記憶體單元,就是指令。PC指向哪,哪就是指令,所以資料也是指令,指令也是資料,程式只要管好PC寄存器就可以了.語言級上,程式,是由函數和資料群組成,函數調用,實際上也是改變PC
Time of Update: 2018-12-05
今天繼續學習java和android平台 java的學習算是補充,因為沒有java基礎也做不出什麼東西來 今天看到java用this關鍵字來重載構造方法,在這裡做個筆記class a_sample{ public int x,y.z; a_sample(int x){ this.x=x; } a_sample(int x,int y){ this(x); this.y=y; } a_sample(int x,int y,int z){ this(x);
Time of Update: 2018-12-05
實在沒有什麼好講的,就是一個方法,大家拿去用吧using System;namespace Test.Com{ /// <summary> /// 功能:字串處理函數集 /// </summary> public class DealString { #region 私人成員 /// <summary> /// 輸入字串 /// </summary> private string inputString=null; ///
Time of Update: 2018-12-05
在討論C++異常處理之前,先看看一個C語言編程中常見的例子:#include <stdio.h>FILE *fp;Fp=fopen(“test.txt”,”r”);If(fp==NULL){ printf(“Can’t Open File!/n”); exit(0);}一個健壯的程式需要考慮很多會使程式失效的因素,如果對各種因素都進行如上的條件判斷,那麼整個程式的結構就會變得非常混亂。C++處理錯誤的方法由不一樣,它有如下特點:1、 不需要打亂程式的結構,如果沒有任何錯誤產生,
Time of Update: 2018-12-05
檔案 I/O 在C++中比烤蛋糕簡單多了。 在這篇文章裡,我會詳細解釋ASCII和二進位檔案的輸入輸出的每個細節,值得注意的是,所有這些都是用C++完成的。 一、ASCII 輸出 為了使用下面的方法, 你必須包含標頭檔<fstream.h>(譯者註:在標準C++中,已經使用<fstream>取代< fstream.h>,所有的C++標準標頭檔都是無尾碼的。)。這是 <iostream.h>的一個擴充集, 提供有緩衝的檔案輸入輸出操作.
Time of Update: 2018-12-05
Application.StartupPath // 擷取啟動了應用程式的可執行檔的路徑,不包括可執行檔的名稱。 Application.ExecutablePath // 擷取啟動了應用程式的可執行檔的路徑,包括可執行檔的名稱。 AppDomain.CurrentDomain.BaseDirectory // 擷取基目錄,它由程式集衝突解決程式用來探測程式集。--啟動應用程式的目錄 Thread.GetDomain().BaseDirectory //
Time of Update: 2018-12-05
測試環境: 硬體環境: PIII800 + CPU456軟體環境: VisualStudio.Net + C#測試案例:利用結果集來存放記錄,初始化對結果集添加記錄分別對記錄數為10000,100000,1000000條記錄的時候進行採樣分析關鍵測試對比代碼如下,功能完全一樣://foreach開始時間datetime3 = System.DateTime.Now.TimeOfDay.ToString();foreach(DataRow row in
Time of Update: 2018-12-05
四、圖形和映像函數(一) 像素函數 56. putpiel() 畫像素點函數 57. getpixel()返回像素色函數(二) 直線和線型函數 58. line() 畫線函數 59. lineto() 畫線函數 60. linerel() 相對畫線函數 61. setlinestyle() 設定線型函數 62. getlinesettings() 擷取線型設定函數 63. setwritemode() 設定畫線模式函數(三)、多邊形函數
Time of Update: 2018-12-05
在某一方法中需要的形參的個數較多時,可以用param將這些形參整合到一個數組中例如: int Add(int a,int b,int c,int d,……){return a+b+c+d+……;} 你會發現把參數改成數組比較好。 int Add(int[] args){ int sum=0; foreach(int number in args) { sum+=number; } return
Time of Update: 2018-12-05
C語言最重要的知識點複習資料!總體上必須清楚的:1)程式結構是三種: 順序結構 , 迴圈結構(三個迴圈結構), 選擇結構(if 和 switch)2)讀程式都要從main()入口, 然後從最上面順序往下讀(碰到迴圈做迴圈,碰到選擇做選擇)。3)電腦的資料在電腦中儲存是以 二進位的形式. 資料存放的位置就是 他的地址.4)bit是位 是指為0 或者1。 byte 是指位元組, 一個位元組 = 八個位.5) 一定要記住 二進位 如何劃成 十進位。概念常考到的:1、編譯預先處理不是C語言的一部分,
Time of Update: 2018-12-05
#include<iostream>using namespace std;template<typename Type>int BinarySearch(Type a[],const Type& x,int n) //&x是引用型{ int left=0,right=n-1; int num=0; //測試 while(left<=right) { int
Time of Update: 2018-12-05
標準C++引入命名空間,主要是為了避免成員的名稱衝突。若果使用者都給自己的命名空間取簡短的名稱,那麼這些(往往同是全域級的)命名空間本身,也可能發生名稱衝突。如果為了避免衝突,而為命名空間取很長的名稱,則使用起來就會不方便。這是一個典型的兩難問題。標準C++為此提供了一種解決方案——命名空間別名,格式為:namespace 別名 = 命名空間名;例如:(AT&T美國電話電報公司)namespace American_Telephone_and_Telegraph { //
Time of Update: 2018-12-05
關於SAX的解釋,和好處,不做過多的介紹,你完全可以搜尋引擎裡面找到茫茫多的介紹http://baike.soso.com/v123641.htm?ch=ch.bk.innerlink;本文的主要目的是介紹如何在自己的C++程式中利用Xerces C++ SAX解析XML文檔;1、Xerces C++下載首先,我們需要去下載Xerces C++:http://xerces.apache.org/xerces-c/download.cgi以上串連中給出了各種VS版本的Xerces
Time of Update: 2018-12-05
最做了類似任務排程的案頭便簽小程式,主要是要視窗一直顯示在案頭上即使按"顯示案頭"也不會被隱藏.首先需要添加引用using System.Runtime.InteropServices;匯入dll[DllImport("user32.dll", EntryPoint = "SetParent")]public static extern int SetParent(int hWndChild, int hWndNewParent);[DllImport("user32.dll",
Time of Update: 2018-12-05
函數匹配與函數模板如果重載函數中既有普通函數又有函數模板,確定函數調用步驟如下:1、為這個函數名建立候選函數集合,包括:a、與被調用函數名字相同的任意普通函數b、任意函數模板執行個體化,在其中,模板實參推斷髮現了與調用中所用函數實參想匹配的模板實參2、確定哪些普通函數是可行的。候選集合中的每個模板執行個體都是可行的,因為模板實參推斷保證函數可以被調用3、如果需要轉換來進行調用,根據轉換的種類排列可行函數,記住,調用模板函數的執行個體所允許的轉換是有限的a、如果只有一個函數可選,就調用這個函數b、