原创 C++繼承與派生

1.什麼是繼承     在C++類中包含了若干個數據成員和成員函數,在不同的類中數據成員和成員函數是不相同的,但有時倆個類的內容基本相同或有一部分相同。   例如:“公馬”繼承了“馬”的全部特性,加上“雄性”的特性。“白公馬”繼承了“公馬

原创 順序隊列(循環隊列)+鏈式隊列+打印楊輝三角

        概念:隊列是限定只能在表的一端進行插入在另一端進行刪除操作。在表中,允許插入的一端稱爲“隊列尾”,允許刪除的另一端稱爲“對列尾” 順序隊列:         定義:概念:隊列的順序存儲結構爲順序隊列,順序隊列實際上是運算

原创 串(Bruet-Force算法)

    串的順序存儲:     概念:順序串是用一組地址連續的存儲單元來存儲串中的字符序列,順序串具有隨機存取功能,缺點是插入刪除元素時需要移動串中的有關元素   1.串空間的大小在編譯時就已經確定,是靜態的。難以適應插入、鏈接等操作  

原创 shell之正則表達式

引言&&grep 以前我們用grep在一個文件中找出包含某些字符串的行,比如在頭文件中找出一個宏定義。其實grep還可以找出符合某個模式(Pattern)的子類字符串。例如找出所有符合[email protected]模式的字符串(也就是ema

原创 我的PM(產品經理)之路 -----起航

         在寫這篇文章的時候是我放棄研發,走產品之路的第二個月。在這裏,我將對倆個月的學習和思考進行一個總結和介紹。以方便於我今後的PM之路上的覆盤和學習,同時希望閱讀到文章的前輩給予指導和建議。    我爲什麼想成爲一個產品經理

原创 生成樹和最小生成樹

  樹:在圖中,常常將樹定義爲一個無迴路連通的無向圖。只選定圖中某個頂點做根,以樹根爲起點對每條邊定向,就能將他們變成通常的樹。樹中懸掛的頂點稱爲樹葉,其他頂點稱爲分支點,一個非連通圖,如果它的各個連通分量都是樹,則這種非連通圖稱爲森林。

原创 TCP的轉載機

連接進程是通過一系列狀態表示的,這些狀態有:LISTEN,SYN-SENT,SYN-RECEIVED,ESTABLISHED,FIN-WAIT-1,FIN-WAIT-2,CLOSE-WAIT,CLOSING,LAST-ACK,TIME-W

原创 Linux編程5中IO模型

5種IO模型 阻塞I/O  非阻塞I/O  I/O複用  信號驅動I/O  異步I/O   1.阻塞I/O模型   應用程序調用一個IO函數,導致應用程序阻塞,等待數據準備好。如果數據蔑準備好,一直等待。數據準備好了,從內核拷貝到用戶空間

原创 select編程

多路:多條獨立的i/o流,即讀是一條流(稱之爲讀流,比如輸入流),寫是一條流(稱之爲寫流,比如輸出流),異常也是一條流(稱之爲異常流),每條流用一個文件描述符來表示,同一個文件描述符可以同時表示讀流和寫流。 select:系統提供se

原创 shell腳本符號篇

  hell執行腳本 #!/bin/bash Echo “這是一個shell腳本”; shell腳本中用#表示註釋,如果#位於第一⾏開頭,並且是則例外, 它表⽰該腳本使⽤後⾯指定的解釋器/bin/sh解釋

原创 進程的概念及編程1

進程的概念:        進程是程序的一個執行實例,正在執行的程序。進程的兩個基本元素是程序代碼(可能被執⾏行相同程序的其他進程共享)和代碼相關聯的數據集。進程是⼀一種動態描述,但是並不代表所有的進程都在運⾏行。(進程在內存中因策 略或

原创 二叉樹的查找、二叉樹高度、二叉樹獲得雙親結點、構造二叉樹、二叉樹的廣義表表示法、二叉樹的插入刪除、二叉樹的非遞歸實現

二叉樹的查找: #include<iostream> #include"DoubleNode.h" //雙鏈表結點類 #include"SeqStack.h" //順序棧 #include"LinkedStac

原创 二叉線索樹

二叉樹的定義:                   由於在二叉樹的鏈式存儲結構中,每個結點存儲了指向其左右孩子結點的鏈,而沒有存儲指向某種線索性次序下的前驅或者後繼結點的鏈。當需要獲得結點在一種遍歷序列中的前驅或者後繼結點時。有倆

原创 我是一個進程

我聽說我的祖先們生活在專用計算機裏, 一生只幫助人類做一件事情,比說微積分運算 了、人口統計了 、生成密碼、甚至通過織布機印花 !   如果你想在這些專用“計算機”上乾點別的事兒,例如安裝個遊戲玩玩, 那

原创 二叉樹的遍歷

先序遍歷:1.訪問根結點      2.先序遍歷根結點的左子樹      3.先序遍歷根結點的右子樹 中序遍歷:1.中序遍歷根結點的左子樹   2.訪問根結點     3.中序遍歷根結點的右子樹 後序遍歷:  1.後序遍歷根結點的左子樹