hanyeah 专注于AS

Horner规则(秦九韶算法)

秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法。在西方被称作霍纳算法,是以英国数学家霍纳命名的。

2018年8月18日 | 发布:hanyeah | 分类:算法 | 评论:0

归并排序

归并排序算法完全遵循分治模式。

2018年8月18日 | 发布:hanyeah | 分类:算法 | 评论:0

冒泡排序

2018年8月18日 | 发布:hanyeah | 分类:算法 | 评论:0

选择排序

考虑排序存储在数组A中的n个数:首先找出A中的最小的元素并将其与A[0]中的元素进行交换,接着,找出A中的次最小元素并将其与A[1]中的元素进行交换,对A中的前n-1个元素按该方式继续。该算法成为选择排序。

2018年8月18日 | 发布:hanyeah | 分类:算法 | 评论:0

两个栈实现一个堆

问题描述:

用两个栈实现一个队列;用两个队列实现一个栈。

(堆,队列优先,先进先出。栈,先进后出)

2018年8月17日 | 发布:hanyeah | 分类:算法 | 评论:0

两个球100层楼

题目描述

有一个100层高的大厦,你手中有两个相同的玻璃球。从这个大厦的某一层扔下球就会碎,用你手中的这两个玻璃球,找出一个最优的策略,来得知那个临界层面。

2018年8月17日 | 发布:hanyeah | 分类:算法 | 评论:0