红黑二叉树的插入与旋转图解(看不懂你砍我)

二叉树我们都知道,就是一棵树,红黑二叉树是满足特殊条件的二叉树,这棵树是一颗有颜色,而且符合一定规则的树,规则如下: 根节点必须是黑色的 没有两个红色节点是紧挨着(父节点和子节点不可以同时为红色) 从根节点到任意末尾节点的黑色节点必须是相同的 如下图所示的三棵树:   树1: 满足根节点是黑色的,也没有两个红色节点相连,但是不满……

二叉查找树的增加,删除,遍历 python

本文主要使用python实现二叉查找树的如下部分: 二叉查找树构造 二叉查找树插入 二叉查找树遍历 二叉查找树删除   二叉查找树是一颗二叉树,并且基本数据结构要求满足如下条件: 所有左接点的值均小于它的根结点 所有的右接点值均大于它的根结点 所有的左右子树均是二叉查找树(每个接点都大于它左侧子树的任意接点,并小于右侧子树的任意……

如何通过Python 自动寻找代理增加网站的流量(刷流量PV)

好吧,无聊的时候写了一个自动获取免费代理的文章   连接地址 既然我们获得了免费的代理列表,那么有很多事情可以干,比如 , 爬取某个网站并且没有被封IP的风险, 比如, 增加某网站的流量, 下面是第一版, 这个砖就给大家提供个思路,因为之前使用urllib2 来实现,但是问题是没有办法保持他的回话,也就是不能达到真正和浏览器一样的效果,所……

iowait 过高问题的查找及解决linux

I/O问题一直是一个比较难定位的问题,今天线上环境遇到了I/O 引起的CPU负载问题,看到了如下这篇比较好的文章,完饭后的我还在和西红柿和黄瓜在减肥的路上抗争,正好将原文翻译成中文,供广大同胞品鉴   Linux 有许多可用来查找问题的简单工具,也有许多是更高级的   I/O Wait 就是一个需要使用高级的工具来de……

python抓取看kindle(kankindle.com)所有的电子书并下载-爬虫

更新:2016-12-07 kankindle.com官网改版了,这个版本已经无法下载了,新版本正在更新中…   写了一个python脚本下载看kindle(kankindle.com)的所有电子书,程序会自动下载首页部分13页的所有电子书,下载到ebook目录下,程序会检测是否下载过,程序更新时间是20160421……

初识linux默认防火墙 iptables/Netfilter

linux默认自带一个功能及其强大的防火墙,也就是我们常说的iptables 我们先看一下iptables的结构 我们可以看到,主要分为4个表:filter,nat,mangle和raw 其中,各自的功能分别是: filter:filter是Netfileter(iptables)中最重要的机制,其任务是执行数据包的过滤操作,也就是起到防……

防火墙的判断依据

防火墙,顾名思义,用来防火的么,那么最重要就是决定哪些属于火,哪些不属于火…. linux的防火墙,可以分为3类: 1:各层的表头信息 链路层: 链路层有很多信息,但是,最重要肯定是我们的MAC地址信息,我们可以通过MAC地址信息来决定这个数据是不是属于“火”,到底该放行,还是阻挡   网络层: 网络层有很多数据可以……

端口和Socket

端口的所用: 正是因为端口存在,让我们可以在一个服务器上运行多个服务,例如HTTP的80端口,SSH的22端口,以及UDP的53端口 在TCP/IP规范中,当一个网络应用启动时,会占用一个端口。当客户端的网络应用启动时,也会占用一个端口 我们把所有可以用的端口分为如下几类: 1:公认的端口:0-1023 2:注册的端口:1024-4915……

防火墙的基本概念

要学习防火墙的知识,首先,我们需要了解标准网络,我们不需要OSI的7层架构,我们只需要了解TCP/IP的标准就可以了 应用层: 常用的应用层通信协议包括HTTP,HTTPS,SMTP,POP3及FTP等,这些协议的主要共性就是从客户端与服务端进行交互,例如我们常用的邮件收发使用的POP3   传输层: 传输层主要定义了数据的传输……

Logrotate的简单应用

在我们日常的运维工作中,日志文件无疑是每个人都遇到的过的问题,文件太大,文件太多,磁盘空间不够了…. logrotate是一个帮助我们自动压缩,分割,删除,甚至通过邮件的形式发送log文件的工具 logrotate一般可以每天,每周,每月执行,除非你指定了按照文件大小来分割,否则logrotate不会在指定时间执行多次 强制执……

如何通过cli的命令过滤tag aws cli –query

很多时候,我们都需要通过cli命令来获取volume信息,snapshots信息,但是,我们知道这些volume的name都是存在tags中的,例如:

我们得到的结果是:

这个时候我们需要的信息可能需要过滤一……

堆排序通过sink实现,动画演示,看不懂你砍我!

除了之前文章介绍的方法外,我们也可以通过sink的方式来排序,但是第一步都是相同的,保证堆有序   就是每次首位交换以后,把根目录上的元素下沉到应该在的位置,逻辑上比上一个方法要复杂一些: