二叉查找树是将一组无序的数据构建成一颗有序数据的树，其设计思想与二分法类似。很好的提高了海量数据查找效率，使得由从头遍历到尾的方式转为二分查找的方式，时间复杂度从O(n)降低为O(log(n))。 ...
分类：
其他好文 时间：
2019-11-03 23:56:19
阅读次数：
137
Oct 28,2019 ~ Nov 3,2019 Algorithm 本周的学习的算法是二分法。二分法可以用作查找即二分查找，也可以用作求解一个非负数的平方根等。下面主要以二分查找为例。 为了后续描述方便理解，先作出如下定义： k：要查找的数字 L：待查找的有序序列 left：查找区间的左边界 ri ...
分类：
其他好文 时间：
2019-11-03 23:42:27
阅读次数：
87
从小工到专家这本书，很细致的讲了编程中的问题。通过这次，我学到了消除bug可以用老式二分法。文本操纵有数据库维护、Java属性、测试数据生成、c与object Pascal的接口、生成wab文档等。 被动代码生成器减少了敲键的次数，用途由创建新的源文件、在编程语言中进行一次性转换、生成查找表及其他在 ...
分类：
其他好文 时间：
2019-10-31 14:56:42
阅读次数：
90
这也是一个通过二分法调用API猜数字大小的题目。注意判断的边界是从1到N。这题没有提供JavaScript的API所以我就直接上Java的代码了。 时间O(logn) 空间O(1) ...
分类：
其他好文 时间：
2019-10-31 00:57:38
阅读次数：
94
二分法的模板题吧算是，给一个数字，请返回插入一个有序数组的位置。 时间O(logn) 空间O(1) ...
分类：
其他好文 时间：
2019-10-31 00:43:51
阅读次数：
90
什么是二分法查找 二分法查找主要是为了快速查找给定数组内，期待值在数组中的位置（下标） 二分法查找通过对整个数组取中间值，判断期待值所在的范围并缩小范围，每次查找范围折半，直到范围的边界重合，得出期待值的位置，如果找不到返回null 二分法有一个先决条件是：数组内元素必须是有序的 简单图解 给定一个 ...
分类：
编程语言 时间：
2019-10-28 00:55:40
阅读次数：
102
java版：class Solution { private int low=0; private int high=0; public boolean isPerfectSquare(int num) { if(num==1)return true; low=0; high=num>>1; whi... ...
分类：
编程语言 时间：
2019-10-27 16:28:22
阅读次数：
66
class Solution { public int mySqrt(int x) { // 注意：针对特殊测试用例，例如 2147395599 // 要把搜索的范围设置成长整型 // 为了照顾到 0 把左边界设置为 0 long left = 0; // # 为了照顾到 1 把右边界设置为 x /... ...
分类：
编程语言 时间：
2019-10-27 14:42:23
阅读次数：
125
[TOC] 下面向大家介绍几个python算法题。 一：二分法求平方根 1.题目要求为 2.输入输出格式为 3.博主解题的思路 这道题在c语言中是一道经典的题目，可以用循环，或者递归，在这里我们用python来写。无论是循环还是递归，都是下面的思路： ...
分类：
编程语言 时间：
2019-10-26 15:13:52
阅读次数：
148
1 <script> 2 //采用二分法，取出中间数，数组每次和中间数比较，小的放左边，大的放右边 3 var arr = [3, 1, 4, 6, 5, 7, 2,0]; 4 function quickSort(arr) { 5 if(arr.length == 0) { 6 return []... ...
分类：
编程语言 时间：
2019-10-25 16:19:46
阅读次数：
80
