摘要: 贪心算法的定义、步骤和应用 阅读全文
posted @ 2020-03-03 15:18 chzhyang 阅读(910) 评论(0) 推荐(0) 编辑
摘要: @[toc] 定义 最大流(Maximum Flow) 流网络((flownetwork)) 在有向图 G 中,流是一实函数 f:V×VR,并满足以下三个条件: 容量限制 :对于所有的 u,v∈V,f(u,v)≤c(u,v) 反对称性 :对于所有的 u,v∈V,f(u,v)= f(v,u) 流守恒 阅读全文
posted @ 2020-03-03 15:16 chzhyang 阅读(986) 评论(0) 推荐(0) 编辑
摘要: 红黑树的定义、性质以及旋转、插入操作 阅读全文
posted @ 2020-03-03 15:14 chzhyang 阅读(431) 评论(0) 推荐(0) 编辑
摘要: ![设计模式总结](https://img-blog.csdnimg.cn/20190602111754275.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMzg2MzEx,size_16,color_FFFFFF,t_70... 阅读全文
posted @ 2019-08-15 19:39 chzhyang 阅读(252) 评论(0) 推荐(0) 编辑
摘要: [toc] Agile Unified Process Process of AUP 1) Identifying requirements 2) Deriving use cases to satisfy the requirements 3) Allocating use cases to in 阅读全文
posted @ 2019-08-15 19:38 chzhyang 阅读(1836) 评论(0) 推荐(0) 编辑
摘要: [TOC] SYN flooding 简介:向target持续发送SYN=1的TCP报文,使target因内存满而拒绝服务。 命令:netwox 76 i target_ip p port 原理:TCP建立连接时,server收到SYN报文,会分配一个较大的TCB空间,存储相关信息,并进入half 阅读全文
posted @ 2019-08-15 19:36 chzhyang 阅读(1084) 评论(0) 推荐(0) 编辑
摘要: [toc] ICMP数据报格式 "https://zhuanlan.zhihu.com/p/58662573" 头部type,code,checksum ,4字节,扩展字段,4字节 icmp作为数据部分封装到ip数据报中 IPv4中的常用type,ipv6与之不同 0:Echo Reply 回显应答 阅读全文
posted @ 2019-08-15 19:32 chzhyang 阅读(1900) 评论(0) 推荐(0) 编辑
摘要: [toc] arp安全 以太网帧的type =0806 表示arp arp攻击:hack伪造arp应答包给target(当target使用arp广播寻找目的mac时,回答mac=hack) IP报文格式 20字节头部+最多40字节选项,IP数据报最长65535字节 MTU 1500字节,帧头6+6+ 阅读全文
posted @ 2019-08-15 19:29 chzhyang 阅读(1528) 评论(0) 推荐(0) 编辑
摘要: @[toc] Netfilter简介 Netfilter是从Linux 2.4开始引入内核的一个子系统,是在网络流程的若干位置放置了一些 hook (钩子),将数据 拉 出来做一些处理(如包过滤,NAT等)后,再 放 回到网络流程。 netfilter和iptables的关系 网络层的hook: N 阅读全文
posted @ 2019-08-15 19:25 chzhyang 阅读(1254) 评论(0) 推荐(0) 编辑
摘要: @[toc] route n 列出路由表 traceroute 实现原理:发udp包,TTL从1开始,每次发包TTL加1,直到N或目标主机,发包后根据收到的icmp超时报文计算时间差,当收到cimp端口不可达报文时,即到达目标主机。 https://zhuanlan.zhihu.com/p/3681 阅读全文
posted @ 2019-08-15 19:23 chzhyang 阅读(396) 评论(0) 推荐(0) 编辑