原创 Linux 文件描述符與文件系統

列表內容 文件描述符 Linux下一切皆文件 文件描述符是爲了高效的管理已經被打開的文件而設計的 文件描述符作爲操作文件的句柄 在Linux 下一切I/O操作的系統調用都是通過文件描述符操作的。文件描述符是一個非負整數,L

原创 字符串編程題題目解析(From leetcode)——1

原題目的地址:https://leetcode.com/tag/string/ 1. Give a string s, count the number of non-empty (contiguous) substrings

原创 C++實現五子棋小遊戲

五子棋遊戲是在C++學習前期用於練手的很不錯的小項目,實現粗糙的五子棋小遊戲不需要對C++語法瞭解的非常深入也不許需要對數據結構的熟悉和理解達到多麼深的層次 所以是一個非常簡單的小程序 實現五子棋小程序需要合理的設計整個程序的

原创 類的六個默認成員函數(轉)

類默認生成的六個成員函數 一、構造函數  我們知道,類的數據成員是不能在聲明類的時候初始化的,因爲類並不是一個實體,而是一種抽象的數據類型,並不佔據存儲空間。爲了解決這個問題,C++提供了構造函數來處理對象的初始化。 1、構造函數

原创 淺談C++string類

這裏向大家介紹C++庫函數中的一個文件 爲了簡化程序員的工作量並提高代碼的安全性和健壯性 C++標準庫找專門提供了文件用來提供對字符串進行多種操作的庫函數接口, 這些接口配合C++中文件中的strlen strstr strc

原创 Linux 進程概論

1. 瞭解馮諾依曼體系結構 自行了解 不做贅述。 2. 什麼是操作系統 如何瞭解它 操作系統最主要的作用是對一臺計算機軟硬件資源的管理。 操作系統主要進行四個方面的管理: 文件管理, 進程管理, 內存管理,

原创 淺談C++ string類

這裏向大家介紹C++庫函數中的一個文件<string.h> 。 爲了簡化程序員的工作量並提高代碼的安全性和健壯性 C++標準庫找專門提供了<string>文件用來提供對字符串進行多種操作的庫函數接口, 這些接口配合C++中<iost

原创 深淺拷貝 & 類型萃取

一、深淺拷貝問題              1)什麼是淺拷貝 所謂的淺拷貝是指在源對象向目標對象進行拷貝的時候 將源對象的各個成員逐一賦給新對象的成員 這樣做看似無可厚非,實際上如果源對象的數據成員中有指向一片內存空間的指針

原创 二叉樹的基本操作及編程題總結(C++)

**二叉樹編程題萬變不離其宗在於對遞歸的理解和使用 要弄懂用好遞歸 重要的在於一下幾條: 1.搞清楚函數遞歸調用棧幀的變化 特別是二叉遞歸時的棧幀變化 2.搞清楚各個函數參數 傳值和傳引用 的函數參數在遞歸調用時值的變化。

原创 Linux 進程間通信之 管道

爲什麼進程間要通信 數據傳輸 進程需要把數據傳遞給其他進程 資源共享 多個進程之間有時需要共享一份資源 通知事件 比如子進程要把自己的退出信息交給父進程 進程控制 比如Debug進程需要控制待調試進程的所有陷入和異常

原创 劍指offer--知識遷移問題

所謂知識遷移能力就是根據已經掌握的知識、技術、能夠迅速學習理解新的技術並運用到實際工作中去。這是作爲一名軟件開發工程師必備的能力 這裏簡單介紹幾組本科生招聘面試中易考到的考察知識遷移能力的問題    統計一個數字在排序數組中出現的次

原创 堆--優先級隊列--topK問題

       堆是一個用途很廣泛的數據結構,是實現topK問題、堆排序以及優先級隊列等問題的必備工具。深刻理解堆這種數據結構,掌握實現堆的技能是學習數據結構非常重要和必備的 一環。         堆的本質是:           

原创 二叉搜索樹的原理和實現

什麼是二叉搜索樹 二叉搜索樹是一種特殊的二叉樹,它是被廣泛運用的存儲查找結構------完全平衡二叉樹(AVLtree) 和紅黑樹的基礎(RBtree) 二叉搜索樹的規則: 二叉搜索樹可以是一棵空樹 如果其節點的左子樹不空 則

原创 靜態庫與動態庫

一、什麼是靜態庫、動態庫??? 靜態庫:這類庫的名字一般是libxxx.a,xxx爲庫的名字。利用靜態函數庫編譯成的文件比較大,因爲整個函數庫的所有數據都會被整合進目標代碼中,他的優點就顯而易見了,即編譯後的執行程序不需要外部

原创 代碼規範

我的代碼規範: 頭文件 一個.cpp文件一般包含一個.h文件 ,但是一些測試代碼偶爾也只有.cpp文件。 所有的頭文件都有#define 做條件編譯防止重複包含。 不包含不必要的頭文件,儘量減少前置聲明。 都文件包含順序: