归并排序
归并排序算法完全遵循分治模式。
归并排序算法完全遵循分治模式。
考虑排序存储在数组A中的n个数:首先找出A中的最小的元素并将其与A[0]中的元素进行交换,接着,找出A中的次最小元素并将其与A[1]中的元素进行交换,对A中的前n-1个元素按该方式继续。该算法成为选择排序。
问题描述:
用两个栈实现一个队列;用两个队列实现一个栈。
(堆,队列优先,先进先出。栈,先进后出)
题目描述
有一个100层高的大厦,你手中有两个相同的玻璃球。从这个大厦的某一层扔下球就会碎,用你手中的这两个玻璃球,找出一个最优的策略,来得知那个临界层面。