原创 求正數數組的最小不可組成和 (動態規劃：01揹包問題)
一、解決問題 1、題目描述2、題目解析 動態規劃：01揹包問題(無物品價值)，思想相同，題目最終要求有些變化。min爲最輕物品的重量，sum爲所有物品總重量。假設有一個能裝入容量爲C(C在[min,sum]間取值)的揹包和n件重
2020-07-06 02:36:15
原创 用一種思路實現二叉樹的非遞歸前序/中序/後續遍歷
非遞歸遍歷前序/中序/後續思路一樣，只不過是訪問根節點的時機不同！！！ 1、前序非遞歸 前序遍歷：1 2 4 5 3 6 7 根 左子樹 右子樹 非遞歸（迭代）訪問一棵樹 訪問左路節點併入棧； 訪問左路節點的右子樹（將右子樹分成左
2020-07-02 11:44:36
原创 網絡層@鏈路層
網絡層：負責地址管理與路由選擇（爲每一條網絡中的數據根據想去的地方選擇合適的路徑）；IP;路由器 IP協議格式： 4位版本號：IPV4/IPV6 4位首部長度：標識 IP報
2020-07-02 11:44:36
原创 二叉樹基礎面試題2(力扣)
1. 二叉樹的前序遍歷 題目描述：給定一個二叉樹，返回它的前序遍歷。 int TreeSize(struct TreeNode* root) { if(root==NULL) return 0; return
2020-06-16 16:11:27
原创 快速排序(hoare法，刨坑法，前後指針法)及非遞歸實現
原理： 快速排序（Quicksort）是對冒泡排序的一種改進。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有
2020-06-16 16:11:27
原创 進程控制 [進程創建/進程終止/進程等待/程序替換]
進程創建：pid_t fork(void); 創建一個進程，父子進程數據獨有，代碼共享(因爲代碼段是隻讀的)。 寫時拷貝技術：子進程複製了父進程，一開始與父進程指向同一塊物理內存；因此看起來父子進程完全相同；但是進程之間具有獨立性；
2020-06-16 16:11:26
原创 應用層協議@傳輸層協議
應用層協議：應用層是面對程序員的一層，應用程序是程序員自己寫的，因此應用層協議由程序員自己決定。 1、自定製協議： 序列化：將多個數據對象按照指定的協議進行組織成爲持久化存儲/數據傳輸的二進制數據串。 反序列化：將二進制數據串通過
2020-06-16 16:11:26
原创 二叉樹基礎面試題1(力扣)
分治遞歸的思想 遞歸問題兩個條件：1、子問題(一顆樹分成3個部分：根+左子樹+右子樹) 2、返回條件(空樹) 1.單值二叉樹 題目描述：如果二叉樹每個節點都具有相同的值，那麼該二叉樹就是單值二叉樹。 只有給定的樹是單值二叉樹時，才返回
2020-06-16 16:11:26
原创 基礎IO [文件的輸入輸出操作]
回顧標準庫的IO接口 學習linux下系統調用IO接口 文件描述符的理解 重定向的理解 文件系統 庫文件 1、回顧標準庫的IO接口 fopen / fread / fwrite / fseek / fclose stdin /
2020-04-04 19:30:10
原创 進程概念
馮諾依曼體系結構：現代計算機的硬件體系結構 五大硬件單元以及典型設備： 輸入設備：採集獲取數據 鍵盤 輸出設備：數據輸出 顯示器 存儲器：內存 (數據緩存). 硬盤和內存的存儲介質是不一樣的；內存的存儲介質是一種
2020-03-23 14:57:53
1
原创 快速排序(hoare法，刨坑法，前後指針法)
單趟排序：將比key小和相等的放在左邊，將比key大和相等的放到右邊 單趟排序的變形 1.hoare法，2.刨坑法，3.前後指針法。 hoare法 最右邊做key，左邊先走；左邊做key，右邊先走。 void Swap(int *a,
2020-03-23 14:57:53
原创 Daily question 1
1.分析下述程序執行的結果： #include<iostream> using namespace std; class cla{ static int n; public: cla() { n++; } ~ cl
2020-02-23 06:48:27
原创 貪心算法例題
牛牛舉辦了一次編程比賽,參加比賽的有3*n個選手,每個選手都有一個水平值a_i.現在要將這些選手進行組隊,一共組成n個隊伍,即每個隊伍3人.牛牛發現隊伍的水平值等於該隊伍隊員中第二高水平值。 例如: 一個隊伍三個隊員的水平值分別是3,3,
2020-02-23 06:48:27
原创 多態
多態 一、重寫/覆蓋 虛函數：可以被重寫的函數，virtual修飾 當派生類繼承基類後，如果基類中含有虛函數，子類可以對虛函數執行重寫（覆蓋），方法是寫一個跟它完全相同的函數（函數名、參數列表、返回值都相同），就會覆蓋掉原來的函數。 覆
2020-02-23 06:48:27
原创 練習元素查找
有一個排過序的數組，包含n個整數，但是這個數組向左進行了一定長度的移位，例如，原數組爲[1,2,3,4,5,6]，向左移位5個位置即變成了[6,1,2,3,4,5],現在對於移位後的數組，需要查找某個元素的位置。請設計一個複雜度爲log級
2020-02-23 06:48:27