原创 註釋轉換(從c到c++)

要完成這個問題要考慮以下因素: 1. 換行問題 /* int i = 0; */int j = 0; /* int i = 0; */ int j = 0; 2. /*與*/匹配問題 /*int i = 0;/*xxx*/ 3. 多

原创 單鏈表的合併,排序與翻轉

1.單鏈表的合併:   合併兩個有序(從小到大)鏈表,首先比較兩鏈表第一個結點值的大小,將小的放入新的鏈表(創建的臨時鏈表);然後將小的那條鏈表向後移動一個位置,重複比較。當然,在進行這些處理之前,先處理空鏈表的情況。 2.單鏈表的排序:

原创 有關單鏈錶帶環的問題

1.檢查鏈表是否帶環,若帶求長度,環入口點。   設定兩個快慢指針開始時指向起始位置,開始出發,如果這兩個指針相交,那麼存在環;從交點出發,當再次回到此點便可統計環長度;對與於環入口點,假設快指針每次走兩個位置,慢一直走一個,如圖所示:

原创 探索虛函數與多態

測試環境:win10 64位 vs2013 一些概念:        虛函數:類的成員函數前面加上virtual關鍵字,則此成員函數即爲虛函數。        重寫:在子類定義了一個與父類完全相同的虛函數,則稱子類的虛函數重寫了父類的虛

原创 刪除或插入無頭單鏈表的非尾結點

解決方案爲: 一般情況我們想要刪除一個結點,我們需要直到上上個位置,而現在並沒有,所以我們只需要把下一位置值賦予當前位置,並刪除下個位置,並將當前位置指向下下個位置。 代碼實現如下: 1.創建結構體 typedef struct Node

原创 有關順序表操作的函數實現

//定義的結構體typedef int DataType; typedef struct SeqList { DataType arr[MAX]; int count; }SeqList, *pSeqList; #include "

原创 刪除單鏈表中某個元素

解決方案: 1.創建鏈表 2.遍歷鏈表,發現有可能爲 空鏈表 一個節點 兩個節點 多個節點 刪除重複元素的時候有可能從第一個便重複 代碼如下: void Remove(pList* pplist,Data

原创 菱形繼承引發的問題和解決方案,以及底層實現的原理.

        定義:兩個子類繼承同一個父類,而又有子類同時繼承這兩個子類。         如果直接繼承會引發訪問不明確(二義性),以及數據冗餘。如果直接指定訪問對象,可解決二義性(第一段代碼以及解析圖),而要解決數據冗餘,則要引入虛函

原创 關於Linux中進入目錄和在其下創建,顯示文件所需權限,以及Atime,Ctime,Mtime和含義。

Linux 進入目錄 創建文件需要的權限 首先要明白: Linux 文件權限分爲三類,文件的擁有者u(User),文件所在工作組的用戶g(Group)以及其他用戶o(Others)。 文件屬性標誌有10位第一個字符爲文件類型,接下來每三個

原创 判斷一個字符串是否爲另一個旋轉之後的字符串

    判斷一個字符串是否爲另一個旋轉之後的字符串?     例如:str1=abcd; str2=cdab; str3=ABCD; 則:str1與str2 是 返回 1;str2與str3 不是 返回  0。     分析: 一個字符串

原创 有關日期類的成員函數

有關函數介紹: 1. 構造函數:存在默認參數,提供系統默認時間。 2.判斷日期是否合法的函數:年是否大於默認年分,月是否在12內,天(根據閏年,平年判斷)是否合法。 3.獲得某月天數:·平閏年判斷。 4.對日期的加減天數,需要藉助2,3的

原创 來到的第一天。

     我叫朱超,來到這希望能學到更多的東西。我希望以後能有一家有理想,有工匠精神的公司收留我,我希望每天充滿精力,鬥志。我討厭渾渾噩噩。 點贊 收藏 分享 文章舉報 zhu_

原创 Linux 中find常用指令

Linux 中find常用指令 Linux下find命令可以在目錄中搜索文件,並執行指定的操作。 1.      命令的格式: find  pathname(目錄路徑)  -options(執行的操作) 2.      常用操作: -na

原创 Linux下生產者與消費者模型

1. 概念   有一個或多個生產者生產某種類型的數據,並放在緩衝區裏(生產者),有一個消費者從緩衝區中取數據,每次取一項(消費者)。系統保證任何時候只有一個主題可以訪問緩存區。所以當生產滿時,生產者不會再生產數據;當緩衝區爲空時,消費者

原创 優化程序性能

  本文參考《深入理解計算機系統》中的第五章,本文中有不詳細的地方請查看原書。   本文會出現部分彙編代碼,以下爲可能出現的優化。 1. 兩個指針指向同一個位置 void twiddle1(int *xp, int *yp)