PAT甲级1010踩坑记录（二分查找）——10测试点未过待更新 ...
分类：
其他好文 时间：
2019-10-13 12:44:02
阅读次数：
145
1.对分治法思想的体会 分治法就是将问题分解为规模更小的子问题，通过一一解决这些子问题，再将这些已经解决了的子问题合并起来，就得到了原问题的解。通过分治法的思想，我们可以更加轻松的解决规模很大的问题，也使得代码更加清晰，易于理解。我们在大一的时候其实已经接触过分治法的思想了，像二分查找，就是利用了分 ...
分类：
其他好文 时间：
2019-10-11 20:07:00
阅读次数：
80
跳表对数据结构中的数据常见的操作有：查找、插入、删除。有序数组的二分查找操作速度很快，但是插入、删除操作很耗时，并且对内存要求很苛刻。那么有什么数据结构能够做到查找、插入、删除操作速度都很快而且对内存要求不高呢？——答案是：跳表。 跳表是什么？即：把有序链表改造位支持“二分查找”算法，这种链表叫做跳 ...
分类：
其他好文 时间：
2019-10-09 19:01:48
阅读次数：
150
题目： 首先使用brute force方法，结果accept了： 我们要用binary search去优化： ...
分类：
其他好文 时间：
2019-10-08 22:05:52
阅读次数：
88
二分查找 顺序查找 二分查找 一定是只可以被应用在有序列表中 二分查找则是从中间元素开始，而不是按顺序查找列表。 如果该元素是我们正在寻找的元素，我们就完成了查找。 如果它不是，我们可以使用列表的有序性质来消除剩余元素的一半。如果我们正在查找的元素大于中间元素，就可以消除中间元素以及比中间元素小的一 ...
分类：
其他好文 时间：
2019-10-06 11:50:15
阅读次数：
57
给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 分析 关键字：数组、查找、下标。 由于数组是无序的，查找必须要遍历，不能用二分查找，时间复杂度 ...
分类：
其他好文 时间：
2019-10-06 00:11:23
阅读次数：
99
什么是二分查找? 我们先玩一个游戏. 在1至100之间我写下一个数,由你来猜测这个数是多少.我会告诉你高了还是低了. 最简单的办法就是每次取一半. 例如 "50""低了" "75""高了" "67""高了" "63""低了" "65""正确" 这种方法就是二分查找. ...
分类：
编程语言 时间：
2019-10-05 20:12:21
阅读次数：
87
900. 二叉搜索树中最接近的值 中文 English English 给一棵非空二叉搜索树以及一个target值，找到在BST中最接近给定值的节点值 给一棵非空二叉搜索树以及一个target值，找到在BST中最接近给定值的节点值 给一棵非空二叉搜索树以及一个target值，找到在BST中最接近给定 ...
分类：
其他好文 时间：
2019-10-05 14:09:37
阅读次数：
126
顺序查找 过于简单，不做介绍。 二分法（单调性） 二分查找： 从小到大 查找大于等于$k$最靠左的元素。 从大到小 查找大于等于$k$最靠右的元素。 二分答案： 最小值最大 最大值最小 细节的原理：抛弃肯定没有用的，留下可能有用的，为防止向下取整死循环，有一些情况需要加一。 注意事项：数学归纳法可证 ...
分类：
其他好文 时间：
2019-10-05 10:23:20
阅读次数：
91
