19
2018
08

斐波那契数和黄金分割

斐波那契数:

F0 = 0;

F1= 1;

Fi = Fi-1+Fi-2 ; i>=2

黄金分割率φ及其共轭数φ^ ,是方程x^2 = x + 1的两个根。

18
2018
08

逆序对

假设A[1...n]是一个有n个不同元素的数组,若i<j且A[i]>A[j],则对偶(i,j)称为A的一个逆序对。

18
2018
08

Horner规则(秦九韶算法)

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

18
2018
08

归并排序

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

18
2018
08

冒泡排序

18
2018
08

选择排序

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

17
2018
08

两个栈实现一个堆

问题描述:

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

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

17
2018
08

两个球100层楼

题目描述

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

11
2018
08

用JavaScript玩转计算机图形学

用JavaScript玩转计算机图形学(一)光线追踪入门

用JavaScript玩转计算机图形学(二)基本光源

11
2018
08

数组中唯一出现1次的数|唯一出现2次的数

数组中唯一出现1次的数|唯一出现2次的数