二叉树可以用来做什么？ 答：可以搜索、排序 可是，排序有快速排序、归并排序，查找有二分法、直接遍历等，那么为什么要用二叉树呢？ 二叉树确实在实际运用中比较少，因为有更高级的树，但是二叉树作为一种最基本最典型的排序树，是研究其他树的基础。 我们知道，在有序数组中，可以快速找到特定的值；但是在有序数组内 ...
分类：
其他好文 时间：
2018-11-30 14:07:29
阅读次数：
145
定义： 二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组（array）中。首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索;若key大，则在字典后半部分中继续进行二分法检索。这样，经过一次比较就缩小 ...
分类：
其他好文 时间：
2018-11-28 17:37:37
阅读次数：
162
1 import sys 2 3 print(sys.getrecursionlimit()) # 查询递归保护限制次数 4 5 # 函数递归：在调用函数的过程中又 直接或者间接的调用该函数本身，称之为函数的递归调用 6 7 # 函数递归必须满足: 8 # 1 必须有一个明确的结束条件 9 # 2 ... ...
分类：
编程语言 时间：
2018-11-27 23:21:15
阅读次数：
243
二分查找法需要数组是一个有序的数组 假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置. 一。要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。 二。如果中间值大于我们的给定值，说明我们的值在中间位置之前，此时需要再次二分，因为在中间之前，所以我们需要变 ...
分类：
编程语言 时间：
2018-11-27 14:41:39
阅读次数：
153
1、将数组转换成面向对象的数组 2、使用线性查找 3、使用二分法查找 一、数组: ...
分类：
编程语言 时间：
2018-11-15 13:56:16
阅读次数：
185
题意：已知方程的根在0-1范围内，求解方程的根，如果方程不存在根，那就输出 no solution. 直接二分,保留四位小数. ...
分类：
其他好文 时间：
2018-11-15 01:41:49
阅读次数：
176
/** * 二分法查找 * .二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 * 原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前， * 中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找， * 若大于中值则在中值后面找， ...
分类：
其他好文 时间：
2018-11-13 02:39:17
阅读次数：
181
二分法查找具有惊人的查找速度，尤其是对于海量数据的时候，作用更加明显，时间复杂度用大O表示法，即是（logn），这种（logn）时间复杂度是非常神奇的，比如 n 等于 2 的 32 次方，这个数很大了吧？大约是42亿，也就是说，如果我们在 42 亿个数据中用二分查找一个数据，最多需要比较 32 次。 ...
分类：
编程语言 时间：
2018-11-09 23:26:32
阅读次数：
307
第三篇：函数 PYTHON-函数的定义与调用，返回值，和参数 PYTHON-函数的定义与调用，返回值，和参数-练习 PYTHON-函数对象，嵌套，名称空间与作用域，闭包函数 PYTHON-迭代器，xxx生成式 PYTHON-有参装饰器，无参装饰器，语法糖 PYTHON-匿名函数，递归与二分法，面向过 ...
分类：
其他好文 时间：
2018-11-08 21:58:01
阅读次数：
211
