黑马程序员技术交流社区

标题: Java程序算法设计视频-刘意老师 [打印本页]

作者: 播妞 时间: 2018-1-10 15:30
标题: Java程序算法设计视频-刘意老师
1、算法概要
算法是用于计算、数据处理和自动推理使用的。算法主要是做精确计算和表示一个有限长列的有效方法。算法一般包含清晰定义的指令用于计算函数。基本上也属于一种思考最简洁的方式。
2、算法特征
算法主要包含五个特征
2.1、有穷性；
是指算法必须能在执行有限个步骤后终止；
2.2、确切性；
算法的每一个步骤必须有确切的定义；
2.3、输入项；
一个算法输入有0或多个输入，以刻画预算对象的初始情况，所谓0就是初始化条件；
2.4、输出项；
反馈对数据加工后的结果。没有输出的算法无意义。
2.5、可行性；
算法中执行的任何计算都可以分步骤进行，每个步骤并在有限时间内完成。
3、算法常用的设计模式
主要有十个设计模式
3.1、完全遍历法
在验证一个问题集合时，且以验证正确性和最优性的时候，就会采用完全遍历法。但在便利的过程中就会消耗大量的内存。
3.2、不完全遍历法
当便利时占用的内存空间特别庞大时，可以使用不完全遍历法来实现。例如各种规则算法和搜索算法即是。
3.3、分治法
把一个问题分区成互相独立的部分，分别求解。分治法的好处在于可以并行计算。
分治法所能解决的问题一般具有以下几个特征： (1) 该问题的规模缩小到一定的程度就可以容易地解决；
(2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；
(3) 利用该问题分解出的子问题的解可以合并为该问题的解；
(4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。
3.4、动态规划法
当问题整体的最优解是由局部最优解组成的时候，会经常采用这种规划方法。用于求解包含重叠子问题的最优化问题的方法。
3.5、贪婪算法（也叫贪心算法）
常见的近似求解思路。当问题的整体最优解不是（或无法证明是）由局部最优解组成，且对解的最优性没有要求的时候，可以采用的一种方法。
3.6、线性规则法
问题是目标函数和约束条件都是线性的最优化
3.7、简并法
把一个问题通过逻辑或数学推理，简化成与之等价或者近似的、相对简单的模型，进而求解的方法。
3.8、穷举法
穷举法，或称为暴力破解法，其基本思路是：对于要解决的问题，列举出它的所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解。它也常用于对于密码的破译。
3.9、分枝界限法
分枝界限法是一个用途十分广泛的算法，运用这种算法的技巧性很强，不同类型的问题解法也各不相同。分支定界法的基本思想是对有约束条件的最优化问题的所有可行解（数目有限）空间进行搜索
3.10、回溯法
运用这种算法的技巧性很强，不同类型的问题解法也各不相同。分支定界法的基本思想是对有约束条件的最优化问题的所有可行解（数目有限）空间进行搜索。

..... ....
【本次课程部分截图】
递归算法和备忘录算法实现裴波那契数列

动态规划算法实现裴波那契数列

空间换时间的经典案例

【网盘下载网盘链接回帖可见】

作者: 范国征 时间: 2018-1-10 16:58

哈哈，我来了，谢谢拉

作者: 几人共钓寒江雪 时间: 2018-1-10 17:00
谢谢大牛的分享受用了

作者: 2377 时间: 2018-1-10 17:50
只想说好东西呀

作者: 摩羯编写人生 时间: 2018-1-10 18:06
牛皮好吃吗

作者: 瓦雷 时间: 2018-1-10 20:49
刘意老师666

作者: liuhjzhangqh 时间: 2018-1-10 21:54
我来啦，好东西

作者: 天天_向上 时间: 2018-1-10 22:04
感谢分享，谢谢

作者: flowerbeach 时间: 2018-1-11 09:18
thanks for sharing...

作者: ssg 时间: 2018-1-11 09:33
好想听刘意老师讲的课程啊很期待

作者: →_→←_← 时间: 2018-1-11 09:39
学完迎娶播妞，从此走上人生巅峰

作者: asd983341 时间: 2018-1-11 11:12
dsafdsafsdafdsadsf

作者: 晨曦hsx 时间: 2018-1-11 11:39
哇塞期待已久

作者: 白少年 时间: 2018-1-11 19:05
学习学习！！！

作者: zc985868123 时间: 2018-1-11 21:52
的活动副本

作者: 林清扬 时间: 2018-1-11 22:08
666666666666666

作者: liso 时间: 2018-1-11 22:32
666666666666666666666666

作者: RaoYouming 时间: 2018-1-11 23:18
感谢楼主的无私奉献!!我的编程之旅由此开启啦!!大爱楼主!!

作者: Lidadadayao 时间: 2018-1-11 23:47
我要风清扬老师视频~

作者: Braycep 时间: 2018-1-12 00:56
膜拜一下…

作者: 1079099010 时间: 2018-1-12 10:02

谢谢分享，看一下东西好不好

作者: limbo1874 时间: 2018-1-12 10:56
6666666666666

作者: 寰宇孤星 时间: 2018-1-12 13:10
感谢分享

作者: Rock661988 时间: 2018-1-12 13:42
weqeqwerqwerqwrqw

作者: fengyuzi 时间: 2018-1-12 13:42
看看，不错的内容

作者: hkjlhjlkn 时间: 2018-1-12 15:12

谢谢分享

作者: Demrystv 时间: 2018-1-12 16:02
真的来了吗？我心心念念一直没有学数据结构算法，就等着传智出品。。。不要让我失望哇信传智

作者: 进来看看 时间: 2018-1-12 17:16
辛辛苦苦的来回帖最辛苦的是帖主

作者: Ruby_Car 时间: 2018-1-12 19:46
算法课程，很难得的

作者: 707845008 时间: 2018-1-12 22:36
谢谢分享！！！

作者: @zhuang 时间: 2018-1-12 22:38
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmm

作者: 戏子无情 时间: 2018-1-12 23:20
很不错的东西，值得去看看！！！

作者: 小木虫136 时间: 2018-1-12 23:50
好好学习，天天向上

作者: 琴瑟在御 时间: 2018-1-13 10:46
hao ..............

作者: 350838402 时间: 2018-1-13 10:46
[mobcent_phiz=哈哈，我来了，谢谢拉]http://bbs.itheima.com/static/image/smiley/alibaba/11.gif]哈哈，我来了，谢谢拉

作者: Dylan-Wu 时间: 2018-1-13 11:35
啊啊啊啊啊啊啊啊啊啊啊啊

作者: Dylan-Wu 时间: 2018-1-13 11:36
啊啊啊啊啊啊啊啊啊AAAA

作者: Dylan-Wu 时间: 2018-1-13 11:37
怎么看不到啊啊啊啊啊啊啊啊啊

作者: L.yi 时间: 2018-1-13 12:45
膜拜一下…膜拜一下…

作者: 12782716 时间: 2018-1-13 18:49
好东西下手要及时

作者: chenjinfeng 时间: 2018-1-13 20:59
哈哈哈哈哈哈哈哈

作者: 348934151 时间: 2018-1-13 21:07
支持一波！！！

作者: 名老头 时间: 2018-1-13 22:12
谢谢分享

作者: lbj000 时间: 2018-1-14 12:42
xiexie谢谢

作者: Just0_0 时间: 2018-1-14 15:39
感谢分享

作者: 甜蜜蜜 时间: 2018-1-14 17:24
非常好的干货资源

作者: MJ198805 时间: 2018-1-14 20:54
66666666666666666666666666

作者: 星期十~yuan 时间: 2018-1-14 22:00
算法诶，小萌新瑟瑟发抖，感谢大佬分享，希望我能好好学吧。

作者: czbk184 时间: 2018-1-14 22:52
终于等到你

作者: MrDivad 时间: 2018-1-15 00:32
听了刘意老师的视频印象深刻

作者: 喵星小王子 时间: 2018-1-15 15:49
这个算法视频好吗

作者: houchengnan 时间: 2018-1-15 16:16
xie xie ziyuan xiexie

作者: tzcmjw 时间: 2018-1-15 16:16
23333333333333

作者: 871679372 时间: 2018-1-15 17:17

看看， 123456789

作者: 小小的我 时间: 2018-1-15 18:55
非常感谢！

作者: 13535429328 时间: 2018-1-15 19:13
谢谢分享

作者: 哈韩浪子 时间: 2018-1-15 21:57
学习一下

作者: 罗_小黑 时间: 2018-1-15 22:14
感谢感谢

作者: lj0610030120 时间: 2018-1-16 08:00
不错很赞

作者: 空间 时间: 2018-1-16 15:25
谢谢分享

作者: Lucas_C 时间: 2018-1-16 16:13
谢谢分享！！！！！！

作者: Tokay 时间: 2018-1-16 16:53
需要！！！！！！

作者: s1025670075 时间: 2018-1-16 18:33
88888888888888888888888888888

作者: 码德 时间: 2018-1-16 18:43
sssssssssssssssss

作者: simonluhao 时间: 2018-1-16 18:51
内容还没有看，不过觉得还是非常实用的

作者: 自由铭 时间: 2018-1-16 20:35
刘意出品，必属精品

作者: 信仰年轻 时间: 2018-1-16 21:03
很棒 66666666666666666666666666

作者: lj0610030120 时间: 2018-1-16 21:23

给力！！！

作者: wuqingyang 时间: 2018-1-16 22:05
好！！！！！！！！！！！赞一个！

作者: OneRuler 时间: 2018-1-17 08:38
感谢老师分享

作者: zhangyibo_ 时间: 2018-1-17 11:01
想看想看想看

作者: DriveMan 时间: 2018-1-17 12:42
谢谢老师的分享很喜欢柳逸老师

作者: 简鹏 时间: 2018-1-17 15:09
我想要资源啊，，老师

作者: 1059472218 时间: 2018-1-17 15:48
帖子很给力,赞一个

作者: 别皱眉 时间: 2018-1-17 15:53
6666666666666666666

作者: ningG 时间: 2018-1-17 16:27
算法学习

作者: 安啦啦啦 时间: 2018-1-17 17:05
学习中！！！！！！！！！！！！！！！！

作者: 1109727739 时间: 2018-1-17 17:21
感谢，
急需啊

作者: 借一世做我老婆 时间: 2018-1-17 17:25
66666666666

作者: com.bb 时间: 2018-1-17 17:50
大飒飒飒飒飒飒飒飒飒飒飒飒飒飒飒飒飒飒飒飒飒飒飒飒

作者: aa2316992939 时间: 2018-1-17 19:30
感谢楼主的分享非常谢谢666666

作者: ggmm 时间: 2018-1-17 19:45
搬砖工。。。。。。。。。。。。。

作者: Q先森 时间: 2018-1-17 19:53
波妞，木木哒

作者: 一个菜鸟 时间: 2018-1-17 21:50
学习一哈哈..

作者: 心随风飞01 时间: 2018-1-17 23:17
kankansuanfadaodi是什么

作者: tim123 时间: 2018-1-18 08:57

作者: hello.world 时间: 2018-1-18 10:31
大写的感谢，笔芯

作者: 你博哥 时间: 2018-1-18 11:02
刘意老师讲的详细认真，透彻正在看老师的视频学java

作者: 王辉www_123 时间: 2018-1-18 11:03
ewwwwwwwwwwwwwwwww

作者: 夏慕振 时间: 2018-1-18 12:05
感谢分享！

作者: Ade_hale 时间: 2018-1-18 12:28
厉害厉害

作者: 阻隔的光年1 时间: 2018-1-18 13:12
不错，赞一个

作者: 20129827 时间: 2018-1-18 13:15
感谢分享

作者: Jerry123 时间: 2018-1-18 16:21
666666666666666666666666

作者: lxw563 时间: 2018-1-18 16:31
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffff

作者: 太子夜华 时间: 2018-1-18 16:40

可以可以，受教啦

作者: Yingwenming 时间: 2018-1-18 20:47
下来看看

作者: 以前、以后 时间: 2018-1-18 22:24
sdfdsfsdfds

作者: mishan 时间: 2018-1-19 08:38
我看看

作者: lala0707 时间: 2018-1-19 09:12
终于等到你

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2