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