二叉排序树（BST）又称二叉查找树、二叉搜索树二叉排序树(BinarySortTree)又称二叉查找树。它或者是一棵空树；或者是具有下列性质的二叉树：1.若左子树不空，则左子树上所有结点的值均小于根结点的值；2.若右子树不空，则右子树上所有结点的值均大于根节点的值；3.左、右子树也分别为二叉排序树。求树深度按序输出节点值（使用中序遍历）查询二叉搜索树中一个具有给点关键字的结点，返回该节点的位置。时间复杂度是O(h),h是树的高度。递归/迭代求最大关键字元素
系统 2019-09-27 17:53:44 2216
就向上篇博文中提到的，每种异常都有不同的名称，在实际开发中，不可能把每种异常都涉及到，这里就要用到今天提到的这点：万能异常。万能异常：万能异常：Exception，可以捕获任意异常。什么时候使用万能异常呢？1、如果无论出现什么异常，我们统一丢弃，或者使用同一处理方式去处理这些异常，那么用Exception就足够了。try:代码块exceptException:异常解决办法2、如果对于不同的异常呦不同的处理方式，那就需要用到多分支。当然，还可以使用多分支+万
系统 2019-09-27 17:53:08 2216
10.基数排序10.1算法思想基数排序是对桶排序的扩展。第一类：最低位优先法，简称LSD法：先从最低位开始排序，再对次低位排序，直到对最高位排序后得到一个有序序列；第二类：最高位优先法，简称MSD法：先从最高位开始排序，再逐个对各分组按次高位进行子排序，循环直到最低位。（位没有数的话，补0）这里以LSD为例，由于待排序元素每一位上的数字的取值范围是0—9，因此每按照某一位，需要10个桶，这样每一位上相同的数字会分配到一个桶里。10.2算法过程假设有一未排序
系统 2019-09-27 17:49:44 2216
6.堆排序6.1算法思想堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆的性质：即子结点的键值或索引总是小于（或者大于）它的父节点（同层节点不进行比较）。并且一般来说，升序排列通过构造大顶堆来实现，降序排列通过构造小顶堆来实现。这种算法不用额外的空间，空间复杂度为o（1），时间复杂度为o（nlogn）6.1.1堆堆是一种完全二叉树（完全二叉树是一种除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对
系统 2019-09-27 17:49:40 2216
阅读时间：2019.08.25----2019.08.30：第一部分基础知识。第2章：变量1、变量的命名和使用变量名只能包含字母、数字和下划线。可以字母或者下划线打头，但不能以数字打头。例如：可以为message_1，不能为1_message。变量名不能包含空格，但可使用下划线分隔。例如：变量名greeting_message，不能为greetingmessage。不能用Python关键字和函数名作为变量名。慎用小写字母l和大写字母O。2、字符串用引号括起
系统 2019-09-27 17:48:19 2216
在GIS中，栅格属性里有关于栅格自身的信息，背景（nodatavalue）对于识别一张图像的边界像元尤为重要，我们目的只要把每行每列中的第一次出现不是nodata的像元和最后一次出现nodata的前一个像元就可以了。对于栅格，可以用ArcPy中的RasterToNumpyArray函数将将栅格转成numpy数组，然后就可以按照所想读取出每行列中首尾像元。以下是部分代码提取边界像元的核心算法，其实是很简单的一个思路(假设0是nodatavalue)。a=[[
系统 2019-09-27 17:47:41 2216
我们都知道Python中else的基本用法是在条件控制语句中的if...elif...else...，但是else还有两个其它的用途，一是用于循环的结尾，另一个是用在错误处理的try中。这原本是Python的标准语法，但由于和大部分其它编程语言的习惯不太一样，致使人们有意或无意地忽略了这些用法。另外，对于这些用法是否符合0×00TheZenofPython的原则以及该不该广泛使用也存在很多争议。例如在我看到的两本书里（EffectivePythonVSWr
系统 2019-09-27 17:37:37 2216
python-LimitamountofRAMtoaprocess(Linux)-ServerFaultsubprocess.Popen('ulimit-v262144;python_application',shell=True)python-LimitamountofRAMtoaprocess(Linux)-ServerFault
系统 2019-08-12 01:32:34 2216
一、K近邻算法概念K近邻（k-NearestNeighbor，简称kNN）学习是一种或常用的监督学习方法，其工作机制非常简单：给定测试样本，基于某种距离度量找出训练集中与其最靠近的k个训练样本，然后基于这k个“邻居”的信息来进行预测。通常，在分类任务中可使用“投票法”，即选择这k个样本中出现最多的类别标记作为预测结果；在回归任务中可使用“平均法”，即将这k个样本的实质输出标记的平均值作为预测结果；还可基于距离远近进行加权平均或者加权投票，距离越近的样本权重
系统 2019-09-27 17:57:18 2215
前两天有个朋友说，想实现一个文本文件按照固定行数进行分割成多个文本文件，却不知如何实现。如果数据量小手动分割下就好了，如果数据量很大的话手动完成实在太耗费人力了，也不现实。那么就需要借助脚本去实现。既然有朋友想简单的完成这个任务，那么不如记录下来，给需要的朋友提供方便。下面我就分别使用python和php进行脚本的实现和操作，当然用其他语言都能实现，大家可根据对语言的熟悉程度进行自主选择，如果有朋友还没有达到编写代码的能力的话，那么最起码对语言环境的使用要
系统 2019-09-27 17:55:42 2215
本文实例讲述了python每次处理一个字符的三种方法。分享给大家供大家参考。具体方法如下：a_string="abccdea"print'thefirst'forcina_string:printord(c)+1print"thesecond"result=[ord(c)+1forcina_string]printresultprint"thethrid"defdo_something(c):returnord(c)+1result=map(do_some
系统 2019-09-27 17:55:36 2215
PYTHON游戏编程外星人入侵的完整实现思路，具体内容如下准备工作：下载python，比如Anaconda3（64bit），导入pygame游戏包1.外星人设置，alien.py，代码：importpygamefrompygame.spriteimportSpriteclassAlien(Sprite):"""表示单个外星人的类"""def__init__(self,ai_settings,screen):"""初始化外星人并设置其他位置"""super(
系统 2019-09-27 17:55:18 2215
python3.7pip升级拒绝访问解决方案pipinstall--upgradepip--userps：下面看下python中的for循环加强#先执行外面for循环，再执行里面for循环，接着执行外面for循环，程序结束#打印结果为1,10,2flag=Falseforiinrange(1,10):print(i)ifflag:breakforiinrange(10,20):print(i)flag=Truebreak总结以上所述是小编给大家介绍的完美解
系统 2019-09-27 17:53:37 2215
qqmusic上的音乐还是不少的，有些时候想要下载好听的音乐，但有每次在网页下载都是烦人的登录什么的。于是，来了个qqmusic的爬虫。至少我觉得for循环爬虫，最核心的应该就是找到待爬元素所在url吧。下面开始找吧（讲的不对不要笑我）#寻找url：这个url可不想其他的网站那么好找。把我给累得不轻，关键是数据多，从那么多数据里面挑出有用的数据，最后组合为music真正的music。昨天做的时候整理的几个中间url：#url1：https://c.y.qq
系统 2019-09-27 17:52:45 2215
内置方法fromcollectionsimportnamedtuplefree_falling_body=namedtuple('free_falling_body',['g','t'])h=free_falling_body(9.8,2**(1/2))print(h)#自由落体运动print(h.g*h.t**2/2)#自由落体高度free_falling_body(g=9.8,t=1.4142135623730951)9.800000000000002
系统 2019-09-27 17:45:29 2215
