https://leetcode.com/problems/kth-smallest-element-in-a-bst/Given a binary search tree, write a functionkthSmallestto find thekth smallest element in ...
分类：
其他好文 时间：
2015-07-02 11:58:59
阅读次数：
190
Simply to utilize BST's property. The two-pass code below can be extended to support frequent insert\delete.struct SNode{ SNode(int rcnt) : cnt(rcn...
分类：
其他好文 时间：
2015-07-02 11:38:44
阅读次数：
108
It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.
Find the smallest positive integer, x, such that 2x, 3x, 4x, 5x, and 6x, con...
分类：
其他好文 时间：
2015-07-02 10:22:55
阅读次数：
165
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 total elements.
Follow up:
What if the...
分类：
其他好文 时间：
2015-07-02 10:09:45
阅读次数：
110
Given a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BST's tota...
分类：
其他好文 时间：
2015-07-02 09:53:05
阅读次数：
128
Description
Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest number of coins changes hands, i.e., the...
分类：
其他好文 时间：
2015-06-30 18:32:13
阅读次数：
141
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next() will return the next smallest number in the BST.
Note: next()...
分类：
其他好文 时间：
2015-06-26 18:11:51
阅读次数：
116
类似滑动窗口，不过窗口的最大长度需要依靠其中是否包含1~k来判定，右端点从左到右移动，用vis[i]数组记录i在窗口中出现的次数，如果vis[i] == 1，则说明第一次出现，cnt 就增加1。当cnt 和 k 相等的时候，记录下此时的长度，然后左端点向右移动，如果左边出窗口的值原本刚好只有1个时，就要cnt减小1了。...
分类：
其他好文 时间：
2015-06-26 16:18:08
阅读次数：
88
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next() will return the next smallest number in the BST.
Note: next()...
分类：
其他好文 时间：
2015-06-23 13:38:01
阅读次数：
103
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Min...
分类：
编程语言 时间：
2015-06-16 20:55:28
阅读次数：
136
