二叉查找树的增加，删除，遍历 python 置顶

2017/06/14 | python | Zhiming Zhang | 暂无评论 | 2141 views

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

如何创建自己的ansible module 置顶

2016/12/23 | 运维 | Zhiming Zhang | 3 条评论 | 2340 views

什么是 ansible module? Ansible modules 是一种使用python写成的一些功能块，可以在yaml文件中调用，也就是playbook中可以调用的模块，例如常见的模块 copy ， debug Ansible 本身就提供了很多很多的模块地址什么时候和什么情况下我们会需要自己写module? 绝大……

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

2016/12/03 | python | Zhiming Zhang | 1 条评论 | 2021 views

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

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

2016/05/11 | 翻译,运维 | Zhiming Zhang | 5 条评论 | 6179 views

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

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

2016/04/21 | python | Zhiming Zhang | 1 条评论 | 1259 views

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

使用容器搭建你的zabbix监控系统（下） New

22 小时前 | 监控工具,运维 | Zhiming Zhang | 暂无评论 | 17 views

安装好server端之后，我们就要安装zabbix-agent了，这个，我们也可以找到镜像登录需要被监控的主机： 1：iptables必须打开 2：docker 必须安装 3：端口10050必须打开

docker run --name my-zabbix-agent2 -p 10050:10050 -e ZBX_HOSTNAME="当前主机名称" -e ZBX_SERVER_HOST="server端ip地址" -d zabbix/zabbix-agent:latest

1	docker run --name my-zabbix-agent2 -p 10050:10050 -e ZBX_HOSTNAME="当前主机名称" -e ZBX_SERVER_HOST="server端ip地址" -d zabbix/zabbix-agent:latest

其中： my-zabbix-agent2 为docker启动的容器名称 ……

使用容器搭建你的zabbix监控系统（上） New

23 小时前 | 监控工具,运维 | Zhiming Zhang | 暂无评论 | 19 views

容器现在越来越火，如何使用容器快速部署的优势，高效快速的搭建一套基于zabbix的初始监控系统呢首先，zabbix是分 server端和agent端的，也就是说，你需要有一台服务器装server来负责收集信息，存储信息（默认mysql），展示信息（web页面）。但是这些信息从哪里来呢？从zabbix agent客户发来的&#82……

如何撤销yum 安装的包 yum history undo

3 天前 | 基本知识,运维 | Zhiming Zhang | 暂无评论 | 45 views

看例子吧：安装screen

# yum install screen
<snip>
Dependencies Resolved
=================================================================================
 Package          Arch       Version            Repository              Size        
=================================================================================
Installing:
 screen           i686       4.0.3-16.el6       rhel-6-server-rpms      484 k      

<snip>

Installed:
  screen.i686 0:4.0.3-16.el6
Complete!

1

2

3

4

5

6

7

8

9

10

11

12

13

14

# yum install screen

<snip>

Dependencies Resolved

=================================================================================

Package Arch Version Repository Size

=================================================================================

Installing:

screen i686 4.0.3-16.el6 rhel-6-server-rpms 484 k

<snip>

Installed:

screen.i686 0:4.0.3-16.el6

Complete!

查看历史，获取编号：

# yum history
Loaded plugins: product-id, refresh-packagekit, subscription-manager
Updating Red Hat repositories.
ID     | Login user               | Date and time    | Action(s)      | Altered
-------------------------------------------------------------------------------
     8 | root <root>              | 2011-10-03 14:40 | Install        |    1   
     7 | root <root>              | 2011-09-21 04:24 | Install        |    1 ##
     6 | root <root>              | 2011-09-21 04:23 | Install        |    1 ##
     5 | root <root>              | 2011-09-16 13:35 | Install        |    1   
     4 | root <root>              | 2011-09-16 13:33 | Erase          |    1   
     3 | root <root>              | 2011-09-14 14:36 | Install        |    1   
     2 | root <root>              | 2011-09-12 15:48 | I, U           |   80   
     1 | System <unset>           | 2011-09-12 14:57 | Install        | 1025

1

2

3

4

5

6

7

8

9

10

11

12

13

# yum history

Loaded plugins: product-id, refresh-packagekit, subscription-manager

Updating Red Hat repositories.

ID | Login user | Date and time | Action(s) | Altered

-------------------------------------------------------------------------------

8 | root <root> | 2011-10-03 14:40 | Install | 1

7 | root <root> | 2011-09-21 04:24 | Install | 1 ##

6 | root <root> | 2011-09-21 04:23 | Install | 1 ##

5 | root <root> | 2011-09-16 13:35 | Install | 1

4 | root <root> | 2011-09-16 13:33 | Erase | 1

3 | root <root> | 2011-09-14 14:36 | Install | 1

2 | root <root> | 2011-09-12 15:48 | I, U | 80

1 | System <unset> | 2011-09-12 14:57 | Install | 1025

undo 撤销：

# yum history undo 8
Loaded plugins: product-id, refresh-packagekit, subscription-manager
Updating Red Hat repositories.
Undoing transaction 8, from Mon Oct  3 14:40:01 2011
    Install screen-4.0.3-16.el6.i686
Resolving Dependencies
--> Running transaction check
---> Package screen.i686 0:4.0.3-16.el6 will be erased
--> Finished Dependency Resolution

Dependencies Resolved
================================================================================
 Package          Arch       Version            Repository              Size
================================================================================
Removing:
 screen           i686       4.0.3-16.el6       @rhel-6-server-rpms     783 k

<snip>

Removed:
  screen.i686 0:4.0.3-16.el6
Complete!

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

# yum history undo 8

Loaded plugins: product-id, refresh-packagekit, subscription-manager

Updating Red Hat repositories.

Undoing transaction 8, from Mon Oct 3 14:40:01 2011

Install screen-4.0.3-16.el6.i686

Resolving Dependencies

--> Running transaction check

---> Package screen.i686 0:4.0.3-16.el6 will be erased

--> Finished Dependency Resolution

Dependencies Resolved

================================================================================

Package Arch Version Repository Size

================================================================================

Removing:

screen i686 4.0.3-16.el6 @rhel-6-server-rpms 783 k

<snip>

Removed:

screen.i686 0:4.0.3-16.el6

Complete!

ansible-playbook 里的判断与循环

5 天前 | Ansible | Zhiming Zhang | 暂无评论 | 48 views

ansible-playbook我们经常用到template，也就是平时j2文件，我们很多时候都需要通过判断输出一些东西例如：

{% if the_name == 'abc' %}

{{ domain}}

{% endif %}

1

2

3

4

5

{% if the_name == 'abc' %}

{% endif %}

还有for循环：

{% for domain in g_abc %} {{ domain}}.{{ oso_name }}.503error.com {% endfor %}

1	{% for domain in g_abc %} {{ domain}}.{{ oso_name }}.503error.com {% endfor %}

如何通过Python脚本来检查网站的证书过期时间

6 天前 | python | Zhiming Zhang | 暂无评论 | 71 views

近期发现有个别网站的证书到期后未及时更新导致的一系列问题，所以需要写个脚本监控一下网站一搜发现都是需要你提前把证书弄下来的，有了证书，然后再去链接…..感觉有点麻烦（我就是懒）

#!/usr/bin/env python
import urllib2
import httplib
import ssl
import socket
import os

CERT_FILE = os.path.join(os.path.dirname(__file__), 'cacert.pem')


class ValidHTTPSConnection(httplib.HTTPConnection):
        "This class allows communication via SSL."

        default_port = httplib.HTTPS_PORT

        def __init__(self, *args, **kwargs):
            httplib.HTTPConnection.__init__(self, *args, **kwargs)

        def connect(self):
            "Connect to a host on a given (SSL) port."

            sock = socket.create_connection((self.host, self.port),
                                            self.timeout, self.source_address)
            if self._tunnel_host:
                self.sock = sock
                self._tunnel()
            self.sock = ssl.wrap_socket(sock,
                                        ca_certs=CERT_FILE,
                                        cert_reqs=ssl.CERT_REQUIRED)


class ValidHTTPSHandler(urllib2.HTTPSHandler):

    def https_open(self, req):
            return self.do_open(ValidHTTPSConnection, req)

opener = urllib2.build_opener(ValidHTTPSHandler)


def test_access(url):
    print "Acessing", url
    page = opener.open(url)
    print page.info()
    data = page.read()
    print "First 100 bytes:", data[0:100]
    print "Done accesing", url
    print ""

# This should work
test_access("https://www.google.com")

# Accessing a page with a self signed certificate should not work
# At the time of writing, the following page uses a self signed certificate
test_access("https://tidia.ita.br/")

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

#!/usr/bin/env python

import urllib2

import httplib

import ssl

import socket

import os

CERT_FILE = os.path.join(os.path.dirname(__file__), 'cacert.pem')

class ValidHTTPSConnection(httplib.HTTPConnection):

"This class allows communication via SSL."

default_port = httplib.HTTPS_PORT

def __init__(self, *args, **kwargs):

httplib.HTTPConnection.__init__(self, *args, **kwargs)

def connect(self):

"Connect to a host on a given (SSL) port."

sock = socket.create_connection((self.host, self.port),

self.timeout, self.source_address)

if self._tunnel_host:

self.sock = sock

self._tunnel()

self.sock = ssl.wrap_socket(sock,

ca_certs=CERT_FILE,

cert_reqs=ssl.CERT_REQUIRED)

class ValidHTTPSHandler(urllib2.HTTPSHandler):

def https_open(self, req):

return self.do_open(ValidHTTPSConnection, req)

opener = urllib2.build_opener(ValidHTTPSHandler)

def test_access(url):

print "Acessing", url

page = opener.open(url)

print page.info()

data = page.read()

print "First 100 bytes:", data[0:100]

print "Done accesing", url

print ""

# This should work

test_access("https://www.google.com")

# Accessing a page with a self signed certificate should not work

# At the time of writing, the following page uses a self signed certificate

test_access("https://tidia.ita.br/")

然后又找到一种不需要提前下载证书的： [crayon-5c9039542725d8……

新疆8日自驾游计划参考

8 天前 | 生活随笔 | Zhiming Zhang | 暂无评论 | 8 views

根据上次去新疆的行程规划了新的行程（不包含独库公路），独库公路开放的时间不好控制，可能5月就开了，也可能6月底也没开，而且独库公路开了以后机票翻倍….另外这次没有包含吐鲁番和天山天池，最后的行程可以自由调整具体名称：

乌鲁木齐-> 乌尔禾  周六

乌尔禾->奎屯  周天

奎屯->赛里木湖->赛里木湖大酒店  周一

赛里木湖大酒店->新源县 周二

新源县->巴音布鲁克 周三

巴音布鲁克->库尔勒 周四

库尔勒->达坂城 周五

达坂城->乌鲁木齐 周六

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

乌鲁木齐-> 乌尔禾周六

乌尔禾->奎屯周天

奎屯->赛里木湖->赛里木湖大酒店周一

赛里木湖大酒店->新源县周二

新源县->巴音布鲁克周三

巴音布鲁克->库尔勒周四

库尔勒->达坂城周五

达坂城->乌鲁木齐周六

ansible-playbook shell模块转义大括号 {{}} 单引号

11 天前 | Ansible | Zhiming Zhang | 1 条评论 | 138 views

今天发现要在shell命令中使用大括号{{}} 刚开始的playbook如下：

#!/usr/bin/ansible-playbook
#############################
- hosts: localhost
  remote_user: root
  gather_facts: false

  tasks:

  - name: "{{ check_command }}"
    shell: /usr/bin/oc get secrets -n namespace secrentname --template '{{ index .data "abc.crt" }}' | base64 -d | openssl x509 -noout -text|grep After
    register: ssl_out
    - debug: var=ssl_out

1

2

3

4

5

6

7

8

9

10

11

12

#!/usr/bin/ansible-playbook

#############################

- hosts: localhost

remote_user: root

gather_facts: false

tasks:

- name: "{{ check_command }}"

shell: /usr/bin/oc get secrets -n namespace secrentname --template '{{ index .data "abc.crt" }}' | base64 -d | openssl x509 -noout -text|grep After

register: ssl_out

- debug: var=ssl_out

发现有两个问题，单引号需要转义，大括号需要转义 ansible 的shell模块中对于单引号的转义很简单”，两个连续的单引号就可以了但是对于大括号则需要：{{ ‘{{&……

ansible register 无视when 条件执行

2019/02/16 | Ansible | Zhiming Zhang | 暂无评论 | 478 views

先来看一段ansible代码：

- name: test
  hosts: localhost
  gather_facts: no
  vars:
    test_name: 'real_name'
    flag: false
  tasks:
    - name: retrieve node's hostname
      shell: "hostname"
      register: test_name
      when: flag | bool

    - debug:
        var: test_name

1

2

3

4

5

6

7

8

9

10

11

12

13

14

- name: test

hosts: localhost

gather_facts: no

vars:

test_name: 'real_name'

flag: false

tasks:

- name: retrieve node's hostname

shell: "hostname"

register: test_name

when: flag | bool

- debug:

var: test_name

正常来说，我们认为会输出结果会是’real_name’，因为第一个任务因为when的条件判断并没有执行但是，结果是什么呢？

ansible-playbook 1.yaml
 [WARNING]: provided hosts list is empty, only localhost is available. Note that the implicit localhost does not match 'all'


PLAY [test] *************************************************************************************************************************************************************************

TASK [retrieve node's hostname] *****************************************************************************************************************************************************
skipping: [localhost]

TASK [debug] ************************************************************************************************************************************************************************
ok: [localhost] => {
    "test_name": {
        "changed": false,
        "skip_reason": "Conditional result was False",
        "skipped": true
    }
}

PLAY RECAP **************************************************************************************************************************************************************************
localhost                  : ok=1    changed=0    unreachable=0    failed=0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

ansible-playbook 1.yaml

[WARNING]: provided hosts list is empty, only localhost is available. Note that the implicit localhost does not match 'all'

PLAY [test] *************************************************************************************************************************************************************************

TASK [retrieve node's hostname] *****************************************************************************************************************************************************

skipping: [localhost]

TASK [debug] ************************************************************************************************************************************************************************

ok: [localhost] => {

"test_name": {

"changed": false,

"skip_reason": "Conditional result was False",

"skipped": true

}

PLAY RECAP **************************************************************************************************************************************************************************

localhost : ok=1 changed=0 unreachable=0 failed=0

并没有，难道是skip了？……

leetcode 94 二叉树的中序遍历(Binary Tree Inorder Traversal)python

2018/12/27 | 运维 | Zhiming Zhang | 暂无评论 | 753 views

给定一个二叉树，返回它的中序 遍历。

示例:

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2]
进阶: 递归算法很简单，你可以通过迭代算法完成吗？

1

2

3

4

5

6

7

8

9

10

11

12

13

给定一个二叉树，返回它的中序遍历。

示例:

输入: [1,null,2,3]

1

\

2

/

3

输出: [1,3,2]

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

首先，我们要县弄明白什么叫中序遍历：就是先左节点，然后中节点，然后右节点利用递归其实很简单核心逻辑：判断是否有左节点中间节点处理判断是否有右节点（核心就是左侧的全部放进取，然后放根结点，然后放右侧节点） [crayon-5c90395427f6b25091793……

leetcode647回文子串(Palindromic Substrings) python

2018/12/26 | 运维 | Zhiming Zhang | 暂无评论 | 730 views

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。

示例 1:

输入: "abc"
输出: 3
解释: 三个回文子串: "a", "b", "c".
示例 2:

输入: "aaa"
输出: 6
说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa".

1

2

3

4

5

6

7

8

9

10

11

12

13

14

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。

示例 1:

输入: "abc"

输出: 3

解释: 三个回文子串: "a", "b", "c".

示例 2:

输入: "aaa"

输出: 6

说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa".

最简单的方法，当然是找到所有的字符串，然后反转，然后判断反转后的字符串是否和原字符串相同（回文子串定义），相同的，计数器+1

class Solution(object):
    def countSubstrings(self, s):
        """
        :type s: str
        :rtype: int
        """
        count = 0
        for i in range(len(s)):
                for j in range(i,len(s)):
                    ca=s[i:j+1]
                    ca_re=ca[::-1]
                    if ca == ca_re:
                        count = count +1
        return count

1

2

3

4

5

6

7

8

9

10

11

12

13

14

class Solution(object):

def countSubstrings(self, s):

"""

:type s: str

:rtype: int

"""

count = 0

for i in range(len(s)):

for j in range(i,len(s)):

ca=s[i:j+1]

ca_re=ca[::-1]

if ca == ca_re:

count = count +1

return count

既然这道题出现在leetcode肯定就不会推荐我们使用上边的暴力解法，那么我们来换……