数据结构与算法——左程云09
【前言】：
后续有时间会将纸质笔记中的过程图更新上来。
【1】：
【Dijkstra使用堆加速】：
《@@119_1》
【这个方式还可以加速】:
//可以通过小根堆的方式来拿值。
//系统堆所不具备：
修改某一处的值 ， 并且让这个堆再重新调整结构。（系统堆是做不到的）
//你不能具体到修改堆结构中的某处值，并让这个堆重新调整结构。
改堆的能力是我们一定要具备的！！！
有些题目只能自己改堆，这部分题目会在中、高级班里讲解。
【2】：左神自述
【左神的自述】：
其实我本人的实力并没有多强。完全是因为讲课这个东西好弄，我没有参加过比赛，因为我开始搞算法已经是去芝加哥大学读书的时候才开始搞算法的，当时完全是为了找工作。刷到今天大概有七、八年了，并没有拿到牌子，因为本科的时候，没有搞过这个，研究生的时候才开始搞这个。
【3】：暴力递归
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1DhpZsRn-1663994465328)(/Users/yuguangyao/Library/Application Support/typora-user-images/image-20220915173041788.png)]
【最好的启发点】：
怎么去尝试一个问题。
//只要尝试方法试出来，改动态规划就是一步到位的事情。
尝试方法就是种子——有了种子之后，如何去优化呢？？？
【术语无必要】：
暴力递归完全是依靠天赋的，怎么尝试才能把一个东西给尝试出来，这个东西一定是靠天赋的。
一个东西怎么试呢？
//如何尝试一个问题——这个的确需要天赋；
//只要尝试方法试出来了，改动态规划就是一步到位的事。——这个尝试方法又叫做种子，有了种子之后，如何去优化呢？
【其它别名】：
其它的别名——回溯、分支限界；
//彻彻底底穷举的方式来将一个答案试出来的方式就叫做——暴力递归；
//国内喜欢起名词，面对新手希望通过一个个名词来怼死～
【4】：训练题
【汉诺塔】：
打印N层汉诺塔从最左边移动到最右边的全部过程！！！
《@@120_2》
【字符串全部子序列】：
打印一个字符串的全部子序列，包括空字符串。
【字符串的全部排列】：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VOSjJiTf-1663994465329)(/Users/yuguangyao/Library/Application Support/typora-user-images/image-20220916103434924.png)]
【方式一】：
//每个位置从能选的集合中进行随机选择。
第一个位置——N种可能性。
第二个位置——（N-1）种可能性。
…
//以此类推。
《@@123_4》
【1:17:36】：
此处些许内容没听太明白！！！
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QPNZQOIi-1663994465330)(/Users/yuguangyao/Library/Application Support/typora-user-images/image-20220916114326344.png)]
【放开】：
不重复的全排列～～～！！！
【不放开】：
所有的全排列～～～！！！
【分支限界】：
走分支的时候就杀死不可能的分支，会得到更快的方法。——（ 1:18:06 ）
//指标上没有优化，但是常数项上有优化。
此即——分支限界（ 比最后洗数据的方式要强 ）。
【先后手】：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fzpZAblB-1663994465330)(/Users/yuguangyao/Library/Application Support/typora-user-images/image-20220916124648281.png)]
【回顾之前的试法】：
之前都是从左往右，每个位置的i位置做一个决定；
《@@123_5》
//试法没有办法教你，每一道题它的试法都是不一样的。
【 逆序栈 】：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-v6Ozj7nr-1663994465331)(/Users/yuguangyao/Library/Application Support/typora-user-images/image-20220916162718506.png)]
《@@125_6》
//递归函数其实就是——系统栈；
//其实就是在问你——系统栈这种结构，如何让其逆序？
【 数字字符串 】：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-n1DI2auO-1663994465331)(/Users/yuguangyao/Library/Application Support/typora-user-images/image-20220917195807165.png)]
《@@127_7》
【 袋子最多价值 】：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-las96A26-1663994465332)(/Users/yuguangyao/Library/Application Support/typora-user-images/image-20220918180400161.png)]
//从左往右，要或不要全部展开～（ 1号货要或不要展开 ， 2号货要或不要展开 ）——> 求出全部的可能看一看？
//重量永远不要超过bag。
【可变参数形式】：
可变参数形式最简单（一个值就优于一个链表），可变参数数量最少的试法为优。
可变参数形式最简单，固定参数不管。
【改动态规划的基础】：
后面改动态规划的基础，形式越简单，数量越少，你越容易改动态规划，改动态规划的成败完全决定于你的试法。
试法是自然智慧！
试法一旦搞定就什么都有了，动态规划是根据试法来的。
【N皇后】：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XaELIlgv-1663994465332)(/Users/yuguangyao/Library/Application Support/typora-user-images/image-20220918183302830.png)]
数据结构与算法——左程云09相关推荐
- 数据结构与算法——左程云03
[前言]: 看了左神的很多视频,感觉一些算法最好的复现方式应该是用一张张的图来细节刻画,个人感觉这种效果会比动态图要好. 故在此先将全部的笔记附到这里,后续在一点一点把过程图复原完整(暂时没研究手绘软 ...
- 数据结构与算法——左程云05
[前言]: 后续有时间会把文中的图片整理好,将纸质笔记中的图做成JPG. [1]:链表遗留 [单链表相交]: 单链表算法层次上最难 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传 ...
- 数据结构与算法——左程云06
[前言]: 后续会将纸质笔记的过程图更新上来. [1]:二叉树遗留 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-v4boF5Zj-1663994025825)(/Us ...
- 数据结构与算法——左程云08
[前言]: 后续有时间会更新上纸质笔记中的过程图. [1]:前缀树 [解释前缀树]: <@@93_1> [TrieNode]: <@@95_2> [代价极低]: 一个前缀树一旦 ...
- 数据结构与算法——左程云04
[前言]: 后续有时间会将文中的图片部分,以及手写笔记中的过程图制作成JPG图片上传. [1]:排序算法的稳定性 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-39Zp ...
- 一周刷爆LeetCode，算法da神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解 笔记
一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解 笔记 教程与代码地址 P1 出圈了!讲课之外我们来聊聊 ...
- 一看“左程云：200道算法与数据结构”，二刷“阿里云：70+算法题、30种大厂笔试高频知识点”，3月过去终于挺进我梦中的字节！
不管是学生还是已经工作的人,我想彼此都有一个相同的梦想:进大厂! 眼看着2020年还有个三十来天就要完美收尾了,那么如何才能在未来三个月弯道超车赶上"金三银四的春招",进入梦寐以求 ...
- 数据结构与算法XS班-左程云第八节课笔记（归并排序和快速排序）
第8节 归并排序和快速排序 ##这是数据结构与算法新手班-左程云第八节课的笔记## 归并排序 归并排序实际上是一个很经典的排序方法,时间复杂度o(N*logN). 递归版本(图解排序算法(四)之归并排 ...
- 数据结构与算法XS班-左程云第一节课笔记（位运算、算法是什么、简单排序）
第1节 位运算.算法是什么.简单排序 ##这是数据结构与算法新手班-左程云第一节课的笔记## 1. 位运算 // 你们会不会表示一个数字的32位啊? // Java中int类型默认以32位二进制数在计 ...
最新文章
- MixNet了解一下，来自Google Brain最新SOTA移动AI架构
- sqlserver创建对于job失败_创建维护计划失败创建 对于 JobStep“子计划”失败
- Java 洛谷 P1161 开灯
- linux下测试RTC驱动相关的命令date和hwclock常见用法简介
- 计算机等级考试模拟题卷子,二级VB模拟试卷 1
- springmvc 传对象报400_springmvc 通过对象来接收参数，为什么默认会返回该对象?
- UVA - 1605 Building for UN （联合国大楼）
- Linux下批量修改文件名方法
- C语言练习——百钱百鸡
- cadnaa噪声分析测试软件,Cadna/A软件介绍
- 超详细反编译python打包的exe
- std::vector内存清理
- 基于Raspberry pi的BMI160驱动程序实例
- vps部署ssl，让域名可以https访问的最简单的办法 ssl无法ie访问 https在ie访问报错的处理办法
- 计算机是如何计算 log 函数的？
- 基于GD库的php验证码类（支持中英文字体、背景、干扰点线、扭曲…….）
- 频繁gc是什么意思_一次解决jvm GC过于频繁的经历
- 常用mysql数据库工具简介
- 关键词查找并标注出来
- “燕云十六将”之毛毛杜倩(7)