Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can ...
分类:
其他好文 时间:
2018-01-17 12:36:01
阅读次数:
128
https://vjudge.net/problem/UVA-12307 求覆盖所有点的最小矩形面积、周长 相当于求凸包的最小面积外接矩形、最小周长外接矩形 结论: 这个矩形一定有一条边和凸包上一条边重合 证明去看https://wenku.baidu.com/view/f11d0836ee06ef ...
分类:
其他好文 时间:
2018-01-09 22:11:15
阅读次数:
248
This page provides an overview of Pod, the smallest deployable object in the Kubernetes object model. Understanding Pods How Pods manage multiple Cont ...
分类:
Web程序 时间:
2017-12-26 22:45:53
阅读次数:
308
Given a tree, find the smallest subtree that contains all of the tree's deepest nodes.. from: 1point3acres.com/bbs a / | \. b c d/ \ | ... ...
分类:
其他好文 时间:
2017-12-25 11:37:58
阅读次数:
103
Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list t ...
分类:
其他好文 时间:
2017-12-24 15:51:49
阅读次数:
132
Nearly every one have used the Multiplication Table. But could you find out the k-th smallest number quickly from the multiplication table? Given the ...
分类:
其他好文 时间:
2017-12-24 11:13:27
阅读次数:
105
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. 找二叉搜索树中第k个小的值。 用中序遍历,增加一个全局变量记录访问到第几个节点,返回访问的第k个节点的值。 ...
分类:
其他好文 时间:
2017-12-20 03:51:14
阅读次数:
132
一个BST, 问怎么找到第二大的节点。首先说了个naive的方法,serialize, 他问有没有更有效的方法。最后用的iterative的方法向右遍历子节点 log(n) 或者inorder, O(n): 230. Kth Smallest Element in a BST ...
分类:
其他好文 时间:
2017-12-14 03:46:57
阅读次数:
113
Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list t ...
分类:
其他好文 时间:
2017-12-12 15:16:44
阅读次数:
152