902. Kth Smallest Element in a BST https://www.lintcode.com/problem/kth-smallest-element-in-a-bst/description?_from=ladder&&fromId=1 578. Lowest Commo ...
分类：
其他好文 时间：
2019-05-25 09:20:14
阅读次数：
139
在SpringCloud的项目中，我们使用了自动配置的OAuth2RestTemplate,RestTemplate,但是在使用这些restTemplate的时候,url必须是服务的名称,如果要调用真实的域名或者ip的url,会有错误，如下： 报错： 查看错误的跟踪链发现,自动注入的restTemp ...
分类：
编程语言 时间：
2019-05-10 19:08:07
阅读次数：
142
地址：https://leetcode.com/problems/kth-largest-element-in-an-array/ 描述： Find the kth largest element in an unsorted array. Note that it is the kth large ...
分类：
其他好文 时间：
2019-04-30 23:35:31
阅读次数：
124
1.新建Account类，使用AtomicLong定义账户余额，增加和减少金额方法使用getAndAdd方法。 2.Bank和Company类与https://www.cnblogs.com/xkzhangsanx/p/10759690.html一致。 3.测试类 4.测试结果 参考：java7并发 ...
分类：
其他好文 时间：
2019-04-26 22:39:28
阅读次数：
299
```cpp include include include include define inf (int)(1e9+1000) define maxn (int)(1e5+1000) using namespace std; int fa[maxn],size[maxn],cnt[maxn],s ...
分类：
其他好文 时间：
2019-04-23 21:21:13
阅读次数：
169
背景 ps：首先我们在一个索引里面写入一万条以上的数据。作为数据源 现在我想看到第一万零一条数据，首先第一想法是，from 10000 size 1 ，这样做会包下面错误。显然是不成立的。此时便会用到scroll分页， 补充一点：from size分页，假如你要获取第1000到1010条数据，即fr ...
分类：
Web程序 时间：
2019-04-22 11:58:22
阅读次数：
556
"167. Two Sum II Input array is sorted" 分析：简单题，双指针，如果比target大，则说明j要变小，如果比target小，说明i要变大 "215. Kth Largest Element in an Array" 分析：快排思想，不过递归的时候根据当前位置和k ...
分类：
其他好文 时间：
2019-04-15 21:38:56
阅读次数：
176
这是悦乐书的第 296 次更新，第 315 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第164题（顺位题号是703）。设计一个类来查找流中第k个最大元素。请注意，它是排序顺序中的第k个最大元素，而不是第k个不同元素。KthLargest类有一个构造方法，此构造方法有 ...
分类：
编程语言 时间：
2019-04-03 20:44:39
阅读次数：
196
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: You may assume k is always valid, 1 ≤ k ≤ BST's ...
分类：
其他好文 时间：
2019-03-31 14:07:00
阅读次数：
132
minmax容斥： 锅： "kth" 用于求解期望最大值（最大值的期望），$(max\Rightarrow min)$。 $$E(max(S))=\sum_{T\subseteq S}( 1)^{|T|+1}\times E(min(T))$$ $$=\sum_{T\subseteq S}( 1)^ ...
分类：
其他好文 时间：
2019-03-23 10:38:22
阅读次数：
147
