原创 非遞歸遍歷二叉樹實現
一、遞歸 1.藉助棧，實現3種遍歷的非遞歸算法。 2.層次遍歷是自頂向下、自左至右的遍歷二叉樹中的元素，可以藉助隊列實現。 二、具體實現 #include<stdio.h> #include<stdlib.
2020-07-05 22:42:45
1
原创 面試必備之代理模式
一、定義 代理模式是爲其他對象提供一種代理以控制對這個對象的訪問。由於某些原因需要給某對象提供一個代理以控制對該對象的訪問。這時，訪問對象不適合或者不能直接引用目標對象，代理對象作爲訪問對象和目標對象之間的中介。 二、角色
2020-07-05 22:42:45
原创 遞歸實現二叉樹的創建和遍歷
一、定義 二叉樹是一種樹形結構，他的特點是每個節點之多隻有兩顆子樹，並且二叉樹有左右之分，其次不能任意點到。 二、性質 1、性質1 二叉樹的第i層上最多有2 i-1個結點（i>=1）。 性質2 在一棵深度
2020-06-24 22:26:09
原创 異步通信之IOCP詳解
一、 概述 學習完網絡基礎，在寫C/S應用程序時，大多童靴寫服務器基本都沒有用到io模型，基本都是採用“accept同步擁塞通訊和多線程方式”與客戶端通訊。但當有成千上萬客戶端請求連接並與服務器通訊時，多線程的創建與CPU上下文的
2020-06-24 22:26:09
8
原创 線性列表的順序實現
一、線性列表的特點 （1）存在唯一的一個被稱作“第一個”的數據元素。 （2）存在唯一的一個被稱作“最後一個”的數據元素。 （3）除第一個外，集合中的每一個數據元素均只有一個前驅。 （4）除最後一個外，集合中每一個數據元素均只有一個
2020-06-20 05:11:19
原创 linux/unix網絡編程-入門基礎
一、套接字 在網絡中用來描述計算機中不同程序與其他計算機程序通信的方式。爲了區分不同應用程序的進程和連接，需要使用應用程序與TCP/IP協議交互的套接字端口。 主要用到三個參數：通信的目的IP地址、使用的傳輸協議（TCP或
2020-06-20 02:49:56
原创 python網絡爬蟲筆記-python3基礎回顧
一、IO編程 IO在計算機中指的是Input/Output，凡是用到數據交換的地方都會涉及IO編程，例如磁盤、網絡數據傳輸。 1.文件讀寫 1.打開文件 python內置了讀寫文件的函數，文件讀寫之前需要打開文件，確定文件
2020-06-20 02:49:55
6
原创 Apache 2.4.6 + mysql5.7 + php7.2配置
一、安裝apach 1.yum更新 yum update 2.查看 httpd 包是否可用 yum list | grep httpd 3.安裝 Apache yum -y install httpd 4.配置防火牆 firewa
2020-06-20 02:49:55
原创 計算子網包含多少ip（windows網絡編程學習筆記）
一、計算子網原理 1.將IP地址與子網掩碼按位與，即可計算出子網地址： <子網地址> = <IP地址> & <子網掩碼> 2.將子網掩碼按位非，然後在ip地址按位或運算得出廣播地址： <廣播地址> = <IP地址> | (
2020-06-20 02:49:55
原创 ping功能實現（windows網路編程學習筆記）
一、概述 ICMP（Internet Control Message Protocol）Internet控制報文協議。它是TCP/IP協議簇的一個子協議，用於在IP主機、路由器之間傳遞控制消息。控制消息是指網絡通不通、主機是否
2020-06-20 02:49:55
1
原创 面試必備之如何設計線程安全的單例模式
一、定義 單例模式Singleton：是一種創建模式，使用單例模式可以保證一個類在程序空間只會生成唯一的一個實例。 GoF對單例模式的定義是：保證一個類、只有一個實例存在，同時提供能對該實例加以訪問的全局訪問方法。
2020-06-20 02:49:45
1
原创 面試必備之原型模式
一、定義 Prototype模式是一種對象創建型模式，它用一個已經創建的實例作爲原型，通過複製該原型對象來創建一個和原型相同或相似的新對象。在這裏，原型實例指定了要創建的對象的種類。用這種方式創建對象非常高效，根本無須知
2020-06-20 02:49:43
原创 面試必備之建造者設計模式
一、定義 GOF定義：將一個複雜對象的構造與它的表示分離，使同樣的構建過程可以創建不同的表示，這樣的設計模式被稱爲建造者模式。 Builder模式也叫建造者模式或者生成器模式，是由GoF提出的23種設計模式中的一種
2020-06-14 22:50:54
原创 面試必備之抽象工廠模式
一、定義 抽象工廠模式可以向客戶端提供一個接口，使得客戶端在不必指定產品的具體類型的情況下，能夠創建多個產品族的產品對象。抽象工廠模式是所有形態的工廠模式中最爲抽象和最其一般性的。 工廠模式只能生產一個產品。例如：
2020-06-14 22:50:54
原创 面試必備之簡單工廠模式
一、定義 簡單工廠模式屬於類的創建型模式,又叫做靜態工廠方法模式，但不屬於23種FOG設計模式之一。通過專門定義一個工廠類來負責創建其他類的實例，被創建的實例通常都具有共同的父類。 二、角色和職能 1.工廠（Creator
2020-06-14 22:50:54