C++

一、映像檔案基本組成映像檔案載入時域包括RO和RW段，運行時域則包括RO、RW和ZI三個段。其中RO和RW段的內容在載入時和運行時是一樣的，只是儲存空間可能不同，而ZI段則是運行時由初始化函數建立的。RO段：Read-Only段，包括來源程式中的CODE段，唯讀資料區段（包括變數的初始化值——可以是任意變數，全域/局部、靜態/動態變數的初值；還包括資料常量——這個常量也可以是全域的或局部的。也就是說，編譯器既要為變數分配儲存空間——變數是可讀寫的，並不放在RO段，又要為變數的初值分配儲存空間，兩

喜歡編寫遊戲的朋友們，你們有福了，這個資料足以讓你玩轉WINDOWS和Linux下的游標定位以及顏色，enjoy it。一、WINDOWS：1．游標定位函數：複製代碼 代碼如下:#include <windows.h>#include <conio.h>/****** 游標移到指定位置 ********************************/void gotoxy(HANDLE hOut, int x, int

State模式允許一個對象在其內部狀態改變時改變它的行為。對象看起來似乎修改了它的類。在物件導向系統的開發和設計過程，經常會遇到一種情況就是需求變更（Requirement

  問題描述：把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個排好序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3, 4, 5, 1, 2}為{1, 2, 3, 4, 5}的一個旋轉，該數組的最小值為1。     

實現代碼：複製代碼 代碼如下:#!/bin/shcd /var/log/httpd/cat access_log|awk '{print $1}'|sort|uniq -c|sort -n -r|head -n 20 > acp /dev/null access_logcp /dev/null error_logcp /dev/null limit.shcp /dev/null c#awk '{print $2}' a|awk -F. '{print

求兩個正整數的最大公約數      思路：這是一個很基本的問題，最常見的就是兩種方法，輾轉相除法和輾轉相減法。通式分別為 f(x, y) = f(y, x%y), f(x, y) = f(y, x - y) (x >=y > 0)。根據通式寫出演算法不難，這裡就不給出了。這裡給出《編程之美》上的演算法，主要是為了減少迭代的次數。     對於x和y，如果y = k * y1, x= k * x1

1.建檔案夾int _mkdir(const char *path,mode_t mode);函數名: _mkdir功 能: 建立一個目錄用 法: int _mkdir( const char *dirname );標頭檔庫：direct.h傳回值：建立一個目錄，若成功則返回0，否則返回-1=====================================================2.開啟檔案fopen()函數功能： 開啟一個檔案函數原型：FILE * fopen(const

記憶體四區1、代碼區代碼區code，程式被作業系統載入到記憶體的時候，所有的可執行代碼都載入到代碼區，也叫程式碼片段，這塊記憶體是不可以在運行期間修改的。2、靜態區所有的全域變數以及程式中的靜態變數都儲存到靜態區。3、棧區棧stack是一種先進後出的記憶體結構，所有的自動變數，函數的形參都是由編譯器自動放出棧中，當一個自動變數超出其範圍時，自動從棧中彈出。對於自動變數，什麼時候入棧，什麼時候出棧，是不需要程式控制的，由C語言編譯器。實現棧不會很大，一般都是以K為單位的。當棧空間以滿，但還往棧記憶

（一）非遞迴全排列演算法基本思想是:    1.找到所有排列中最小的一個排列P.    2.找到剛剛好比P大比其它都小的排列Q,    3.迴圈執行第二步,直到找到一個最大的排列,演算法結束.下面用數學的方法描述:給定已知序列 P =  A1A2A3An ( Ai!=Aj , (1<=i<=n  , 1<=j<=n, i != j  )

複製代碼 代碼如下:<P>不論是哪種全排列產生演算法，都遵循著“原排列”→“原中介數”→“新中介數”→“新排列”的過程。</P><P>其中中介數依據演算法的不同會的到遞增進位制數和遞減進位制數。</P><P>關於排列和中介數的一一對應性的證明我們不做討論，這裡僅僅給出了排列和中介數的詳細映射方法。</P>· 遞增進位制和遞減進位制數 

在程式設計語言中都有某種方式，告知編譯器一塊資料是恒定不變的。有兩個需求1. 一個永不改變的編譯器常量2. 一個在運行時被初始化的值，而這個值不會被改變在Java中，使用final修飾變數實現這兩個需求<pre name="code" class="java">//編譯器常量private final int valueOne = 9;private static final int VALUE_TWO = 99;public static final int

題目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句（A?B:C）。 分析：這道題沒有多少實際意義，因為在軟體開發中不會有這麼變態的限制。但這道題卻能有效地考查發散思維能力，而發散思維能力能反映出對編程相關技術理解的深刻程度。通常求1+2+…+n

如以下代碼所示:複製代碼 代碼如下:#include <stdio.h>#include <stdlib.h>#include <string.h>#include <sys/types.h>#include <sys/wait.h>#include <unistd.h>#include <errno.h>int main(int argc, char *argv[]){ pid_t

隊列類鏈式儲存代碼：linkqueue.hpp  // 隊列類 #pragma once #include "linklist.hpp" template <typename T> class LinkQueue { public: LinkQueue(); ~LinkQueue(); public: int clear(); int append(T &t); int retieve(T &t); int header(T &t);

直接插入排序基本思路：1. 從a[0]開始，也就是從1個元素開始是有序的，a[1]~a[n-1]是無序的。2. 從a[1]開始併入前面有序的數組，直到n-1。#include <stdio.h> #define N 5 void insertsort(int a[], int n); void swap(int *x, int *y); void insertsort(int a[], int n){ int i,j; for(i=1; i<n; i++){

狀態模式：當一個對象的內在狀態發生變化時，允許改變其行為，這個對象看來像是改變了其類。 狀態模式與策略模式的UML圖幾乎一模一樣，下面列舉了兩者的不同：（1）可以通過環境類狀態的個數來決定是使用原則模式還是狀態模式。 （2）策略模式的環境類自己選擇一個具體策略類，具體策略類無須關心環境類；而狀態模式的環境類由於外在因素需要放進一個具體狀態中，以便通過其方法實現狀態的切換，因此環境類和狀態類之間存在一種雙向的關聯關係。 （3）使用原則模式時，用戶端需要知道所選的具體策略是哪一個，而使用狀態模式時，

生活中有著很多的建造者的例子，個人覺得大學生活就是一個建造者模式的最好體驗：要完成大學教育，一般將大學教育過程分成 4 個學期進行，因此沒有學習可以看作是構建完整大學教育的一個部分構建過程，每個人經過這 4 年的（4

面板模式提供了一個統一的介面，用來訪問子系統的一群介面。外觀定義了一個高層介面，讓子系統更容易使用。面板模式讓介面變得簡單，簡化了子系統的介面。面板模式十分簡單，簡而言之，就是簡化你的類的介面，將一系列的複雜的過程封裝到內部，對外只提供最簡單的介面。結構圖：適用情境：當你要為一個複雜子系統提供一個簡單介面時。子系統往往因為不斷演化而變得越來越複雜。大多數模式使用時都會產生更多更小的類。這使得子系統更具可重用性，也更容易對子系統進行定製，但這也給那些不需要定製子系統的使用者帶來一些使用上的困難。F

舉一個生活中的小例子，大凡開過學或者畢過業的都會體會到這樣一種鬱悶：你要去 n個地方辦理 n 個手續（現在大學合并後就更加麻煩，因為可能那 n 個地方都隔的比較遠）。但是實際上我們需要的就是一個最後一道手續的證明而已，對於前面的手續是怎麼辦的、到什麼地方去辦理我們都不感興趣。實際上在軟體系統開發中也經常回會遇到這樣的情況，可能你實現了一些介面（模組），而這些介面（模組）都分布在幾個類中（比如 A 和 B、C、D）：A 中實現了一些介面，B 中實現一些介面（或者 A 代表一個獨立模組，B、C、D

準備一個抽象類別，將部分邏輯以具體方法以及具體構造子的形式實現，然後聲明一些抽象方法來迫使子類實現剩餘的邏輯。不同的子類可以以不同的方式實現這些抽象方法，從而對剩餘的邏輯有不同的實現。這就是模版方法模式的用意。很多人可能沒有想到，模版方法模式實際上是所有模式中最為常見的幾個模式之一，而且很多人可能使用過模版方法模式而沒有意識到自己已經使用了這個模式。模版方法模式是基於繼承的代碼複用的基本技術，模版方法模式的結構和用法也是物件導向設計的核心。模版方法模式需要開發抽象類別和具體子類的設計師之間的協作