算法
文章平均质量分 71
longpersevere
这个作者很懒,什么都没留下…
展开
-
了解堆排序并用js实现
根据《算法导论》梳理了堆排序的流程并根据流程用js进行了实现原创 2017-10-31 10:49:25 · 1925 阅读 · 0 评论 -
斐波那契数列的js实现
斐波那契数列指的是这样一个数列0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........这个数列从第3项开始,每一项都等于前两项之和。斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)当然,一看这个定义就有人想要递归。可是如果测试数很大,那么递归就会stack原创 2017-11-06 20:48:40 · 1061 阅读 · 0 评论 -
js找出指定范围内(m,n)的水仙花数
水仙花数定义:各个位的数的立方和等于其本身。如153=1^3+5^3+3^3。设m、n两个数。100<=m<=n<=999,输出在在m和n范围内的水仙花数。 如果没有就输出no,有如果有多个则从小到大排成一行输出,之间用空格隔开。原创 2017-10-31 14:52:51 · 1371 阅读 · 0 评论 -
深入了解插入排序和冒泡排序,并用js实现
1、插入排序步骤如下:(1) 从第一个元素开始,该元素可以认为已经被排序 (2) 取出下一个元素,在已经排序的元素序列中从后向前扫描 (3) 如果该元素(已排序)大于新元素,将该元素移到下一位置 (4) 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 (5)将新元素插入到下一位置中 (6) 重复步骤2具体实现如下,通过代码和注释(注释很多纯粹是为了原创 2017-11-03 16:53:05 · 234 阅读 · 0 评论