class Solution { public char nextGreatestLetter(char[] letters, char target) { //二分查找 if(letters[0] > target) return letters[0]; int len = letters.len ...
分类：
其他好文 时间：
2020-04-26 23:54:42
阅读次数：
77
分治算法（1）：二分查找！昨天刚说不写算法了，但是突然想起来没写过分治算法的博客，所以强迫症的我…… STL函数库第五弹——二分函数lower_bound()、upper_bound()、binary_search() 由于笔者比较懒，所以把分治算法（二分查找篇）和STL第五弹放在一起。。。 Par ...
分类：
编程语言 时间：
2020-04-26 01:42:28
阅读次数：
75
为了提高自己的代码能力，小张制定了 LeetCode 刷题计划，他选中了 LeetCode 题库中的 n 道题，编号从 0 到 n 1，并计划在 m 天内按照题目编号顺序刷完所有的题目（注意，小张不能用多天完成同一题）。 在小张刷题计划中，小张需要用 time[i] 的时间完成编号 i 的题目。此外 ...
分类：
其他好文 时间：
2020-04-26 01:36:55
阅读次数：
55
2020-04-25 18:19:22 问题描述： 给定一个长度为n的数组a，它有n * (n + 1) / 2个子数组。请计算这些子数组的和，然后按照升序排列，并返回排序后第k个数。 样例 Example1 Input: [2,3,1,4] 6 Output:5 Explanation: 我们可以 ...
分类：
编程语言 时间：
2020-04-25 19:13:36
阅读次数：
60
查找算法 二分查找 非递归版的 递归版的 floor实现 二分查找法, 在有序数组arr中, 查找target,如果找到target, 返回第一个target相应的索引index,如果没有找到target, 返回比target小的最大值相应的索引, 如果这个最大值有多个, 返回最大索引,如果这个ta ...
分类：
编程语言 时间：
2020-04-23 16:19:35
阅读次数：
72
二分查找 1 def binarySearch(l, t): 2 low, high = 0, len(l) - 1 3 while low < high: 4 print low, high 5 mid = (low + high) / 2 6 if l[mid] > t: 7 high = mi ...
分类：
其他好文 时间：
2020-04-23 11:54:46
阅读次数：
44
三种写法都过。 代码一： 1 class Solution(object): 2 def search(self, nums, target): 3 """ 4 :type nums: List[int] 5 :type target: int 6 :rtype: int 7 """ 8 if ta ...
分类：
其他好文 时间：
2020-04-22 00:33:01
阅读次数：
81
题目描述 总时间限制: 15000ms 单个测试点时间限制: 5000ms 内存限制: 228000kB 描述 The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, c ...
分类：
其他好文 时间：
2020-04-21 15:23:40
阅读次数：
62
前言 《编程珠玑》确实是一本好书，它里面对算法和数据结构的解读，对问题的分析可以很好帮助编程人员转变以往对数据结构和算法的态度发生改变，转向重视；本文重点谈谈里面的查找和排序； 查找 查找，查找之中，最重要的概念是二分查找，很多数据结构其实都应用了二分查找的理念，例如跳表、红黑树、B+树 应用：数据 ...
分类：
编程语言 时间：
2020-04-20 01:04:55
阅读次数：
97
枚举第一个数x，根据第一个数找寻和它接近的第二个数y，再找寻和(x+y)/2接近的第三个数z。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long r[100007], ...
分类：
其他好文 时间：
2020-04-16 13:35:02
阅读次数：
64
