原创 區分多態與重載

多態是基於對抽象方法的覆蓋來實現的,用統一的對外接口來完成不同的功能。重載也是用統一的對外接口來完成不同的功能。那麼兩者有什麼區別呢?重載,是指允許存在多個同名方法,而這些方法的參數不同。重載的實現是:編譯器根據方法不同的參數表,對同名方

原创 覆蓋 多態 重載 隱藏

先介紹下動態綁定,多態性,函數覆蓋,這3個概念是一致的,不同的書上有不同的叫法,但是他們的本質是一樣的。都體現了面向對象編程語言的一個重要的特點。                   識記關鍵詞:(動態綁定,多態性,函數覆蓋),基類,

原创 判斷出棧序列是否正確

題目:輸入兩個整數序列。其中一個序列表示棧的push順序,判斷另一個序列有沒有可能是對應的pop順序 思路如下:pop的數字正好是棧頂數字,直接pop出棧即可;如果希望pop的數字目前不在棧頂,我們就到 push序列中還沒有被push到棧

原创 求Zigzag數組

面試題:輸入N,求一個N*N矩陣,規定矩陣沿45度線遞增,形成一個zigzag數組。 #include<iostream> #include<iomanip> #include<math.h> using namespace std;

原创 斐波納契數列

斐波納契數列,又稱黃金分割數列,指的是這樣一個數列:1、1、2、3、5、8、13、21、……在數學上,斐波納契數列以如下被以遞歸的方法定義:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在現代物理、準晶體結構、

原创 格式化I/O

printf(格式控制,輸入表列) 例:printf("%d%d",a,b) (1)d格式符:輸出一個有符號的十進制整數 (2)c格式符:輸出一個字符 (3)s格式符:輸出一個字符串 (4)f格式符:輸出實數,有幾種用法:

原创 QMenu中Checkbox的實現

QActionGroup* action_group = new QActionGroup( this ); ui->action1->setCheckable(true); ui->action2->setCheckable(tr

原创 Linux目錄文件操作

1.stat  獲取文件屬性        #include <sys/types.h>        #include <sys/stat.h>        #include <unistd.h>        int st

原创 fork()詳解

在Linux系統下學習一個系統函數最好的方法就是閱讀其源碼,首先,給出fork函數的源碼 [cpp] view plaincopy /*  *  linux/kernel/fork.c  *            

原创 安裝OpenGL(二)

分兩部分: (一)  下載glut,並將其放置到適當的位置(二) 進行vs2005項目屬性配置第一部分,轉自參考網站: http://muggleyoung.blog.hexun.com/22800074_d.html OpenGL作爲當

原创 進程介紹(一)

這篇文章介紹的內容包括 1.Linux進程--進程標識號 2.進程控制--進程創建 1.Linux進程--進程標識號 進程(Process)是一個程序在其自身的虛擬地址空間中的一次執行活動。多個程序併發執行,可以提高系統

原创 DSP C6000 keywords 關鍵字總結

extern:extern可以置於變量或者函數前,以表示變量或者函數的定義在別的文件中,提示編譯器遇到此變量和函數時在其他模塊中尋找其定義。另外,extern也可用來進行鏈接指定。   const: 可以用const定義一些變量或數

原创 流式套接字客戶端/服務器編程

此例子將利用上一篇介紹的套接字基礎概念實現一個最基本的流式套接字客戶端/服務器通信程序。在該程序中,客戶端和服務器將按照如下步驟交互: 1)客戶端向服務器發出日期請求字符串,如%D%Y%A%T等 2)服務器從網絡接收到日期時間請求字符串後

原创 單源最短路徑Dijkstra算法

Dijkstra算法中設置了一頂點集合S,從源點s到集合中的頂點的最終最短路徑的權值均已確定。算法反覆選擇具有最短 路徑估計的頂點u∈V - S,並將u加入S中,對u的所有出邊進行鬆弛,在下列算法實現中,用到了頂點的最小優先隊列 Q,排序

原创 從1到n的正數中1出現的次數

題目:輸入一個整數n,求從1到n這n個整數的十進制表示中1出現的次數。 例如輸入12,從1到12這些整數中包含1 的數字有1,10,11和12,1一共出現了5次。 利用動態規劃的思想,每次往前進行增加。代碼如下: #include<i