台部落toponedison

原创紅黑樹的深入分析和實現

RB-Tree, 紅黑樹（Red Black Tree） 1. 簡介 1.1 定義首先紅黑樹是一棵二叉搜索樹，節點除了二叉樹基本元素之外，還包括顏色信息，即節點包含key、left、right、p、color以及數據索引6個域。

2020-07-06 19:30:47

2

原创 C++/C程序內存佈局及函數棧結構

一：系統的程序佈局圖：二、詳解：程序空間：包括.txt代碼段，.data數據段, .bss段，堆段，棧段。程序的地址從低往高。堆空間增長方向從低地址往高地址增長。棧空間從高地址往低地址方向增長。從左往右方向爲

2020-06-07 14:18:01

原创 iptables指令邏輯詳解

前言：本文主要講解iptables的基本概念，工作處理流程，配置指令一、基本概念 iptables用以進行網絡防火牆，具體概念由表（table）、鏈（Chain）、規則構成。一個iptables包含多個表，一個表包含多條鏈、一條鏈包

2020-06-07 14:18:01

原创二分查找的詳細分析--基於循環不變式的分析

二分查找： 1. 基本二分查找給一個數組，已升序排序，即不存在重複元素，查找給定值target，如果不存在，返回該值在數組中可以插入的位置。二分查找本質是利用分治加剪枝不斷進行問題規模的縮小，到最後問題不可分解決問題。將一個區間

2020-02-25 08:42:24

原创 log4j2.xml詳解

log4j2.xml文件詳解：一、前言：在講日誌具體配置前，講一下log4j日誌的基本概念：一個app如果要打印日誌，首先需要獲取一個打印器，用以打印日誌。如上圖中app下方擁有多個打印器：logger1、logger

2019-07-01 09:02:33

原创 XSD（Xml Schema Definiton）簡介

XSD簡介一、前言 XSD是一門用以規定xml文件中某個元素（一般是搭配）的模型，用以規定一個xml文件中某個元素應該出現哪些字段，哪些字段需要出現幾次等。XSD也是一門語言，下面從其數據結構和語法（指令）介紹。數據結構：基本數

2019-06-21 08:47:36

37

原创 maven settings.xm詳解

settings.xml詳解 ###1. 前言 setting.xml是maven中設置默認本地倉庫、中央倉庫、鏡像倉庫、插件倉庫、代理的地方，是一個全局配置。先介紹一下基本概念本地倉庫即緩存maven項目的各類依賴組件的目

2019-06-20 10:24:37

原创 iptables指令詳解

前言：本文主要講解iptables的基本概念，工作處理流程，配置指令一、基本概念 iptables用以進行網絡防火牆，具體概念由表（table）、鏈（Chain）、規則構成。一個iptables包含多個表，一個表包含多條鏈、一條鏈包

2019-03-12 03:58:16

原创 log4j2.xml解析

<!DOCTYPE HTML><html><head> <meta http-equiv="Content-Type" content="text/html; charset=unicode"> <title>無標題</title>

2019-01-19 15:50:49

原创破解未知

一、前言任何一個未知，例如問題、需求、一門知識等，都是一座金字塔，一個未知本質是由其底層未知組成，然後底層的未知繼續由更底層的未知組成，循環往復，最後構成了一個複雜的金字塔（其實也是一棵樹，倒過來）。面對未知我們如何破解？

2019-01-16 15:51:28

原创 Dockerfile命令部分說明

這裏的所有命令都是用於創建鏡像所用，都算是爲定製鏡像的屬性指令。一. COPY COPY [--chown=<user>:<group>] <src>... <dst> #類shell指令，從上下文中src路徑中拷貝文件到

2019-01-09 15:59:52

原创 TCP報文、滑動窗口、擁塞窗口解釋

部分參考：https://blog.csdn.net/zhangdaisylove/article/details/47294315 源端口號：佔2個字節，就是發起方的port 目的端口號：佔兩個字節，接收方的port seq：佔4個

2018-12-13 15:42:09

1