原创 error: no matching function for call to 'std::basic_ifstream::open(std::string&)

[cpp] view plaincopyprint? string filename = "1.txt";   ifstream fin;   fin.open(filename);   上述語句會產生如下錯誤: e

原创 SHELL函數返回字符串的方法

 shell的函數只能返回整數值,如果想讓一個函數返回一個字符串的值一般有兩種方法。         1.將返回值賦值給一個字符串         如:             get_config_field()            

原创 apache-maven-3.2.1的安裝

maven 是一個項目管理和構建自動化工具,本文主要講apache-maven-3.2.1的安裝。 其下載地址: http://maven.apache.org/download.cgi ,選擇apache-maven-3.2.1-bin

原创 getopt:命令行選項、參數處理

在寫shell腳本時經常會用到命令行選項、參數處理方式,如: ./test.sh -f config.conf -v --prefix=/home -f 爲短選項,它需要一個參數,即config.conf, -v也是一個選項,但它不需要參

原创 shell中單中括號和雙中括號的區別

shell中單中括號和雙中括號的區別 1.[ "["是一個可執行程序,路徑是"/usr/bin/[" 他與可執行程序"test"是等價的。 例子: if [ 3 -eq 2 ] ; then echo "=="; else echo "

原创 求兩個長方形是否有交集

取X軸正方向指向上,Y軸正方向指向右,長方形由左下角的座標和右上角的座標表示,則現有兩個長方形分別表示爲(X11,Y11,X12,Y12)和(X21,Y21,X22,Y22)。 主要解題思路如下: 令 minX=max(X11,X21)

原创 C++變量的存儲類別(動態存儲、靜態存儲、自動變量、寄存器變量)

一、動態存儲方式與靜態存儲方式 上一節已介紹了變量的一種屬性——作用域,作用域是從空間的角度來分析的,分爲全局變量和局部變量。變量還有另一種屬性——存儲期(storage duration,也稱生命期)。存儲期是指變量在內存中的存在期間

原创 友元函數和友元類

採用類的機制後實現了數據的隱藏與封裝,類的數據成員一般定義爲私有成員,成員函數一般定義爲公有的,依此提供類與外界間的通信接口。但是,有時需要定義一些函數,這些函數不是類的一部分,但又需要頻繁地訪問類的數據成員,這時可以將這些函數定義爲該

原创 二叉樹層序遍歷應用:要求將所有結點加上一個m_pNext指針,指向同層右側的結點,右側若無結點則指向NULL,寫出其中的Connect函數。

該二叉樹結點結構: struct TreeNode{ TreeNode* m_pLeft; TreeNode* m_pRight; TreeNode* m_pSibling; int m_nValue; } 層序遍歷主要

原创 進程的狀態轉換

四種進程間的狀態轉換: 進程的狀態轉換圖 1.就緒–>執行 2.執行–>就緒 3.執行–>等待  4.等待–>就緒 一、進程的三種基本狀態 進程在運行中不斷地改變其運行狀態。通常,一個運行進程必須具有以下三種基本狀態。 就

原创 字符串匹配經典算法講解

本系列文章主要介紹幾種常用的字符串比較算法,包括但不限於蠻力匹配算法,KMP算法,BM算法,Horspool算法,Sunday算法,fastsearch算法,KR算法等等。 本文主要介紹KMP算法和BM算法,它們分別是前綴匹配和後

原创 C++靜態類成員

靜態類成員包括靜態數據成員和靜態函數成員兩部分。  一 靜態數據成員:  類體中的數據成員的聲明前加上static關鍵字,該數據成員就成爲了該類的靜態數據成員。和其他數據成員一樣,靜態數據成員也遵守public/protect

原创 字符串匹配常用算法

  字符串匹配(string match)是在實際工程中經常會碰到的問題,通常其輸入是原字符串(String)和子串(又稱模式,Pattern)組成,輸出爲子串在原字符串中的首次出現的位置。通常精確的字符串搜索算法包括暴力搜索(Bru

原创 二叉樹的前序遍歷、中序遍歷和後序遍歷及其算法

二叉樹的基本的遍歷規則有三種:前序遍歷,中序遍歷和後序遍歷。對於每一種遍歷,樹中每個結點都要經過3次。前序遍歷在第一次遇到結點時立即訪問,中序遍歷第二次遇到結點時訪問,後序遍歷則到第三次遇到結點時才訪問。 以一棵二叉樹說明其三種遍歷順

原创 虛函數、純虛函數詳解

1.首先:強調一個概念         定義一個函數爲虛函數,不代表函數爲不被實現的函數。定義他爲虛函數是爲了允許用基類的指針來調用子類的這個函數。        定義一個函數爲純虛函數,才代表函數沒有被實現。定義他是爲了實現一個接口,