2018-11-14 18:14:15 二分搜索法，是通过不断缩小解的可能存在范围，从而求得问题最优解的方法。在程序设计竞赛中，经常会看到二分搜索法和其他算法相结合的题目。接下来，给大家介绍几种经典的二分搜索法的问题。 一、从有序数组中查找某个值 1、lowerBound 问题描述： 给定长度为n的 ...
分类：
其他好文 时间：
2018-12-08 16:13:33
阅读次数：
139
1.二分搜索树特点：每个节点的键值大于左孩子； 每个节点的键值小于右孩子；以左右孩子为根的子树仍为二分搜索树 ；不是完全二叉树2.优势：高效，不仅可以查找数据；还可以高效的插入，删除数据-动态维护数据3.二分搜索树的局限性： 1.二分搜索树的排列不同，对应的时间复杂度不同：最差可以退化为链表的形式O ...
分类：
其他好文 时间：
2018-12-05 12:18:52
阅读次数：
185
1，查找算法 常用的查找算法包括顺序查找，二分查找和哈希查找。 1.1 顺序查找(Sequential search) 顺序查找： 依次遍历列表中每一个元素，查看是否为目标元素。python实现代码如下： #无序列表 def sequentialSearch(alist,item): found = ...
分类：
编程语言 时间：
2018-12-02 19:16:19
阅读次数：
229
3．实验3_2：有序数列的数据插入问题 编程分析，这个问题包括3个关键步骤：1）确定要插入数据的位置。这步操作使用的方法有很多种，如可以使用折半查找比较的方法，也可以使用顺序比较的方法；2）将自插入位置开始后的所有数据都向后移动一个位置，以便空出要插入数据的位置。若插入数据位置在原有所有数据之后，该 ...
分类：
其他好文 时间：
2018-12-01 23:31:35
阅读次数：
220
直接看代码 java / @author maple @since 2018 11 25 11:40 PM / // 二分搜索树 // 由于Key需要能够进行比较，所以需要extends Comparable public class BST, Value { // 树中的节点为私有的类, 外界不需 ...
分类：
其他好文 时间：
2018-11-26 02:35:25
阅读次数：
231
#递归函数 # 了解什么是递归 ： 在函数中调用自身函数 # 最大递归深度默认是997/998 —— 是python从内存角度出发做得限制 # 能看懂递归 # 能知道递归的应用场景 # 初识递归 —— # 算法 —— 二分查找算法 # 三级菜单 —— 递归实现 # while True: # pri... ...
分类：
其他好文 时间：
2018-11-25 20:15:51
阅读次数：
154
二分搜索树删除元素的逻辑： 二分搜索树的完整实现： 测试： 查找最大值最小值： 删除最小值： 删除最大值： ...
分类：
其他好文 时间：
2018-11-23 20:40:13
阅读次数：
257
三种遍历方式： 测试代码： 三种遍历的输出结果： 先序遍历： 中序遍历： 后序遍历： 三种遍历的打印顺序： 先序中序后序遍历的打印特点： 对于每个结点，都有三次访问，可以用三个点代表三次操作。 先序遍历：打印发生在第一此访问。 中序遍历：打印发生在第二次访问。 后序遍历：打印发生在第三次访问。 ...
分类：
其他好文 时间：
2018-11-22 22:35:13
阅读次数：
305
<! flowchart 箭头图标 勿删 本文包括简单的数据结构和查找算法，属于个人整理。 初学编程可以用这里的东西联系一下，看一看也挺有意思 博主个人不认为js中算法数据结构不重要，毕竟这是程序开发的基本功。 本文还会根据博主学习进展和时间安排不定期更新 数据结构部分 列表 function Li ...
分类：
编程语言 时间：
2018-11-22 17:07:46
阅读次数：
156
