题目给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设k总是有效的，1≤k≤二叉搜索树元素个数。示例1:输入:root=[3,1,4,null,2],k=13/142输出:1示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/36/24/1输出:3进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第k小的值，你将如何优化kthSmallest函数来源：力扣（Le
系统 2019-09-27 17:53:58 2181
背景最近在测试一款软件的关闭第三方窗口的功能，感觉实现应该挺简单的。所以就尝试了。由于说它的实现是靠c++实现的，本人对c++实在不在行，但是python的第三方库实际上是封装了一套win32的api的所以我们还是可以依靠python来实现这个的。实现直接贴代码吧很简单#-*-coding:utf-8-*-fromwin32guiimport*importwin32guiimportwin32confromtimeimportsleepdeffoo(hwn
系统 2019-09-27 17:53:51 2181
Python爬取豆瓣电影，最简单，最暴力，直接搞Api首先是api地址（地址去官网溜达一圈很容易就找到）：requests.get('https://movie.douban.com/j/search_subjects?type=movie&tag={}&sort=recommend&page_limit={}&page_start=0'.format(tag,page)使用requests发送get请求拿到json数据（一次可以抓很多条,所以没必要循环抓
系统 2019-09-27 17:53:31 2181
pythoneval函数功能：将字符串str当成有效的表达式来求值并返回计算结果。函数定义：eval(expression,globals=None,locals=None)将字符串str当成有效的表达式来求值并返回计算结果。globals和locals参数是可选的，如果提供了globals参数，那么它必须是dictionary类型；如果提供了locals参数，那么它可以是任意的map对象。python的全局名字空间存储在一个叫globals()的dict
系统 2019-09-27 17:53:18 2181
前面说了descriptor，这个东西其实和Java的setter，getter有点像。但这个descriptor和上文中我们开始提到的函数方法这些东西有什么关系呢？所有的函数都可以是descriptor，因为它有__get__方法。复制代码代码如下:>>>defhello():pass>>>dir(hello)['__call__','__class__','__delattr__','__dict__','__doc__','__get__','__g
系统 2019-09-27 17:52:34 2181
python适用于windows平台使用win32gui,win32api,win32con包simu_read.py复制代码代码如下:#-*-coding=utf-8-*-'''模拟按键翻页Usage:pythonsimu_read.py101.510表示翻10页，1.5表示在一页中按pgdn的时间间隔为1.5s一页pgdn3次，之后按→翻到下一页把浏览器打开到u17要看的漫画中，之后启动该程序，再切回u17便可以自动翻页看漫画了。仅供娱乐，了解pyth
系统 2019-09-27 17:51:27 2181
安装IDEApython插件流程：File>Settings>Plugins>BrowseRepositories>Searchpython>Install>Restart点击旁边绿色的install，稍等片刻即可完成安装。安装完成后原本的install按钮变成了restart，说明需要重启IntellijIdea。点击按键即可重启。这样，python的插件就安装完成了。配置python开发环境下载下载地址：https://www.python.org/g
系统 2019-09-27 17:50:30 2181
这节主要介绍time,random模块；不用死记。首先说一下什么是模块。。。importtime有些朋友，开始比迷惑的，但是后面聊到类（属性，方法），包会好一点，我们这里没这么快说到，慢慢来，但是为了方便你记忆。。。最及简单的是.....你知道x.py是你写的python脚本；如果你在同一个目录下定义了另外一个time.py。你importtime就直接调用了（这也是，我们需要注意的，定义x.py时候名字不要跟自带的模块名字，第3方模块一样的名字，除非你自
系统 2019-09-27 17:50:00 2181
首先说明一下，在python中是没有&&及||这两个运算符的，取而代之的是英文and和or。其他运算符没有变动。接着重点要说明的是python中的a.any()，我之所以会涉及到这个函数，是因为我在设计某个分段数值函数时由于不细心犯的错误引起的。a.any()，根据官方解释：TestwhetheranyelementsofanarrayevaluatetoTruealonganaxis.即针对的是一个list，判断list中的某个元素是否为真，此时只要有一
系统 2019-09-27 17:49:28 2181
希尔排序思想：算法先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量对它进行，在每组中再进行排序。当增量减到1时，整个要排序的数被分成一组，排序完成。一般的初次取序列的一半为增量，以后每次减半，直到增量为1。defshell_sort(list):n=len(list)gap=n//2new_list=[]whilegap>1:foriinrange(gap):iflist[i]>list[i
系统 2019-09-27 17:48:16 2181
