sky1blue的博客

The kkkth quantiles of an nnn-element set are the k−1k - 1k−1 order statistics that divide the sorted set into kkk equal-sized sets (to within 111). Give an O(nlg⁡k)O(n\lg k)O(nlgk)-time algorithm to...

算法导论 10.1-6题目：说明如何用两个栈来实现一个队列，并分析有关队列操作的运行时间。思考栈实现的是先入后出策略，而队列实现的是先入先出策略。用栈实现队列重点是要实现出队。两个栈一个实现入队一个实现出队，要使出队的栈的栈顶为先入的元素，就要将入队的栈的元素弹出同时逆序压入出队的栈。实现假定两个栈A和​B。入队：向栈A中压入元素。出队：从栈B中弹出元素。当B中为空时，...