/** * C++ 语言: 二叉查找树 * * @author skywang * @date 2013/11/07 */ #ifndef _BINARY_SEARCH_TREE_HPP_ #define _BINARY_SEARCH_TREE_HPP_ #include <iomanip> #in ...
分类：
编程语言 时间：
2021-02-01 11:49:33
阅读次数：
0
剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述： 暴力解法：直接遍历整个数组，当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe ...
分类：
编程语言 时间：
2021-01-26 12:28:16
阅读次数：
0
Problem LeetCode Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes. Example: I ...
分类：
编程语言 时间：
2021-01-21 10:55:51
阅读次数：
0
题目描述 Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. Follow up: The overall run time ...
分类：
其他好文 时间：
2021-01-19 12:12:17
阅读次数：
0
1. 二分查找 C++ STL标准库中提供有 lower_bound()、upper_bound()、equal_range() 以及 binary_search() 这 4 个查找函数，它们的底层实现采用的都是二分查找的方式。 1.1 lower_bound() lower_bound() 函数用 ...
分类：
其他好文 时间：
2021-01-18 11:23:23
阅读次数：
0
Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? Example: Input: 3 Output: 5 Explanation: Given n = 3, the ...
分类：
其他好文 时间：
2021-01-12 11:12:21
阅读次数：
0
Problem LeetCode Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Example 1: Input: root = [3,1,4,null ...
分类：
编程语言 时间：
2021-01-11 10:45:32
阅读次数：
0
二分查找可以理解为折纸，对半折。 主要：你需要主要是二分查找的数据是有序的。 它的时间复杂度：log2(n) 对应的算法师折半查找法： 代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { ke ...
分类：
其他好文 时间：
2021-01-06 11:59:08
阅读次数：
0
题意：要组装一台电脑，需要n个配件，每个配件有m 种，每种给出一个使用寿命和价格，只要有一个配件到寿命电脑就不能使用，求最大的组成电脑总花费/电脑寿命，多个最大情况下输出最小的费用。题目：https://vjudge.net/problem/Gym-102878L 题解：给的寿命是有序的，那么找一个 ...
分类：
其他好文 时间：
2020-12-31 12:21:26
阅读次数：
0
递归实现 template<typename T> int binary_search(T arr[], int len, int left, int right, int find) { // 必要参数检查 if (NULL == arr || nullptr == arr || 0 > left ...
分类：
编程语言 时间：
2020-12-29 11:31:49
阅读次数：
0
