原创 從零開始學shell(4)--命令行及處理

命令行詳解 以一條命令爲例: ls apple 當前文件夾中沒有該文件,報錯信息如上。 在這裏,ls 是一個真實的命令,shell執行該命令, 命令後的都被稱爲參數。 tail +10 myfile 命令是tail,+10 myfi

原创 [Leetcode 136] Single Number

原題: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm

原创 圖的基本算法(BFS和DFS)

圖是一種靈活的數據結構,一般作爲一種模型用來定義對象之間的關係或聯繫。對象由頂點(V)表示,而對象之間的關係或者關聯則通過圖的邊(E)來表示。 圖可以分爲有向圖和無向圖,一般用G=(V,E)來表示圖。經常用鄰接矩陣或者鄰接表來描述一副圖

原创 從零開始寫shell腳本(2)--變量

shell中的變量 常見的編程語言都有變量這一元素,變量通常用來保存一些數據或者方法,在shell裏也有兩種類型的變量: 1. 系統變量–Linux 自身創建並且維護的一組變量,變量名都是大寫字母 2. 用戶自定義變量(UDV)

原创 從零開始寫shell腳本(1)--shell初體驗

初識shell 計算機智能理解 0 和 1 組成的二進制語言。 早期計算機通過二進制語言來執行指令,對人類來說難以理解,讀寫都很不友好。後來,操作系統裏提供了一種叫做shell的特殊的程序。shell接受你的英文格式(大多數情況下是英文)

原创 C++11 智能指針

原作者:Babu_Abdulsalam 本文翻譯自CodeProject,轉載請註明出處。 引入 Ooops. 儘管有另外一篇文章說C++11裏的智能指針了。近來,我聽到許多人談論C++新標準,就是所謂的C++0x/C++11。 我研

原创 圖的基本算法(單源最短路徑)

在許多路由問題中,尋找圖中一個頂點到另一個頂點的最短路徑或最小帶權路徑是非常重要的提煉過程。正式表述爲,給定一個帶權有向圖G = (V, E) , 頂點s到v中頂點t的最短路徑爲在邊集E中連接s到t代價最小的路徑。要做到這一點首先要解決更

原创 從零開始寫shell腳本(3)-基本概念

shell運算 在shell中,使用expr 算術表達式就可以執行算術運算。 例如 expr 1 + 3 expr 2 - 1 expr 10 / 2 expr 10 % 3 expr 10 /* 2 echo `expr 1 + 2`

原创 setjmp和longjmp解析

藉助於庫函數setjmp()和longjmp()可執行非局部跳轉(nonlocal goto)。非局部跳轉的含義就是跳轉到當前執行函數之外的某個位置。 在C中還有個著名的goto語句,當時老師說到這個語句時就是強調在結構化程序中最好不用g