<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Cherishhere的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/Cherishhere</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; Cherishhere]]></copyright><item><title><![CDATA[二分查找的详细分析--基于循环不变式的分析]]></title><link>https://blog.csdn.net/Cherishhere/article/details/103764939</link><guid>https://blog.csdn.net/Cherishhere/article/details/103764939</guid><author>Cherishhere</author><pubDate>Mon, 30 Dec 2019 13:51:02 +0800</pubDate><description><![CDATA[二分查找：
1. 基本二分查找
给一个数组，已升序排序，即不存在重复元素，查找给定值target，如果不存在，返回该值在数组中可以插入的位置。二分查找本质是利用分治加剪枝不断进行问题规模的缩小，到最后问题不可分解决问题。将一个区间分为两半（缩小规模），分别查找，因为另一个子问题肯定无解，不需要查找(剪枝），所以本质是剪枝的分治。另外对二分查找循环不变式分析的过程要按查找值存在与否分类讨论，且随着迭...]]></description><category></category></item><item><title><![CDATA[红黑树的深入分析和实现]]></title><link>https://blog.csdn.net/Cherishhere/article/details/103326616</link><guid>https://blog.csdn.net/Cherishhere/article/details/103326616</guid><author>Cherishhere</author><pubDate>Sat, 30 Nov 2019 17:06:45 +0800</pubDate><description><![CDATA[RB-Tree, 红黑树（Red Black Tree）
1. 简介
1.1 定义
首先红黑树是一棵二叉搜索树，节点除了二叉树基本元素之外，还包括颜色信息，即节点包含key、left、right、p、color以及数据索引6个域。除此之外还需满足规则123
1.2 定理


定理1
红黑树中任意两条路径 P， Q ，P 和 Q 的路径长度存在（长度为内部节点个数)
length(P)&lt;=2l...]]></description><category></category></item><item><title><![CDATA[XSD（Xml Schema Definiton）简介]]></title><link>https://blog.csdn.net/Cherishhere/article/details/93122569</link><guid>https://blog.csdn.net/Cherishhere/article/details/93122569</guid><author>Cherishhere</author><pubDate>Thu, 20 Jun 2019 20:28:03 +0800</pubDate><description><![CDATA[XSD简介
一、前言
XSD是一门用以规定xml文件中某个元素（一般是搭配）的模型，用以规定一个xml文件中某个元素应该出现哪些字段，哪些字段需要出现几次等。XSD也是一门语言，下面从其数据结构和语法（指令）介绍。数据结构：基本数据结构、复合数据结构。指令：类型定义、元素定义分别介绍。最后介绍如何使用，需要搭配命名空间来使用，规定某个命名空间下的元素结构。
二、数据结构
xsd的数据类型包括简易元...]]></description><category></category></item><item><title><![CDATA[iptables指令逻辑详解]]></title><link>https://blog.csdn.net/Cherishhere/article/details/88393883</link><guid>https://blog.csdn.net/Cherishhere/article/details/88393883</guid><author>Cherishhere</author><pubDate>Mon, 11 Mar 2019 15:04:29 +0800</pubDate><description><![CDATA[前言：本文主要讲解iptables的基本概念，工作处理流程，配置指令



一、基本概念

iptables用以进行网络防火墙，具体概念由表（table）、链（Chain）、规则构成。一个iptables包含多个表，一个表包含多条链、一条链包含多条规则，每条规则包含一个匹配项和数据包处理动作。iptables包含filter、nat、mangle、raw四张表，其中filter表最常用，链一共有...]]></description><category></category></item><item><title><![CDATA[TCP报文、滑动窗口、拥塞窗口解释]]></title><link>https://blog.csdn.net/Cherishhere/article/details/84981025</link><guid>https://blog.csdn.net/Cherishhere/article/details/84981025</guid><author>Cherishhere</author><pubDate>Wed, 12 Dec 2018 23:22:05 +0800</pubDate><description><![CDATA[部分参考：https://blog.csdn.net/zhangdaisylove/article/details/47294315





源端口号：占2个字节，就是发起方的port

目的端口号：占两个字节，接收方的port

seq：占4个字节，发送方标记自己的segment的序列号，用以各个tcp报文的顺序。

ack：占4个字节，应答号，通常解释为期待接收到下一个序列号的报文，个人理解...]]></description><category></category></item></channel></rss>