二分法: 二分的思想很直观，就不断做折半，但这里注意需要设置一个精度来替代0，由于开根号并不一定保证能够开方取尽。这里取limit = 0.00002。 牛顿法： 设r是f(x) = 0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y = f(x)的切线L，L的方程为y = f(x0 ...
分类：
其他好文 时间：
2019-07-21 16:39:01
阅读次数：
107
常见排序算法的稳定性 编辑 常见排序算法的稳定性 堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个 ...
分类：
编程语言 时间：
2019-06-30 23:10:29
阅读次数：
222
二分查找 二分查找思想应用于对有序的数组进行查找操作。 时间复杂度 二分查找也称为折半查找，每次都能将查找区间减半，这种折半特性算法时间复杂度为O(logn)。 mid计算 有两种计算中值mid的方式： m=(l+h)/2 m=l+(h l)/2 &e ...
分类：
其他好文 时间：
2019-06-29 13:05:40
阅读次数：
121
''' 二分查找[递归] 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 ''' # 返回 x 在 arr 中的索引，如果不存在返回 -1 def binarySearch(arr, l, ... ...
分类：
编程语言 时间：
2019-06-21 12:59:40
阅读次数：
108
有源光缆AOC主动式光纤缆线，也叫做带芯片的光缆。传统的数据中心互联主要是基于同轴电缆，AOC有源光缆与互联铜缆相比拥有许多显著的优势。比如在系统链路上的传输功率更低，重量仅为直连铜缆四分之一，体积约为铜缆的一半，并且在机房布线系统中具有更好的空气流动散热性，光缆的弯折半径比铜缆做得更小……
分类：
其他好文 时间：
2019-06-17 15:35:54
阅读次数：
128
二分： 二分，即为折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 也就是说，二分的条件为必须满足数列或某一逻辑的顺序性，（单调 只有这样才能进行二分。 查找方法： 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字 ...
分类：
其他好文 时间：
2019-06-09 12:59:10
阅读次数：
119
树 树定义 专业定义： 1、有且只有一个称为根的节点 2、有若干个互不相交的子树，这些子树本身也是一棵树 通俗定义： ... ...
分类：
其他好文 时间：
2019-06-06 12:07:46
阅读次数：
72
一、线性表的查找 1、 顺序查找：<适合对象——无序或有序队列> (1)思想：逐个比较，直到找到或者查找失败。 (2)时间复杂度：T(n) = O(n)。 (3)空间复杂度：S(n) = O(n)。 (4)缺点：当n较大时，平均查找长度较大，效率低。 2、 折半查找：<适合对象——只是适用于有序表， ...
分类：
其他好文 时间：
2019-06-03 00:29:38
阅读次数：
128
本章我们学习了对查找表的查找，查找表主要包括三种：线性表、树表和散链表。 （1）线性表的查找，主要包括顺序查找、折半查找、分块查找。 1）顺序查找算法简单，对表结构无任何要求，但查找效率较低，适用于不经常做插入和删除操作的线性表。 2）折半查找对表结构要求较高，查找效率也较高，适用于不经常做插入和删 ...
分类：
其他好文 时间：
2019-06-03 00:16:12
阅读次数：
129
本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半 ...
分类：
其他好文 时间：
2019-06-03 00:11:35
阅读次数：
131
