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

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

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

如何创建自己的ansible module 置顶

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

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

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

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

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

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

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

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

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

2016/04/21 | python | Zhiming Zhang | 暂无评论 | 907 views

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

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

20 天前 | 运维 | Zhiming Zhang | 暂无评论 | 262 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-5c3f97b6e31d486991961……

leetcode647回文子串(Palindromic Substrings) python

21 天前 | 运维 | Zhiming Zhang | 暂无评论 | 220 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肯定就不会推荐我们使用上边的暴力解法，那么我们来换……

leetcode406根据身高重建队列(Queue Reconstruction by Height) python

22 天前 | python,基本知识,运维 | Zhiming Zhang | 暂无评论 | 239 views

假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。

注意：
总人数少于1100人。

示例

输入:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]

输出:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

1

2

3

4

5

6

7

8

9

10

11

12

假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。

注意：

总人数少于1100人。

示例

输入:

[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]

输出:

[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

思路：首先，我们把最大的数字按照顺序排好，然后再排小的数，就无所谓了，如图：插入第一个元素后从第二个元素开始：此时插入发现第二个元素[7,1]刚好放在第二个位置，K的值也符合然后第三个元素[6,1]: 这个时候我们需要插入元素[6,1]，注意，数组中已……

leetcode 338. 比特位计数Counting Bits python

23 天前 | python | Zhiming Zhang | 暂无评论 | 207 views

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。

示例 1:

输入: 2
输出: [0,1,1]
示例 2:

输入: 5
输出: [0,1,1,2,1,2]

1

2

3

4

5

6

7

8

9

10

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。

示例 1:

输入: 2

输出: [0,1,1]

示例 2:

输入: 5

输出: [0,1,1,2,1,2]

此题的暴力解法很容易理解，首先我们要先知道如何将10进制转换为2进制然后我们要知道使用count函数来统计里边的1的个数

class Solution(object):
    def countBits(self, num):
        """
        :type num: int
        :rtype: List[int]
        """
        res = []
        for i in xrange(num + 1):
            res.append(bin(i).count('1'))
        return res

1

2

3

4

5

6

7

8

9

10

class Solution(object):

def countBits(self, num):

"""

:type num: int

:rtype: List[int]

"""

res = []

for i in xrange(num + 1):

res.append(bin(i).count('1'))

return res

leetCode617并二叉树(Merge Two Binary Trees) python

24 天前 | puppet,运维 | Zhiming Zhang | 暂无评论 | 218 views

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。

输入: 
	Tree 1                     Tree 2                  
          1                         2                             
         / \                       / \                            
        3   2                     1   3                        
       /                           \   \                      
      5                             4   7                  
输出: 
合并后的树:
	     3
	    / \
	   4   5
	  / \   \ 
	 5   4   7

1

2

3

4

5

6

7

8

9

10

11

12

13

14

输入:

Tree 1 Tree 2

1 2

/ \ / \

3 2 1 3

/ \ \

5 4 7

输出:

合并后的树:

3

/ \

4 5

/ \ \

5 4 7

我们看下所有的情况： &nb……

leetCode 无重复字符的最长子串 python(Longest Substring Without Repeating Characters) python

26 天前 | 运维 | Zhiming Zhang | 暂无评论 | 234 views

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

示例 1:

输入: "abcabcbb"

输出: 3

解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"

输出: 1

解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"

输出: 3

解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

请注意，你的答案必须是子串的长度，"pwke" 是一个子序列，不是子串。

这个题目是一个中等难度的题目：核心的点就是如何去查找不重复的字符串（字符串不一定从头开始的最长）下边用一张图来解释如上图所示，我们要计算长度，肯定要知道这个非重复字符串的开始位置和结束位置……

LeetCode02 两数相加 python

28 天前 | python | Zhiming Zhang | 暂无评论 | 186 views

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

1

2

3

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

p……

LeetCode01 两数字之和 python

29 天前 | python | Zhiming Zhang | 暂无评论 | 183 views

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

1

2

3

4

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

非暴力嵌套循环思路： [crayon-5c3f……

博客从http迁移到免费Https记录Let’s Encrypt certbot

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

博客已经写了4年了，新买了新的服务器今天做了迁移，数据库和网站都放到了新的服务器上，想着顺手把https配置上吧，现在详细记录配置过程首先，我为我博客申请的https证书是免费的，时效是90天，当然，我们可以免费renew，也就是说只要我记得在到期之前记得重新申请并且配置，我可以一直用下去。而且renew非常简单，一个条命令，全自动帮你……

MAC OS X – SSH LC_CTYPE Warning

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

我们在使用mac的ssh的时候，经常会遇到如下错误： warning: setlocale: LC_CTYPE: cannot change locale (UTF-8): No such file or directory 这是因为我们没有注释掉文件：/etc/ssh/ssh_config 中的 SendEnv LANG LC_* 注释……