2020年08月_T型人小付

原创【每日力扣Leetcode】109-将有序链表转换为二叉搜索树

力扣题库109，将有序链表转换为二叉搜索树。题目链接点这里。文章目录题目描述解题思路初始答案改进答案注意事项题目描述给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3

2020-08-31 16:55:53 249

原创【每日力扣Leetcode】108-将有序数组转换为二叉搜索树

力扣题库108，将有序数组转换为二叉搜索树。题目链接点这里。文章目录题目描述解题思路初始答案改进答案注意事项题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -1

2020-08-31 15:43:38 218

原创爬虫Xpath语法详解

xpath是定位dom元素非常直观的方法之一，在爬虫中的使用尤其常见。文章目录绝对路径和xpath浏览器自带的xpath工具xpath语法常用符号定位元素多重定位多条件组合获取属性或文字xpath在爬虫中的使用绝对路径和xpath关于html的dom树这里就不赘述了，相信根节点，子节点，兄弟节点这些概念大家也都听的很多。在一棵dom树里面，想定位某个元素有绝对路径和xpath的区分。如下图所示，选择了一个img标签以后点击右键，可以选择是复制xpath还是完整的路径如果是绝对路径结果是这样的/

2020-08-29 19:36:59 7193 2

原创【每日力扣Leetcode】459-判断一个字符串是否由子字符串重复组成

力扣题库459，判断一个字符串是否由子字符串重复组成。题目链接点这里。文章目录题目描述解题思路初始答案改进答案注意事项题目描述给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。示例 2:输入: “aba”输出: False示例 3:输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc”

2020-08-25 17:25:47 2410

原创【每日力扣Leetcode】111-计算一个二叉树的最小深度

力扣题库111，计算一个二叉树的最小深度。题目链接点这里。文章目录题目描述解题思路初始答案改进答案注意事项题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.解题思路本题思路比较简单，利用DFS，迭代从下至上深度依次加1即可。要注意的

2020-08-22 08:01:07 258

原创网址url中的百分号是什么编码以及如何用python实现url编码

相信大家在玩爬虫的时候，经常需要自己去批量构建url，但是有的时候网站中作为参考的同类型url却包含一串百分号的乱码，让我们自己在构建的时候无从下手。这一篇博客就来一起看看这些百分号到底是什么东西。文章目录问题描述为什么要编码？python的编码操作总结问题描述今天在爬虫的时候，需要构建的一个url需要附加搜索内容，例如爬取搜索内容为“零食京东超市”的url，如果原样输出应该是https://so.m.jd.com/ware/search.action?keyword=零食京东超市但是实际的

2020-08-20 17:58:36 4577 2

原创【每日力扣Leetcode】110-判断一个二叉树是不是平衡二叉树

力扣题库110，判断一个二叉树是不是平衡二叉树。题目链接点这里。文章目录题目描述解题思路初始答案改进答案注意事项题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,

2020-08-18 23:31:18 316

原创英文版Windows10系统显示中文乱码问题解决

因为我的Win10系统是英文的，所以一些汉化的软件打开会显示乱码，包括cmd里面也无法敲中文。本来还以为是系统的原因，结果其实Windows将语言的兼容性做的挺好的，这一篇来记录一下在英文系统里面显示中文乱码的解决办法。操作步骤Control Panel - Clock and Region - RegionAdministrative - Change system locale选择简体中文之后需要重启电脑，搞定！我是T型人小付，一位坚持终身学习的互联网从业者。喜欢我的博客欢迎在csd

2020-08-17 18:26:50 7210

原创利用Chrome自带debug程序解决Bootstrap下拉框JS不生效问题

今天想从Bootstrap中拷贝一段代码到自己的项目中，结果发现原封不动的官方代码，拷贝到自己本地就是不能用，记录下解决办法。文章目录问题现象问题原因解决办法问题现象官方的下拉框代码如下<div class="dropdown"> <button class="btn btn-default dropdown-toggle" type="button" id="dropdownMenu1" data-toggle="dropdown" aria-haspopup="true"

2020-08-15 16:45:45 602

原创两种JS模拟进度条周期更新进度的方式

记录下两种进度条周期更新的实现方式，脱离具体场景，这里用随机数来表示每次的变化值。文章目录H5进度条周期更新进度实际使用场景H5进度条在H5中实现一个进度条非常方便，直接用<progress>标签即可<progress style="width: 20%; height: 30px"></progress>在没有配置value属性的情况下，进度条属于等待阶段，会有自带的动画效果。例如下面就是Chrome中的效果，蓝色的一小段回来回摆动想要显示进度，需要设置

2020-08-15 11:19:33 2229

原创 python中可迭代对象，迭代器和生成器实例详解

这几天在弄scrapy爬虫的时候，发现scrapy将爬取的网页用for循环去对每一小块进行处理，但是为了尽量少占用内存，在循环体内采用的是yield代替的return，从而通过生成器的方式实现了异步非阻塞的流水作业，边爬取边解析。这一篇就从原理来说一说python中必须要掌握但是又不太好区分的三个概念：可迭代对象，迭代器和生成器。文章目录生成器生成器函数生成器表达式迭代器可迭代对象实例演示总结生成器既然提到了生成器和yield，就先从它开始说起。不一次性生成全部结果，而是根据某种算法在需要的时候再推算

2020-08-10 01:49:23 328

原创 javascript面向对象（三）：class语法详解

在本系列的前两篇《javascript面向对象（一）：object基础以及构造函数详解》和《javascript面向对象（二）：prototype以及继承详解》中，我们已经对JS中面向对象的基础知识了解的八九不离十了，但是其实都是为了给本系列的最后一篇做铺垫。这一篇就让我们一起学习class语法，对前面的知识进行一次升华。文章目录class语法匿名classGetter/Setter类属性this丢失class的继承重写方法重写构造函数静态属性和方法私有和受保护的属性及方法instanceofMixin

2020-08-06 15:17:26 1627

原创 Javascript中this指向丢失原因及解决办法详解

大家都知道JS中的this关键字通常出现在函数或者方法中，用来指向调用该函数或者方法的对象。但是在很多时候this的指向却并不总是如我们所愿，这一篇文章就一起来看看到底该如何判断this所指向的对象，同时在this指向丢失情况下如何恢复。文章目录this指向丢失多重调用以及箭头函数this指向丢失解决办法bind传递函数参数总结this指向丢失相信有过面向对象编程经验的朋友对于this的使用不会陌生，来看两个例子function Student(name){ this.name=name;

2020-08-04 23:54:50 4398 2

原创 javascript面向对象（二）：prototype以及继承详解

在上一篇博客《javascript面向对象（一）：object基础以及构造函数详解》中我们了解了各种在js中创建object对象的方法。但是在面向对象语言中，很少会从零创建一个对象，更多的是在现有模板的基础上进行继承和修改。这一节我们就来看看js中obejct对象的继承。文章目录简单继承this关键字for循环构造函数的继承内建prototype对简单继承的改进总结简单继承在js中，object对象有一个隐藏属性叫[[Prototype]]，要么为null或者指向另一个object对象。如果其指向另一

2020-08-01 13:56:24 514

T型人小付的博客