"""user:version:function:二分查找除法的运算'/' 无论是否整除返回的都是 float ，暂且叫它精确除法例如 ： 10/5，的到的结果是 2.0'//' 无论是否整除返回的都是 int ，而且是去尾整除例如 ：5//2，得到的结果是 2'%' 是取余运算，返回两个余数，经常 ...
分类：
编程语言 时间：
2020-05-25 19:09:51
阅读次数：
63
顺序查找 基本流程：从线性表的一端开始，逐一查找满足条件的线性表元素，有则返回元素位置信息，无则返回错误信息。 ...
分类：
其他好文 时间：
2020-05-25 17:27:10
阅读次数：
51
前言 Collections#sort 追踪代码进去看，会调用到Arrays.sort，看到这里时，你肯定会想，这不是很简单，Arrays.sort在元素较少时使用插入排序，较多时使用快速排序，更多时使用归并排序，不过我要告诉你，这句话有一个前提，那就是针对基本类型排序时，是按照这个顺序，而 Col ...
分类：
其他好文 时间：
2020-05-24 22:33:53
阅读次数：
81
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all ...
分类：
其他好文 时间：
2020-05-24 00:24:06
阅读次数：
58
头文件： include\ 二分查找的函数有 3 个： 参考： "C++ lower_bound 和upper_bound" lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后 ...
分类：
编程语言 时间：
2020-05-23 15:01:36
阅读次数：
73
［抄题］： Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You ...
分类：
其他好文 时间：
2020-05-23 09:45:44
阅读次数：
50
题意描述 给定整数n，有多少个结构唯一的BST（二叉搜索树）？ 测试用例 解题思路 一、思路一 根据上图可以发现，当根节点的左子树有 i 个节点时，右子树有 （n i 1） 个节点。 左子树与右子树的取值范围都是【0，n 1】 可以得出如下的转义方程 根据方程写出程序，如下： ...
分类：
其他好文 时间：
2020-05-22 18:51:24
阅读次数：
42
题目: 思路: 关于旋转数组有各种变种问题：是否有重复元素、寻找最大值最小值、寻找旋转点下标(旋转点的值等于最小值)、查找给定元素。本题就是对有重复元素的旋转数组，寻找其最小值。 首先想到二分查找没问题，关键在于怎么通过判断middle元素的相对大小去逐渐缩小搜索区间。如下图所示(无重复元素) 循环 ...
分类：
编程语言 时间：
2020-05-22 14:22:49
阅读次数：
45
正常实现 Input : [1,2,3,4,5] key : 3 return the index : 2 Input: 4 Output: 2 Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842..., and since ...
分类：
其他好文 时间：
2020-05-20 21:33:32
阅读次数：
63
D - Multiset 题目大意：给一个长度为n的数组a，有q次操作，每次输入一个数k，如果k是正数则插入a数组中，负数就删除 下标为-k的数，下标从1-n； 思路：用树状数组维护每个数前面有几个数，即是第几大，插入一个数add操作，删除用二分查找，找到那个数。 code #include <io ...
分类：
其他好文 时间：
2020-05-19 18:38:23
阅读次数：
60
