二叉查找树的增加,删除,遍历 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……

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

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

leetcode647回文子串(Palindromic Substrings) python

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

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

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

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

leetcode 338. 比特位计数Counting Bits python

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

 

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

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

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

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

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

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

LeetCode02 两数相加 python

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

p……

LeetCode01 两数字之和 python

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

  非暴力嵌套循环思路: [crayon-5c47……

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

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