算法
gohike
这个作者很懒,什么都没留下…
展开
-
haskell实现快排的代码为什么这么短
haskell快排的代码为什么这么短q_sort n=case n of []->[] (x:xs)->q_sort [a|a<-xs,a<=x]++[x]++q_sort [a|a<-xs,a>x] what!就这?居然实现了面试官随时可能给你扔过来的“同学,请写一个快排原创 2016-10-01 23:52:19 · 3958 阅读 · 0 评论 -
js实现八皇后的注释详解
八皇后问题国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 思路:试错,类似迷宫 简述: 1.第1行找到第一个合适的位置后直接进入第2行 2.第2行找到的位置跟已经放上去的元素做计原创 2016-11-27 00:10:44 · 2239 阅读 · 0 评论 -
15级楼梯,一步最多三级,爬上楼梯可以有多少种走法实现(js递归实现)
因为一次最多三级,跳到15级有三种情况14,13,12; f(15) = f(14) + f(13) + f(12);递归跳出条件: f(1) = 1;//1级1种情况 f(2) = 2;//2级2种情况 f(3) = 4;//3级4种情况最终实现代码: function step(n) { if(n===1) return 1; if(n===2) return 2原创 2017-02-04 23:04:56 · 4178 阅读 · 0 评论