全部课程 > H5前端 > 算法与解析

授课机构:速学堂

算法与解析

本视频真的非常适合入门,把比较简单算法细节和思路讲的非常清楚。

价      格¥29

优惠活动   无

特色服务 社区交流 24H答疑 作业批改 系统化学习 资料下载
选择班次

报班即学,有效期320天

课程简介

1、数组去重

     1.1.indexOf

     1.2.Hash表

     1.3.冒泡排序

     1.4快速排序

2、随机数

3、递归函数


适合人群

1、python 学习者 python数据处理分析工作者

2、本视频真的非常适合入门,把比较简单算法细节和思路讲的非常清楚。

课程亮点

递归----一种优雅的问题解决方法

适用递归的算法要满足:

基限条件(即返回的条件)

递归条件(调用递归函数)

特点:

自己调用自己,调用栈在内存叠加,如果没有返回条件,将无限循环调用,占用大量内存,最终爆栈终止进程。

还有一种高级一点的递归:

尾递归 (将结果也放入函数参数,内存里面调用栈只有一个当前运行的函数进程)

举个简单的例子: 阶乘f(n) = n!

快速排序 (分而治之策略)

每次选取数组中一个元素x当作分水岭(一般选取第一个元素):[小于元素x的数组]+[x]+[大于元素x的数组],然后递归调用,直到最后处理的数组元素只剩下零个或者一个

平均时间复杂度O(nlogn)

最差情况时间复杂度O(n^2)   (出现这个情况是:快排的数组本来就是有序的(顺序/倒序),选取的元素又是开头第一个的话,每次变成只能处理一侧的数组了。 改善:可以选取数组中间的元素当作分水岭pivot,只有两边的元素就都能均匀处理了)

主讲内容

1、简单算法_indexof数组去重

2、149简单算法_hash表数组去重

3、150简单算法_冒泡排序

4、简单算法_递归函数

5、简单算法_快速排序

6、Json概述

7、Json解析方法

8、瀑布流布局案例分析

9、瀑布流案例_1

10、瀑布流案例_2

11、无限瀑布流案例

猜您喜欢

我知道了

现在就与学习导师聊一聊

北京总部地址:北京市海淀区西三旗街道建材城西路中腾建华商务大厦东侧二层尚学堂

咨询电话:400-009-1906 010-56233821

Copyright 2007-2019 北京尚学堂科技有限公司 京ICP备13018289号-1 京公网安备11010802015183