TA的每日心情 | 开心 2024-9-19 21:14 |
---|
签到天数: 757 天 [LV.10]以坛为家III
管理员
- 积分
- 1312677
|
算法与数据结构初体验(完结)课程介绍〗:" G, m2 R/ ]; h5 w
课程须知& j% Z2 o+ s$ i3 P' w, S* X
掌握任意一门语言基础,本课程采用java作为主讲语言。
老师告诉你能学到什么?) u4 o; r' d' L; G2 m
课程对编程思路上的提升:不仅仅是学习算法和数据结构,更是深刻理解计算机科学。课程中伴随对算法和数据结构的学习,也将涉及:如何编写正确的程序;如何调试程序;如何做类设计,接口设计等等内容。同时,也将对递归;分块;哈希;DFS;BFS; 等算法思想有深刻的了解。& l- {) e' ^7 D& T8 A
4 D+ O& u! k `0 n3 ^" E7 o
简介:课程系统讲解算法和数据结构的基础知识,学完整个课程会对算法和数据结构会有一个体系化的了解,并且完成属于自己的小型算法和数据结构库。
7 Z# c$ A' t# F$ N. b+ D
〖课程目录〗:2 I/ Q- N! d) A, L
第1章 欢迎大家来到算法与数据结构的世界2 }; ^6 C# O6 K$ h+ B
学算法只是应付面试,跳槽,公司内部考核吗?曾经有无数同学问过的学习算法和数据结构到底有没有用? 本章我们将展开探讨。
视频:
1-1 欢迎大家来到算法与数据结构的世界 (15:53)
视频:6 u5 P" i* D+ B' T
1-2 学习算法和数据结构到底有没有用? (22:43) n1 b8 j6 R7 e8 [4 L0 a
视频:
1-3 更多课程学习注意事项 (18:23)
第2章 算法初体验:不要小瞧数组- @6 V8 K3 s, U1 U5 s
数组,看似是最简单的数据结构,但是,当我们封装一个属于我们自己的动态数组时,也会碰到很多高级话题,比如如何使用泛型?如何实现动态开辟空间?其中遇到复杂度的震荡,该如何解决?/ x! E; w* q& }4 N9 K3 V. J/ C! D# ]* w. X
视频:- E; A% Z6 _/ G
2-1 为什么要学习数据结构 (09:57). N! _( j6 c$ D2 t' y" M( b( u
视频:
2-2 使用 Java 中的数组 (12:35)5 ]% j% T( N; l4 V7 ^, B# M0 F
视频: x" F4 p( e% I1 h& b# s, e
2-3 二次封装属于我们自己的数组 (15:43)
视频:
2-4 向数组中添加元素 (12:30)1 ^ k5 q& X1 G Z/ d1 @
视频:$ _0 S* T; W( i% ?3 b: f( C
2-5 数组中查询元素和修改元素 (09:54)
视频:9 j/ i* \; D" I3 w& r5 z
2-6 数组中的包含,搜索和删除 (15:47)" M, c1 m1 I3 x" c C0 g% z. i
视频:- H+ ?( Y4 ~. S7 B
2-7 泛型类 (16:35)6 y- b( o9 J# L- n3 @6 F3 Y
视频:
2-8 动态数组 (14:41)4 U7 G- u9 M6 ]! O! Q( V
视频:
2-9 简单的复杂度分析 (20:23)
视频:$ I B$ E2 X4 J" C- b; H- Q
2-10 均摊复杂度和防止复杂度的震荡 (15:32)
第3章 快速排序法的基本思想) r2 P* J5 `8 i0 S9 v; n6 o
快速排序是最经典的排序算法,在这一章,我们将由浅入深,从最基本的快排算法开始讲解,逐步掌握快速排序的基本思想。
视频: p6 m% C7 ]6 W6 F/ t8 y/ g4 i# p" q1 O
3-1 快速排序法的原理 (13:48). ^( k+ H& n7 @5 i$ W. m9 y5 J9 s5 G
视频:) p3 w9 `( ]; l: @. h! R/ I/ R: @. n' x
3-2 Partition (17:31)
视频:( r/ P8 h: y: J1 K9 a3 ~ O2 L
3-3 第一版快速排序法 (14:31). Z3 A2 _! d W: {, c. g0 y* R J
视频:
3-4 添加到日历 第一版快速排序法的问题 (14:12)1 @0 Y5 [. N& Q' C5 B' q
视频:
3-5 为快速排序添加随机化 (15:49)9 w& e3 u' _. E" e' Y/ R
视频:" v0 n8 N$ ]; o" Z+ d' s
3-6 两个作业:深入玩转快速排序 (03:55)
第4章 深入快速排序算法- }0 D! S3 ` o2 l8 X4 B
在这一章,我们将深入探索我们的排序算法可能遇到什么问题,如何解决,进而演化三个快速排序版本:加入随机化的单路快排,双路快排,和三路快排。同时,我们也将探讨,面对随机化的时候,复杂度应该如何分析。
视频:
4-1 快速排序算法还有问题 (11:44)
视频:& K$ Y; q. e7 E; J; h
4-2 双路快速排序法 (14:42)2 d3 d' z) ~7 E) J U% C
视频:: K; h1 K; B0 ^% J
4-3 实现双路快速排序法 (12:33)+ D& m7 z' K; \ [9 i" C
视频:1 N: U6 e( E4 B
4-4 快速排序算法的复杂度分析 (16:01)
视频:
4-5 三路快速排序法 (12:51): q T, D( \. m G$ ^/ \; z8 c4 j* j
视频:
4-6 实现三路快速排序法 (15:42)
视频:5 C" t( |" u( }& |
4-7 作业:一道面试问题,Sort Colors (02:42)- `- E) y6 \" c% x. q4 o
视频:4 H1 [% o; {. T1 K4 ~+ g5 @
4-8 作业:Select K 问题 (15:06)
视频:
4-9 快速排序小结 (07:41)
第5章 我们正式课程见
我们正式课程见,大家加油:)
视频:, ]6 l% A; \, C* ~, G1 E
5-1 我们正式课程见!大家加油!
|
|