- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 二分查找的详细分析--基于循环不变式的分析
二分查找:1. 基本二分查找给一个数组,已升序排序,即不存在重复元素,查找给定值target,如果不存在,返回该值在数组中可以插入的位置。二分查找本质是利用分治加剪枝不断进行问题规模的缩小,到最后问题不可分解决问题。将一个区间分为两半(缩小规模),分别查找,因为另一个子问题肯定无解,不需要查找(剪枝),所以本质是剪枝的分治。另外对二分查找循环不变式分析的过程要按查找值存在与否分类讨论,且随着迭...
2019-12-30 13:51:02
450
1
原创 红黑树的深入分析和实现
RB-Tree, 红黑树(Red Black Tree)1. 简介1.1 定义首先红黑树是一棵二叉搜索树,节点除了二叉树基本元素之外,还包括颜色信息,即节点包含key、left、right、p、color以及数据索引6个域。除此之外还需满足规则1231.2 定理定理1红黑树中任意两条路径 P, Q ,P 和 Q 的路径长度存在(长度为内部节点个数)length(P)<=2l...
2019-11-30 17:06:45
287
原创 XSD(Xml Schema Definiton)简介
XSD简介一、前言XSD是一门用以规定xml文件中某个元素(一般是搭配)的模型,用以规定一个xml文件中某个元素应该出现哪些字段,哪些字段需要出现几次等。XSD也是一门语言,下面从其数据结构和语法(指令)介绍。数据结构:基本数据结构、复合数据结构。指令:类型定义、元素定义分别介绍。最后介绍如何使用,需要搭配命名空间来使用,规定某个命名空间下的元素结构。二、数据结构xsd的数据类型包括简易元...
2019-06-20 20:28:03
7163
1
原创 iptables指令逻辑详解
前言:本文主要讲解iptables的基本概念,工作处理流程,配置指令一、基本概念iptables用以进行网络防火墙,具体概念由表(table)、链(Chain)、规则构成。一个iptables包含多个表,一个表包含多条链、一条链包含多条规则,每条规则包含一个匹配项和数据包处理动作。iptables包含filter、nat、mangle、raw四张表,其中filter表最常用,链一共有...
2019-03-11 15:04:29
554
原创 TCP报文、滑动窗口、拥塞窗口解释
部分参考:https://blog.csdn.net/zhangdaisylove/article/details/47294315源端口号:占2个字节,就是发起方的port目的端口号:占两个字节,接收方的portseq:占4个字节,发送方标记自己的segment的序列号,用以各个tcp报文的顺序。ack:占4个字节,应答号,通常解释为期待接收到下一个序列号的报文,个人理解...
2018-12-12 23:22:05
6262
2
基于Z-Stack2.5.1.a的SampleApp编写的协调器程序
2015-05-02
基于Z-Stack2.5.1.a的SampleApp开发的无线温控器
2015-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人