假设A[1...n]是一个有n个不同元素的数组,若iA[j],则对偶(i,j)称为A的一个逆序对.
Horner规则(秦九韶算法)
秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法.在西方被称作霍纳算法,是以英国数学家霍纳命名的.
归并排序算法完全遵循分治模式.
考虑排序存储在数组A中的n个数:首先找出A中的最小的元素并将其与A[0]中的元素进行交换,接着,找出A中的次最小元素并将其与A[1]中的元素进行交换,对A中的前n-1个元素按该方式继续.该算法成为选择排序.
用两个栈实现一个队列;用两个队列实现一个栈.
有一个100层高的大厦,你手中有两个相同的玻璃球.从这个大厦的某一层扔下球就会碎,用你手中的这两个玻璃球,找出一个最优的策略,来得知那个临界层面.